Geodesic
Nash bargaining solution as negotiation concept for resource allocation problem with Groves-Ledyard mechanism
Contributions to game theory and management, Tome 14 (2021), pp. 216-226.

Voir la notice de l'article provenant de la source Math-Net.Ru

Motivated by research works on Zeuthen-Hicks bargaining, which leads to the Nash bargaining solution, we analyze experimental data of resource allocation gaming with Groves-Ledyard mechanism. The games were designed in the form of negotiation to allow players to reach consensus. Behavior models based on best response, constant behavior, and Nash bargaining solution are defined. Analysis conducted over decisions made by participants shows that a significant share of all decisions leads to an increase of the Nash bargaining value. It is even higher than the share of decisions that are in agreement with the best-response concept. Consensus-ended games show light attraction to the Nash bargaining solution, it's less than we obtained in games with the mechanism of Yang-Hajek from another class of so-called proportional allocation mechanisms. We discuss differences of consensus-ended games from timeout-ended games, what decisions lead to the situations with the Nash bargaining value increasing and differences between balanced mechanism Groves-Ledyard and unbalanced mechanism Yang-Hajek.
Keywords: resource allocation mechanisms, Nash implementation, Nash bargaining solution, Groves-Ledyard mechanism. 
@article{CGTM_2021_14_a16,
     author = {Nikolay A. Korgin and Vsevolod O. Korepanov},
     title = {Nash bargaining solution as negotiation concept for resource allocation problem with {Groves-Ledyard} mechanism},
     journal = {Contributions to game theory and management},
     pages = {216--226},
     publisher = {mathdoc},
     volume = {14},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CGTM_2021_14_a16/}
}
TY  - JOUR
AU  - Nikolay A. Korgin
AU  - Vsevolod O. Korepanov
TI  - Nash bargaining solution as negotiation concept for resource allocation problem with Groves-Ledyard mechanism
JO  - Contributions to game theory and management
PY  - 2021
SP  - 216
EP  - 226
VL  - 14
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CGTM_2021_14_a16/
LA  - en
ID  - CGTM_2021_14_a16
ER  - 
%0 Journal Article
%A Nikolay A. Korgin
%A Vsevolod O. Korepanov
%T Nash bargaining solution as negotiation concept for resource allocation problem with Groves-Ledyard mechanism
%J Contributions to game theory and management
%D 2021
%P 216-226
%V 14
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CGTM_2021_14_a16/
%G en
%F CGTM_2021_14_a16
Nikolay A. Korgin; Vsevolod O. Korepanov. Nash bargaining solution as negotiation concept for resource allocation problem with Groves-Ledyard mechanism. Contributions to game theory and management, Tome 14 (2021), pp. 216-226. http://geodesic.mathdoc.fr/item/CGTM_2021_14_a16/

[1] Başar T., Maheswaran R. T., “Nash equilibrium and decentralized negotiation in auctioning divisible resources”, Group Decision and Negotiation, 12:5 (2003), 361–395

[2] Boyd S., Parikh N., Chu E., “Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers”, Foundations and Trends in Machine Learning, 3:1 (2011), 1–122 | MR

[3] Groves T., Ledyard J. O., “Optimal allocation of public goods: A solution to the 'freerider' problem”, Econometrica, 45 (1977), 783–809 | MR | Zbl

[4] Groves T., Ledyard J. O., “Incentive compatibility ten years later”, Discussion Papers, 648 (1985)

[5] Harsanyi J. C., “Approaches to the bargaining problem before and after the theory of games: A critical discussion of Zeuthen's, Hicks', and Nash's theories”, Econometrica, 24:2 (1956), 144–157 | MR | Zbl

[6] Korgin N., Korepanov V., “An Efficient Solution of the Resource Allotment Problem with the Groves-Ledyard Mechanism under Transferable Utility”, Automation and Remote Control, 77:5 (2016), 914–942 | MR | Zbl

[7] Korgin N., Korepanov V., “Experimental gaming comparison of resource allocation rules in case of transferable utilities”, International Game Theory Review, 19:2 (2017), 1750006 | MR | Zbl

[8] Korgin N., Korepanov V., “Nash bargaining solution as negotiation concept for resource allocation problem: analysis of experimental data”, Contributions to Game Theory and Management, 13 (2020), 207–217

[9] Nash J. F., “The bargaining problem”, Econometrica, 18:2 (1950), 155–162 | MR | Zbl

[10] Yang S., Hajek B., Revenue and stability of a mechanism for efficient allocation of a divisible good, University of Illinois, Urbana Champaign, 2005, 35 pp. (mimeo)

[11] Vetschera R., “Zeuthen-Hicks Bargaining in Electronic Negotiations”, Group Decision and Negotiation, 2018, 1–20