104 research outputs found
Coalitional Equilibria of Strategic Games
Let N be a set of players, C the set of permissible coalitions and G an N-playerstrategic game. A profile is a coalitional-equilibrium if no coalition permissible coalition in C has a unilateral deviation that profits to all its members. Nash-equilibria consider only single player coalitions and Aumann strong-equilibria permit all coalitions to deviate. A new fixed point theorem allows to obtain a condition for the existence of coalitional equilibria that covers Glicksberg for the existence of Nash-equilibria and is related to Ichiishi's condition for the existence of Aumann strong-equilibria.Fixed point theorems, maximum of non-transitive preferences, Nash and strong equilibria, coalitional equilibria
Irreversible Games with Incomplete Information: The Asymptotic Value
Les jeux irréversibles sont des jeux stochastiques où une fois un état est quitté, il n'est plus jamais revisité. Cette classe contient les jeux absorbants. Cet article démontre l'existence et une caractérisation de la valeur asymptotique pour tout jeu irréversible fini à information incomplète des deux côtés. Cela généralise Mertens et Zamir 1971 pour les jeux répétés à information incomplète des deux côtés et Rosenberg 2000 pour les jeux absorbants à information incomplète d'un côté.Jeux stochastiques; jeux répétés; information incomplète; valeur asymptotique; principe de comparaison; inégalités variationelles
Explicit Formulas for Repeated Games with Absorbing States
Explicit formulas for the asymptotic value and the asymptotic minmax of finite discounted absorbing games are provided. New simple proofs for the existence of the limits when the players are more and more patient (i.e. when the discount factor goes zero) are given. Similar characterizations for stationary Nash equilibrium payoffs are obtained. The results may be extended to absorbing games with compact action sets and jointly continuous payoff functions.Repeated games, stochastic games, value, minmax, Nash equilibrium
Equilibrium in Two-Player Non-Zero-Sum Dynkin Games in Continuous Time
We prove that every two-player non-zero-sum Dynkin game in continuous time
admits an epsilon-equilibrium in randomized stopping times. We provide a
condition that ensures the existence of an epsilon-equilibrium in
non-randomized stopping times
Inertial game dynamics and applications to constrained optimization
Aiming to provide a new class of game dynamics with good long-term
rationality properties, we derive a second-order inertial system that builds on
the widely studied "heavy ball with friction" optimization method. By
exploiting a well-known link between the replicator dynamics and the
Shahshahani geometry on the space of mixed strategies, the dynamics are stated
in a Riemannian geometric framework where trajectories are accelerated by the
players' unilateral payoff gradients and they slow down near Nash equilibria.
Surprisingly (and in stark contrast to another second-order variant of the
replicator dynamics), the inertial replicator dynamics are not well-posed; on
the other hand, it is possible to obtain a well-posed system by endowing the
mixed strategy space with a different Hessian-Riemannian (HR) metric structure,
and we characterize those HR geometries that do so. In the single-agent version
of the dynamics (corresponding to constrained optimization over simplex-like
objects), we show that regular maximum points of smooth functions attract all
nearby solution orbits with low initial speed. More generally, we establish an
inertial variant of the so-called "folk theorem" of evolutionary game theory
and we show that strict equilibria are attracting in asymmetric
(multi-population) games - provided of course that the dynamics are well-posed.
A similar asymptotic stability result is obtained for evolutionarily stable
strategies in symmetric (single- population) games.Comment: 30 pages, 4 figures; significantly revised paper structure and added
new material on Euclidean embeddings and evolutionarily stable strategie
Judge:Don't Vote!
This article explains why the traditional model of the theory of social choice misrepresents reality, it cannot lead to acceptable methods of ranking and electing in any case, and a more realistic model leads inevitably to one method of ranking and electing—majority judgment—that best meets the traditional criteria of what constitutes a good method.Arrow's paradox ; Condorcet's paradox ; Majority judgment ; Skating ; Social choice ; Strategic manipulation ; Voting
Election by Majority Judgement: Experimental Evidence
Le jugement majoritaire est une méthode d'élection. Cette méthode est l'aboutissement d'une nouvelle théorie du choix social où les électeurs jugent les candidats au lieu de les ranger. La théorie est développée dans d'autres publications ([2, 4]). Cet article décrit et analyse des expériences électorales conduites pendant les deux dernières élections présidentielles françaises dans plusieurs buts: (1) démontrer que le jugement majoritaire est une méthode pratique, (2) la décrire et établir ses principales propriétés, (3) démontrer qu'elle échappe aux paradoxes classiques, et (4) illustrer comment dans la pratique tous les mécanismes de vote connus violent certains critères importants. Les démonstrations utilisent des concepts et méthodes nouveaux.
Coalitional Equilibria of Strategic Games
Let N be a set of players, C the set of permissible coalitions and G an N-playerstrategic game. A profile is a coalitional-equilibrium if no coalition permissible coalition in C has a unilateral deviation that profits to all its members. Nash-equilibria consider only single player coalitions and Aumann strong-equilibria permit all coalitions to deviate. A new fixed point theorem allows to obtain a condition for the existence of coalitional equilibria that covers Glicksberg for the existence of Nash-equilibria and is related to Ichiishi's condition for the existence of Aumann strong-equilibria.Soit N un ensemble de joueurs, C l'ensemble des coalitions de joueurs autorisées à se coordonné et G un jeu stratégique à N joueurs. Un profile de stratégies est un équilibre coalitionnel si aucune coalition dans C n'admet une déviation unilatérale qui profite à tous ses membres. L'équilibre de Nash considère seulement les coalitions formées par un unique joueur et l'équilibre fort de Aumann considère que toutes les coalitions sont autorisées à dévier. Un nouveau théorème de point fixe permet d'obtenir une condition d'existence pour les équilibres coalitionnels qui couvre Glicksberg pour l'existence de l'équilibre de Nash et qui est étroitement liée à la condition de Ichiishi pour l'existence de l'équilibre fort de Aumann
Irreversible Games with Incomplete Information: The Asymptotic Value
Irreversible games are stochastic games in which once the play leaves a state it never revisits that state. This class includes absorbing games. This paper proves the existence and a characterization of the asymptotic value for any finite irreversible game with incomplete information on both sides. This result extends Mertens and Zamir 1971 for repeated games with incomplete information on both sides, and Rosenberg 2000 for absorbing games with incomplete information on one side.Les jeux irréversibles sont des jeux stochastiques où une fois un état est quitté, il n'est plus jamais revisité. Cette classe contient les jeux absorbants. Cet article démontre l'existence et une caractérisation de la valeur asymptotique pour tout jeu irréversible fini à information incomplète des deux côtés. Cela généralise Mertens et Zamir 1971 pour les jeux répétés à information incomplète des deux côtés et Rosenberg 2000 pour les jeux absorbants à information incomplète d'un côté
- …