Agent Compatibility and Coalition Formation: Investigating Two Interacting Negotiation Strategies
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.
Unable to display preview. Download preview PDF.
- 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
- 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