English
Related papers

Related papers: Solving social dilemmas by reasoning about expecta…

200 papers

In a context where a decision has to be taken collectively by several agents, the social choice problem consists in deciding whether there exists a socially acceptable rule that aggregates the individual preferences of the agents into a…

Optimization and Control · Mathematics 2017-07-20 J. A. Crespo , J. J. Sánchez-Gabites

It is well-known that acting in an individually rational manner, according to the principles of classical game theory, may lead to sub-optimal solutions in a class of problems named social dilemmas. In contrast, humans generally do not have…

Computer Science and Game Theory · Computer Science 2014-01-16 Steven de Jong , Simon Uyttendaele , Karl Tuyls

In this paper we address the cooperation problem in structured populations by considering the prisoner's dilemma game as metaphor of the social interactions between individuals with imitation capacity. We present a new strategy update rule…

Computer Science and Game Theory · Computer Science 2013-03-19 Ignacio Gomez Portillo

Even though it is unrealistic to expect citizens to pinpoint the policy implementation that they prefer from the set of alternatives, it is still possible to infer such information through an exercise of ranking the importance of policy…

Computers and Society · Computer Science 2015-09-28 Konstantinos Tserpes

Social dilemmas are situations where individuals face a temptation to increase their payoffs at a cost to total welfare. Building artificially intelligent agents that achieve good outcomes in these situations is important because many real…

Artificial Intelligence · Computer Science 2018-03-05 Adam Lerer , Alexander Peysakhovich

Game theory provides an effective way to model strategic interactions among rational agents. In the context of formal verification, these ideas can be used to produce guarantees on the correctness of multi-agent systems, with a diverse…

Computer Science and Game Theory · Computer Science 2024-11-11 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos

Introducing strategy complexity into the basic conflict of cooperation and defection is a natural response to avoid the tragedy of the common state. As an intermediate approach, quasi-cooperators were recently suggested to address the…

Physics and Society · Physics 2024-04-24 Hsuan-Wei Lee , Colin Cleveland , Attila Szolnoki

Reaching consensus in urban planning is a complex process often hindered by prolonged negotiations, trade-offs, power dynamics, and competing stakeholder interests, resulting in inefficiencies and inequities. Advances in large language…

Multiagent Systems · Computer Science 2026-01-12 Jin Gao , Hanyong Xu , Luc Dao

Situations of conflict giving rise to social dilemmas are widespread in society and game theory is one major way in which they can be investigated. Starting from the observation that individuals in society interact through networks of…

Physics and Society · Physics 2010-11-24 Enea Pestelacci , Marco Tomassini , Leslie Luthi

We consider the setting of stochastic multiagent systems modelled as stochastic multiplayer games and formulate an automated verification framework for quantifying and reasoning about agents' trust. To capture human trust, we work with a…

Logic in Computer Science · Computer Science 2019-05-17 Xiaowei Huang , Marta Kwiatkowska , Maciej Olejnik

Interacting with human agents in complex scenarios presents a significant challenge for robotic navigation, particularly in environments that necessitate both collision avoidance and collaborative interaction, such as indoor spaces. Unlike…

Robotics · Computer Science 2024-11-07 Lingfeng Sun , Yixiao Wang , Pin-Yun Hung , Changhao Wang , Xiang Zhang , Zhuo Xu , Masayoshi Tomizuka

In recent years, there has been an increased need for the use of active systems - systems required to act automatically based on events, or changes in the environment. Such systems span many areas, from active databases to applications that…

Artificial Intelligence · Computer Science 2012-07-09 Segev Wasserkrug , Avigdor Gal , Opher Etzion

This paper shows how we can combine logical representations of actions and decision theory in such a manner that seems natural for both. In particular we assume an axiomatization of the domain in terms of situation calculus, using what is…

Artificial Intelligence · Computer Science 2013-02-18 David L. Poole

The intent of control argumentation frameworks is to specifically model strategic scenarios from the perspective of an agent by extending the standard model of argumentation framework in a way that takes unquantified uncertainty regarding…

Artificial Intelligence · Computer Science 2022-10-24 Minal Suresh Patil

Understanding cooperation in social dilemmas requires models that capture the complexity of real-world interactions. While network frameworks have provided valuable insights to model the evolution of cooperation, they are unable to encode…

Physics and Society · Physics 2025-07-15 Onkar Sadekar , Andrea Civilini , Vito Latora , Federico Battiston

In multiagent systems, agents often have to rely on other agents to reach their goals, for example when they lack a needed resource or do not have the capability to perform a required action. Agents therefore need to cooperate. Then, some…

Artificial Intelligence · Computer Science 2020-10-08 Antonis Bikakis , Patrice Caire

This paper presents an extended version of the SPADE platform, which aims to empower intelligent agent systems with normative reasoning and value alignment capabilities. Normative reasoning involves evaluating social norms and their impact…

People often help others who are in trouble, especially in emergency evacuation situations. For instance, during the 2005 London bombings, it was reported that evacuees helped injured persons to escape the place of danger. In terms of game…

Physics and Society · Physics 2020-06-26 Jaeyoung Kwak , Michael H Lees , Wentong Cai , Marcus EH Ong

Free-riding on a joint venture bears the risk of losing personal endowment as the group may fail to reach the collective target due to insufficient contributions. A collective-risk social dilemma emerges, which we here study in the realm of…

Physics and Society · Physics 2012-10-16 Xiaojie Chen , Attila Szolnoki , Matjaz Perc

Understanding decision-making in dynamic and complex settings is a challenge yet essential for preventing, mitigating, and responding to adverse events (e.g., disasters, financial crises). Simulation games have shown promise to advance our…

Human-Computer Interaction · Computer Science 2022-01-11 Omid Mohaddesi , Jacqueline Griffin , Ozlem Ergun , David Kaeli , Stacy Marsella , Casper Harteveld