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. Lang, Kevin & Rosenthal, Robert W, 2001. "Bargaining Piecemeal or All at Once?," Economic Journal, Royal Economic Society, vol. 111(473), pages 526-540, July.
    4. 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.
    5. 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.
    6. 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.
    7. Kalai, Ehud, 1977. "Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons," Econometrica, Econometric Society, vol. 45(7), pages 1623-1630, October.
    8. 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.
    9. 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.
    10. Sycara, Katia P., 1990. "Negotiation planning: An AI approach," European Journal of Operational Research, Elsevier, vol. 46(2), pages 216-234, May.
    11. Katia P. Sycara, 1991. "Problem Restructuring in Negotiation," Management Science, INFORMS, vol. 37(10), pages 1248-1268, October.
    12. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    13. repec:bla:econom:v:64:y:1997:i:256:p:669-80 is not listed on IDEAS
    14. repec:dau:papers:123456789/5748 is not listed on IDEAS
    15. Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680, Decembrie.
    16. 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. 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.
    2. 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.
    3. 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.
    4. 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.
    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. 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.
    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. 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.
    9. 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.

    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. 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.
    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. 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. Daske, Thomas, 2017. "Externality Assessments, Welfare Judgments, and Mechanism Design," EconStor Preprints 172494, ZBW - Leibniz Information Centre for Economics.
    9. 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.
    10. May Tajima & Niall M. Fraser, 2001. "Logrolling Procedure for Multi-Issue Negotiation," Group Decision and Negotiation, Springer, vol. 10(3), pages 217-235, May.
    11. Daniele Cassese & Paolo Pin, 2018. "Decentralized Pure Exchange Processes on Networks," Papers 1803.08836, arXiv.org, revised Mar 2022.
    12. Thomson, William, 2003. "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey," Mathematical Social Sciences, Elsevier, vol. 45(3), pages 249-297, July.
    13. Alejandro Caparrós, 2016. "Bargaining and International Environmental Agreements," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 65(1), pages 5-31, September.
    14. 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.
    15. Eric van Damme, 1984. "The Nash Bargaining Solution is Optimal," Discussion Papers 597, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    16. 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.
    17. 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.
    18. 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.
    19. Navarro, Noemí & Veszteg, Róbert F., 2020. "On the empirical validity of axioms in unstructured bargaining," Games and Economic Behavior, Elsevier, vol. 121(C), pages 117-145.
    20. Inderst, Roman, 2000. "Multi-issue Bargaining with Endogenous Agenda," Games and Economic Behavior, Elsevier, vol. 30(1), pages 64-82, January.

    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.

    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.