2017
DOI: 10.1609/aaai.v31i1.11113
|View full text |Cite
|
Sign up to set email alerts
|

Coalition Structure Generation Utilizing Graphical Representation of Partition Function Games

Abstract: Forming effective coalition is a central research challenge in AI and multi-agent systems. The Coalition Structure Generation (CSG) problem is well-known as one of major research topics in coalitional games. The CSG problem is to partition a set of agents into coalitions so that the sum of utilities is maximized. This paper studies a CSG problem for partition function games (PFGs), where the value of a coalition differs depending on the formation of other coalitions generated by non-member agents. Traditionall… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2024
2024
2024
2024

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 3 publications
0
1
0
Order By: Relevance
“…A final welfare function that we investigate from a computational perspective is cross-bundle dependent welfare, which has applications that have attracted considerable interest in the multi-agent systems and game theory literature, see e.g., [153,36,60,135,193,203,124,225]. We refer to the corresponding optimization problem as cross-bundle combinatorial assignment (XCA).…”
Section: Externalities and Cross-bundle Welfarementioning
confidence: 99%
“…A final welfare function that we investigate from a computational perspective is cross-bundle dependent welfare, which has applications that have attracted considerable interest in the multi-agent systems and game theory literature, see e.g., [153,36,60,135,193,203,124,225]. We refer to the corresponding optimization problem as cross-bundle combinatorial assignment (XCA).…”
Section: Externalities and Cross-bundle Welfarementioning
confidence: 99%