中文
相关论文

相关论文: Voting with Coarse Beliefs

200 篇论文

The question of how people vote strategically under uncertainty has attracted much attention in several disciplines. Theoretical decision models have been proposed which vary in their assumptions on the sophistication of the voters and on…

计算机科学与博弈论 · 计算机科学 2018-05-22 Roy Fairstein , Adam Lauz , Kobi Gal , Reshef Meir

We study private-good allocation under general constraints. Several prominent examples are special cases, including house allocation, roommate matching, social choice, and multiple assignment. Every individually strategy-proof and Pareto…

理论经济学 · 经济学 2025-11-04 Joseph Root , David S. Ahn

Without monetary payments, the Gibbard-Satterthwaite theorem proves that under mild requirements all truthful social choice mechanisms must be dictatorships. When payments are allowed, the Vickrey-Clarke-Groves (VCG) mechanism implements…

计算机科学与博弈论 · 计算机科学 2018-04-27 Hongyao Ma , Reshef Meir , David C. Parkes

In light of the classic impossibility results of Arrow and Gibbard and Satterthwaite regarding voting with ordinal rules, there has been recent interest in characterizing how well common voting rules approximate the social optimum. In order…

计算机科学与博弈论 · 计算机科学 2017-08-29 Yu Cheng , Shaddin Dughmi , David Kempe

A proposed measure of voting power should satisfy two conditions to be plausible: first, it must be conceptually justified, capturing the intuitive meaning of what voting power is; second, it must satisfy reasonable postulates. This paper…

理论经济学 · 经济学 2022-05-18 Arash Abizadeh , Adrian Vetta

The integrity of elections is central to democratic systems. However, a myriad of malicious actors aspire to influence election outcomes for financial or political benefit. A common means to such ends is by manipulating perceptions of the…

计算机科学与博弈论 · 计算机科学 2022-06-22 Junlin Wu , Andrew Estornell , Lecheng Kong , Yevgeniy Vorobeychik

May's Theorem (1952), a celebrated result in social choice, provides the foundation for majority rule. May's crucial assumption of symmetry, often thought of as a procedural equity requirement, is violated by many choice procedures that…

理论经济学 · 经济学 2020-09-01 Laurent Bartholdi , Wade Hann-Caruthers , Maya Josyula , Omer Tamuz , Leeat Yariv

Actual individual preferences are neither complete (=total) nor antisymmetric in general, so that at least every quasi-order must be an admissible input to a satisfactory choice rule. It is argued that the traditional notion of…

组合数学 · 数学 2007-05-23 Jobst Heitzig

The well-known Condorcet's Jury theorem posits that the majority rule selects the best alternative among two available options with probability one, as the population size increases to infinity. We study this result under an asymmetric…

计算机科学与博弈论 · 计算机科学 2024-08-02 Ganesh Ghalme , Reshef Meir

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…

机器学习 · 计算机科学 2026-04-03 Aran Nayebi

The outcomes of democratic elections rest on individuals' decision-making that is driven by their varying preferences and beliefs. Individuals may prefer consensus to gridlock, or gridlock to consensus, and information may be fractured via…

物理与社会 · 物理学 2024-10-29 Jonathan Engle , Bryce Morsky

We study cautious reasoning in finite sequential games played by agents with perfect recall. Our contribution lies in formulating a definition of prudent rationalizability (Heifetz et al. 2021, BEJTE) as an iterative reduction procedure of…

计算机科学与博弈论 · 计算机科学 2025-12-01 Nicodemo De Vito

We revisit the recent breakthrough result of Gkatzelis et al. on (single-winner) metric voting, which showed that the optimal distortion of 3 can be achieved by a mechanism called Plurality Matching. The rule picks an arbitrary candidate…

计算机科学与博弈论 · 计算机科学 2025-02-05 Fatih Erdem Kizilkaya , David Kempe

We consider a model where a subset of candidates must be selected based on voter preferences, subject to general constraints that specify which subsets are feasible. This model generalizes committee elections with diversity constraints,…

计算机科学与博弈论 · 计算机科学 2026-02-10 Piotr Skowron

The median voter theorem has long been the default model of voter behavior and candidate choice. While contemporary work on the distribution of political opinion has emphasized polarization and an increasing gap between the "left" and the…

物理与社会 · 物理学 2021-03-25 Matthew I. Jones , Antonio D. Sirianni , Feng Fu

This paper examines games with strategic complements or substitutes and incomplete information, where players are uncertain about the opponents' parameters. We assume that the players' beliefs about the opponent's parameters are selected…

理论经济学 · 经济学 2025-01-28 Joep van Sloun

Despite the prevalence of voting systems in the real world there is no consensus among researchers of how people vote strategically, even in simple voting settings. This paper addresses this gap by comparing different approaches that have…

计算机科学与博弈论 · 计算机科学 2019-09-24 Roy Fairstein , Adam Lauz , Kobi Gal , Reshef Meir

In certain parliamentary democracies, there are two major parties that move in and out of power every few elections, and a third minority party that essentially never governs. We present a simple model to account for this phenomenon, in…

物理与社会 · 物理学 2009-03-09 D. Volovik , M. Mobilia , S. Redner

In the context of voting with ranked ballots, an important class of voting rules is the class of margin-based rules (also called pairwise rules). A voting rule is margin-based if whenever two elections generate the same head-to-head margins…

理论经济学 · 经济学 2026-03-11 Yifeng Ding , Wesley H. Holliday , Eric Pacuit

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…

人工智能 · 计算机科学 2023-07-12 Caspar Oesterheld , Abram Demski , Vincent Conitzer