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. 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.
    2. 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.
    3. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    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. 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.
    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. Keeney,Ralph L. & Raiffa,Howard, 1993. "Decisions with Multiple Objectives," Cambridge Books, Cambridge University Press, number 9780521438834, October.
    8. 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.
    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. 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.
    2. 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.
    3. 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.

    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. 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.
    4. Joan-Maria Esteban & József Sákovics, 2005. "A Theory of Agreements in the Shadow of Conflict," Working Papers 255, Barcelona School of Economics.
    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. 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.
    7. Izat B. Baybusinov & Enrico Maria Fenoaltea & Yi-Cheng Zhang, 2022. "Negotiation problem," Papers 2201.12619, arXiv.org.
    8. 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.
    9. 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.
    10. Joalland, Olivier & Pereau, Jean-Christophe & Rambonilaza, Tina, 2019. "Bargaining local compensation payments for the installation of new power transmission lines," Energy Economics, Elsevier, vol. 80(C), pages 75-85.
    11. Yashiv, Eran, 2007. "Labor search and matching in macroeconomics," European Economic Review, Elsevier, vol. 51(8), pages 1859-1895, November.
    12. Erkki Koskela & Rune Stenbacka, 2004. "Agency Cost of Debt and Credit Market Imperfections: A Bargaining Approach," Bulletin of Economic Research, Wiley Blackwell, vol. 56(4), pages 365-377, October.
    13. Takeuchi, Ai & Veszteg, Róbert F. & Kamijo, Yoshio & Funaki, Yukihiko, 2022. "Bargaining over a jointly produced pie: The effect of the production function on bargaining outcomes," Games and Economic Behavior, Elsevier, vol. 134(C), pages 169-198.
    14. Oczkowski, Edward, 1998. "An econometric analysis of the bilateral monopoly model," Economic Modelling, Elsevier, vol. 16(1), pages 53-69, January.
    15. Gerald Schneider & Daniel Finke & Stefanie Bailer, 2010. "Bargaining Power in the European Union: An Evaluation of Competing Game‐Theoretic Models," Political Studies, Political Studies Association, vol. 58(1), pages 85-103, February.
    16. Venkat Venkatasubramanian & Yu Luo, 2018. "How much income inequality is fair? Nash bargaining solution and its connection to entropy," Papers 1806.05262, arXiv.org.
    17. Eric van Damme & Xu Lang, 2022. "Two-Person Bargaining when the Disagreement Point is Private Information," Papers 2211.06830, arXiv.org, revised Jan 2024.
    18. Yakov Babichenko & Leonard J. Schulman, 2015. "Pareto Efficient Nash Implementation Via Approval Voting," Papers 1502.05238, arXiv.org, revised Mar 2017.
    19. Oliver Hart & John Moore, 2004. "Agreeing Now to Agree Later: Contracts that Rule Out but do not Rule In," Edinburgh School of Economics Discussion Paper Series 109, Edinburgh School of Economics, University of Edinburgh.
    20. Yujia He & Lei Shi & Zhongfu Li, 2021. "The combined effect of marginal social and private benefit on the socially optimal equity structure of PPP projects," Construction Management and Economics, Taylor & Francis Journals, vol. 39(10), pages 807-823, October.

    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.