Forming coalitions and facilitating relationships for completing tasks in social networks

Liat Sless; Noam Hazon; Sarit Kraus; Michael Wooldridge

Forming coalitions and facilitating relationships for completing tasks in social networks

Liat Sless, Noam Hazon, Sarit Kraus, Michael Wooldridge

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

38 Scopus citations

Abstract

We consider the problem of computing effective coalition structures in situations where the coalitions that can be formed and the value of these coalitions is determined by a social network, indicating the strength of relationships between agents. We assume that a central organizer desires to build coalition structures to carry out a given set of tasks, and that it is possible for this central organizer to create new relationships between agents, although such relationship-building is assumed to incur some cost. Within this model, we investigate the problem of computing coalition structures that maximize social welfare, and the problem of computing core-stable coalition structures. In addition to giving some general results on these problems, we identify tractable instances of the problems, and present algorithms for these cases.

Original language	English
Title of host publication	13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
Pages	261-268
Number of pages	8
ISBN (Electronic)	9781634391313
State	Published - 2014
Event	13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014 - Paris, France Duration: 5 May 2014 → 9 May 2014

Publication series

Name	13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
Volume	1

Conference

Conference	13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
Country/Territory	France
City	Paris
Period	5/05/14 → 9/05/14

Keywords

Additively separable hedonic games
Coalition formation
Social networks

Cite this

@inproceedings{9d9d38130b624ae0b5bab55fec35cc8b,

title = "Forming coalitions and facilitating relationships for completing tasks in social networks",

abstract = "We consider the problem of computing effective coalition structures in situations where the coalitions that can be formed and the value of these coalitions is determined by a social network, indicating the strength of relationships between agents. We assume that a central organizer desires to build coalition structures to carry out a given set of tasks, and that it is possible for this central organizer to create new relationships between agents, although such relationship-building is assumed to incur some cost. Within this model, we investigate the problem of computing coalition structures that maximize social welfare, and the problem of computing core-stable coalition structures. In addition to giving some general results on these problems, we identify tractable instances of the problems, and present algorithms for these cases.",

keywords = "Additively separable hedonic games, Coalition formation, Social networks",

author = "Liat Sless and Noam Hazon and Sarit Kraus and Michael Wooldridge",

note = "Publisher Copyright: Copyright {\textcopyright} 2014, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.; 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014 ; Conference date: 05-05-2014 Through 09-05-2014",

year = "2014",

language = "אנגלית",

series = "13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014",

pages = "261--268",

booktitle = "13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014",

}

Sless, L, Hazon, N, Kraus, S & Wooldridge, M 2014, Forming coalitions and facilitating relationships for completing tasks in social networks. in 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014. 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014, vol. 1, pp. 261-268, 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014, Paris, France, 5/05/14.

Forming coalitions and facilitating relationships for completing tasks in social networks. / Sless, Liat; Hazon, Noam; Kraus, Sarit et al.
13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014. 2014. p. 261-268 (13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014; Vol. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Forming coalitions and facilitating relationships for completing tasks in social networks

AU - Sless, Liat

AU - Hazon, Noam

AU - Kraus, Sarit

AU - Wooldridge, Michael

PY - 2014

Y1 - 2014

N2 - We consider the problem of computing effective coalition structures in situations where the coalitions that can be formed and the value of these coalitions is determined by a social network, indicating the strength of relationships between agents. We assume that a central organizer desires to build coalition structures to carry out a given set of tasks, and that it is possible for this central organizer to create new relationships between agents, although such relationship-building is assumed to incur some cost. Within this model, we investigate the problem of computing coalition structures that maximize social welfare, and the problem of computing core-stable coalition structures. In addition to giving some general results on these problems, we identify tractable instances of the problems, and present algorithms for these cases.

AB - We consider the problem of computing effective coalition structures in situations where the coalitions that can be formed and the value of these coalitions is determined by a social network, indicating the strength of relationships between agents. We assume that a central organizer desires to build coalition structures to carry out a given set of tasks, and that it is possible for this central organizer to create new relationships between agents, although such relationship-building is assumed to incur some cost. Within this model, we investigate the problem of computing coalition structures that maximize social welfare, and the problem of computing core-stable coalition structures. In addition to giving some general results on these problems, we identify tractable instances of the problems, and present algorithms for these cases.

KW - Additively separable hedonic games

KW - Coalition formation

KW - Social networks

UR - http://www.scopus.com/inward/record.url?scp=84911457451&partnerID=8YFLogxK

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84911457451

T3 - 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014

SP - 261

EP - 268

BT - 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014

T2 - 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014

Y2 - 5 May 2014 through 9 May 2014

ER -

Forming coalitions and facilitating relationships for completing tasks in social networks

Abstract

Publication series

Conference

Keywords

Other files and links

Fingerprint

Cite this