1,105 research outputs found
A Tauberian theorem for nonexpansive operators and applications to zero-sum stochastic games
We prove a Tauberian theorem for nonexpansive operators, and apply it to the
model of zero-sum stochastic game. Under mild assumptions, we prove that the
value of the lambda-discounted game v_{lambda} converges uniformly when lambda
goes to 0 if and only if the value of the n-stage game v_n converges uniformly
when n goes to infinity. This generalizes the Tauberian theorem of Lehrer and
Sorin (1992) to the two-player zero-sum case. We also provide the first example
of a stochastic game with public signals on the state and perfect observation
of actions, with finite state space, signal sets and action sets, in which for
some initial state k_1 known by both players, (v_{lambda}(k_1)) and (v_n(k_1))
converge to distinct limits
Coalitional Bargaining Equilibria
This paper takes up the foundational issue of existence of stationary subgame perfect equi- libria in a general class of coalitional bargaining games that includes many known bargaining models and models of coalition formation. General sufficient conditions for existence of equilib- ria are currently lacking in many interesting environments: bargaining models with non-concave stage utility functions, models with a Pareto optimal status quo alternative and heterogeneous discount factors, and models of coalition formation in public good economies with consumption lower bounds. This paper establishes existence of stationary equilibrium under compactness and continuity conditions, without the structure of convexity or comprehensiveness used in the extant literature. The proof requires a precise selection of voting equilibria following different proposals. The result is applied to obtain equilibria in models of bargaining over taxes, coalition formation in NTU environments, and collective dynamic programming problems.
- …