English
Related papers

Related papers: Duty to Warn in Strategic Games

200 papers

The article introduces a notion of a stochastic game with failure states and proposes two logical systems with modality "coalition has a strategy to transition to a non-failure state with a given probability while achieving a given goal."…

Artificial Intelligence · Computer Science 2019-10-11 Pavel Naumov , Kevin Ros

Coalition Logic is an important logic in logical studies of strategic reasoning, whose models are concurrent game models. In this paper, first, we systematically discuss three assumptions of concurrent game models and argue that they are…

Logic in Computer Science · Computer Science 2025-09-12 Yinfeng Li , Fengkui Ju

Accountability aims to provide explanations for why unwanted situations occurred, thus providing means to assign responsibility and liability. As such, accountability has slightly different meanings across the sciences. In computer science,…

Computers and Society · Computer Science 2016-08-30 Severin Kacianka , Florian Kelbert , Alexander Pretschner

This paper presents a succinct review of attempts in the literature to use game theory to model decision making scenarios relevant to defence applications. Game theory has been proven as a very effective tool in modelling decision making…

Computer Science and Game Theory · Computer Science 2021-11-04 Edwin Ho , Arvind Rajagopalan , Alex Skvortsov , Sanjeev Arulampalam , Mahendra Piraveenan

Responsibility is a key notion in multi-agent systems and in creating safe, reliable and ethical AI. However, most previous work on responsibility has only considered responsibility for single outcomes. In this paper we present a model for…

Artificial Intelligence · Computer Science 2024-11-12 Timothy Parker , Umberto Grandi , Emiliano Lorini

Blame attribution is one of the key aspects of accountable decision making, as it provides means to quantify the responsibility of an agent for a decision making outcome. In this paper, we study blame attribution in the context of…

Artificial Intelligence · Computer Science 2022-01-26 Stelios Triantafyllou , Adish Singla , Goran Radanovic

Distributed decision-makers are modeled as players in a game with two levels. High level decisions concern the game environment and determine the willingness of the players to form a coalition (or group). Low level decisions involve the…

Computer Science and Game Theory · Computer Science 2013-02-28 Edward A. Billard

The double slit experiment provides a clear demarcation between classical and quantum theory, while multi-slit experiments demarcate quantum and higher-order interference theories. In this work we show that these experiments pertain to a…

Quantum Physics · Physics 2021-03-11 Sebastian Horvat , Borivoje Dakić

The term "diffusion of responsibility'' refers to situations in which multiple agents share responsibility for an outcome, obscuring individual accountability. This paper examines this frequently undesirable phenomenon in the context of…

Multiagent Systems · Computer Science 2025-06-10 Pavel Naumov , Jia Tao

Model checking strategic abilities was successfully developed and applied since the early 2000s to ensure properties in Multi-Agent System. In this paper, we introduce the notion of capacities giving different abilities to an agent. This…

Multiagent Systems · Computer Science 2023-08-23 Gabriel Ballot , Vadim Malvone , Jean Leneutre , Youssef Laarouchi

Online games are dynamic environments where players interact with each other, which offers a rich setting for understanding how players negotiate their way through the game to an ultimate victory. This work studies online player…

Computation and Language · Computer Science 2023-11-16 Kokil Jaidka , Hansin Ahuja , Lynnette Ng

This paper formally models the strategic repeated interactions between a system, comprising of a machine learning (ML) model and associated explanation method, and an end-user who is seeking a prediction/label and its explanation for a…

Computer Science and Game Theory · Computer Science 2022-08-24 Kavita Kumari , Murtuza Jadliwala , Sumit Kumar Jha , Anindya Maiti

We provide formal definitions of degree of blameworthiness and intention relative to an epistemic state (a probability over causal models and a utility function on outcomes). These, together with a definition of actual causality, provide…

Artificial Intelligence · Computer Science 2018-10-16 Joseph Y. Halpern , Max Kleiman-Weiner

Standard economic theory makes an allowance for the agency problem, but not the compounding of moral hazard in the presence of informational opacity, particularly in what concerns high-impact events in fat tailed domains (under slow…

Risk Management · Quantitative Finance 2014-01-14 Nassim N. Taleb , Constantine Sandis

Making conjectures about future consequences of a technology is an exercise in trying to reduce various forms of uncertainty. Both to produce and reason about these conjectures requires understanding their potential limitations. In other…

Computers and Society · Computer Science 2020-11-30 Priyanka Nanayakkara , Nicholas Diakopoulos , Jessica Hullman

We consider multi-agent systems where agents actions and beliefs are determined aleatorically, or "by the throw of dice". This system consists of possible worlds that assign distributions to independent random variables, and agents who…

Logic in Computer Science · Computer Science 2019-01-01 Tim French , Andrew Gozzard , Mark Reynolds

Coordination is a desirable feature in many multi-agent systems such as robotic and socioeconomic networks. We consider a task allocation problem as a binary networked coordination game over an undirected regular graph. Each agent in the…

Systems and Control · Electrical Eng. & Systems 2023-10-02 Yifei Zhang , Marcos M. Vasconcelos

We introduce a new class of games where each player's aim is to randomise her strategic choices in order to affect the other players' expectations aside from her own. The way each player intends to exert this influence is expressed through…

Computer Science and Game Theory · Computer Science 2014-04-04 Lluís Godo , Enrico Marchioni

We introduce a two layer network model for social coordination incorporating two relevant ingredients: a) different networks of interaction to learn and to obtain a payoff , and b) decision making processes based both on social and…

Physics and Society · Physics 2014-10-17 Haydee Lugo , Maxi San Miguel

We present a variant of ATL with distributed knowledge operators based on a synchronous and perfect recall semantics. The coalition modalities in this logic are based on partial observation of the full history, and incorporate a form of…

Logic in Computer Science · Computer Science 2010-08-11 Cătălin Dima , Constantin Enea , Dimitar Guelev