IDEAS home Printed from https://ideas.repec.org/a/spr/grdene/v24y2015i2d10.1007_s10726-014-9390-x.html
   My bibliography  Save this article

Learning from the Metaheuristics: Protocols for Automated Negotiations

Author

Listed:
  • Fabian Lang

    (Helmut Schmidt University Hamburg)

  • Andreas Fink

    (Helmut Schmidt University Hamburg)

Abstract

Nowadays, enterprises are more and more interconnected such that operational planning has to consider the different interests of the involved organizations. This may be a challenging and complex task as it is subject to strategic interactions and incomplete information. Automated negotiation by software agents is a powerful tool which can handle these issues and facilitate intercompany planning. Nevertheless, sophisticated negotiation protocols that govern the rules of the negotiation are needed. In this study, we present and evaluate two configurable protocols for multi-issue negotiations, which are inspired by general heuristic optimization algorithms for centralized problems, so-called metaheuristics. The protocols consist of several policy building blocks; these are evaluated with regard to their impact on the negotiation outcome. The evaluation shows that both protocols can efficiently achieve beneficial solutions—even for complex, nonlinear contract spaces—given the parameterization and the configuration of building blocks are chosen appropriately. Furthermore, we elaborate on requirements for appropriate protocol design and find that both protocols adequately comply with the requirements.

Suggested Citation

  • Fabian Lang & Andreas Fink, 2015. "Learning from the Metaheuristics: Protocols for Automated Negotiations," Group Decision and Negotiation, Springer, vol. 24(2), pages 299-332, March.
    • Handle: RePEc:spr:grdene:v:24:y:2015:i:2:d:10.1007_s10726-014-9390-x
    DOI: 10.1007/s10726-014-9390-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10726-014-9390-x
    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-014-9390-x?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. Martin Bichler & Alok Gupta & Wolfgang Ketter, 2010. "Research Commentary ---Designing Smart Markets," Information Systems Research, INFORMS, vol. 21(4), pages 688-699, December.
    2. Ken Binmore & Nir Vulkan, 1999. "Applying game theory to automated negotiation," Netnomics, Springer, vol. 1(1), pages 1-9, October.
    3. Kalai, Ehud, 1977. "Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons," Econometrica, Econometric Society, vol. 45(7), pages 1623-1630, October.
    4. 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.
    5. Michael Ströbel & Christof Weinhardt, 2003. "The Montreal Taxonomy for Electronic Negotiations," Group Decision and Negotiation, Springer, vol. 12(2), pages 143-164, March.
    6. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    7. Rothkopf, Michael H & Teisberg, Thomas J & Kahn, Edward P, 1990. "Why Are Vickrey Auctions Rare?," Journal of Political Economy, University of Chicago Press, vol. 98(1), pages 94-109, February.
    8. Vulkan, Nir, 1999. "Economic Implications of Agent Technology and E-Commerce," Economic Journal, Royal Economic Society, vol. 109(453), pages 67-90, February.
    9. Bergstrom, Theodore C. & Varian, Hal R., 1985. "When do market games have transferable utility?," Journal of Economic Theory, Elsevier, vol. 35(2), pages 222-233, August.
    10. Daniel Rief & Clemens Dinther, 2010. "Negotiation for Cooperation in Logistics Networks: An Experimental Study," Group Decision and Negotiation, Springer, vol. 19(3), pages 211-226, May.
    11. Kalai, Ehud & Smorodinsky, Meir, 1975. "Other Solutions to Nash's Bargaining Problem," Econometrica, Econometric Society, vol. 43(3), pages 513-518, May.
    12. Imai, Haruo, 1983. "Individual Monotonicity and Lexicographic Maxmin Solution," Econometrica, Econometric Society, vol. 51(2), pages 389-401, March.
    13. Hurwicz, Leonid, 1973. "The Design of Mechanisms for Resource Allocation," American Economic Review, American Economic Association, vol. 63(2), pages 1-30, May.
    14. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    15. 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.
    16. N.R. Jennings & P. Faratin & A.R. Lomuscio & S. Parsons & M.J. Wooldridge & C. Sierra, 2001. "Automated Negotiation: Prospects, Methods and Challenges," Group Decision and Negotiation, Springer, vol. 10(2), pages 199-215, March.
    17. Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
    18. John C. Harsanyi, 1955. "Cardinal Welfare, Individualistic Ethics, and Interpersonal Comparisons of Utility," Journal of Political Economy, University of Chicago Press, vol. 63(4), pages 309-309.
    19. Alessio R. Lomuscio & Michael Wooldridge & Nicholas R. Jennings, 2003. "A Classification Scheme for Negotiation in Electronic Commerce," Group Decision and Negotiation, Springer, vol. 12(1), pages 31-56, January.
    20. Ken Binmore & Nir Vulkan, "undated". "Applying Game Theory to Automated Negotiation," ELSE working papers 004, ESRC Centre on Economics Learning and Social Evolution.
    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. 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.
    2. Ivan Marsa-Maestre & Enrique Hoz & Jose Manuel Gimenez-Guzman & David Orden & Mark Klein, 2019. "Nonlinear Negotiation Approaches for Complex-Network Optimization: A Study Inspired by Wi-Fi Channel Assignment," Group Decision and Negotiation, Springer, vol. 28(1), pages 175-196, February.
    3. Xinmin Zhou & Wenhao Rao & Yaqiong Liu & Shudong Sun, 2024. "A Decentralized Optimization Algorithm for Multi-Agent Job Shop Scheduling with Private Information," Mathematics, MDPI, vol. 12(7), pages 1-22, March.
    4. Małgorzata Przybyła-Kasperek, 2019. "Three Conflict Methods in Multiple Classifiers that Use Dispersed Knowledge," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(02), pages 555-599, March.
    5. Seyed Morsal Ghavami & Mohammad Taleai, 2017. "Towards a conceptual multi-agent-based framework to simulate the spatial group decision-making process," Journal of Geographical Systems, Springer, vol. 19(2), pages 109-132, April.
    6. 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.

    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. 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.
    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. Zhang, Linlan & Song, Haigang & Chen, Xueguang & Hong, Liu, 2011. "A simultaneous multi-issue negotiation through autonomous agents," European Journal of Operational Research, Elsevier, vol. 210(1), pages 95-105, April.
    4. Jaume García-Segarra & Miguel Ginés-Vilar, 2019. "Stagnation proofness in n-agent bargaining problems," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 14(1), pages 215-224, March.
    5. Pivato, Marcus, 2009. "Social choice with approximate interpersonal comparisons of well-being," MPRA Paper 17060, University Library of Munich, Germany.
    6. Driesen, Bram, 2012. "Proportional concessions and the leximin solution," Economics Letters, Elsevier, vol. 114(3), pages 288-291.
    7. 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.
    8. Yves Sprumont, 2013. "On relative egalitarianism," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(4), pages 1015-1032, April.
    9. Marcus Pivato, 2009. "Twofold optimality of the relative utilitarian bargaining solution," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 32(1), pages 79-92, January.
    10. Etro, Federico, 2017. "Research in economics and game theory. A 70th anniversary," Research in Economics, Elsevier, vol. 71(1), pages 1-7.
    11. Driesen, Bram, 2016. "Truncated Leximin solutions," Mathematical Social Sciences, Elsevier, vol. 83(C), pages 79-87.
    12. Kotaro Suzumura, 2002. "Introduction to social choice and welfare," Temi di discussione (Economic working papers) 442, Bank of Italy, Economic Research and International Relations Area.
    13. Hannu Nurmi, 1993. "Problems in the Theory of Institutional Design," Journal of Theoretical Politics, , vol. 5(4), pages 523-540, October.
    14. Ehud Kalai, 1983. "Solutions to the Bargaining Problem," Discussion Papers 556, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    15. Lozano, S. & Hinojosa, M.A. & Mármol, A.M., 2019. "Extending the bargaining approach to DEA target setting," Omega, Elsevier, vol. 85(C), pages 94-102.
    16. Bram Driesen, 2016. "Bargaining, conditional consistency, and weighted lexicographic Kalai-Smorodinsky Solutions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(4), pages 777-809, April.
    17. Omer F. Baris, 2018. "Timing effect in bargaining and ex ante efficiency of the relative utilitarian solution," Theory and Decision, Springer, vol. 84(4), pages 547-556, June.
    18. Bergantiños, Gustavo & Moreno-Ternero, Juan D., 2022. "Monotonicity in sharing the revenues from broadcasting sports leagues," European Journal of Operational Research, Elsevier, vol. 297(1), pages 338-346.
    19. Yoshihara, Naoki, 2003. "Characterizations of bargaining solutions in production economies with unequal skills," Journal of Economic Theory, Elsevier, vol. 108(2), pages 256-285, February.
    20. Lea Melnikovová, 2017. "Can Game Theory Help to Mitigate Water Conflicts in the Syrdarya Basin?," Acta Universitatis Agriculturae et Silviculturae Mendelianae Brunensis, Mendel University Press, vol. 65(4), pages 1393-1401.

    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:24:y:2015:i:2:d:10.1007_s10726-014-9390-x. 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.