Games on the Sperner Triangle

Details Games on the Sperner Triangle Games on the Sperner Triangle

2007-02-26

arxiv.org/abs/cs/0702153v1

Computer Science

Computer Science and Game Theory

18 pages, 19 figures. Uses paithan.sty

Scientific paper

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: http://cs-people.bu.edu/paithan/spernerGame/ . In addition we propose other games, also based on fixed-point theorems.

Affiliated with

Also associated with

No associations

Rating

Games on the Sperner Triangle does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Games on the Sperner Triangle, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Games on the Sperner Triangle will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-131457