Group reasoning in social environments (AAMAS 2017)

Erman Acar, Gianluigi Greco, Marco Manna

Research output: Contribution to ConferencePaperAcademic

Abstract

While modeling group decision making scenarios, the existence of a central authority is often assumed which is in charge of amalgamating the preferences of a given set of agents with the aim of computing a socially desirable outcome, for instance, maximizing the utilitarian or the egalitarian social welfare. Departing from this classical perspective and inspired by the growing body of literature on opinion formation and diffusion, a setting for group decision making is studied where agents are selfishly interested and where each of them can adopt her own decision without a central coordination, hence possibly disagreeing with the decision taken by some of the other agents. In particular, it is assumed that agents belong to a social environment and that their preferences on the available alternatives can be influenced by the number of "neighbors" agreeing/disagreeing with them. The setting is formalized and studied by modeling agents' reasoning capabilities in terms of weighted propositional logics and by focusing on Nash-stable solutions as the prototypical solution concept. In particular, a thoroughly computational complexity analysis is conducted on the problem of deciding the existence of such stable outcomes. Moreover, for the classes of environments where stability is always guaranteed, the convergence of Nash dynamics consisting of sequences of best response updates is studied, too.

Original languageEnglish
Pages1296-1304
Number of pages9
Publication statusPublished - 1 Jan 2017
Externally publishedYes
Event16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 - Sao Paulo, Brazil
Duration: 8 May 201712 May 2017

Conference

Conference16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017
CountryBrazil
CitySao Paulo
Period8/05/1712/05/17

Fingerprint

Decision making
Computational complexity

Cite this

Acar, E., Greco, G., & Manna, M. (2017). Group reasoning in social environments (AAMAS 2017). 1296-1304. Paper presented at 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017, Sao Paulo, Brazil.
Acar, Erman ; Greco, Gianluigi ; Manna, Marco. / Group reasoning in social environments (AAMAS 2017). Paper presented at 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017, Sao Paulo, Brazil.9 p.
@conference{30b5eefebf8444f8b77263e1673ccf6a,
title = "Group reasoning in social environments (AAMAS 2017)",
abstract = "While modeling group decision making scenarios, the existence of a central authority is often assumed which is in charge of amalgamating the preferences of a given set of agents with the aim of computing a socially desirable outcome, for instance, maximizing the utilitarian or the egalitarian social welfare. Departing from this classical perspective and inspired by the growing body of literature on opinion formation and diffusion, a setting for group decision making is studied where agents are selfishly interested and where each of them can adopt her own decision without a central coordination, hence possibly disagreeing with the decision taken by some of the other agents. In particular, it is assumed that agents belong to a social environment and that their preferences on the available alternatives can be influenced by the number of {"}neighbors{"} agreeing/disagreeing with them. The setting is formalized and studied by modeling agents' reasoning capabilities in terms of weighted propositional logics and by focusing on Nash-stable solutions as the prototypical solution concept. In particular, a thoroughly computational complexity analysis is conducted on the problem of deciding the existence of such stable outcomes. Moreover, for the classes of environments where stability is always guaranteed, the convergence of Nash dynamics consisting of sequences of best response updates is studied, too.",
author = "Erman Acar and Gianluigi Greco and Marco Manna",
year = "2017",
month = "1",
day = "1",
language = "English",
pages = "1296--1304",
note = "16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 ; Conference date: 08-05-2017 Through 12-05-2017",

}

Acar, E, Greco, G & Manna, M 2017, 'Group reasoning in social environments (AAMAS 2017)' Paper presented at 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017, Sao Paulo, Brazil, 8/05/17 - 12/05/17, pp. 1296-1304.

Group reasoning in social environments (AAMAS 2017). / Acar, Erman; Greco, Gianluigi; Manna, Marco.

2017. 1296-1304 Paper presented at 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017, Sao Paulo, Brazil.

Research output: Contribution to ConferencePaperAcademic

TY - CONF

T1 - Group reasoning in social environments (AAMAS 2017)

AU - Acar, Erman

AU - Greco, Gianluigi

AU - Manna, Marco

PY - 2017/1/1

Y1 - 2017/1/1

N2 - While modeling group decision making scenarios, the existence of a central authority is often assumed which is in charge of amalgamating the preferences of a given set of agents with the aim of computing a socially desirable outcome, for instance, maximizing the utilitarian or the egalitarian social welfare. Departing from this classical perspective and inspired by the growing body of literature on opinion formation and diffusion, a setting for group decision making is studied where agents are selfishly interested and where each of them can adopt her own decision without a central coordination, hence possibly disagreeing with the decision taken by some of the other agents. In particular, it is assumed that agents belong to a social environment and that their preferences on the available alternatives can be influenced by the number of "neighbors" agreeing/disagreeing with them. The setting is formalized and studied by modeling agents' reasoning capabilities in terms of weighted propositional logics and by focusing on Nash-stable solutions as the prototypical solution concept. In particular, a thoroughly computational complexity analysis is conducted on the problem of deciding the existence of such stable outcomes. Moreover, for the classes of environments where stability is always guaranteed, the convergence of Nash dynamics consisting of sequences of best response updates is studied, too.

AB - While modeling group decision making scenarios, the existence of a central authority is often assumed which is in charge of amalgamating the preferences of a given set of agents with the aim of computing a socially desirable outcome, for instance, maximizing the utilitarian or the egalitarian social welfare. Departing from this classical perspective and inspired by the growing body of literature on opinion formation and diffusion, a setting for group decision making is studied where agents are selfishly interested and where each of them can adopt her own decision without a central coordination, hence possibly disagreeing with the decision taken by some of the other agents. In particular, it is assumed that agents belong to a social environment and that their preferences on the available alternatives can be influenced by the number of "neighbors" agreeing/disagreeing with them. The setting is formalized and studied by modeling agents' reasoning capabilities in terms of weighted propositional logics and by focusing on Nash-stable solutions as the prototypical solution concept. In particular, a thoroughly computational complexity analysis is conducted on the problem of deciding the existence of such stable outcomes. Moreover, for the classes of environments where stability is always guaranteed, the convergence of Nash dynamics consisting of sequences of best response updates is studied, too.

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

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

M3 - Paper

SP - 1296

EP - 1304

ER -

Acar E, Greco G, Manna M. Group reasoning in social environments (AAMAS 2017). 2017. Paper presented at 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017, Sao Paulo, Brazil.