An efficient vector-based representation for coalitional games

Publication available at:
Title: An efficient vector-based representation for coalitional games
Author(s): Tran-Thanh, L
Nguyen, T-D
Rahwan, T
Rogers, A
Jennings, NR
Item Type: Conference Paper
Abstract: We propose a new representation for coalitional games, called the coalitional skill vector model, where there is a set of skills in the system, and each agent has a skill vector-a vector consisting of values that reflect the agents level in different skills. Furthermore, there is a set of goals, each with requirements expressed in terms of the minimum skill level necessary to achieve the goal. Agents can form coalitions to aggregate their skills, and achieve goals otherwise unachievable. We show that this representation is fully expressive, that is, it can represent any characteristic function game. We also show that, for some interesting classes of games, our representation is significantly more compact than the classical representation, and facilitates the development of efficient algorithms to solve the coalition structure generation problem, as well as the problem of computing the core and/or the least core. We also demonstrate that by using the coalitional skill vector representation, our solver can handle up to 500 agents.
Publication Date: 1-Dec-2013
Publisher: AAAI Press
Start Page: 383
End Page: 389
Conference Name: IJCAI’13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Publication Status: Unpublished
Open Access location:
Appears in Collections:Faculty of Engineering

Items in Spiral are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commons