Coalition formation is studied in a setting where agents take part to a group decision-making scenario and where their preferences are expressed via weighted propositional logic, in particular by considering formulas consisting of conjunctions of literals only. Interactions among agents are constrained by an underlying social environment and each agent is associated with a specific social factor determining to which extent s/he prefers staying in a coalition with other agents. In particular, the utilities of the agents depend not only on their absolute preferences but also on the number of âneighborsâ occurring with them in the coalition that emerged. Within this setting, the computational complexity of a number of relevant reasoning problems is studied, by charting a clear picture of the intrinsic difficulty of finding âagreementsâ in such social environments. Some restrictions leading to identify classes of tractable instances are discussed, too.
Coalition formation with logic-based agents
Greco, Gianluigi;Guzzo, Antonella
2017-01-01
Abstract
Coalition formation is studied in a setting where agents take part to a group decision-making scenario and where their preferences are expressed via weighted propositional logic, in particular by considering formulas consisting of conjunctions of literals only. Interactions among agents are constrained by an underlying social environment and each agent is associated with a specific social factor determining to which extent s/he prefers staying in a coalition with other agents. In particular, the utilities of the agents depend not only on their absolute preferences but also on the number of âneighborsâ occurring with them in the coalition that emerged. Within this setting, the computational complexity of a number of relevant reasoning problems is studied, by charting a clear picture of the intrinsic difficulty of finding âagreementsâ in such social environments. Some restrictions leading to identify classes of tractable instances are discussed, too.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.