Theory of moves learners: towards non-myopic equilibria

In contrast to classical game theoretic analysis of simultaneous and sequential play in bimatrix games, Steven Brams has proposed an alternative framework called the Theory of Moves (TOM) where players can choose their initial actions and then, in alternating turns, decide to shift or not from its current action. A backward induction process is used to determine a non-myopic action and equilibrium is reached when an agent, on its turn to move, decides to not change its current action. Brams claims that the TOM framework captures the dynamics of a wide range of real-life non-cooperative negotiations ranging over political, historical, and religious disputes. We believe that his analysis is weakened by the assumption that a player has perfect knowledge of the opponent’s payoff. We present a learning approach by which TOM players can learn to converge to Non-Myopic Equilibria (NME) without prior knowledge of its opponent’s preferences and by inducing them from past choices made by th...

• Type: Conference
• Year: 2005
• Where: ATAL
• Authors: Arjita Ghosh, Sandip Sen
• Keywords: ATAL 2005, Bimatrix Games, Current Action, We Believe