IDEAS home Printed from https://ideas.repec.org/a/spr/grdene/v21y2012i1d10.1007_s10726-010-9194-6.html
   My bibliography  Save this article

A Secure and Fair Protocol that Addresses Weaknesses of the Nash Bargaining Solution in Nonlinear Negotiation

Author

Listed:
  • Katsuhide Fujita

    (Nagoya Institute of Technology)

  • Takayuki Ito

    (MIT Sloan School of Management)

  • Mark Klein

    (MIT Sloan School of Management)

Abstract

Negotiation with multiple interdependent issues is an important problem since much of real-world negotiation falls into this category. This paper examines the problem that, in such domains, agent utility functions are nonlinear, and thereby can create nonconvex Pareto frontiers. This in turn implies that the Nash Bargaining Solution, which has been viewed as the gold standard for identifying a unique optimal negotiation outcome, does not serve that role in nonlinear domains. In nonlinear domains, unlike linear ones, there can be multiple Nash Bargaining Solutions, and all can be sub-optimal with respect to social welfare and fairness. In this paper, we propose a novel negotiation protocol called SFMP (the Secure and Fair Mediator Protocol) that addresses this challenge, enabling secure multilateral negotiations with fair and pareto-optimal outcomes in nonlinear domains. The protocol works by (1) using nonlinear optimization, combined with a Multi-Party protocol, to find the Pareto front without revealing agent’s private utility information, and (2) selecting the agreement from the Pareto set that maximizes a fair division criterion we call approximated fairness. We demonstrate that SFMP is able to find agreements that maximize fairness and social welfare in nonlinear domains, and out-performs (in terms of outcomes and scalability) previously developed nonlinear negotiation protocols.

Suggested Citation

  • Katsuhide Fujita & Takayuki Ito & Mark Klein, 2012. "A Secure and Fair Protocol that Addresses Weaknesses of the Nash Bargaining Solution in Nonlinear Negotiation," Group Decision and Negotiation, Springer, vol. 21(1), pages 29-47, January.
  • Handle: RePEc:spr:grdene:v:21:y:2012:i:1:d:10.1007_s10726-010-9194-6
    DOI: 10.1007/s10726-010-9194-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10726-010-9194-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10726-010-9194-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    2. Ken Binmore & Ariel Rubinstein & Asher Wolinsky, 1986. "The Nash Bargaining Solution in Economic Modelling," RAND Journal of Economics, The RAND Corporation, vol. 17(2), pages 176-188, Summer.
    3. Keeney,Ralph L. & Raiffa,Howard, 1993. "Decisions with Multiple Objectives," Cambridge Books, Cambridge University Press, number 9780521438834.
    4. Bolton, Gary E, 1991. "A Comparative Model of Bargaining: Theory and Evidence," American Economic Review, American Economic Association, vol. 81(5), pages 1096-1136, December.
    5. Thomas W. Malone & Mark Klein, 2007. "Harnessing Collective Intelligence to Address Global Climate Change," Innovations: Technology, Governance, Globalization, MIT Press, vol. 2(3), pages 15-26, July.
    6. Vincenzo Denicolò & Marco Mariotti, 2000. "Nash Bargaining Theory, Nonconvex Problems and Social Welfare Orderings," Theory and Decision, Springer, vol. 48(4), pages 351-358, June.
    7. Clara Ponsati & Joel Watson, 1998. "Multiple-Issue Bargaining and Axiomatic Solutions," International Journal of Game Theory, Springer;Game Theory Society, vol. 26(4), pages 501-524.
    8. Mark Klein & Peyman Faratin & Hiroki Sayama & Yaneer Bar-Yam, 2003. "Negotiating Complex Contracts," Group Decision and Negotiation, Springer, vol. 12(2), pages 111-125, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Anders Clausen & Aisha Umair & Yves Demazeau & Bo Nørregaard Jørgensen, 2020. "Impact of Social Welfare Metrics on Energy Allocation in Multi-Objective Optimization," Energies, MDPI, vol. 13(11), pages 1-19, June.
    2. Benjamin Kang & James Unwin, 2022. "All-pay auctions as models for military annexation," Letters in Spatial and Resource Sciences, Springer, vol. 15(2), pages 145-160, August.
    3. Lang, Fabian & Fink, Andreas & Brandt, Tobias, 2016. "Design of automated negotiation mechanisms for decentralized heterogeneous machine scheduling," European Journal of Operational Research, Elsevier, vol. 248(1), pages 192-203.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Matthew Backus & Thomas Blakee & Brad Larsen & Steven Tadelis, 2020. "Sequential Bargaining in the Field: Evidence from Millions of Online Bargaining Interactions," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 135(3), pages 1319-1361.
    2. Joan Esteban & József Sákovics, 2002. "Endogenous bargaining power," Economics Working Papers 644, Department of Economics and Business, Universitat Pompeu Fabra.
    3. Joan-Maria Esteban & József Sákovics, 2005. "A Theory of Agreements in the Shadow of Conflict," Working Papers 255, Barcelona School of Economics.
    4. Cheng-Zhong Qin & Shuzhong Shi & Guofu Tan, 2015. "Nash bargaining for log-convex problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(3), pages 413-440, April.
    5. Matsui, Kenji, 2020. "Optimal bargaining timing of a wholesale price for a manufacturer with a retailer in a dual-channel supply chain," European Journal of Operational Research, Elsevier, vol. 287(1), pages 225-236.
    6. Britz, V. & Herings, P.J.J. & Predtetchinski, A., 2012. "On the convergence to the Nash bargaining solution for endogenous bargaining protocols," Research Memorandum 030, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    7. Erkki Koskela & Ronnie Schöb, 2002. "Alleviating Unemployment: The Case for Green Tax Reforms," Chapters, in: Lawrence H. Goulder (ed.), Environmental Policy Making in Economies with Prior Tax Distortions, chapter 20, pages 355-378, Edward Elgar Publishing.
    8. Mariotti, Marco & Wen, Quan, 2021. "A noncooperative foundation of the competitive divisions for bads," Journal of Economic Theory, Elsevier, vol. 194(C).
    9. l'Haridon, Olivier & Malherbet, Franck & Pérez-Duarte, Sébastien, 2013. "Does bargaining matter in the small firms matching model?," Labour Economics, Elsevier, vol. 21(C), pages 42-58.
    10. Joan Esteban & József Sákovics, 2008. "A Theory of Agreements in the Shadow of Conflict: The Genesis of Bargaining Power," Theory and Decision, Springer, vol. 65(3), pages 227-252, November.
    11. Izat B. Baybusinov & Enrico Maria Fenoaltea & Yi-Cheng Zhang, 2022. "Negotiation problem," Papers 2201.12619, arXiv.org.
    12. Harstad, Bård, 2021. "A Theory of Pledge-and-Review Bargaining," Memorandum 5/2022, Oslo University, Department of Economics, revised 21 Jun 2021.
    13. Guth, Werner & Ritzberger, Klaus & van Damme, Eric, 2004. "On the Nash bargaining solution with noise," European Economic Review, Elsevier, vol. 48(3), pages 697-713, June.
    14. Trejos, Alberto & Wright, Randall, 1995. "Search, Bargaining, Money, and Prices," Journal of Political Economy, University of Chicago Press, vol. 103(1), pages 118-141, February.
    15. Dittrich, Marcus & Städter, Silvio, 2015. "Moral hazard and bargaining over incentive contracts," Research in Economics, Elsevier, vol. 69(1), pages 75-85.
    16. Volodymyr Babich & Simone Marinesi & Gerry Tsoukalas, 2021. "Does Crowdfunding Benefit Entrepreneurs and Venture Capital Investors?," Manufacturing & Service Operations Management, INFORMS, vol. 23(2), pages 508-524, March.
    17. Dale Mortensen & Eva Nagypal, 2007. "More on Unemployment and Vacancy Fluctuations," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 10(3), pages 327-347, July.
    18. Serrano, Roberto, 1997. "Reinterpreting the Kernel," Journal of Economic Theory, Elsevier, vol. 77(1), pages 58-80, November.
    19. Nejat Anbarci & Nick Feltovich, 2013. "How sensitive are bargaining outcomes to changes in disagreement payoffs?," Experimental Economics, Springer;Economic Science Association, vol. 16(4), pages 560-596, December.
    20. Britz, Volker & Herings, P. Jean-Jacques & Predtetchinski, Arkadi, 2010. "Non-cooperative support for the asymmetric Nash bargaining solution," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1951-1967, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:grdene:v:21:y:2012:i:1:d:10.1007_s10726-010-9194-6. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.