Modelling Coalition Formation over Time for Iterative Coalition Games

  • Authors:
  • Carlos Merida-Campos;Steven Willmott

  • Affiliations:
  • Universitat Politechnica de Caralunya;Universitat Politechnica de Caralunya

  • Venue:
  • AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Coalition formation problems arise when groups of agents need to work together to achieve tasks in an environment 驴 such as bidding for a contract or bulk buying goods. The work presented here shows how current theories for coalition formation can be combined with notions from iterative games to cover cases where populations of agents must solve coalition problems many times 驴 modelling a long series of coalition games rather than just a single one. The paper includes a problem formulation for iterative coalition games, experimental results for a simple coalition game world demonstrating how strong coalitions can emerge over time even from basic strategies and a discussion of the interactions between different strategies over time.