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 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.
    4. Kalai, Ehud, 1977. "Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons," Econometrica, Econometric Society, vol. 45(7), pages 1623-1630, October.
    5. Katia P. Sycara, 1991. "Problem Restructuring in Negotiation," Management Science, INFORMS, vol. 37(10), pages 1248-1268, October.
    6. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    7. repec:bla:econom:v:64:y:1997:i:256:p:669-80 is not listed on IDEAS
    8. Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680, Decembrie.
    9. 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.
    10. Lang, Kevin & Rosenthal, Robert W, 2001. "Bargaining Piecemeal or All at Once?," Economic Journal, Royal Economic Society, vol. 111(473), pages 526-540, July.
    11. 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.
    12. 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.
    13. Sycara, Katia P., 1990. "Negotiation planning: An AI approach," European Journal of Operational Research, Elsevier, vol. 46(2), pages 216-234, May.
    14. repec:dau:papers:123456789/5748 is not listed on IDEAS
    15. 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.
    16. 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.
    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. 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. 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. 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.
    4. Canidio, Andrea & Karle, Heiko, 2022. "The focusing effect in negotiations," Journal of Economic Behavior & Organization, Elsevier, vol. 197(C), pages 1-20.
    5. 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.
    6. In, Younghwan & Serrano, Roberto, 2004. "Agenda restrictions in multi-issue bargaining," Journal of Economic Behavior & Organization, Elsevier, vol. 53(3), pages 385-399, March.
    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. Daniele Cassese & Paolo Pin, 2018. "Decentralized Pure Exchange Processes on Networks," Papers 1803.08836, arXiv.org, revised Mar 2022.
    10. 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.
    11. 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.
    12. Saša Zorc & Ilia Tsetlin, 2020. "Deadlines, Offer Timing, and the Search for Alternatives," Operations Research, INFORMS, vol. 68(3), pages 927-948, May.
    13. Claus-Jochen Haake & Cheng-Zhong Qin, 2018. "On unification of solutions to the bargaining problem," Working Papers CIE 113, Paderborn University, CIE Center for International Economics.
    14. Rasmusen, E., 1994. "A Model of Negotiation, not Bargainig," Papers 94-007, Indiana - Center for Econometric Model Research.
    15. Zapechelnyuk, Andriy, 2013. "Eliciting information from a committee," Journal of Economic Theory, Elsevier, vol. 148(5), pages 2049-2067.
    16. Dominik Karos, 2015. "Stable partitions for games with non-transferable utilities and externalities," Economics Series Working Papers 741, University of Oxford, Department of Economics.
    17. Sgobbi, Alessandra & Carraro, Carlo, 2007. "Modelling Negotiated Decision Making: a Multilateral, Multiple Issues, Non-Cooperative Bargaining Model with Uncertainty," Economic Theory and Applications Working Papers 8224, Fondazione Eni Enrico Mattei (FEEM).
    18. Rebelo, S., 1997. "On the Determinant of Economic Growth," RCER Working Papers 443, University of Rochester - Center for Economic Research (RCER).
    19. Philip Grech & Oriol Tejada, 2018. "Divide the dollar and conquer more: sequential bargaining and risk aversion," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(4), pages 1261-1286, November.
    20. Hu, Tai-Wei & Rocheteau, Guillaume, 2020. "Bargaining under liquidity constraints: Unified strategic foundations of the Nash and Kalai solutions," Journal of Economic Theory, Elsevier, vol. 189(C).

    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.