Constructing strategies for games with simultaneous movement
| Author(s) | Keffer, Jeremy | |
| Date Accessioned | 2016-02-19T13:19:52Z | |
| Date Available | 2016-02-19T13:19:52Z | |
| Publication Date | 2015 | |
| Abstract | From the early days of AI, computers have been programmed to play games against human players. Most of the AI work has sought to build world-champion programs to play turn-based games such as Chess and Checkers, however computer games increasingly provide for entertaining real-time play. In this dissertation, we present an extension of recursive game theory, which can be used to analyze games involving simultaneous movement. We include an algorithm which can be used to practically solve recursive games, and present a proof of its correctness. We also define a game theory of lowered expectations to deal with situations where game theory currently fails to give players a definitive strategy, and demonstrate its applicability using several example games. | en_US |
| Advisor | Chester, Daniel | |
| Degree | Ph.D. | |
| Department | University of Delaware, Department of Computer and Information Sciences | |
| Unique Identifier | 939907932 | |
| URL | http://udspace.udel.edu/handle/19716/17474 | |
| Publisher | University of Delaware | en_US |
| URI | http://search.proquest.com/docview/1725753384?accountid=10457 | |
| dc.subject.lcsh | Game theory. | |
| dc.subject.lcsh | Algorithms. | |
| dc.subject.lcsh | Strategy. | |
| Title | Constructing strategies for games with simultaneous movement | en_US |
| Type | Thesis | en_US |