Non-cooperative Monomino Games

Judith Timmer, Harry Aarts, Peter van Dorenvanck, Jasper Klomp

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Downloads (Pure)

Abstract

In this paper we study monomino games. These are two player games played on a rectangular board with R rows and C columns. 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. We derive the equilibrium play and corresponding payoffs for the players.
Original languageEnglish
Title of host publicationGame Theory and Applications
Subtitle of host publication3rd Joint China-Dutch Workshop and 7th China Meeting, GTA 2016, Fuzhou, China, November 20-23, 2016, Revised Selected Papers
EditorsDeng-Feng Li, Xiao-Guang Yang, Marc Uetz, Gen-Jiu Xu
PublisherSpringer
Pages31-39
ISBN (Electronic)978-981-10-6753-2
ISBN (Print)978-981-10-6752-5
DOIs
Publication statusPublished - 2017
Event3rd Joint China-Dutch Workshop on Game Theory and Applications and the 7th China Meeting on Game Theory and Applications - Fuzhou, China
Duration: 20 Nov 201623 Nov 2016
Conference number: 3

Publication series

NameCommunications in Computer and Information Science
PublisherSpringer
Volume758
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference3rd Joint China-Dutch Workshop on Game Theory and Applications and the 7th China Meeting on Game Theory and Applications
Abbreviated titleGTA 2016
CountryChina
CityFuzhou
Period20/11/1623/11/16

Keywords

  • Monomino games
  • Non-cooperative games
  • Nash equilibrium
  • Pure strategies

Fingerprint Dive into the research topics of 'Non-cooperative Monomino Games'. Together they form a unique fingerprint.

  • Cite this

    Timmer, J., Aarts, H., van Dorenvanck, P., & Klomp, J. (2017). Non-cooperative Monomino Games. In D-F. Li, X-G. Yang, M. Uetz, & G-J. Xu (Eds.), Game Theory and Applications: 3rd Joint China-Dutch Workshop and 7th China Meeting, GTA 2016, Fuzhou, China, November 20-23, 2016, Revised Selected Papers (pp. 31-39). (Communications in Computer and Information Science; Vol. 758). Springer. https://doi.org/10.1007/978-981-10-6753-2_3