1,955 research outputs found
Infinite subgame perfect equilibrium in the Hausdorff difference hierarchy
Subgame perfect equilibria are specific Nash equilibria in perfect
information games in extensive form. They are important because they relate to
the rationality of the players. They always exist in infinite games with
continuous real-valued payoffs, but may fail to exist even in simple games with
slightly discontinuous payoffs. This article considers only games whose outcome
functions are measurable in the Hausdorff difference hierarchy of the open sets
(\textit{i.e.} when in the Baire space), and it characterizes the
families of linear preferences such that every game using these preferences has
a subgame perfect equilibrium: the preferences without infinite ascending
chains (of course), and such that for all players and and outcomes
we have . Moreover at
each node of the game, the equilibrium constructed for the proof is
Pareto-optimal among all the outcomes occurring in the subgame. Additional
results for non-linear preferences are presented.Comment: The alternative definition of the difference hierarchy has changed
slightl
On the Non-Cooperative Foundations of Cooperative Bargaining
In this note we challenge the non-cooperative foundations of cooperative bargaining solutions on the grounds that the limit operation for approaching a frictionless world is not robusto We show that when discounting almost ceases to play a role, any individually rational payoff can be supported by some subgame perfect equilibrium. To select the "correct" point imposes excessive informationaL requirements on the analyst.Subgame Perfection Rubinstein Game
Computer aided synthesis: a game theoretic approach
In this invited contribution, we propose a comprehensive introduction to game
theory applied in computer aided synthesis. In this context, we give some
classical results on two-player zero-sum games and then on multi-player non
zero-sum games. The simple case of one-player games is strongly related to
automata theory on infinite words. All along the article, we focus on general
approaches to solve the studied problems, and we provide several illustrative
examples as well as intuitions on the proofs.Comment: Invitation contribution for conference "Developments in Language
Theory" (DLT 2017
- …