VSL 2014: VIENNA SUMMER OF LOGIC 2014

Infinite sequential games with real-valued payoffs

Authors: Stephane Le Roux and Arno Pauly

PapersPapers with AbstractsPrefaceAuthor IndexKeyword Index

Paper Information

Title:Infinite sequential games with real-valued payoffs
Authors:Stephane Le Roux and Arno Pauly
Proceedings:CSL-LICS 2014 Full and Final Proceedings
Editors: Dale Miller and Laura Kovacs
Keywords:Gale-Stewart games, Borel determinancy, subgame perfect, Nash equilibrium, continuous payoffs, Borel measurable payoffs
Abstract:

ABSTRACT. We investigate the existence of certain types of equilibria (Nash, $\varepsilon$-Nash, subgame perfect, $\varepsilon$-subgame perfect) in infinite sequential games with real-valued payoff functions depending on the class of payoff functions (continuous, upper semi-continuous, Borel) and whether the game is zero-sum. Our results hold for games with two or up to countably many players.

Several of these results are corollaries of stronger results that we establish about equilibria in infinite sequential games with some weak conditions on the occurring preference relations. We also formulate an abstract equilibrium transfer result about games with compact strategy spaces and open preferences. Finally, we consider a dynamical improvement rule for infinite sequential games with continuous payoff functions.

Pages:10
Talk:Jul 15 12:15
Paper:
Disclaimer | Powered by EasyChair Smart Program