English
Related papers

Related papers: Cooperative games with uncertainty: a survey

200 papers

Federated learning is a setting where agents, each with access to their own data source, combine models from local data to create a global model. If agents are drawing their data from different distributions, though, federated learning…

Computer Science and Game Theory · Computer Science 2020-12-18 Kate Donahue , Jon Kleinberg

Game semantics is a rich and successful class of denotational models for programming languages. Most game models feature a rather intuitive setup, yet surprisingly difficult proofs of such basic results as associativity of composition of…

Logic in Computer Science · Computer Science 2017-11-30 Clovis Eberhart , Tom Hirschowitz

Selective rationalization has become a common mechanism to ensure that predictive models reveal how they use any available features. The selection may be soft or hard, and identifies a subset of input features relevant for prediction. The…

Computation and Language · Computer Science 2019-12-17 Mo Yu , Shiyu Chang , Yang Zhang , Tommi S. Jaakkola

We study coalitional games with exogenous uncertainty in the coalition value, in which each agent is allowed to have private samples of the uncertainty. As a consequence, the agents may have a different perception of stability of the grand…

Optimization and Control · Mathematics 2023-12-15 George Pantazis , Filiberto Fele , Filippo Fabiani , Sergio Grammatico , Kostas Margellos

In this work, we aim to understand the mechanisms driving academic collaboration. We begin by building a model for how researchers split their effort between multiple papers, and how collaboration affects the number of citations a paper…

Social and Information Networks · Computer Science 2014-07-10 Graham Cormode , Qiang Ma , S. Muthukrishnan , Brian Thompson

Large language model (LLM) agents are increasingly deployed in competitive multi-agent settings, raising fundamental questions about whether they converge to equilibria and how their strategic behavior can be characterized. In this paper,…

Multiagent Systems · Computer Science 2026-04-14 Jiayi Yao , Cong Chen , Baosen Zhang

Gallice and Monz\'on (2019) present a natural environment that sustains full co-operation in one-shot social dilemmas among a finite number of self-interested agents. They demonstrate that in a sequential public goods game, where agents…

General Economics · Economics 2026-03-13 Chowdhury Mohammad Sakib Anwar , Konstantinos Georgalos

Causal reasoning and game-theoretic reasoning are fundamental topics in artificial intelligence, among many other disciplines: this paper is concerned with their intersection. Despite their importance, a formal framework that supports both…

Artificial Intelligence · Computer Science 2023-04-18 Lewis Hammond , James Fox , Tom Everitt , Ryan Carey , Alessandro Abate , Michael Wooldridge

We present a collaboration ring model -- a network of players playing the prisoner's dilemma game and collaborating among the nearest neighbours by forming coalitions. The microscopic stochastic updating of the players' strategies are…

Physics and Society · Physics 2026-02-13 Joy Das Bairagya , Jonathan Newton , Sagar Chakraborty

In this paper we introduce a qualitative decision and game theory based on belief (B) and desire (D) rules. We show that a group of agents acts as if it is maximizing achieved joint goals.

Multiagent Systems · Computer Science 2007-05-23 Mehdi Dastani , Leendert van der Torre

We study linear-quadratic games of incomplete information with Gaussian uncertainty, where each player's payoff depends on a privately observed type and a common state. The designer observes the state, elicits types, and sells action…

Computer Science and Game Theory · Computer Science 2025-11-04 Alessandro Bonatti , Munther A. Dahleh , Thibaut Horel

Assistance games (also known as cooperative inverse reinforcement learning games) have been proposed as a model for beneficial AI, wherein a robotic agent must act on behalf of a human principal but is initially uncertain about the humans…

Artificial Intelligence · Computer Science 2020-07-21 Arnaud Fickinger , Simon Zhuang , Dylan Hadfield-Menell , Stuart Russell

This paper investigates the potential benefits of cooperation in scenarios where finitely many agents compete for shared resources, leading to congestion and thereby reduced rewards. By appropriate coordination the members of the…

Computer Science and Game Theory · Computer Science 2024-10-10 Riya Sultana , Veeraruna Kavitha

In this paper, we introduce a game-theoretical formulation for a specific form of collaborative industrial relations called "Industrial Symbiotic Relation (ISR) games" and provide a formal framework to model, verify, and support…

Multiagent Systems · Computer Science 2018-02-06 Vahid Yazdanpanah , Devrim Murat Yazan

In this paper, a novel framework for normative modeling of the spectrum sensing and sharing problem in cognitive radios (CRs) as a transferable utility (TU) cooperative game is proposed. Secondary users (SUs) jointly sense the spectrum and…

Computer Science and Game Theory · Computer Science 2011-12-08 Jayaprakash Rajasekharan , Jan Eriksson , Visa Koivunen

Game theory provides a framework for studying communication dynamics and emergent phenomena arising from rational agent interactions. We present a model framework for the Volunteer's Dilemma with four key contributions: (1) formulating it…

Multiagent Systems · Computer Science 2025-09-24 Jacob Dineen , A S M Ahsan-Ul Haque , Matthew Bielskas

Addressing both natural and societal challenges requires collective cooperation. Studies on collective-risk social dilemmas have shown that individual decisions are influenced by the perceived risk of collective failure. However, existing…

Adaptation and Self-Organizing Systems · Physics 2026-03-26 Lichen Wang , Shijia Hua , Yuyuan Liu , Liang Zhang , Linjie Liu , Attila Szolnoki

The main goal of this paper is to settle a conceptual framework for cooperative game theory in which the notion of composition/aggregation of games is the defining structure. This is done via the mathematical theory of algebraic operads: we…

Combinatorics · Mathematics 2026-04-08 Dylan Laplace Mermoud , Victor Roca i Lucio

Probabilistic concurrent/distributed strategies have so far not been investigated thoroughly in the context of imperfect information, where the Player has only partial knowledge of the moves made by the Opponent. In a situation where the…

Computer Science and Game Theory · Computer Science 2024-02-08 Sacha Huriot-Tattegrain , Glynn Winskel

In many economic, social and political situations individuals carry out activities in groups (coalitions) rather than alone and on their own. Examples range from households and sport clubs to research networks, political parties and trade…

Computer Science and Game Theory · Computer Science 2012-12-12 Gerhard J. Woeginger