1,105 research outputs found

    A Tauberian theorem for nonexpansive operators and applications to zero-sum stochastic games

    Full text link
    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

    Get PDF
    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.
    corecore