English
Related papers

Related papers: Rationalizable Behavior in the Hotelling Model wit…

200 papers

Mixed-motive multi-agent settings are rife with persistent free-riding because individual effort benefits all members equally, yet each member bears the full cost of their own contribution. Classical work by Holmstr\"om established that…

Multiagent Systems · Computer Science 2026-01-26 Vik Pant , Eric Yu

We study a multi-agent decision problem in large population games. Agents from multiple populations select strategies for repeated interactions with one another. At each stage of these interactions, agents use their decision-making model to…

Systems and Control · Electrical Eng. & Systems 2024-12-31 Shinkyu Park , Naomi Ehrich Leonard

We consider a problem where agents have private positions on a line, and public approval preferences over two facilities, and their cost is the maximum distance from their approved facilities. The goal is to decide the facility locations to…

Computer Science and Game Theory · Computer Science 2023-12-19 Mohammad Lotfi , Alexandros A. Voudouris

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…

Computer Science and Game Theory · Computer Science 2018-01-16 Chen Avin , Avi Cohen , Zvi Lotker , David Peleg

In the study of reactive systems, qualitative properties are usually easier to model and analyze than quantitative properties. This is especially true in systems where mutually beneficial cooperation between agents is possible, such as…

Computer Science and Game Theory · Computer Science 2023-05-18 Senthil Rajasekaran , Suguman Bansal , Moshe Y. Vardi

We consider a stochastic bipartite matching model consisting of multi-class customers and multi-class servers. Compatibility constraints between the customer and server classes are described by a bipartite graph. Each time slot, exactly one…

Probability · Mathematics 2022-01-12 Céline Comte , Jan-Pieter Dorsman

This work studies the effect of hub congestion and time-sensitive demand on a hub-and-spoke location/allocation system. The Hub Location with Congestion and Time-sensitive Demand Problem is introduced, which combines these two main…

Optimization and Control · Mathematics 2024-01-17 Carmen-Ana Domínguez-Bravo , Elena Fernández , Armin Lüer-Villagra

We develop a general game-theoretic framework for reasoning about strategic agents performing possibly costly computation. In this framework, many traditional game-theoretic results (such as the existence of a Nash equilibrium) no longer…

Computer Science and Game Theory · Computer Science 2014-12-10 Joseph Y. Halpern , Rafael Pass

We analyze a canonical extension of the Stackelberg duopoly to a sequential framework, where each firm strategically anticipates the reactions of all subsequent players. In a triopoly (three-firm) settings, we obtain existence and…

Functional Analysis · Mathematics 2026-04-30 Anton Badev , Martin Pavlov , Boyan Zlatanov

An agent-based model for financial markets has to incorporate two aspects: decision making and price formation. We introduce a simple decision model and consider its implications in two different pricing schemes. First, we study its…

Trading and Market Microstructure · Quantitative Finance 2015-06-19 Daniel C. Wagner , Thilo A. Schmitt , Rudi Schäfer , Thomas Guhr , Dietrich E. Wolf

This paper examines equilibria in dynamic two-sided matching games, extending Gale and Shapley's foundational model to a non-cooperative, decentralized, and dynamic framework. We focus on markets where agents have utility functions and…

Theoretical Economics · Economics 2024-12-02 Nadia Guiñazú , Pablo Neme , Jorge Oviedo

Two-sided matching platforms provide users with menus of match recommendations. To maximize the number of realized matches between the two sides (referred here as customers and suppliers), the platform must balance the inherent tension…

Computer Science and Game Theory · Computer Science 2020-07-29 Itai Ashlagi , Anilesh K. Krishnaswamy , Rahul Makhijani , Daniela Saban , Kirankumar Shiragur

This paper investigates the efficiency loss in social cost caused by strategic bidding behavior of individual participants in a supply-demand balancing market, and proposes a mechanism to fully recover equilibrium social optimum via…

Optimization and Control · Mathematics 2021-06-22 Kaiying Lin , Beibei Wang , Pengcheng You

We present a queuing model of parking dynamics and a model-based prediction method to provide real-time probabilistic forecasts of future parking occupancy. The queuing model has a non-homogeneous arrival rate and time-varying service time…

Machine Learning · Computer Science 2019-09-02 Hamidreza Tavafoghi , Kameshwar Poolla , Pravin Varaiya

Consider a multi-class preemptive-resume $M/D/1$ queueing system that supports advance reservations (AR). In this system, strategic customers must decide whether to reserve a server in advance (thereby gaining higher priority) or avoid AR.…

Computer Science and Game Theory · Computer Science 2018-06-22 Eran Simhon , David Starobinski

In this work, we study the system of interacting non-cooperative two Q-learning agents, where one agent has the privilege of observing the other's actions. We show that this information asymmetry can lead to a stable outcome of population…

Machine Learning · Computer Science 2021-01-26 Ezra Tampubolon , Haris Ceribasic , Holger Boche

We studied the behavior and variation of utility between the two conflicting players in a closed Nash-equilibrium loop. Our modeling approach also captured the nexus between optimal premium strategizing and firm performance using the…

Theoretical Economics · Economics 2023-11-21 Leonard Mushunje , David Edmund Allen

We study two-sided many-to-one matching markets with transferable utilities, e.g., labor and rental housing markets, in which money can exchange hands between agents, subject to distributional constraints on the set of feasible allocations.…

Theoretical Economics · Economics 2022-04-26 Devansh Jalota , Michael Ostrovsky , Marco Pavone

An agent-based modelling methodology for the joint price evolution of two stocks is put forward. The method models future multidimensional price trajectories reflecting how a class of agents rebalance their portfolios in an operational way…

Mathematical Finance · Quantitative Finance 2025-03-25 Dario Crisci , Sebastian E. Ferrando , Konrad Gajewski

The "Hotelling rule" (HR) called to be "the fundamental principle of the economics of exhaustible resources" has a logical deficiency which was never paid a sufficient attention to. This deficiency should be taken into account before…

Theoretical Economics · Economics 2023-10-20 Nikolay Khabarov , Alexey Smirnov , Michael Obersteiner