English
Related papers

Related papers: Coalitional Beliefs of Cournot Network Agents

200 papers

Recent years have seen the application of deep reinforcement learning techniques to cooperative multi-agent systems, with great empirical success. However, given the lack of theoretical insight, it remains unclear what the employed neural…

Multiagent Systems · Computer Science 2024-12-20 Jacopo Castellini , Frans A. Oliehoek , Rahul Savani , Shimon Whiteson

In cooperative games, the core is the most popular solution concept, and its properties are well known. In the classical setting of cooperative games, it is generally assumed that all coalitions can form, i.e., they are all feasible. In…

Computer Science and Game Theory · Computer Science 2013-04-04 Michel Grabisch

In multi-agent reinforcement learning, the problem of learning to act is particularly difficult because the policies of co-players may be heavily conditioned on information only observed by them. On the other hand, humans readily form…

Machine Learning · Computer Science 2021-02-05 Pol Moreno , Edward Hughes , Kevin R. McKee , Bernardo Avila Pires , Théophane Weber

Common knowledge/belief in rationality is the traditional standard assumption in analysing interaction among agents. This paper proposes a graph-based language for capturing significantly more complicated structures of higher-order beliefs…

Artificial Intelligence · Computer Science 2024-12-13 Qi Shi , Pavel Naumov

We model the formation of networks as a game where players aspire to maximize their own centrality by increasing the number of other players to which they are path-wise connected, while simultaneously incurring a cost for each added…

Computer Science and Game Theory · Computer Science 2012-09-19 Ryan Tatko , Christopher Griffin

As a step towards studying human-agent collectives we conduct an online game with human participants cooperating on a network. The game is presented in the context of achieving group formation through local coordination. The players set…

Physics and Society · Physics 2019-07-11 Kunal Bhattacharya , Tuomas Takko , Daniel Monsivais , Kimmo Kaski

A multi-agent system operates in an uncertain environment about which agents have different and time varying beliefs that, as time progresses, converge to a common belief. A global utility function that depends on the realized state of the…

Computer Science and Game Theory · Computer Science 2016-02-08 Ceyhun Eksin , Alejandro Ribeiro

Consider a set of agents who play a network game repeatedly. Agents may not know the network. They may even be unaware that they are interacting with other agents in a network. Possibly, they just understand that their payoffs depend on an…

Theoretical Economics · Economics 2022-07-26 Pierpaolo Battigalli , Fabrizio Panebianco , Paolo Pin

Our belief systems are shaped by social processes, such as observations and influence, and by cognitive processes, such as the drive for internal coherence. These processes steer how individual beliefs evolve and become connected. The…

Social and Information Networks · Computer Science 2026-04-22 Ozgur Can Seckin , Rachith Aiyappa , Madalina Vlasceanu , Filippo Menczer , Alessandro Flammini , Yong-Yeol Ahn

The dominant theories of rational choice assume logical omniscience. That is, they assume that when facing a decision problem, an agent can perform all relevant computations and determine the truth value of all relevant logical/mathematical…

Artificial Intelligence · Computer Science 2023-07-12 Caspar Oesterheld , Abram Demski , Vincent Conitzer

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

Agents rarely act in isolation -- their behavioral history, in particular, is public to others. We seek a non-asymptotic understanding of how a leader agent should shape this history to its maximal advantage, knowing that follower agent(s)…

Computer Science and Game Theory · Computer Science 2019-05-29 Vidya Muthukumar , Anant Sahai

We consider the problem of belief aggregation: given a group of individual agents with probabilistic beliefs over a set of uncertain events, formulate a sensible consensus or aggregate probability distribution over these events. Researchers…

Artificial Intelligence · Computer Science 2013-02-08 David M. Pennock , Michael P. Wellman

Strategic interactions between competitive entities are generally considered from the perspective of complete revelation of benefits achieved from those interactions, in the form of public payoff functions and/or beliefs, in the announced…

Computer Science and Game Theory · Computer Science 2020-02-12 Aditya Ahuja

Agents with different ideologies often form alliances to achieve their goals. Paradoxically, ideologically similar agents are often opponents. In this paper, ideologically heterogeneous agents choose the ideological composition of their…

Theoretical Economics · Economics 2024-07-22 Patrick Allmis

Malicious softwares or malwares for short have become a major security threat. While originating in criminal behavior, their impact are also influenced by the decisions of legitimate end users. Getting agents in the Internet, and in…

Computer Science and Game Theory · Computer Science 2016-11-15 Marc Lelarge

This paper studies a two-player game in which the players face uncertainty regarding the nature of their partner. In this variation of the standard Prisoner's Dilemma, players may encounter an 'honest' type who always cooperates.…

Theoretical Economics · Economics 2025-09-12 Georgy Lukyanov , David Li

In this paper, we study how an agent's belief is affected by her neighbors in a social network. We first introduce a general framework, where every agent has an initial belief on a statement, and updates her belief according to her and her…

Artificial Intelligence · Computer Science 2013-09-04 Yi Zhou

As the consequences of opinion polarization effect our everyday life in more and more aspect, the understanding of its origins and driving forces becomes increasingly important. Here we develop an agent-based network model with realistic…

Physics and Society · Physics 2024-09-26 Zoltan Kovács , Anna Zafeiris , Gergely Palla

A repeated network game where agents have quadratic utilities that depend on information externalities -- an unknown underlying state -- as well as payoff externalities -- the actions of all other agents in the network -- is considered.…

Systems and Control · Computer Science 2015-06-12 Ceyhun Eksin , Pooya Molavi , Alejandro Ribeiro , Ali Jadbabaie