中文
相关论文

相关论文: Equilibria in a Hypercube Spatial Voting Model

200 篇论文

We study the problem of finding equilibrium strategies in multi-agent games with incomplete payoff information, where the payoff matrices are only known to the players up to some bounded uncertainty sets. In such games, an ex-post…

计算机科学与博弈论 · 计算机科学 2020-07-14 Wenshuo Guo , Mihaela Curmei , Serena Wang , Benjamin Recht , Michael I. Jordan

This article starts by introducing a new theoretical framework to model spatial systems which is obtained from the framework of interacting particle systems by replacing the traditional graphical structure that defines the network of…

概率论 · 数学 2015-06-12 Nicolas Lanchier , Jared Neufer

We propose a finite automaton-style solution concept for supergames. In our model, we define an equilibrium to be a cycle of state switches and a supergame to be an infinite walk on states of a finite stage game. We show that if the stage…

理论经济学 · 经济学 2022-05-30 Davidson Cheng

We consider a spatial voting model where both candidates and voters are positioned in the $d$-dimensional Euclidean space, and each voter ranks candidates based on their proximity to the voter's ideal point. We focus on the scenario where…

计算机科学与博弈论 · 计算机科学 2025-05-20 Hadas Shachnai , Rotem Shavitt , Andreas Wiese

The one-round discrete Voronoi game, with respect to a $n$-point user set $U$, consists of two players Player 1 ($\mathcal{P}_1$) and Player 2 ($\mathcal{P}_2$). At first, $\mathcal{P}_1$ chooses a set of facilities $F_1$ following which…

计算几何 · 计算机科学 2015-01-21 Aritra Banik , Jean-Lou De Carufel , Anil Maheshwari , Michiel Smid

We study the classic divide-and-choose method for equitably allocating divisible goods between two players who are rational, self-interested Bayesian agents. The players have additive values for the goods. The prior distributions on those…

计算机科学与博弈论 · 计算机科学 2024-10-22 Jamie Tucker-Foltz , Richard Zeckhauser

We show that every two-player stochastic game with finite state and action sets and bounded, Borel-measurable, and shift-invariant payoffs, admits an $\ep$-equilibrium for all $\varepsilon>0$.

最优化与控制 · 数学 2022-03-29 János Flesch , Eilon Solan

We prove the 2-player, generic extensive-form case of the conjecture of Govindan and Wilson (1997a,b) and Hauk and Hurkens (2002) stating that an equilibrium component is essential in every equivalent game if and only if the index of the…

理论经济学 · 经济学 2025-03-04 Lucas Pahl , Carlos Pimienta

This paper studies a nonzero-sum Dynkin game in discrete time under non-exponential discounting. For both players, there are two levels of game-theoretic reasoning intertwined. First, each player looks for an intra-personal equilibrium…

最优化与控制 · 数学 2022-05-09 Yu-Jui Huang , Zhou Zhou

In this paper we study a game where every player is to choose a vertex (facility) in a given undirected graph. All vertices (customers) are then assigned to closest facilities and a player's payoff is the number of customers assigned to it.…

计算机科学与博弈论 · 计算机科学 2007-05-23 Christoph Durr , Nguyen Kim Thang

In repeated-game applications where both the collusive and non-collusive outcomes can be supported as equilibria, researchers must resolve underlying selection questions if theory will be used to understand counterfactual policies. One…

综合经济学 · 经济学 2021-01-18 Emanuel Vespa , Taylor Weidman , Alistair J. Wilson

We study equilibrium concepts in non-cooperative games under uncertainty where both beliefs and mixed strategies are represented by non-additive measures (capacities). In contrast to the classical Nash framework based on additive…

计算机科学与博弈论 · 计算机科学 2026-03-06 Taras Radul

We study a class of stochastic dynamic games that exhibit strategic complementarities between players; formally, in the games we consider, the payoff of a player has increasing differences between her own state and the empirical…

计算机科学与博弈论 · 计算机科学 2010-12-13 Sachin Adlakha , Ramesh Johari

We examine a two-person game we call Will-Testing in which the strategy space for both players is a real number. It has no equilibrium. When an infinitely large set of players plays this in all possible pairings, there is an equilibrium for…

计算机科学与博弈论 · 计算机科学 2012-06-28 Leonid Gurvits , J. Stephen Judd

Some argue that political stability is best served through a two-party system. This study refutes this. The author mathematically defines the stability and rigidity of electoral systems comprised of any quantity of electors and parties. In…

经济学 · 定量金融 2016-08-18 Michael Y. Levy

We study the equilibrium measure on the two dimensional sphere in the presence of an external field generated by r+1 equal point charges that are symmetrically located around the north pole. The support of the equilibrium measure is known…

经典分析与常微分方程 · 数学 2020-08-04 Juan G. Criado del Rey , Arno B. J. Kuijlaars

In this paper, we consider discrete-time dynamic games of the mean-field type with a finite number $N$ of agents subject to an infinite-horizon discounted-cost optimality criterion. The state space of each agent is a locally compact Polish…

系统与控制 · 计算机科学 2017-01-17 Naci Saldi , Tamer Başar , Maxim Raginsky

We consider equilibrium one-on-one conversations between neighbors on a circular table, with the goal of assessing the likelihood of a (perhaps) familiar situation: sitting at a table where both of your neighbors are talking to someone…

概率论 · 数学 2024-11-18 Kenny Peng

We introduce a new framework to study the group dynamics and game-theoretic considerations when voters in a committee are allowed to trade votes. This model represents a significant step forward by considering vote-for-vote trades in a…

理论经济学 · 经济学 2024-06-17 Matthew I. Jones

Although mixed extensions of finite games always admit equilibria, this is not the case for countable games, the best-known example being Wald's pick-the-larger-integer game. Several authors have provided conditions for the existence of…

计算机科学与博弈论 · 计算机科学 2017-04-04 Valerio Capraro , Marco Scarsini