An novel ADM for finding Cournot equilibria of bargaining problem with alternating offers
نویسنده
چکیده
Bargaining is a basic game in economic practice. Cournot duopoly game is an important model in bargaining theory and is well studied in the literatures. Recently, asymmetry information [20] and incomplete information [19], limited individual rationality [2] and slightly altruistic equilibrium [10] are introduced into bargaining theory. And computational game theory also comes into being a new hot-research field. In this paper, we propose a novel method to compute Cournot equilibria of bargaining problem with alternating offers. The method is Inexact Proximal Alternating Directions Method. In the proposed method, the idea of alternating directions method corresponds to alternating offers, and the inexact term corresponds to asymmetry information and limited individual rationality in practice. Under some suitable conditions, we prove convergence of the proposed method (i.e., the strategic sequence generated by the proposed method converges to the Cournot equilibria of this game). Numerical tests show rationality, efficiency and applicability of the proposed method.
منابع مشابه
Searching for pure strategy equilibria in bilateral bargaining with one-sided uncertainty
The problem of finding agents’ rational strategies in bargaining with incomplete information is well known to be challenging. The literature provides a collection of results for very narrow uncertainty settings, but no generally applicable algorithm. In this paper, we focus on the alternating-offers finite horizon bargaining protocol with onesided uncertainty regarding agents’ reserve prices. W...
متن کاملDelay in the alternating-offers model of bargaining
Alternating offers bargaining has been extensively used to model two-sided negotiations. The celebrated model of Rubinstein (1982) has provided a formal justification for equitable payoff division. A typical assumption of these models under risk is that the termination event means a complete and irrevocable breakdown in negotiations. In this paper, the meaning of termination is reinterpreted as...
متن کاملComplexity and Efficiency in Repeated Games with Negotiation
This paper considers the “negotiation game” (Busch and Wen [4]) which combines the features of two-person alternating offers bargaining and repeated games. Despite the forces of bargaining, the negotiation game in general admits a large number of equilibria some of which involve delay in agreement and inefficiency. In order to isolate equilibria in this game, we explicitly consider the complexi...
متن کاملCoalitional Bargaining with Markovian Proposers
The paper generalizes coalitional bargaining of the Baron-Ferejohn type (Eraslan and McLennan, 2006) to non-independent proposers. Widening the scope of possible proposer dynamics significantly, this allows for likely continued offers, alternating offers (Calvó-Armengol, 2001b), and deterministic dynamics such as clockwise rotation of proposers (Herrero, 1985). Existence of stationary subgame p...
متن کاملCARESS Working Paper # 02 - 10 “ IS BARGAINING OVER PRICES EFFICIENT ? ”
We consider the problem of two agents bargaining over the relative price of two goods they are endowed with. They alternatingly exchange price offers and the utilities are discounted. The recipient of an offer can either accept it and choose the quantities to be traded, or reject and counteroffer a different relative price. We study the set of equilibria as discounting frictions vanish and find...
متن کامل