Next Article in Journal
Alleviation and Sanctions in Social Dilemma Games
Next Article in Special Issue
Time-Preference Heterogeneity and Multiplicity of Equilibria in Two-Group Bargaining
Previous Article in Journal
Strong Migration Limit for Games in Structured Populations: Applications to Dominance Hierarchy and Set Structure
Previous Article in Special Issue
Bargaining over Strategies of Non-Cooperative Games

Bargaining Mechanisms for One-Way Games †

National Information and Communications Technology Australia, NICTA Victoria Lab, West Melbourne, VIC 3003, Australia
Department of Computing and Information Systems, The University of Melbourne, Parkville, VIC 3010, Australia
Centre for Business Analytics, Melbourne Business School, The University of Melbourne, Parkville, VIC 3010, Australia
Department of Industrial and Operations Engineering, University of Michigan, 1205 Beal Avenue, Ann Arbor, MI 48109, USA
Author to whom correspondence should be addressed.
An earlier, shorter version of this paper appeared in the Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI), 2015 [1].
Academic Editor: Bahar Leventoglu
Games 2015, 6(3), 347-367;
Received: 1 June 2015 / Revised: 20 August 2015 / Accepted: 27 August 2015 / Published: 8 September 2015
(This article belongs to the Special Issue Bargaining Games)
We introduce one-way games, a two-player framework whose distinguishable feature is that the private payoff of one (independent) player is determined only by her own strategy and does not depend on the actions taken by the other (dependent) player. We show that the equilibrium outcome in one-way games without side payments and the social cost of any ex post efficient mechanism can be far from the optimum. We also show that it is impossible to design a Bayes–Nash incentive-compatible mechanism for one-way games that is budget-balanced, individually rational and efficient. To address this negative result, we propose a privacy-preserving mechanism based on a single-offer bargaining made by the dependent player that leverages the intrinsic advantage of the independent player. In this setting the outside option of the dependent player is not known a priori; however, we show that the mechanism satisfies individual rationality conditions, is incentive-compatible, budget-balanced and produces an outcome that is more efficient than the equilibrium without payments. Finally, we show that a randomized multi-offer extension brings no additional benefit in terms of efficiency. View Full-Text
Keywords: bargaining; mechanism design; price of anarchy; distributed problem solving bargaining; mechanism design; price of anarchy; distributed problem solving
MDPI and ACS Style

Abeliuk, A.; Berbeglia, G.; Van Hentenryck, P. Bargaining Mechanisms for One-Way Games. Games 2015, 6, 347-367.

AMA Style

Abeliuk A, Berbeglia G, Van Hentenryck P. Bargaining Mechanisms for One-Way Games. Games. 2015; 6(3):347-367.

Chicago/Turabian Style

Abeliuk, Andrés, Gerardo Berbeglia, and Pascal Van Hentenryck. 2015. "Bargaining Mechanisms for One-Way Games" Games 6, no. 3: 347-367.

Find Other Styles

Article Access Map by Country/Region

Only visits after 24 November 2015 are recorded.
Back to TopTop