Oberwolfach Reports


Full-Text PDF (348 KB) | Introduction as PDF | Metadata | Table of Contents | OWR summary
Volume 4, Issue 2, 2007, pp. 1073–1114
DOI: 10.4171/OWR/2007/20

Published online: 2008-03-31

Mini-Workshop: Positional Games

Michael Krivelevich[1] and Tibor Szabo[2]

(1) Sackler Faculty of Exact Sciences, Tel Aviv, Israel
(2) Freie Universit├Ąt Berlin, Germany

The theory of Positional Games is a branch of Combinatorics, whose main aim is to develop systematically an extensive mathematical basis for a variety of two player perfect information games, ranging from such commonly popular games as Tic-Tac-Toe and Hex to purely abstract games played on graphs and hypergraphs. Though a close relative of the classical Game Theory of von Neumann and of Nim-like games popularized by Conway and others, Positional Games are quite different and are of much more combinatorial nature. The first papers on the subject appeared in the 60's and the 70's. J\'ozsef Beck turned it into a well established mathematical discipline through a series of papers spanning the last quarter century. Positional games are strongly related to several other branches of Combinatorics like Ramsey Theory, Extremal Graph and Set Theory, the Probabilistic Method. The subject has proven to be quite instrumental in deriving important results in Theoretical Computer Science, in particular in derandomization and algorithmization of important probabilistic tools. Recently the field of Positional Games has been experiencing an explosive growth with quite a few new and important results in different directions (new versions of game definitions; analysis of biased games; exact results in Ramsey-type games; games of geometric nature; fast winning strategies etc.) appearing. The purpose of this mini-workshop was two-fold: it was aimed to provide an opportunity for leading researchers in the field to present and discuss their recent results on a systematic basis; it was also meant to attract new researchers, including students, to this exciting and rapidly developing field. 17 scientists from different countries participated in the meeting. The organizers and participants would like to thank the Mathematisches Forschungsinstitut Oberwolfach for providing an inspiring setting for this event.

No keywords available for this article.

Krivelevich Michael, Szabo Tibor: Mini-Workshop: Positional Games. Oberwolfach Rep. 4 (2007), 1073-1114. doi: 10.4171/OWR/2007/20