Games on Graphs
From Logic and Automata to Algorithms
-
10% KEDVEZMÉNY?
- A kedvezmény csak az 'Értesítés a kedvenc témákról' hírlevelünk címzettjeinek rendeléseire érvényes.
- Kiadói listaár GBP 125.00
-
59 718 Ft (56 875 Ft + 5% áfa)
Az ár azért becsült, mert a rendelés pillanatában nem lehet pontosan tudni, hogy a beérkezéskor milyen lesz a forint árfolyama az adott termék eredeti devizájához képest. Ha a forint romlana, kissé többet, ha javulna, kissé kevesebbet kell majd fizetnie.
- Kedvezmény(ek) 10% (cc. 5 972 Ft off)
- Kedvezményes ár 53 747 Ft (51 188 Ft + 5% áfa)
Iratkozzon fel most és részesüljön kedvezőbb árainkból!
Feliratkozom
59 718 Ft
Beszerezhetőség
Még nem jelent meg, de rendelhető. A megjelenéstől számított néhány héten belül megérkezik.
Why don't you give exact delivery time?
A beszerzés időigényét az eddigi tapasztalatokra alapozva adjuk meg. Azért becsült, mert a terméket külföldről hozzuk be, így a kiadó kiszolgálásának pillanatnyi gyorsaságától is függ. A megadottnál gyorsabb és lassabb szállítás is elképzelhető, de mindent megteszünk, hogy Ön a lehető leghamarabb jusson hozzá a termékhez.
A termék adatai:
- Kiadó Cambridge University Press
- Megjelenés dátuma 2026. április 30.
- ISBN 9781009500685
- Kötéstípus Keménykötés
- Terjedelem600 oldal
- Nyelv angol 700
Kategóriák
Rövid leírás:
Tutorial surveys by a multidisciplinary team of experts on research on infinite duration games on graphs and their applications.
TöbbHosszú leírás:
This volume introduces the fundamental results and the state of the art in infinite duration games on graphs. These versatile game models first appeared in the study of automata and logic, but later became important for program verification and synthesis. They have many more applications. In particular, this book covers models from the fields of optimisation, reinforcement learning, model theory, and set theory. The material is presented at a level accessible to beginning graduate students, requiring only a basic understanding of discrete algorithms and graphs. The book's primary objective is constructing efficient algorithms for analysing different types of games. Rather than describe their implementation in full detail, it investigates their theoretical foundations and proves their properties and winning strategies. This tutorial reference from experts across the field is ideal for students, researchers, and professionals in logic and automata, verification and synthesis, and related fields.
'Games on Graphs: From Logic and Automata to Algorithms, coordinated by Nathana&&&235;l Fijalkow, is a must-read book that I highly recommend. Written with rigor and clarity, it presents the state of the art on games on graphs and their algorithms, a selection of exciting open problems and a wealth of new research directions. A book destined to become the essential reference work in its field!' Jean-&&&201;ric Pin, Paris
Tartalomjegyzék:
List of contributors; Preface; 1. Introduction Nathana&&&235;l Fijalkow; I. Classic: 2. Parity games John Fearnley and Nathana&&&235;l Fijalkow; 3. Regular games Nathanael Fijalkow and Florian Horn; 4. Positionality and memory Antonio Casares, Pierre Ohlmann and Pierre Vandenhov; 5. Games with payoffs Nathana&&&235;l Fijalkow and Benjamin Monmege; II. Stochastic: 6. Markov decision processes Petr Novotn&&&253;; 7. Stochastic games Nathalie Betrand, Patricia Bouyer and Nathana&&&235;l Fijalkow; III. Information: 8. Concurrent games Rasmus Ibsen-Jensen; 9. Games with signals Hugo Gimbert; 10. Synchronous distributed games C. Aiswarya, Paul Gastin and Nathalie Sznajder; IV. Infinite: 11. Timed games Nicolas Markey and Ocan Sankur; 12. Pushdown games Arnaud Carayol and Olivier Serre; 13. Games with counters Sylvain Schmitz; V. Multi: 14. Games with multiple objectives Mickael Randour; 15. Multiplayer games Romain Brenguier and Ocan Sankue; 16. Bidding games Guy Avni and Thomas A. Henzinger; Bibliography.
Több
