English
Related papers

Related papers: Aggregating Information and Preferences with Bound…

200 papers

The Minority Game (MG) is a basic multi-agent model representing a simplified and binary form of the bar attendance model of Arthur. The model has an informationally efficient phase in which the agents lack the capability of exploiting any…

Disordered Systems and Neural Networks · Physics 2007-05-23 K. P. Chan , Pak Ming Hui , Neil F. Johnson

We study the committee selection problem in the canonical impartial culture model with a large number of voters and an even larger candidate set. Here, each voter independently reports a uniformly random preference order over the…

Computer Science and Game Theory · Computer Science 2026-02-05 Yifan Lin , Shenyu Qin , Kangning Wang , Lirong Xia

In this work we generalize standard Decision Theory by assuming that two outcomes can also be incomparable. Two motivating scenarios show how incomparability may be helpful to represent those situations where, due to lack of information,…

Computer Science and Game Theory · Computer Science 2014-04-04 Piero A. Bonatti , Marco Faella , Luigi Sauro

Majority voting is the standard for aggregating multi-agent responses into a final decision. However, traditional methods typically require all agents to complete their reasoning before aggregation begins, leading to significant…

Artificial Intelligence · Computer Science 2026-04-06 Yiqing Liu , Hantao Yao , Wu Liu , Yongdong Zhang

We introduce and study the problem of detecting whether an agent is updating their prior beliefs given new evidence in an optimal way that is Bayesian, or whether they are biased towards their own prior. In our model, biased agents form…

Computer Science and Game Theory · Computer Science 2024-10-31 Yiling Chen , Tao Lin , Ariel D. Procaccia , Aaditya Ramdas , Itai Shapira

To make decisions we are guided by the evidence we collect, as well as the opinions of friends and neighbors. How do we integrate our private beliefs with information we obtain from our social network? To understand the strategies humans…

Physics and Society · Physics 2020-03-04 Bhargav Karamched , Simon Stolarczyk , Zachary Kilpatrick , Krešimir Josić

We formulate a theory of agent-based models in which agents compete to be in a winning group. The agents may be part of a network or not, and the winning group may be a minority group or not. The novel feature of the present formalism is…

Disordered Systems and Neural Networks · Physics 2009-11-10 T. S. Lo , H. Y. Chan , P. M. Hui , N. F. Johnson

Persuasion studies how an informed principal may influence the behavior of agents by the strategic provision of payoff-relevant information. We focus on the fundamental multi-receiver model by Arieli and Babichenko (2019), in which there…

Computer Science and Game Theory · Computer Science 2020-04-01 Matteo Castiglioni , Andrea Celli , Nicola Gatti

We study a simple continuous-time multi-agent system related to Krause's model of opinion dynamics: each agent holds a real value, and this value is continuously attracted by every other value differing from it by less than 1, with an…

Optimization and Control · Mathematics 2009-07-28 Vincent D. Blondel , Julien M. Hendrickx , John N. Tsitsiklis

In this paper, we study opinion dynamics in a balanced social structure consisting of two groups. Agents learn the true state of the world naively learning from their neighbors and from an unbiased source of information. Agents want to…

Theoretical Economics · Economics 2022-05-03 Sebastiano Della Lena , Luca Paolo Merlino

We study Bayesian coordination games where agents receive noisy private information over the game's payoff structure, and over each others' actions. If private information over actions is precise, we find that agents can coordinate on…

General Economics · Economics 2019-04-25 Dominik Grafenhofer , Wolfgang Kuhle

We study the problem of selection in the context of Bayesian persuasion. We are given multiple agents with hidden values (or quality scores), to whom resources must be allocated by a welfare-maximizing decision-maker. An intermediary with…

Computer Science and Game Theory · Computer Science 2025-11-18 Yannan Bai , Kamesh Munagala , Yiheng Shen , Davidson Zhu

Algorithmic recommendation based on noisy preference measurement is prevalent in recommendation systems. This paper discusses the consequences of such recommendation on market concentration and inequality. Binary types denoting a…

Theoretical Economics · Economics 2025-10-21 Andreas Haupt

The Hegselmann-Krause (HK) model allows one to characterize the continuous change of agents' opinions with the bounded confidence threshold $\varepsilon$. To consider the heterogeneity of agents in characteristics, we study the HK model on…

Physics and Society · Physics 2021-02-05 Yueying Zhu , Jian Jiang , Wei Li

We study the existence of equilibrium when agents' preferences may not beconvex. For some specific utility functions, we provide a necessary and sufficientcondition under which there exists an equilibrium. The standard approach cannot be…

Computational Finance · Quantitative Finance 2025-03-24 Cuong Le Van , Ngoc-Sang Pham

We study voting games on binary issues, where voters hold an objective over the outcome of the collective decision and are allowed, before the vote takes place, to negotiate their voting strategy with the other participants. We analyse the…

Computer Science and Game Theory · Computer Science 2017-01-10 Umberto Grandi , Davide Grossi , Paolo Turrini

In an election campaign, candidates must decide how to optimally allocate their efforts/resources optimally among the regions of a country. As a result, the outcome of the election will depend on the players' strategies and the voters'…

Computer Science and Game Theory · Computer Science 2020-12-08 Sebastián Morales , Charles Thraves

Econometric models of strategic interactions among people or firms have received a great deal of attention in the literature. Less attention has been paid to the role of the underlying assumptions about the way agents form beliefs about…

Applications · Statistics 2023-05-25 Denis Kojevnikov , Kyungchul Song

We consider a dynamic collective choice problem where a large number of players are cooperatively choosing between multiple destinations while being influenced by the behavior of the group. For example, in a robotic swarm exploring a new…

Systems and Control · Computer Science 2016-06-17 Rabih Salhab , Jerome Le Ny , Roland P. Malhamé

We study a budget aggregation setting where voters express their preferred allocation of a fixed budget over a set of alternatives, and a mechanism aggregates these preferences into a single output allocation. Motivated by scenarios in…

Computer Science and Game Theory · Computer Science 2025-05-12 Ulrike Schmidt-Kraepelin , Warut Suksompong , Markus Utke