Constant factor approximation algorithms for coalition structure generation

Coalition structure generation is a central problem in characteristic function games. Most algorithmic work to date can be classified into one of three broad categories: anytime algorithms, design-to-time algorithms and heuristic algorithms [5]. This paper focuses on the former two approaches. Both...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Autonomous agents and multi-agent systems Jg. 23; H. 1; S. 1 - 17
Hauptverfasser:	Service, Travis C., Adams, Julie A.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Boston Springer US 01.07.2011
Schlagworte:	Artificial Intelligence Computer Science Computer Systems Organization and Communication Networks Software Engineering/Programming and Operating Systems User Interfaces and Human Computer Interaction Coalition structure generation Characteristic function games
ISSN:	1387-2532, 1573-7454
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!