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...

Celý popis

Podrobná bibliografie

Vydáno v:	Autonomous agents and multi-agent systems Ročník 23; číslo 1; s. 1 - 17
Hlavní autoři:	Service, Travis C., Adams, Julie A.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Boston Springer US 01.07.2011
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!