Skip to main content
SpringerLink
Log in

Meta-level Coordination for Solving Distributed Negotiation Chains in Semi-cooperative Multi-agent Systems

  • Published:
Group Decision and Negotiation Aims and scope Submit manuscript

Abstract

A negotiation chain is formed when multiple related negotiations are spread over multiple agents. In order to appropriately order and structure the negotiations occurring in the chain so as to optimize the expected utility, we present an extension to a single-agent concurrent negotiation framework. This work is aimed at semi-cooperative multi-agent systems, where each agent has its own goals and works to maximize its local utility; however, the performance of each individual agent is tightly related to other agents’ cooperation and the system’s overall performance. We introduce a pre-negotiation phase that allows agents to transfer meta-level information. Using this information, the agent can improve the accuracy of its local model about how other agents would react to the negotiations. This more accurate model helps the agent in choosing a better negotiation solution for a distributed negotiation chain problem. The agent can also use this information to allocate appropriate time for each negotiation, hence to find a good ordering of all related negotiations. The experimental data show that these mechanisms improve the agents’ and the system’s overall performance significantly.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aknine S (2011) A multi-agent model for overlapping negotiations. Group Decision and Negotiation, pp 1–44

  • Ashri R, Ramchurn SD, Sabater J, Luck M, Jennings NR (2005) Trust evaluation through relationship analysis. In: Proceedings of 4th International joint conference on autonomous agents and multi-agent systems, pp 1005–1011, Utrecht, Netherlands. ACM

  • Bryant M, Johnson P, Kent BM, Nowak M, Rogers S (2008) Layered sensing: its definition, attributes, and guiding principles for afrl strategic technology development. http://www.wpafb.af.mil/shared/media/document/AFD-080820-005.pdf

  • Conen W, Sandholm T (2001) Preference elicitation in combinatorial auctions. In: EC ’01: proceedings of the 3rd ACM conference on electronic commerce, pp 256–259, New York, NY, USA. ACM

  • DARPA project. Coordination decision support assistants—coordinators. http://www.darpa.mil/ipto/programs/coor/coor.asp

  • Douglis F, Branson M, Hildrum KW, Rong B, Ye F (2006) Multi-site cooperative data stream analysis. Oper Syst Rev 40(3): 31–37

    Article  Google Scholar 

  • Fatima SS, Wooldridge M, Jennings NR (2002) Optimal negotiation strategies for agents with incomplete information. Revised Papers from the 8th International Workshop on Intelligent Agents VIII, pp 377–392. Springer, Berlin

  • Horling B, Regis V, Lesser V (2000) Multi-agent system simulation framework. In: 16th IMACS world congress 2000 on scientific computation, applied mathematics and simulation. EPFL, August 2000

  • Hunsberger L, Grosz BJ (2000) A combinatorial auction for collaborative planning. In: Proceedings of the Fourth International Conference on Multi-Agent Systems (ICMAS-2000)

  • Jennings NR, Faratin P, Norman TJ, O’Brien P, Odgers B, Alty JL (2000) Implementing a business process management system using adept: a real-world case study. Int J Appl Artif Intell 14: 421–463

    Article  Google Scholar 

  • Lai G, Li C, Sycara K (2006) Efficient multi-attribute negotiation with incomplete information. Group Decis Negotiat 15: 511–528. doi:10.1007/s10726-006-9041-y

    Article  Google Scholar 

  • Mailler R, Lesser V (2006) A cooperative mediation-based protocol for dynamic, distributed resource allocation. IEEE Trans Syst Man Cybern 36(1): 80–91

    Article  Google Scholar 

  • Munroe S, Luck M (2005) Balancing conflict and cost in the selection of negotiation opponents. Ration Robust Secure Negotiat Mech Multi-Agent Syst 0: 39–54

    Article  Google Scholar 

  • Norman TJ, Preece A, Chalmers S, Jennings NR, Luck M, Dang VD, Nguyen TD, Deora V, Shao J, Gray A, Fiddian N (2004) Conoise: agent-based formation of virtual organisations. Int J Knowl Based Syst 17(2–4): 103–111

    Article  Google Scholar 

  • Oliveira E, Rocha AP (2001) Agents advanced features for negotiation in electronic commerce and virtual organisations formation processes. In: Sierra C, Dignum F (eds) Agent mediated electronic commerce, the European agent link perspective. Springer, London, pp 78–97

    Chapter  Google Scholar 

  • Sandholm T (2007) Expressive commerce and its application to sourcing: how we conducted $35 billion of generalized combinatorial auctions. AI Mag 28(3): 45–58

    Google Scholar 

  • Sandholm T, Lesser V (1995) Issues in automated negotiation and electronic commerce: extending the contract net framework. In: Proceedings of the First International conference on multi-agent systems (ICMAS95), pp 328–335

  • Shen J, Zhang X, Lesser V (2004) Degree of local cooperation and its implication on global utility. In: Proceedings of Third International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS 2004), pp 546–553, New York, New York, July 2004. IEEE Computer Society

  • Sims M, Mostafa H, Horling B, Zhang H, Lesser V, Corkill D (2006) Lateral and hierarchical partial centralization for distributed coordination and scheduling of complex hierarchical task networks. In: AAAI 2006 Spring symposium on distributed plan and schedule management

  • TAC SCM game description. http://www.sics.se/tac/page.php?id=14

  • Teacy WTL, Jennings NR, Patel J, Chalmers S, Luck M, Oren N, Norman TJ, Preece A, Gray PMD, Shercliff G, Stockreisser PJ, Shao J, Gray WA, Fiddian NJ, Thompson S (2005) Monitoring, policing and trust for grid-based virtual organisations. In: Proceedings of 4th UK e-Science Meeting, Nottingham, UK, pp 891–898

  • Urbig D, Schroter K (2004) C-IPS approach to negotiating agents: specifying dynamic interdependencies between issue, partner, and step. In: AAMAS ’04: proceedings of the Third International joint conference on autonomous agents and multiagent systems, Washington, DC, USA. IEEE Computer Society, pp 1284–1285

  • Wagner T, Phelps J, Guralnik V, VanRiper R (2004) Coordinators: coordination managers for first responders. In: AAMAS ’04: Proceedings of the Third International joint conference on autonomous agents and multiagent systems, Washington, DC, USA. IEEE Computer Society, pp 1140–1147

  • Walsh WE, Wellman MP, Ygge F (2000) Combinatorial auctions for supply chain formation. In: Second ACM conference on electronic commerce, New York, NY, USA, ACM, pp 260–269

  • Zhang X, Lesser V, Abdallah S (2005) Efficient management of multi-linked negotiation based on a formalized model. Auton Agents Multi-Agent Syst 10(2): 165–205

    Article  Google Scholar 

  • Zhang X, Lesser V, Wagner T (2004) A layered approach to complex negotiations. Web Intell Agent Syst Int J 2(2): 91–104

    Google Scholar 

  • Zhang X, Lesser V, Wagner T (2006) Integrative negotiation among agents situated in organizations. IEEE Trans Syst Man Cybern 36(1): 19–30

    Google Scholar 

  • Zheng Q, Zhang X (2005) Automatic formation and analysis of multi-agent virtual organization. J Brazil Comput Soc 11(1): 74–89

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer and Information Science Department, University of Massachusetts at Dartmouth, Dartmouth, MA, USA

    Xiaoqin Shelley Zhang

  2. Computer Science Department, University of Massachusetts at Amherst, Amherst, MA, USA

    Victor Lesser

Authors
  1. Xiaoqin Shelley Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Victor Lesser
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoqin Shelley Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, X.S., Lesser, V. Meta-level Coordination for Solving Distributed Negotiation Chains in Semi-cooperative Multi-agent Systems. Group Decis Negot 22, 681–713 (2013). https://doi.org/10.1007/s10726-012-9287-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10726-012-9287-5

Keywords

Search

Navigation