Elicitation of strategies in four variants of a round-robin tournament: the case of Goofspiel
Goofspiel is a simple two-person zero-sum game for which there exist no known equilibrium strategies. To gain insight into what constitute winning strategies, we conducted a round-robin tournament in which participants were asked to provide computerized programs for playing the game with or without...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
IEEE
2016
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/49524/ |
| _version_ | 1848798015868895232 |
|---|---|
| author | Dror, Moshe Kendall, G. Rapoport, Amnon |
| author_facet | Dror, Moshe Kendall, G. Rapoport, Amnon |
| author_sort | Dror, Moshe |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | Goofspiel is a simple two-person zero-sum game for which there exist no known equilibrium strategies. To gain insight into what constitute winning strategies, we conducted a round-robin tournament in which participants were asked to provide computerized programs for playing the game with or without carryover. Each of these two variants was to be played under two quite different objective functions, namely, maximization of the cumulative number of points won across all opponents (as in Axelrod's tournament), and maximization of the probability of winning any given round. Our results show that there are, indeed, inherent differences in the results with respect to the complexity of the game and its objective function, and that winning strategies exhibit a level of sophistication, depth, and balance that are not captured by present models of adaptive learning. |
| first_indexed | 2025-11-14T20:13:03Z |
| format | Article |
| id | nottingham-49524 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T20:13:03Z |
| publishDate | 2016 |
| publisher | IEEE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-495242020-05-04T20:01:04Z https://eprints.nottingham.ac.uk/49524/ Elicitation of strategies in four variants of a round-robin tournament: the case of Goofspiel Dror, Moshe Kendall, G. Rapoport, Amnon Goofspiel is a simple two-person zero-sum game for which there exist no known equilibrium strategies. To gain insight into what constitute winning strategies, we conducted a round-robin tournament in which participants were asked to provide computerized programs for playing the game with or without carryover. Each of these two variants was to be played under two quite different objective functions, namely, maximization of the cumulative number of points won across all opponents (as in Axelrod's tournament), and maximization of the probability of winning any given round. Our results show that there are, indeed, inherent differences in the results with respect to the complexity of the game and its objective function, and that winning strategies exhibit a level of sophistication, depth, and balance that are not captured by present models of adaptive learning. IEEE 2016-09 Article PeerReviewed Dror, Moshe, Kendall, G. and Rapoport, Amnon (2016) Elicitation of strategies in four variants of a round-robin tournament: the case of Goofspiel. IEEE Transactions on Computational Intelligence and AI in Games, 8 (3). pp. 209-217. ISSN 1943-0698 Goofspiel strategy http://ieeexplore.ieee.org/document/6975081/ doi:10.1109/TCIAIG.2014.2377250 doi:10.1109/TCIAIG.2014.2377250 |
| spellingShingle | Goofspiel strategy Dror, Moshe Kendall, G. Rapoport, Amnon Elicitation of strategies in four variants of a round-robin tournament: the case of Goofspiel |
| title | Elicitation of strategies in four variants of a round-robin tournament: the case of Goofspiel |
| title_full | Elicitation of strategies in four variants of a round-robin tournament: the case of Goofspiel |
| title_fullStr | Elicitation of strategies in four variants of a round-robin tournament: the case of Goofspiel |
| title_full_unstemmed | Elicitation of strategies in four variants of a round-robin tournament: the case of Goofspiel |
| title_short | Elicitation of strategies in four variants of a round-robin tournament: the case of Goofspiel |
| title_sort | elicitation of strategies in four variants of a round-robin tournament: the case of goofspiel |
| topic | Goofspiel strategy |
| url | https://eprints.nottingham.ac.uk/49524/ https://eprints.nottingham.ac.uk/49524/ https://eprints.nottingham.ac.uk/49524/ |