Random games [Elektronische Ressource] / vorgelegt von Florian Horn

Sujets

• Informatik
• Mathematics

Informations

• Publié par: rheinisch-westfalischen_technischen_hochschule_-rwth-_aachen
• Publié le: 01 janvier 2008
• Nombre de lectures: 3
• Langue: English
• Poids de l'ouvrage: 2 Mo

Extrait

Random
ulbibliothek
Games
28
V
h
on
holl
der
den
F
,
akult?t
Dr.
f?r
ersit?tsprofessor
Mathematik,
m
Informatik
Diese
und
Ho

aus
haften
rance
der
Univ
Rheinisc
olfgang
h-W
ter:


hen
ag
T
hen
ec
er

ist
hen
ternetseiten
Ho


v

Nancy
h
F
ule


ter:
hen
ersit?tsprofessor
zur
W
Erlangung
Thomas
des
h
ak
Univ

Dr.
hen
Musc
Grades
T
eines
der
Doktors
?ndlic
der
Pr?fung:

Oktob
haften
2008
genehmigte
Dissertation
Dissertation
auf
v
In
orgelegt
der
v

on
h
D.E.A.
online
Florian
erf?gbar.
Horn?v?i?e.
A?u?x
?m?a?
?f?e?m?m?e??
?d?eand
A
to

and
kno
h
wledgemen
and
ts
thank
A
often.
thesis
part
is
sp
more
rance
than
m
a
more
few
the
score
of
pages
o
of
m
theorems.
to
It
F
is
Pierre
a
en
rite
denied
of
also
passage
example,
in
gestures,
the
the
life

of
of
a
ev

but
her
m
and

as
vvy

ev
h,
t
an
review
o
of

also
to
dieren
express
illustrations.
gratitude
ere
for
that
those
to
who

w
other
ere

b
me
y
of
m
t
y
pap
side
in
in
na
this
v
journey
t
.
I
I
eople,
w
ed
an
e
t

to
help
thank
els:
rst
of
m
for
y
of
grandfather,
write
for
to
the

math
to
problems
m
he
the
ga
b
v
I
e

me

to
Hugo,
pass
the
time
Thanks
during
the
long
ts

they
trips.
than
They
the
w
nev
ere
the
simple
ho
linear
o
equations

(I
v
w
hers
as
more
v
Hugo,
ery
w
y
there
oung),
a
but

they
Olivier
taugh
ho
t

me
One
p
est
erhaps
h
the
y
most
,
imp
to
ortan
far
t
w
lesson
a
for
teresting
m
a
y
teresting
academic
sometimes,

w
maths
them.
are
them
fun.
y
T
will
o
t
this
ersons
da
me
y
tra
,
for
I
the

Games
think,
No
write,
tolerance
or

talk
e
ab
I
out


am
h
h
only
review
when
otherwise,
I
the
enjo
and
y
one
it.
drafts
In
thanks
this
of
regard,
16:
I
Cthulhu
m
this
ust
a
also
in
thank
of
m
m
y
ers,
whole
those
family
Mathilde,
,
pro
with
of
its

strong
to
scien
Boulet,
tic
and
tradition,

Damien
(ev
and
when
Romain,
w
for
less
their
pleased),
long-standing
for
friendship,

and
they
Caro,
er
the
me
mother
freedom
of

m
ose
y
y
signature
wn
Tigger.
h
I
I
met
ha
Claire
e
in

?NS
to

for
han,
sp
when
skills:
w
for
e
sho
w
ed
ere
that
b
is
oth
to
new
pro

than
to
hand
the
while
sci-
taugh
en
me
tic
w
w
re
orld.
review
She
ers.
b
of
ecame
b
one
things
of

m
is
y

dearest
,
friends,
y
and
the
I
y
o
tra
w
el
e
and
her
I
more
en
than
to
I
lot

in
ev
places,
er
met
sa
lot
y
in
.
p
The
and

I
unit
en
y
ork
of
with
PhD

studen
of
ts
deserv
from
m
LIAF
thanks,
A,
I
R
fo
WTH,
on
LABRI
w
and
p
PPS-on-the-other-side-of-the-elev
who
ators
ed
had
in
a
y
large
v
part
Diana,
in
her
mak-
in
ing
organisation

the
h
pro
enjo
and
y
elle,
able.
her
I
to
w
y
an
k
t
administrativ
to
sa
pa
.
y

tribute,
without
in
k,
particular,
I
to
indebted
Pierre's


and
h
ery
and
er,
impressiv
or
e
who
bask
ok
et
time
skills
read
and

Mathilde's
on
seminal
of
F
y
rida
(with
y
ecial

to
e
author
TM
the
.
Page
My
should
advisors,
e

).
and
or
W
thesis,
olfgang,
found
ha
lot
v
help
e
the
b
ts
een
Christel
a
Marcin,

y
t
review

but
of
in
inspira-
of
tion
Julien,
and
and
motiv
who
ation.
of-read
I
drafts
am
the
ev
t
er
hapters.
so
also
grateful
F
for
and
their
for

initial
their
nal
help,
theirthat
I
w
had
for
a
who
million
next
things
some
to
is
do
and
and
mak
no
those
time
d
on
the
the
ac
da
alw
y
e
of
orgiv
m
I
y
to
defence,
meet.
and

I
fo
am
surprisingly
grateful
only
to
A
the
list-lik
little
wledgemen
help
there
ers
ys
that
ha
Claire
een
drafted
not.
at
me
the
y
last
try
min
it
ute:
ou
Pierre,
w
Julien,
en
Boris,
who
Medhi,
only
Gim,
the
Jade,
o
Eude,
(more
Dominique,
,
Mathilde,

and
for
K
talk).
onrad.
la
I
of
also
e
thank
kno
ev
ts
ery
that
one
is
who
a

someone
ok
should
ed
v
for
b
the
in,
after-talk
is
fo
F
o
e
d
if
(the
is
real
ou:

will
for
and
a
e

up
defence),
y
and
the
all
time
the
e
attendees,
evthe

former
Games
e
are
nitary
a
algorithm

dene
to
regular
ol
to
for
erm
the
optimal
syn
e
thesis
a
of
,

ose
trollers
algorithm
in
enden
reactiv
W
e
to
systems.
W
In
the
this
randomised
setting,
the
a
en
game
in
is
NP
dened
of
b
b
y:
problem
an
quest-R
ar
sho
ena
general
,
e
whic
strategies
h
w
is
b
a
an
graph
quan
mo
the
delling
games,
the
memory
system
through
and
Zielonk
its
t
ev
t
olution;
for
and
e
a
for
winning
The

immediately
ondition
v
,
the
whic
Streett
h
ted
mo
ys.
dels
algorithm
the
y
sp


pro
that
problems,
the
problem

v
troller
of
m
games.
ust
v
ensure.
of
In
these

also
h
our
state,
algorithm
the
extended
outgoing
meta-algorithm,
transition
qualitativ
is
to

e
hosen
study
either
y
b
for
y

the
t


troller
v
(Ev
use
e),
Using
an
tree,
hostile
w
en
ounds
vironmen
and
t
needed
(A
optimal
dam),
y
or

a
prop
sto
olynomial

winner
hastic
Muller
la
of
w
hapter
(Random).
and
This
for
pro
problem.

e
is
v
rep
y
ea