首页 | 本学科首页   官方微博 | 高级检索  
     


On Chooser-Picker positional games
Authors:Andrá  s Csernenszky,Andrá  s Pluhá  r
Affiliation:Department of Computer Science, University of Szeged, 6720 Szeged, Hungary
Abstract:Two new versions of the so-called Maker-Breaker Positional Games are defined by József Beck. In these variants Picker takes unselected pair of elements and Chooser keeps one of these elements and gives back the other to Picker. In the Picker-Chooser version Picker is Maker and Chooser is Breaker, while the roles are swapped in the Chooser-Picker version. It seems that both the Picker-Chooser and Chooser-Picker versions are not worse for Picker than the original Maker-Breaker versions. Here we give winning conditions for Picker in some Chooser-Picker games that extend the results of Beck.
Keywords:Hypergraph   Positional game   Picker-Chooser game   Beck&rsquo  s conjecture
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号