English
Related papers

Related papers: Coalitional Beliefs of Cournot Network Agents

200 papers

Cooperative game theory has diverse applications in contemporary artificial intelligence, including domains like interpretable machine learning, resource allocation, and collaborative decision-making. However, specifying a cooperative game…

Computer Science and Game Theory · Computer Science 2024-12-05 Filip Úradník , David Sychrovský , Jakub Černý , Martin Černý

Choice functions constitute a simple, direct and very general mathematical framework for modelling choice under uncertainty. In particular, they are able to represent the set-valued choices that typically arise from applying decision rules…

Artificial Intelligence · Computer Science 2018-06-05 Jasper De Bock , Gert de Cooman

In studies of social dynamics, cohesion refers to a group's tendency to stay in unity, which -- as argued in sociometry -- arises from the network topology of interpersonal ties between members of the group. We follow this idea and propose…

Social and Information Networks · Computer Science 2016-12-28 Jiamou Liu , Ziheng Wei

Multi-agent decision-making under uncertainty is fundamental for effective and safe autonomous operation. In many real-world scenarios, each agent maintains its own belief over the environment and must plan actions accordingly. However,…

Multiagent Systems · Computer Science 2025-12-25 Moshe Rafaeli Shimron , Vadim Indelman

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

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

Cooperative communication plays a central role in theories of human cognition, language, development, culture, and human-robot interaction. Prior models of cooperative communication are algorithmic in nature and do not shed light on why…

Machine Learning · Computer Science 2020-10-23 Pei Wang , Junqi Wang , Pushpi Paranamana , Patrick Shafto

As artificial agents become increasingly capable, what internal structure is *necessary* for an agent to act competently under uncertainty? Classical results show that optimal control can be *implemented* using belief states or world…

Machine Learning · Computer Science 2026-04-03 Aran Nayebi

The basic problem in the cooperation theory is to justify the cooperation. Here we propose a new approach, where players are driven by their altruism to cooperate or not. The probability of cooperation depends also on the co-player's…

Physics and Society · Physics 2015-05-13 Krzysztof Kulakowski , Przemyslaw Gawronski

Self-play is a common paradigm for constructing solutions in Markov games that can yield optimal policies in collaborative settings. However, these policies often adopt highly-specialized conventions that make playing with a novel partner…

Artificial Intelligence · Computer Science 2022-06-28 Darius Muglich , Luisa Zintgraf , Christian Schroeder de Witt , Shimon Whiteson , Jakob Foerster

Hedonic games -- at the interface of cooperative game theory and computational social choice -- are coalition formation games in which the players have preferences over the coalitions they can join. Kerkmann et al. [13] introduced…

Computer Science and Game Theory · Computer Science 2025-12-01 Jörg Rothe , Ildikó Schlotter

Coalitional games are mathematical models suited to analyze scenarios where players can collaborate by forming coalitions in order to obtain higher worths than by acting in isolation. A fundamental problem for coalitional games is to single…

Computer Science and Game Theory · Computer Science 2013-07-19 Gianluigi Greco , Enrico Malizia , Luigi Palopoli , Francesco Scarcello

Traditional evolutionary game theory describes how certain strategy spreads throughout the system where individual player imitates the most successful strategy among its neighborhood. Accordingly, player doesn't have own authority to change…

Multiagent Systems · Computer Science 2016-04-14 Sundong Kim , Jin-Jae Lee

The aim of this paper is to investigate the interplay between knowledge shared by a group of agents and its coalition ability. We investigate this relation in the standard context of imperfect information concurrent game. We assume that…

Artificial Intelligence · Computer Science 2016-11-28 Guifei Jiang , Dongmo Zhang , Laurent Perrussel

As the complexity of AI systems and their interactions with the world increases, generating explanations for their behaviour is important for safely deploying AI. For agents, the most natural abstractions for predicting behaviour attribute…

Artificial Intelligence · Computer Science 2025-06-05 Alexis Bellot , Jonathan Richens , Tom Everitt

When agents devise plans for execution in the real world, they face two important forms of uncertainty: they can never have complete knowledge about the state of the world, and they do not have complete control, as the effects of their…

Artificial Intelligence · Computer Science 2013-02-28 Ron Davidson , Michael R. Fehling

We consider a multi-agent system where agents aim to achieve a consensus despite interactions with malicious agents that communicate misleading information. Physical channels supporting communication in cyberphysical systems offer…

Multiagent Systems · Computer Science 2025-02-11 Luca Ballotta , Michal Yemini

Determining an individual's strategic reasoning capability based solely on choice data is a complex task. This complexity arises because sophisticated players might have non-equilibrium beliefs about others, leading to non-equilibrium…

General Economics · Economics 2026-02-04 Wei James Chen , Meng-Jhang Fong , Po-Hsuan Lin

We investigate the impact of coalition formation on the efficiency of Cournot games where producers face uncertainties. In particular, we study a market model where firms must determine their output before an uncertain production capacity…

Computer Science and Game Theory · Computer Science 2017-08-15 Baosen Zhang , Ramesh Johari , Ram Rajagopal

Individuals in groups must often choose between acting selfishly and cooperating for the common good. The choices they make are based on their beliefs on how they expect their actions to affect others. We show that for a broad set of…

adap-org · Physics 2009-09-25 Bernardo A. Huberman , Natalie S. Glance