IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v210y2011i1p95-105.html
   My bibliography  Save this article

A simultaneous multi-issue negotiation through autonomous agents

Author

Listed:
  • Zhang, Linlan
  • Song, Haigang
  • Chen, Xueguang
  • Hong, Liu

Abstract

Automated negotiation through autonomous agents has become increasingly important since the advent of e-marketplace. A deadlock may arise in which both negotiators refuse to disclose more information; then, mediation is required. We propose an agent-based sealed-bid design in which both agents simultaneously submit their respective offers to the mediate agent, and construct an efficient negotiation strategy which can reach an agreement aiming to maximize their owner's utility. An important contribution of this paper is that we consider negotiators not necessarily to conflict over all issues, such as quantity. Our experimental results demonstrate that the proposed automated negotiation strategy is efficient in terms of the Pareto-efficiency of the negotiated contracts, the joint utility obtained, and the equality of both agents. In addition, since disclosure of information is reduced greatly, the design can discourage counter-speculation and effectively control fraud and misrepresentation to a certain extent. The method we proposed is simple and stable in the context of a game and the model could be well suited for practical agent applications.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:210:y:2011:i:1:p:95-105
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(10)00652-1
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. 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. 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.
    3. 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.
    4. Wang, Jingguo & Zionts, Stanley, 2008. "Negotiating wisely: Considerations based on MCDM/MAUT," European Journal of Operational Research, Elsevier, vol. 188(1), pages 191-205, July.
    5. 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.
    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. 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.
    8. Kaushal Chari & Manish Agrawal, 2007. "Multi-Issue Automated Negotiations Using Agents," INFORMS Journal on Computing, INFORMS, vol. 19(4), pages 588-595, November.
    9. Paolo Renna, 2009. "A multi-agent system architecture for business-to-business applications," International Journal of Services and Operations Management, Inderscience Enterprises Ltd, vol. 5(3), pages 375-401.
    10. Teich, Jeffrey E. & Wallenius, Hannele & Kuula, Markku & Zionts, Stanley, 1995. "A decision support approach for negotiation with an application to agricultural income policy negotiations," European Journal of Operational Research, Elsevier, vol. 81(1), pages 76-87, February.
    11. 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.
    12. Lee, Ching Chyi & Ferguson, Michael J., 2010. "To reveal or not to reveal? Strategic disclosure of private information in negotiation," European Journal of Operational Research, Elsevier, vol. 207(1), pages 380-390, November.
    13. Jeryl L. Mumpower, 1991. "The Judgment Policies of Negotiators and the Structure of Negotiation Problems," Management Science, INFORMS, vol. 37(10), pages 1304-1324, October.
    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. An Pan & Tsan-Ming Choi, 2016. "An agent-based negotiation model on price and delivery date in a fashion supply chain," Annals of Operations Research, Springer, vol. 242(2), pages 529-557, July.

    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. 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. 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.
    3. Ehtamo, Harri & Kettunen, Eero & Hamalainen, Raimo P., 2001. "Searching for joint gains in multi-party negotiations," European Journal of Operational Research, Elsevier, vol. 130(1), pages 54-69, April.
    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. 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.
    6. 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.
    7. Michael Filzmoser & Johannes R. Gettinger, 2019. "Offer and veto: an experimental comparison of two negotiation procedures," EURO Journal on Decision Processes, Springer;EURO - The Association of European Operational Research Societies, vol. 7(1), pages 83-99, May.
    8. Jinsoo Park & Hamirahanim Abdul Rahman & Jihae Suh & Hazami Hussin, 2019. "A Study of Integrative Bargaining Model with Argumentation-Based Negotiation," Sustainability, MDPI, vol. 11(23), pages 1-21, December.
    9. Melvin F. Shakun, 2005. "Multi-bilateral Multi-issue E-negotiation in E-commerce with a Tit-for-Tat Computer Agent," Group Decision and Negotiation, Springer, vol. 14(5), pages 383-392, September.
    10. Imane Haddar & Brahim Raouyane & Mostafa Bellafkih, 2020. "Service Broker-Based Architecture Using Multi-Criteria Decision Making for Service Level Agreement," Computer and Information Science, Canadian Center of Science and Education, vol. 13(1), pages 1-20, February.
    11. 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.
    12. Heiskanen, Pirja & Ehtamo, Harri & Hamalainen, Raimo P., 2001. "Constraint proposal method for computing Pareto solutions in multi-party negotiations," European Journal of Operational Research, Elsevier, vol. 133(1), pages 44-61, August.
    13. Jorge E. Hernández & Josefa Mula & Raúl Poler & Andrew C. Lyons, 2014. "Collaborative Planning in Multi-tier Supply Chains Supported by a Negotiation-Based Mechanism and Multi-agent System," Group Decision and Negotiation, Springer, vol. 23(2), pages 235-269, March.
    14. Bo Yu & Rustam Vahidov, 2019. "Applying Social Interaction Theory to Negotiation Modeling: Design of E-negotiation System," Information Systems Frontiers, Springer, vol. 21(3), pages 703-718, June.
    15. 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.
    16. Lou, Youcheng & Wang, Shouyang, 2016. "Approximate representation of the Pareto frontier in multiparty negotiations: Decentralized methods and privacy preservation," European Journal of Operational Research, Elsevier, vol. 254(3), pages 968-976.
    17. Shazib E. Shaikh & Nikolay Mehandjiev, 2007. "E-Business Process Negotiation : Formal Requirements for Strategy Support," Microeconomics Working Papers 22278, East Asian Bureau of Economic Research.
    18. Khalid Mansour & Ryszard Kowalczyk, 2015. "An Approach to One-to-Many Concurrent Negotiation," Group Decision and Negotiation, Springer, vol. 24(1), pages 45-66, January.
    19. 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.
    20. 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.

    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:eee:ejores:v:210:y:2011:i:1:p:95-105. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.