Cargando…

Positional games

This text serves as a thorough introduction to the rapidly developing field of positional games. This area constitutes an important branch of combinatorics, whose aim it is to systematically develop an extensive mathematical basis for a variety of two-player perfect information games. These range fr...

Descripción completa

Detalles Bibliográficos
Autores principales: Hefetz, Dan, Krivelevich, Michael, Stojaković, Miloš, Szabó, Tibor
Lenguaje:eng
Publicado: Springer 2014
Materias:
Acceso en línea:https://dx.doi.org/10.1007/978-3-0348-0825-5
http://cds.cern.ch/record/1742594
_version_ 1780942736421027840
author Hefetz, Dan
Krivelevich, Michael
Stojaković, Miloš
Szabó, Tibor
author_facet Hefetz, Dan
Krivelevich, Michael
Stojaković, Miloš
Szabó, Tibor
author_sort Hefetz, Dan
collection CERN
description This text serves as a thorough introduction to the rapidly developing field of positional games. This area constitutes an important branch of combinatorics, whose aim it is to systematically develop an extensive mathematical basis for a variety of two-player perfect information games. These range from such popular games as Tic-Tac-Toe and Hex to purely abstract games played on graphs and hypergraphs. The subject of positional games is strongly related to several other branches of combinatorics such as Ramsey theory, extremal graph and set theory, and the probabilistic method. These notes cover a variety of topics in positional games, including both classical results and recent important developments. They are presented in an accessible way and are accompanied by exercises of varying difficulty, helping the reader to better understand the theory. The text will benefit both researchers and graduate students in combinatorics and adjacent fields.
id cern-1742594
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2014
publisher Springer
record_format invenio
spelling cern-17425942021-04-21T20:56:38Zdoi:10.1007/978-3-0348-0825-5http://cds.cern.ch/record/1742594engHefetz, DanKrivelevich, MichaelStojaković, MilošSzabó, TiborPositional gamesMathematical Physics and MathematicsThis text serves as a thorough introduction to the rapidly developing field of positional games. This area constitutes an important branch of combinatorics, whose aim it is to systematically develop an extensive mathematical basis for a variety of two-player perfect information games. These range from such popular games as Tic-Tac-Toe and Hex to purely abstract games played on graphs and hypergraphs. The subject of positional games is strongly related to several other branches of combinatorics such as Ramsey theory, extremal graph and set theory, and the probabilistic method. These notes cover a variety of topics in positional games, including both classical results and recent important developments. They are presented in an accessible way and are accompanied by exercises of varying difficulty, helping the reader to better understand the theory. The text will benefit both researchers and graduate students in combinatorics and adjacent fields.Springeroai:cds.cern.ch:17425942014
spellingShingle Mathematical Physics and Mathematics
Hefetz, Dan
Krivelevich, Michael
Stojaković, Miloš
Szabó, Tibor
Positional games
title Positional games
title_full Positional games
title_fullStr Positional games
title_full_unstemmed Positional games
title_short Positional games
title_sort positional games
topic Mathematical Physics and Mathematics
url https://dx.doi.org/10.1007/978-3-0348-0825-5
http://cds.cern.ch/record/1742594
work_keys_str_mv AT hefetzdan positionalgames
AT krivelevichmichael positionalgames
AT stojakovicmilos positionalgames
AT szabotibor positionalgames