中文
相关论文

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

200 篇论文

We study a class of finite-action disclosure games in which the sender's preferences are state-independent and the receiver's optimal action depends only on the expected state. While receiver-preferred equilibria in these games involve full…

理论经济学 · 经济学 2026-05-06 Denis Shishkin , Maria Titova , Kun Zhang

We investigate the existence of certain types of equilibria (Nash, $\varepsilon$-Nash, subgame perfect, $\varepsilon$-subgame perfect, Pareto-optimal) in multi-player multi-outcome infinite sequential games. We use two fundamental…

计算机科学中的逻辑 · 计算机科学 2016-03-18 Stéphane Le Roux , Arno Pauly

We study competitive location problems in a continuous setting, in which facilities have to be placed in a rectangular domain $R$ of normalized dimensions of $1$ and $\rho\geq 1$, and distances are measured according to the Manhattan…

计算几何 · 计算机科学 2022-09-07 Thomas Byrne , Sándor P. Fekete , Jörg Kalcsics , Linda Kleist

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'…

计算机科学与博弈论 · 计算机科学 2020-12-08 Sebastián Morales , Charles Thraves

The $n$-player Hotelling game calls for each player to choose a point on the line segment, so as to maximize the size of his Voronoi cell. This paper studies fault-tolerant versions of the Hotelling game. Two fault models are studied: line…

计算机科学与博弈论 · 计算机科学 2018-01-16 Chen Avin , Avi Cohen , Zvi Lotker , David Peleg

We consider 2-player stochastic games with perfectly observed actions, and study the limit, as the discount factor goes to one, of the equilibrium payoffs set. In the usual setup where current states are observed by the players, we show…

最优化与控制 · 数学 2014-12-11 Jérôme Renault , Bruno Ziliotto

We study the problem of finding robust equilibria in multiplayer concurrent games with mean payoff objectives. A $(k,t)$-robust equilibrium is a strategy profile such that no coalition of size $k$ can improve the payoff of one its member by…

计算机科学与博弈论 · 计算机科学 2016-02-02 Romain Brenguier

We study strategic candidate positioning in multidimensional spatial-voting elections. Voters and candidates are represented as points in $\mathbb{R}^d$, and each voter supports the candidate that is closest under a distance induced by an…

计算机科学与博弈论 · 计算机科学 2025-08-20 Colin Cleveland , Bart de Keijzer , Maria Polukarov

We study optimal equilibria in multi-player games. An equilibrium is optimal for a player, if her payoff is maximal. A tempting approach to solving this problem is to seek optimal Nash equilibria, the standard form of equilibria where no…

计算机科学与博弈论 · 计算机科学 2013-07-09 Anshul Gupta , Sven Schewe

Given a finite set $S$ of points in $\mathbb{R}^d$, which we regard as the locations of voters on a $d$-dimensional political `spectrum', two candidates (Alice and Bob) select one point in $\mathbb{R}^d$ each, in an attempt to get as many…

组合数学 · 数学 2025-11-11 Stelios Stylianou

We study the voting problem with two alternatives where voters' preferences depend on a not-directly-observable state variable. While equilibria in the one-round voting mechanisms lead to a good decision, they are usually hard to compute…

计算机科学与博弈论 · 计算机科学 2025-05-16 Qishen Han , Grant Schoenebeck , Biaoshuai Tao , Lirong Xia

In the traditional voting manipulation literature, it is assumed that a group of manipulators jointly misrepresent their preferences to get a certain candidate elected, while the remaining voters are truthful. In this paper, we depart from…

计算机科学与博弈论 · 计算机科学 2010-01-28 Yvo Desmedt , Edith Elkind

Let $V$ be a set of $n$ points in $\mathbb{R}^d$, called voters. A point $p\in \mathbb{R}^d$ is a plurality point for $V$ when the following holds: for every $q\in\mathbb{R}^d$ the number of voters closer to $p$ than to $q$ is at least the…

计算几何 · 计算机科学 2020-05-19 Boris Aronov , Mark de Berg , Joachim Gudmundsson , Michael Horton

This paper characterizes differentiable and subgame Markov perfect equilibria in a continuous time intertemporal decision problem with non-constant discounting. Capturing the idea of non commitment by letting the commitment period being…

最优化与控制 · 数学 2008-08-29 Ivar Ekeland , Ali Lazrak

Secure equilibrium is a refinement of Nash equilibrium, which provides some security to the players against deviations when a player changes his strategy to another best response strategy. The concept of secure equilibrium is specifically…

计算机科学与博弈论 · 计算机科学 2014-05-08 Julie De Pril , János Flesch , Jeroen Kuipers , Gijs Schoenmakers , Koos Vrieze

In this paper, we prove the existence of the equilibrium in choice for games in choice form. These games have recently been introduced by A. Stefanescu, M. Ferrara and M. V. Stefanescu. Our results link the recent research to the older…

最优化与控制 · 数学 2016-04-05 Monica Patriche

The voter model is a toy model of consensus formation based on nearest-neighbor interactions. A voter sits at each vertex in a hypercubic lattice (of dimension $d$) and is in one of two possible opinion states. The opinion state of each…

统计力学 · 物理学 2023-11-08 Pascal Grange

In this paper, we address an instance of uniquely solvable mean-field game with a common noise whose corresponding counterpart without common noise has several equilibria. We study the selection problem for this mean-field game without…

概率论 · 数学 2018-08-29 François Delarue , Rinel Foguen Tchuendom

This paper considers a time-varying game with $N$ players. Every time slot, players observe their own random events and then take a control action. The events and control actions affect the individual utilities earned by each player. The…

计算机科学与博弈论 · 计算机科学 2014-02-04 Michael J. Neely

A game has approximate equilibria if for every $\epsilon >0$ there is an $\epsilon$-equilibrium. We show that there is a stochastic game that lacks approximate equilibria. This game has finitely many players and actions, their payoffs are…

泛函分析 · 数学 2023-10-23 Robert Samuel Simon