English
Related papers

Related papers: Dynamic matching games: stationary equilibria unde…

200 papers

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

In a dynamic matching market, such as a marriage or job market, how should agents balance accepting a proposed match with the cost of continuing their search? We consider this problem in a discrete setting, in which agents have cardinal…

Computer Science and Game Theory · Computer Science 2021-06-16 Ishan Agarwal , Richard Cole , Yixin Tao

Recently, the eco-evolutionary game theory which describes the coupled dynamics of strategies and environment have attracted great attention. At the same time, most of the current work is focused on the classic two-player two-strategy game.…

Physics and Society · Physics 2021-11-22 Bin-Quan Li , Cong Liu , Zhi-Xi Wu , Jian-Yue Guan

The hawk-dove game admits two types of equilibria: an asymmetric pure equilibrium in which players in one population play hawk and players in the other population play dove, and an inefficient symmetric mixed equilibrium, in which hawks are…

Theoretical Economics · Economics 2022-06-17 Srinivas Arigapudi , Yuval Heller , Amnon Schreiber

We consider the dynamics, existence and stability of the equilibrium states for large populations of individuals who can play various types of non--cooperative games. The players imitate the most attractive strategies, and the choice is…

Adaptation and Self-Organizing Systems · Physics 2012-04-02 Tadeusz Platkowski , Jan Zakrzewski

We study the two-sided stable matching problem with one-sided uncertainty for two sets of agents A and B, with equal cardinality. Initially, the preference lists of the agents in A are given but the preferences of the agents in B are…

Data Structures and Algorithms · Computer Science 2024-07-16 Evripidis Bampis , Konstantinos Dogeas , Thomas Erlebach , Nicole Megow , Jens Schlöter , Amitabh Trehan

We introduce a simple benchmark model of dynamic matching in networked markets, where agents arrive and depart stochastically and the network of acceptable transactions among agents forms a random graph. We analyze our model from three…

Computer Science and Game Theory · Computer Science 2014-02-18 Mohammad Akbarpour , Shengwu Li , Shayan Oveis Gharan

In this paper, we introduce the third party to achieve the Stackelberg equilibrium with the time inconsistency in three different Stackelberg games, which are the discrete-time games, the dynamic games, and the mean field games. Here all…

Optimization and Control · Mathematics 2024-07-29 Yiming Jiang , Yawei Wei , Jie Xue

This paper develops a framework for repeated matching markets. The model departs from the Gale-Shapley matching model by having a fixed set of long-lived hospitals match with a new generation of short-lived residents in every period. I show…

Theoretical Economics · Economics 2021-03-29 Ce Liu

We study nonzero-sum stochastic switching games. Two players compete for market dominance through controlling (via timing options) the discrete-state market regime $M$. Switching decisions are driven by a continuous stochastic factor $X$…

General Economics · Economics 2018-07-23 Liangchen Li , Michael Ludkovski

Coordination games admit two types of equilibria: pure equilibria, where all players successfully coordinate their actions, and mixed equilibria, where players frequently experience miscoordination. The existing literature shows that under…

Theoretical Economics · Economics 2025-01-28 Srinivas Arigapudi , Yuval Heller , Amnon Schreiber

We consider a one-sided assignment market or exchange network with transferable utility and propose a model for the dynamics of bargaining in such a market. Our dynamical model is local, involving iterative updates of 'offers' based on…

Computer Science and Game Theory · Computer Science 2015-03-14 Mohsen Bayati , Christian Borgs , Jennifer Chayes , Yashodhan Kanoria , Andrea Montanari

In this paper we study stochastic dynamic games with many players; these are a fundamental model for a wide range of economic applications. The standard solution concept for such games is Markov perfect equilibrium (MPE), but it is well…

Computer Science and Game Theory · Computer Science 2015-03-17 Sachin Adlakha , Ramesh Johari , Gabriel Y. Weintraub

We introduce the class of pay or play games, which captures scenarios in which each decision maker is faced with a choice between two actions: one with a fixed payoff and an- other with a payoff dependent on others' selected actions. This…

Computer Science and Game Theory · Computer Science 2013-09-27 Sigal Oren , Michael Schapira , Moshe Tennenholtz

This paper contains a reformulation of any $n$-player finite, static game into a framework of distributed, dynamical system based on agents' payoff-based deviations. The reformulation generalizes the method employed in the second part of…

Computer Science and Game Theory · Computer Science 2017-10-19 Yuke Li , Fengjiao Liu , A. Stephen Morse

We study a new kind of non-zero-sum stochastic differential game with mixed impulse/switching controls, motivated by strategic competition in commodity markets. A representative upstream firm produces a commodity that is used by a…

Mathematical Finance · Quantitative Finance 2020-06-09 René Aïd , Luciano Campi , Liangchen Li , Mike Ludkovski

We study a wireless jamming problem consisting of the competition between a legitimate receiver and a jammer, as a zero-sum game where the value to maximize/minimize is the channel capacity at the receiver's side. Most of the approaches…

Computer Science and Game Theory · Computer Science 2026-05-19 Giovanni Perin , Leonardo Badia

We study a two-player discounted zero-sum stochastic game model for dynamic operational planning in military campaigns. At each stage, the players manage multiple commanders who order military actions on objectives that have an open line of…

Computer Science and Game Theory · Computer Science 2024-03-04 Joseph E. McCarthy , Mathieu Dahan , Chelsea C. White

A hybrid simulation-based framework involving system dynamics and agent-based simulation is proposed to address duopoly game considering multiple strategic decision variables and rich payoff, which cannot be addressed by traditional…

Computer Science and Game Theory · Computer Science 2020-09-22 Dong Xu , Chao Meng , Qingpeng Zhang , Puneet Bhardwaj , Young-Jun Son

We analyse a coalition formation game between strategic service providers of a congestible service. The key novelty of our formulation is that it is a constant sum game, i.e., the total payoff across all service providers (or coalitions of…

Computer Science and Game Theory · Computer Science 2021-09-28 Shiksha Singhal , Veeraruna Kavitha , Jayakrishnan Nair