中文
相关论文

相关论文: Nonconvergent Electoral Equilibria under Scoring R…

200 篇论文

We conjecture that Borda count is the ranked choice voting method that best preserves the outcome of an election with randomly corrupted votes, among all fair voting methods with small influences satisfying the Condorcet Loser Criterion.…

计算机科学与博弈论 · 计算机科学 2022-09-23 Steven Heilman

We examine a controlled school choice model where students are categorized into different types, and the distribution of these types within a school influences its priority structure. This study provides a general framework that integrates…

理论经济学 · 经济学 2025-03-25 Minoru Kitahara , Yasunori Okumura

We consider the following Colonel Blotto game between parties $P_1$ and $P_A.$ $P_1$ deploys a non negative number of troops across $J$ battlefields, while $P_A$ chooses $K,$ $K < J,$ battlefields to remove all of $P_1$'s troops from the…

计算机科学与博弈论 · 计算机科学 2024-12-10 Harsh Shah , Jayakrishnan Nair , D Manjunath , Narayan Mandayam

We study stochastic effects on the lagging anchor dynamics, a reinforcement learning algorithm used to learn successful strategies in iterated games, which is known to converge to Nash points in the absence of noise. The dynamics is…

适应与自组织系统 · 物理学 2012-04-20 James B. T. Sanders , Tobias Galla , Jonathan Shapiro

Computational aspects of solution notions such as Nash equilibrium have been extensively studied, including settings where the ultimate goal is to find an equilibrium that possesses some additional properties. Furthermore, in order to…

计算复杂性 · 计算机科学 2023-05-09 Bruce M. Kapron , Koosha Samieefar

In this work, we study the interaction of strategic agents in continuous action Cournot games with limited information feedback. Cournot game is the essential market model for many socio-economic systems where agents learn and compete…

最优化与控制 · 数学 2020-09-15 Yuanyuan Shi , Baosen Zhang

There is a class of models for pol/mil/econ bargaining and conflict that is loosely based on the Median Voter Theorem which has been used with great success for about 30 years. However, there are fundamental mathematical limitations to…

计算机科学与博弈论 · 计算机科学 2015-05-12 Ben Wise , Steven Bankes

We ask when a normal-form game yields a single equilibrium prediction, even if players can coordinate by delegating play to an intermediary such as a platform or a cartel. Delegation outcomes are modeled via coarse correlated equilibria…

理论经济学 · 经济学 2026-02-26 Fedor Sandomirskiy , Ben Wincelberg

In this paper, we study the problem of the distributed Nash equilibrium seeking of N-player games over jointly strongly connected switching networks. The action of each player is governed by a class of uncertain nonlinear systems. Our…

最优化与控制 · 数学 2024-11-05 Jie Huang

Despite many examples to the contrary, most models of elections assume that rules determining the winner will be followed. We present a model where elections are solely a public signal of the incumbent popularity, and citizens can protests…

物理与社会 · 物理学 2013-02-04 Andrew T. Little , Joshua A. Tucker , Tom LaGatta

Ranking individuals based on their performance in different coalitions is a problem emerging in various domains (teams sports, scientific evaluation, argumentation, etc.). Often, for practical reasons, the number of comparable coalitions is…

理论经济学 · 经济学 2026-03-19 Takahiro Suzuki , Michele Aleandri , Stefano Moretti

We investigate a portfolio selection problem involving multi competitive agents, each exhibiting mean-variance preferences. Unlike classical models, each agent's utility is determined by their relative wealth compared to the average wealth…

最优化与控制 · 数学 2025-11-10 Guojiang Shao , Zuo Quan Xu , Qi Zhang

Voting by sequential elimination is a low-communication voting protocol: voters play in sequence and eliminate one or more of the remaining candidates, until only one remains. While the fairness and efficiency of such protocols have been…

计算机科学与博弈论 · 计算机科学 2022-10-18 Ulysse Pavloff , Tristan Cazenave , Jérôme Lang

Scoring rules aggregate individual rankings by assigning some points to each position in each ranking such that the total sum of points provides the overall ranking of the alternatives. They are widely used in sports competitions consisting…

其他统计学 · 统计学 2023-03-28 László Csató

We consider a symmetric two-player contest, in which the choice set of effort is constrained. We apply a fundamental property of the payoff function to show that, under standard assumptions, there exists a unique Nash equilibrium in pure…

理论经济学 · 经济学 2020-09-15 Doron Klunover , John Morgan

We study an N-player game where a pure action of each player is to select a non-negative function on a Polish space supporting a finite diffuse measure, subject to a finite constraint on the integral of the function. This function is used…

概率论 · 数学 2020-08-18 Venkat Anantharam , Francois Baccelli

The all-pay auction, a classic competitive model, is widely applied in scenarios such as political elections, sports competitions, and research and development, where all participants pay their bids regardless of winning or losing. However,…

理论经济学 · 经济学 2025-07-24 Yan Liu , Ying Qin , Zihe Wang

Competition is ubiquitous in many complex biological, social, and technological systems, playing an integral role in the evolutionary dynamics of the systems. It is often useful to determine the dominance hierarchy or the rankings of the…

物理与社会 · 物理学 2019-01-09 Seungkyu Shin , Sebastian E. Ahnert , Juyong Park

Voting can abstractly model any decision-making scenario and as such it has been extensively studied over the decades. Recently, the related literature has focused on quantifying the impact of utilizing only limited information in the…

计算机科学与博弈论 · 计算机科学 2020-01-07 Aris Filos-Ratsikas , Evi Micha , Alexandros A. Voudouris

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