Back to University of Twente portal
Non-cooperative monomino games
Timmer, Judith and Aarts, Harry and Dorenvanck van, Peter and Klomp, Jasper (2011) Non-cooperative monomino games. [Report]
![[img]](http://doc.utwente.nl/style/images/fileicons/application_pdf.png)
| PDF 406Kb |
| Abstract: | In this paper we study monomino games. These are two player games, played on a rectangular board with C columns and R rows. The game pieces are monominoes, which cover exactly one cell of the board. One by one each player selects a column of the board, and places a monomino in the lowest uncovered cell. This generates a payoff for the player. The game ends if all cells are covered by monominoes. The goal of each player is to place his monominoes in such a way that his total payoff is maximized. This game is a constant sum game and has Nash equilibria in pure strategies. We derive the equilibrium play and the payoffs for the players. |
| Item Type: | Report |
| Faculty: | Electrical Engineering, Mathematics and Computer Science (EEMCS) |
| Research Group: | |
| Link to this item: | http://purl.utwente.nl/publications/78153 |
| Publisher URL: | http://www.math.utwente.nl/publications |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page