English
Related papers

Related papers: Plurality Voting under Uncertainty

200 papers

Ecologists and economists try to explain collective behavior in terms of competitive systems of selfish individuals with the ability to learn from the past. Statistical physicists have been investigating models which might contribute to the…

Statistical Mechanics · Physics 2009-11-07 Susanne Moelbert , Paolo De Los Rios

The evolution of existing transportation systems,mainly driven by urbanization and increased availability of mobility options, such as private, profit-maximizing ride-hailing companies, calls for tools to reason about their design and…

Human social dilemmas are often shaped by actions involving uncertain goals and returns that may only be achieved in the future. Climate action, voluntary vaccination and other prospective choices stand as paramount examples of this…

Since Downs proposed that the act of voting is irrational in 1957, myriad models have been proposed to explain voting and account for observed turnout patterns. We propose a model in which partisans consider both the instrumental and…

Physics and Society · Physics 2020-03-24 Cameron Guage , Feng Fu

The spreading dynamics of an epidemic and the collective behavioral pattern of the population over which it spreads are deeply intertwined and the latter can critically shape the outcome of the former. Motivated by this, we design a…

Populations and Evolution · Quantitative Biology 2021-08-25 Mengbin Ye , Lorenzo Zino , Alessandro Rizzo , Ming Cao

We study multiwinner elections with approval-based preferences. An instance of a multiwinner election consists of a set of alternatives, a population of voters---each voter approves a subset of alternatives, and the desired committee size…

Computer Science and Game Theory · Computer Science 2019-10-15 Piotr Skowron

The field of Game Theory provides a useful mechanism for modeling many decision-making scenarios. In participating in these scenarios individuals and groups adopt particular strategies, which generally perform with varying levels of…

Multiagent Systems · Computer Science 2018-07-24 Francis Lawlor , Rem Collier , Vivek Nallur

The controversies around the 2020 US presidential elections certainly casts serious concerns on the efficiency of the current voting system in representing the people's will. Is the naive Plurality voting suitable in an extremely polarized…

Theoretical Economics · Economics 2023-05-10 Karthik H. Shankar

Consideration was given to a model of social dynamics controlled by successive collective decisions based on the threshold majority procedures. The current system state is characterized by the vector of participants' capitals (utilities).…

Optimization and Control · Mathematics 2009-02-27 V. I. Borzenko , Z. M. Lezina , A. K. Loginov , Ya. Yu. Tsodikova , P. Yu. Chebotarev

A voting rule decides on a probability distribution over a set of m alternatives, based on rankings of those alternatives provided by agents. We assume that agents have cardinal utility functions over the alternatives, but voting rules have…

Computer Science and Game Theory · Computer Science 2024-01-23 Soroush Ebadian , Anson Kahng , Dominik Peters , Nisarg Shah

We propose an analytically tractable variation of the minority game in which rational agents use probabilistic strategies. In our model, $N$ agents choose between two alternatives repeatedly, and those who are in the minority get a pay-off…

Trading and Market Microstructure · Quantitative Finance 2014-02-11 V. Sasidevan , Deepak Dhar

Theoretically as well as experimentally it is investigated how people represent their knowledge in order to make decisions or to share their knowledge with others. Experiment 1 probes into the ways how people 6ather information about the…

Artificial Intelligence · Computer Science 2013-04-15 Alf C. Zimmer

Evolutionary game theory has been successfully used to investigate the dynamics of systems, in which many entities have competitive interactions. From a physics point of view, it is interesting to study conditions under which a coordination…

Physics and Society · Physics 2015-05-14 Dirk Helbing , Anders Johansson

We discuss a novel microscopic model for collective decision-making interacting multi-agent systems. In particular we are interested in modeling a well known phenomena in the experimental literature called equality bias, where agents tend…

Physics and Society · Physics 2017-04-18 Pierluigi Vellucci , Mattia Zanella

Ethnocentrism is a behavioral strategy seen on every scale of social interaction. Game-theory models demonstrate that evolution selects ethnocentrism because it boosts cooperation, which increases reproductive fitness. However, some believe…

Populations and Evolution · Quantitative Biology 2015-05-01 Caitlin J. Mouri , Thomas R. Shultz

We examine the tuning of cooperative behavior in repeated multi-agent games using an analytically tractable, continuous-time, nonlinear model of opinion dynamics. Each modeled agent updates its real-valued opinion about each available…

Physics and Society · Physics 2021-11-24 Shinkyu Park , Anastasia Bizyaeva , Mari Kawakatsu , Alessio Franci , Naomi Ehrich Leonard

Conventional noncooperative game theory hypothesizes that the joint strategy of a set of players in a game must satisfy an "equilibrium concept". All other joint strategies are considered impossible; the only issue is what equilibrium…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 David H. Wolpert

In this paper, we examine the convergence landscape of multi-agent learning under uncertainty. Specifically, we analyze two stochastic models of regularized learning in continuous games -- one in continuous and one in discrete time with the…

Computer Science and Game Theory · Computer Science 2025-12-10 Kyriakos Lotidis , Panayotis Mertikopoulos , Nicholas Bambos , Jose Blanchet

Game Theory concepts have been successfully applied in a wide variety of domains over the past decade. Sports and games are one of the popular areas of game theory application owing to its merits and benefits in solving complex scenarios.…

Computer Science and Game Theory · Computer Science 2021-05-26 Ambareesh Ravi , Atharva Gokhale , Anchit Nagwekar

We introduce an evolutionary game with feedback between perception and reality, which we call the reality game. It is a game of chance in which the probabilities for different objective outcomes (e.g., heads or tails in a coin toss) depend…

General Finance · Quantitative Finance 2009-02-09 Dmitriy Cherkashin , J. Doyne Farmer , Seth Lloyd