IDEAS home Printed from https://ideas.repec.org/a/spr/grdene/v18y2009i2d10.1007_s10726-008-9119-9.html
   My bibliography  Save this article

A Generic Framework for Automated Multi-attribute Negotiation

Author

Listed:
  • Guoming Lai

    (Carnegie Mellon University)

  • Katia Sycara

    (Carnegie Mellon University)

Abstract

Agents in a negotiation may have to negotiate multiple issues simultaneously. Automated multi-attribute negotiation provides an important mechanism for distributed decision makers to reach agreements on multiple issues. Moreover, it also furnishes the opportunity to reach “win–win” solutions. In this paper, we first provide a survey that synthesizes the research on multi-attribute negotiation. We discuss the limitations of the existing research and conclude that three key issues need further study: incomplete information, Pareto optimality, and tractability. We then present a generic framework for automated multi-attribute negotiation with two new mechanisms that address the above issues. Finally, we discuss the challenges and directions for future work.

Suggested Citation

  • Guoming Lai & Katia Sycara, 2009. "A Generic Framework for Automated Multi-attribute Negotiation," Group Decision and Negotiation, Springer, vol. 18(2), pages 169-187, March.
    • Handle: RePEc:spr:grdene:v:18:y:2009:i:2:d:10.1007_s10726-008-9119-9
    DOI: 10.1007/s10726-008-9119-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10726-008-9119-9
    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-008-9119-9?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. Rubinstein, Ariel, 1982. "Perfect Equilibrium in a Bargaining Model," Econometrica, Econometric Society, vol. 50(1), pages 97-109, January.
    2. Busch, Lutz-Alexander & Horstmann, Ignatius J., 2002. "The game of negotiations: ordering issues and implementing agreements," Games and Economic Behavior, Elsevier, vol. 41(2), pages 169-191, November.
    3. Lutz-Alexander Busch & Ignatius Horstmann, 1999. "Endogenous Incomplete Contracts: A Bargaining Approach," Canadian Journal of Economics, Canadian Economics Association, vol. 32(4), pages 956-975, August.
    4. Lutz-Alexander Busch & Ignatius J. Horstmann, 1999. "Signaling via an agenda in multi-issue bargaining with incomplete information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 13(3), pages 561-575.
    5. Kalai, Ehud, 1977. "Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons," Econometrica, Econometric Society, vol. 45(7), pages 1623-1630, October.
    6. Katia P. Sycara, 1991. "Problem Restructuring in Negotiation," Management Science, INFORMS, vol. 37(10), pages 1248-1268, October.
    7. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    8. Busch, Lutz-Alexander & Horstmann, Ignatius J, 1997. "Bargaining Frictions, Bargaining Procedures and Implied Costs in Multiple-Issue Bargaining," Economica, London School of Economics and Political Science, vol. 64(256), pages 669-680, November.
    9. Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680.
    10. 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.
    11. Lang, Kevin & Rosenthal, Robert W, 2001. "Bargaining Piecemeal or All at Once?," Economic Journal, Royal Economic Society, vol. 111(473), pages 526-540, July.
    12. Bac, Mehmet & Raff, Horst, 1996. "Issue-by-Issue Negotiations: The Role of Information and Time Preference," Games and Economic Behavior, Elsevier, vol. 13(1), pages 125-134, March.
    13. Busch, Lutz-Alexander & Horstmann, Ignatius, 1997. "A Comment on Issue-by-Issue Negotiations," Games and Economic Behavior, Elsevier, vol. 19(1), pages 144-148, April.
    14. Harri Ehtamo & Raimo P. Hämäläinen & Pirja Heiskanen & Jeffrey Teich & Markku Verkama & Stanley Zionts, 1999. "Generating Pareto Solutions in a Two-Party Setting: Constraint Proposal Methods," Management Science, INFORMS, vol. 45(12), pages 1697-1709, December.
    15. Sycara, Katia P., 1990. "Negotiation planning: An AI approach," European Journal of Operational Research, Elsevier, vol. 46(2), pages 216-234, May.
    16. repec:dau:papers:123456789/5748 is not listed on IDEAS
    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. Rudolf Vetschera & Michael Filzmoser & Ronald Mitterhofer, 2014. "An Analytical Approach to Offer Generation in Concession-Based Negotiation Processes," Group Decision and Negotiation, Springer, vol. 23(1), pages 71-99, January.
    2. Ronghuo Zheng & Tinglong Dai & Katia Sycara & Nilanjan Chakraborty, 2016. "Automated Multilateral Negotiation on Multiple Issues with Private Information," INFORMS Journal on Computing, INFORMS, vol. 28(4), pages 612-628, November.
    3. Stefan A. Hajkowicz, 2012. "For the Greater Good? A Test for Strategic Bias in Group Environmental Decisions," Group Decision and Negotiation, Springer, vol. 21(3), pages 331-344, May.
    4. Claudia Di Napoli & Silvia Rossi, 2021. "A Trade-Off Negotiation Strategy for Pareto-Optimal Service Composition with Additive QoS-constraints," Group Decision and Negotiation, Springer, vol. 30(1), pages 119-141, February.
    5. Paula Sarabando & Luís C. Dias & Rudolf Vetschera, 2013. "Mediation with Incomplete Information: Approaches to Suggest Potential Agreements," Group Decision and Negotiation, Springer, vol. 22(3), pages 561-597, May.
    6. P. Ding & M. D. Gerst & G. Bang & M. E. Borsuk, 2015. "An Application of Automated Mediation to International Climate Treaty Negotiation," Group Decision and Negotiation, Springer, vol. 24(5), pages 885-903, September.
    7. Homberger, Jörg & Fink, Andreas, 2017. "Generic negotiation mechanisms with side payments – Design, analysis and application for decentralized resource-constrained multi-project scheduling problems," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1001-1012.
    8. Usha Kiruthika & Thamarai Selvi Somasundaram & S. Kanaga Suba Raja, 2020. "Lifecycle Model of a Negotiation Agent: A Survey of Automated Negotiation Techniques," Group Decision and Negotiation, Springer, vol. 29(6), pages 1239-1262, December.
    9. Ivan Marsa-Maestre & Miguel A. Lopez-Carmona & Juan A. Carral & Guillermo Ibanez, 2013. "A Recursive Protocol for Negotiating Contracts Under Non-monotonic Preference Structures," Group Decision and Negotiation, Springer, vol. 22(1), pages 1-43, January.

    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. Busch, Lutz-Alexander & Horstmann, Ignatius J., 2002. "The game of negotiations: ordering issues and implementing agreements," Games and Economic Behavior, Elsevier, vol. 41(2), pages 169-191, November.
    2. Guoming Lai & Cuihong Li & Katia Sycara, 2006. "Efficient Multi-Attribute Negotiation with Incomplete Information," Group Decision and Negotiation, Springer, vol. 15(5), pages 511-528, September.
    3. Rudolf Vetschera & Michael Filzmoser & Ronald Mitterhofer, 2014. "An Analytical Approach to Offer Generation in Concession-Based Negotiation Processes," Group Decision and Negotiation, Springer, vol. 23(1), pages 71-99, January.
    4. In, Younghwan & Serrano, Roberto, 2004. "Agenda restrictions in multi-issue bargaining," Journal of Economic Behavior & Organization, Elsevier, vol. 53(3), pages 385-399, March.
    5. Canidio, Andrea & Karle, Heiko, 2022. "The focusing effect in negotiations," Journal of Economic Behavior & Organization, Elsevier, vol. 197(C), pages 1-20.
    6. Louta, Malamati & Roussaki, Ioanna & Pechlivanos, Lambros, 2008. "An intelligent agent negotiation strategy in the electronic marketplace environment," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1327-1345, June.
    7. Ronghuo Zheng & Tinglong Dai & Katia Sycara & Nilanjan Chakraborty, 2016. "Automated Multilateral Negotiation on Multiple Issues with Private Information," INFORMS Journal on Computing, INFORMS, vol. 28(4), pages 612-628, November.
    8. Flamini, Francesca, 2007. "First things first? The agenda formation problem for multi-issue committees," Journal of Economic Behavior & Organization, Elsevier, vol. 63(1), pages 138-157, May.
    9. Daske, Thomas, 2017. "Externality Assessments, Welfare Judgments, and Mechanism Design," EconStor Preprints 172494, ZBW - Leibniz Information Centre for Economics.
    10. Ignatius J. Horstmann & James R. Markusen & Jack Robles, 2001. "Multi-Issue Bargaining and Linked Agendas: Ricardo Revisited or No Pain No Gain," NBER Working Papers 8347, National Bureau of Economic Research, Inc.
    11. Daniele Cassese & Paolo Pin, 2018. "Decentralized Pure Exchange Processes on Networks," Papers 1803.08836, arXiv.org, revised Mar 2022.
    12. Ursula F Ott & Pervez N Ghauri, 2019. "Brexit negotiations: From negotiation space to agreement zones," Journal of International Business Studies, Palgrave Macmillan;Academy of International Business, vol. 50(1), pages 137-149, February.
    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. Chakravorty Shourjo, 2019. "Representation in Multi-Issue Delegated Bargaining," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 19(1), pages 1-12, January.
    15. Vincent Martinet & Pedro Gajardo & Michel De Lara & Héctor Ramírez Cabrera, 2011. "Bargaining with intertemporal maximin payoffs," EconomiX Working Papers 2011-7, University of Paris Nanterre, EconomiX.
    16. Bossert, Walter & Peters, Hans, 2000. "Multi-attribute decision-making in individual and social choice," Mathematical Social Sciences, Elsevier, vol. 40(3), pages 327-339, November.
    17. Samuel Danthine & Noemí Navarro, 2013. "How to Add Apples and Pears: Non-Symmetric Nash Bargaining and the Generalized Joint Surplus," Economics Bulletin, AccessEcon, vol. 33(4), pages 2840-2850.
    18. Bendoly, Elliot & van Wezel, Wout & Bachrach, Daniel G. (ed.), 2015. "The Handbook of Behavioral Operations Management: Social and Psychological Dynamics in Production and Service Settings," OUP Catalogue, Oxford University Press, number 9780199357222.
    19. Saša Zorc & Ilia Tsetlin, 2020. "Deadlines, Offer Timing, and the Search for Alternatives," Operations Research, INFORMS, vol. 68(3), pages 927-948, May.
    20. Bloch, Francis & de Clippel, Geoffroy, 2010. "Cores of combined games," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2424-2434, November.

    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:18:y:2009:i:2:d:10.1007_s10726-008-9119-9. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: http://www.springer.com .

    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 hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.