Infinite-duration all-pay bidding games

• Main Authors: AVNI, Guy, JECKER, Ismäel, ZIKELIC, Dorde
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2021
• Subjects: Graphics and Human Computer Interfaces; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/9065; https://ink.library.smu.edu.sg/context/sis_research/article/10068/viewcontent/3458064.3458102.pdf
• Institution: Singapore Management University

In a two-player zero-sum graph game the players move a token throughout a graph to produce an infinite path, which determines the winner or payoff of the game. Traditionally, the players alternate turns in moving the token. In bidding games, however, the players have budgets, and in each turn, we ho...