Skip to main content
SpringerLink
Log in

Agent Compatibility and Coalition Formation: Investigating Two Interacting Negotiation Strategies

  • Conference paper
Agent-Mediated Electronic Commerce. Automated Negotiation and Strategy Design for Electronic Markets (TADA 2006, AMEC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4452))

Abstract

This paper focuses on the Coalition Formation paradigm as a market mechanism. Concretely, Coalition Formation occurs as part of a wider open world and may occur many times during the lifetime of a population of agents. This fact can in some circumstances be exploited by agents to re-use existing partial coalition and social relationships over time to improve Coalition Formation efficiency. The aim of the work is to analyze the dynamics of two concrete rational behaviors (Competitive and Conservative strategies) and, in particular, to investigate how agents in a heterogeneous population cluster together across multiple Coalition Formation episodes and varying tasks. Preliminary resuls are also shown regarding the manner in which playing distinct strategies interact with one another.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arnold, T., Schwalbe, U.: Dynamic coalition formation and the core. Journal of Economic Behavior & Organization 49, 363–380 (2002)

    Article  Google Scholar 

  2. Axtell, R.: The emergence of firms in a population of agents: Local increasing returns, unstable nash equilibria, and power law size distributions. Working Paper 3, Center on Social and Economic Dynamics, Brookings Institution (1999)

    Google Scholar 

  3. Batagelj, V., Mrvar, A.: Pajek-program for large network analysis. http://vlado.fmf.uni-lj.si/pub/networks/pajek/

  4. Cailou, P., Aknine, S., Pinson, S.: A multi-agent method for forming and dynamic restructuring of pareto optimal coalitions. In: Proceedings of the 1st conference on Autonomous Agents and Multi-Agent Systems, AAMAS’02, Bologna, Italy (2002)

    Google Scholar 

  5. Cornforth, D., Kirley, M., Bossomaier, T.: Agent heterogeneity and coalition formation: Investigating market-based cooperative problem solving. In: Proceedings of the 3rd conference on Autonomous Agents and Multi-Agent Systems, AAMAS’04, New York, USA (2004)

    Google Scholar 

  6. Dragulescu, A., Yakovenko, V.M.: Exponential and power-law probability distributions of wealth and income in the united kingdom and the united states. In: Computing in Economics and Finance 2002, vol. 125, Society for Computational Economics (July 2002)

    Google Scholar 

  7. Gatti, D.D., Guilmi, C.D.: Financial fragility, industrial dynamics and business fluctuations in an agent based model. Paper presented ad the conference Wild@Ace 2003, Turin, Italy, October 3-4 (2003)

    Google Scholar 

  8. Gatti, D.D., et al.: A new approach to business fluctuations: heterogeneous interacting agents, scaling laws and financial fragility (2003)

    Google Scholar 

  9. Klusch, M., Gerber, A.: Dynamic coalition formation among rational agents. IEEE Intelligent Systems 17(3), 42–47 (2002)

    Article  Google Scholar 

  10. Konishi, H., Ray, D.: Coalition formation as a dynamic process. Journal of Economic Theory 110, 1–41 (2003)

    MATH  MathSciNet  Google Scholar 

  11. Kraus, S., Shehory, O., Taase, G.: Coalition formation with uncertain heterogeneous information. In: Proceedings of the 2nd Conference on Autonomous Agents and Multi-Agent Systems, AAMAS’03, Melbourne, Australia (2003)

    Google Scholar 

  12. Merida-Campos, C., Willmott, S.: Modelling coalition formation over time for iterative coalition games. In: Proceedings of the 3rd conference on Autonomous Agents and Multi-Agent Systems, AAMAS’04, New York, USA (2004)

    Google Scholar 

  13. Smith, V.L.: An experimental study of competitive market behavior. The Journal of Political Economy 70, 111–137 (1962)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universitat Politècnica de Catalunya, Software Department, E-08034 Barcelona, Spain

    Carlos Merida-Campos & Steven Willmott

Authors
  1. Carlos Merida-Campos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Steven Willmott
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Maria Fasli Onn Shehory

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Merida-Campos, C., Willmott, S. (2007). Agent Compatibility and Coalition Formation: Investigating Two Interacting Negotiation Strategies. In: Fasli, M., Shehory, O. (eds) Agent-Mediated Electronic Commerce. Automated Negotiation and Strategy Design for Electronic Markets. TADA AMEC 2006 2006. Lecture Notes in Computer Science(), vol 4452. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72502-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72502-2_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72501-5

  • Online ISBN: 978-3-540-72502-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation