Zobrazeno 1 - 10
of 10
pro vyhledávání: '"Changder, Narayan"'
Faster Optimal Coalition Structure Generation via Offline Coalition Selection and Graph-Based Search
Coalition formation is a key capability in multi-agent systems. An important problem in coalition formation is coalition structure generation: partitioning agents into coalitions to optimize the social welfare. This is a challenging problem that has
Externí odkaz:
http://arxiv.org/abs/2407.16092
Publikováno v:
Group Decision and Negotiation. 31:747-768
Publikováno v:
ICTAI
ICTAI, Nov 2021, Virtual Conference, Canada
ICTAI, Nov 2021, Virtual Conference, Canada
International audience
Publikováno v:
AAAI
AAAI, Feb 2021, Virtual Conference, Canada
AAAI, Feb 2021, Virtual Conference, Canada
International audience
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::3637be68313e9800ce5c74649db6619c
https://hal.archives-ouvertes.fr/hal-03091652
https://hal.archives-ouvertes.fr/hal-03091652
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
AAAI Conference on Artificial Intelligence
AAAI Conference on Artificial Intelligence, Jan 2019, Hawaii, United States. pp.9923-9924
AAAI Conference on Artificial Intelligence, Jan 2019, Hawaii, United States. pp.9923-9924
International audience
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::f3d2b1a86640352c5ae99fba6e9c07b6
https://hal.archives-ouvertes.fr/hal-01910491
https://hal.archives-ouvertes.fr/hal-01910491
Publikováno v:
PRIMA 2019: Principles and Practice of Multi-Agent Systems ISBN: 9783030337919
PRIMA
PRIMA
Cooperative game theory studied the Coalition Structure Generation (CSG) problem in a characteristic function form, where each coalition is associated with a value. Given n agents, there are \(2^n-1\) coalitions. Hence, in the CSG problem, given a se
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::21c2e93d0f47d110aea8c7933e124617
https://doi.org/10.1007/978-3-030-33792-6_27
https://doi.org/10.1007/978-3-030-33792-6_27
Publikováno v:
SoCS 2019: The 12th Annual Symposium on Combinatorial Search
SoCS 2019: The 12th Annual Symposium on Combinatorial Search, Jul 2019, California, United States. pp.166-167
SoCS 2019: The 12th Annual Symposium on Combinatorial Search, Jul 2019, California, United States. pp.166-167
The Coalition Structure Generation (CSG) problem is a partitioning of a set of agents into exhaustive and disjoint coalitions to maximize social welfare. This NP-complete problem arises in many practical scenarios. Prominent examples are included in
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e445307f571601af2ad0af0d837f14c5
https://hal.archives-ouvertes.fr/hal-02158807
https://hal.archives-ouvertes.fr/hal-02158807
Publikováno v:
Artificial Intelligence Review; 2021, Vol. 54 Issue 1, p397-425, 29p
Publikováno v:
PRIMA 2016: Princiles & Practice of Multi-Agent Systems; 2016, p295-309, 15p