Games on the Sperner Triangle Export

@misc{citeulike:2393098, abstract = {We create a new two-player game on the Sperner Triangle based on Sperner's lemma. Our game has simple rules and several desirable properties. First, the game is always certain to have a winner. Second, like many other interesting games such as Hex and Geography, we prove that deciding whether one can win our game is a PSPACE-complete problem. Third, there is an elegant balance in the game such that neither the first nor the second player always has a decisive advantage. We provide a web-based version of the game, playable at: <a href="http://cs-people.bu.edu/paithan/spernerGame/">this http URL</a> . In addition we propose other games, also based on fixed-point theorems.}, archivePrefix = {arXiv}, author = {Burke, Kyle and Teng, Shang-Hua}, citeulike-article-id = {2393098}, citeulike-linkout-0 = {http://arxiv.org/abs/cs.GT/0702153}, citeulike-linkout-1 = {http://arxiv.org/pdf/cs.GT/0702153}, day = {26}, eprint = {cs.GT/0702153}, keywords = {game}, month = {Feb}, posted-at = {2008-02-18 09:26:36}, priority = {3}, title = {Games on the Sperner Triangle}, url = {http://arxiv.org/abs/cs.GT/0702153}, year = {2007} }

TY - ELEC ID - citeulike:2393098 L3 - citeulike-article-id:2393098 N2 - We create a new two-player game on the Sperner Triangle based on Sperner's lemma. Our game has simple rules and several desirable properties. First, the game is always certain to have a winner. Second, like many other interesting games such as Hex and Geography, we prove that deciding whether one can win our game is a PSPACE-complete problem. Third, there is an elegant balance in the game such that neither the first nor the second player always has a decisive advantage. We provide a web-based version of the game, playable at: <a href="http://cs-people.bu.edu/paithan/spernerGame/">this http URL</a> . In addition we propose other games, also based on fixed-point theorems. TI - Games on the Sperner Triangle KW - game AU - Burke, Kyle AU - Teng, Shang-Hua PY - 2007/Feb/26/ UR - http://arxiv.org/abs/cs.GT/0702153 ER -