Cover Image

Equilibrium Computation in the Hotelling-Downs Model of Spatial Competition

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bhaskar, Umang, Pyne, Soumyajit
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory 91B12, 91A68 F.2.0
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

EF1 Allocations for Identical Trilean and Separable Single-Peaked Valuations
by: Bhaskar, Umang, et al.
Published: (2024)

On Computing the Shapley Value in Bankruptcy Games -llustrated by Rectified Linear Function Game-
by: Yamazaki, Shunta, et al.
Published: (2025)

Approximating the Shapley Value of Minimum Cost Spanning Tree Games: An FPRAS for Saving Games
by: Jimbo, Takumi, et al.
Published: (2026)

Welfare-Optimal Serial Dictatorships have Polynomial Query Complexity
by: Caragiannis, Ioannis, et al.
Published: (2024)

A Characterization of Complexity in Public Goods Games
by: Gilboa, Matan
Published: (2023)

From Independence of Clones to Composition Consistency: A Hierarchy of Barriers to Strategic Nomination
by: Berker, Ratip Emin, et al.
Published: (2025)

Designing Rules to Pick a Rule: Aggregation by Consistency
by: Berker, Ratip Emin, et al.
Published: (2025)

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
by: Tewolde, Emanuel, et al.
Published: (2024)

Two-player Domino games
by: de Menibus, Benjamin Hellouin, et al.
Published: (2023)

Desirability and social rankings
by: Aleandri, Michele, et al.
Published: (2024)

Achieving Balanced Representation in School Choice with Diversity Goals
by: Sun, Zhaohong, et al.
Published: (2024)

Stable Matchings in Practice: A Constraint Programming Approach
by: Sun, Zhaohong, et al.
Published: (2024)

Probabilistic Analysis of Stable Matching in Large Markets with Siblings
by: Sun, Zhaohong, et al.
Published: (2025)

A Fair and Optimal Approach to Sequential Healthcare Rationing
by: Sun, Zhaohong
Published: (2025)

Compatible $k$-Relaxations of Fairness and Non-Wastefulness Under Hereditary Constraints
by: Wakasugi, Tenma, et al.
Published: (2026)

Efficient Equilibrium Computation in Symmetric First-Price Auctions
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

How Many Votes is a Lie Worth? Measuring Strategyproofness through Resource Augmentation
by: Berker, Ratip Emin, et al.
Published: (2026)

Distributed Nash Equilibrium Seeking over Time-Varying Directed Communication Networks
by: Nguyen, Duong Thuy Anh, et al.
Published: (2022)

Nearly Tight Bounds on Approximate Equilibria in Spatial Competition on the Line
by: Bhaskar, Umang, et al.
Published: (2024)

A Linear Programming Approach to Estimate the Core in Cooperative Games
by: Camacho, J, et al.
Published: (2025)

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
by: Schlotter, Ildikó, et al.
Published: (2021)

PeerBTS: Incentivizing Effort in Strategyproof Peer Selection
by: Lyon, Harper, et al.
Published: (2026)

Analyzing the Effects of Two-Stage Peer Evaluation
by: Fairstein, Roy, et al.
Published: (2026)

An Equilibrium Model for Schedule-Based Transit Networks with Hard Vehicle Capacities
by: Harks, Tobias, et al.
Published: (2024)

Strategyproof Maximum Matching under Dichotomous Agent Preferences
by: Aziz, Haris, et al.
Published: (2025)

Low communication protocols for fair allocation of indivisible goods
by: Feige, Uriel
Published: (2024)

Bloc Voting on Single Peaked Preferences
by: Calver, Ariel, et al.
Published: (2026)

Computing Game Symmetries and Equilibria That Respect Them
by: Tewolde, Emanuel, et al.
Published: (2025)

The Value of Recall in Extensive-Form Games
by: Berker, Ratip Emin, et al.
Published: (2024)

Temporal Fair Division in Multi-Agent Systems: From Precise Alternation Metrics to Scalable Coordination Proxies
by: Papadopoulos, Nikolaos Al.
Published: (2026)

On the Edge of Core (Non-)Emptiness: An Automated Reasoning Approach to Approval-Based Multi-Winner Voting
by: Berker, Ratip Emin, et al.
Published: (2025)

Cohesion-Sensitive Power Indices: Representation Results for Banzhaf and Shapley Values
by: Pitz, Thomas, et al.
Published: (2026)

Polynomial-Time Algorithms for Computing the Nucleolus: An Assessment
by: Meinhardt, Holger I.
Published: (2025)

Nash Welfare in Additively Separable Hedonic Games
by: Pagano, Marta, et al.
Published: (2026)

Facility Location Problems with Capacity Constraints: Two Facilities and Beyond
by: Auricchio, Gennaro, et al.
Published: (2024)

Maximizing Index Diversity in Committee Elections
by: Böhm, Paula, et al.
Published: (2026)

The Vote-Left Equilibrium: A Deterministic Coordination Strategy for the Faithful in The Traitors
by: Knight, Vince
Published: (2026)

Improved Approximation Ratio for Strategyproof Facility Location on a Cycle
by: Rogowski, Krzysztof, et al.
Published: (2025)

The Power of Matching for Online Fractional Hedonic Games
by: Bullinger, Martin, et al.
Published: (2025)

The Geometry of Cooperative Game Solutions: Stratified Egalitarian Shapley Values
by: Feys, Frank M. V.
Published: (2026)