Non-cooperative Monomino Games

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

doi:10.1007/978-981-10-6753-2_3

Non-cooperative Monomino Games

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

4 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 language	English
Title of host publication	Game Theory and Applications
Subtitle of host publication	3rd Joint China-Dutch Workshop and 7th China Meeting, GTA 2016, Fuzhou, China, November 20-23, 2016, Revised Selected Papers
Editors	Deng-Feng Li, Xiao-Guang Yang, Marc Uetz, Gen-Jiu Xu
Publisher	Springer
Pages	31-39
Volume	758
ISBN (Electronic)	978-981-10-6753-2
ISBN (Print)	978-981-10-6752-5
DOIs	https://doi.org/10.1007/978-981-10-6753-2_3
Publication status	Published - 2017
Event	3rd Joint China-Dutch Workshop on Game Theory and Applications and the 7th China Meeting on Game Theory and Applications - Fuzhou, China Duration: 20 Nov 2016 → 23 Nov 2016 Conference number: 3

Publication series

Name	Communications in Computer and Information Science
Publisher	Springer
Volume	758
ISSN (Print)	1865-0929
ISSN (Electronic)	1865-0937

Conference

Conference	3rd Joint China-Dutch Workshop on Game Theory and Applications and the 7th China Meeting on Game Theory and Applications
Abbreviated title	GTA 2016
Country/Territory	China
City	Fuzhou
Period	20/11/16 → 23/11/16

Keywords

Monomino games
Non-cooperative games
Nash equilibrium
Pure strategies

Access to Document

10.1007/978-981-10-6753-2_3

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 (Vol. 758, pp. 31-39). (Communications in Computer and Information Science; Vol. 758). Springer. https://doi.org/10.1007/978-981-10-6753-2_3

Timmer, Judith ; Aarts, Harry ; van Dorenvanck, Peter et al. / Non-cooperative Monomino Games. Game Theory and Applications: 3rd Joint China-Dutch Workshop and 7th China Meeting, GTA 2016, Fuzhou, China, November 20-23, 2016, Revised Selected Papers. editor / Deng-Feng Li ; Xiao-Guang Yang ; Marc Uetz ; Gen-Jiu Xu. Vol. 758 Springer, 2017. pp. 31-39 (Communications in Computer and Information Science).

@inproceedings{7e9466f7af46464c8fb23664017764a1,

title = "Non-cooperative Monomino Games",

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.",

keywords = "Monomino games, Non-cooperative games, Nash equilibrium, Pure strategies",

author = "Judith Timmer and Harry Aarts and \{van Dorenvanck\}, Peter and Jasper Klomp",

year = "2017",

doi = "10.1007/978-981-10-6753-2\_3",

language = "English",

isbn = "978-981-10-6752-5",

volume = "758",

series = "Communications in Computer and Information Science",

publisher = "Springer",

pages = "31--39",

editor = "Deng-Feng Li and Xiao-Guang Yang and Marc Uetz and Gen-Jiu Xu",

booktitle = "Game Theory and Applications",

address = "Germany",

note = "3rd Joint China-Dutch Workshop on Game Theory and Applications and the 7th China Meeting on Game Theory and Applications, GTA 2016 ; Conference date: 20-11-2016 Through 23-11-2016",

}

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. vol. 758, Communications in Computer and Information Science, vol. 758, Springer, pp. 31-39, 3rd Joint China-Dutch Workshop on Game Theory and Applications and the 7th China Meeting on Game Theory and Applications, Fuzhou, China, 20/11/16. https://doi.org/10.1007/978-981-10-6753-2_3

Non-cooperative Monomino Games. / Timmer, Judith; Aarts, Harry; van Dorenvanck, Peter et al.
Game Theory and Applications: 3rd Joint China-Dutch Workshop and 7th China Meeting, GTA 2016, Fuzhou, China, November 20-23, 2016, Revised Selected Papers. ed. / Deng-Feng Li; Xiao-Guang Yang; Marc Uetz; Gen-Jiu Xu. Vol. 758 Springer, 2017. p. 31-39 (Communications in Computer and Information Science; Vol. 758).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Non-cooperative Monomino Games

AU - Timmer, Judith

AU - Aarts, Harry

AU - van Dorenvanck, Peter

AU - Klomp, Jasper

N1 - Conference code: 3

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - Monomino games

KW - Non-cooperative games

KW - Nash equilibrium

KW - Pure strategies

U2 - 10.1007/978-981-10-6753-2_3

DO - 10.1007/978-981-10-6753-2_3

M3 - Conference contribution

SN - 978-981-10-6752-5

VL - 758

T3 - Communications in Computer and Information Science

SP - 31

EP - 39

BT - Game Theory and Applications

A2 - Li, Deng-Feng

A2 - Yang, Xiao-Guang

A2 - Uetz, Marc

A2 - Xu, Gen-Jiu

PB - Springer

T2 - 3rd Joint China-Dutch Workshop on Game Theory and Applications and the 7th China Meeting on Game Theory and Applications

Y2 - 20 November 2016 through 23 November 2016

ER -

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

Non-cooperative Monomino Games

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this