English
Related papers

Related papers: Stable and extremely unequal

200 papers

Toward explaining the persistence of biased inferences, we propose a framework to evaluate competing (mis)specifications in strategic settings. Agents with heterogeneous (mis)specifications coexist and draw Bayesian inferences about their…

Theoretical Economics · Economics 2023-02-14 Kevin He , Jonathan Libgober

This paper analyzes a steady state matching model interrelating the education and labor sectors. In this model, a heterogeneous population of students match with teachers to enhance their cognitive skills. As adults, they then choose to…

Optimization and Control · Mathematics 2021-02-25 Alice Erlinger , Robert J. McCann , Xianwen Shi , Aloysius Siow , Ronald Wolthoff

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

We build on the stability-preserving school choice model introduced and studied recently in [MV18]. We settle several of their open problems and we define and solve a couple of new ones.

Computer Science and Game Theory · Computer Science 2019-07-02 Karthik Gajulapalli , James A. Liu , Vijay V. Vazirani

We extend the study of learning in games to dynamics that exhibit non-asymptotic stability. We do so through the notion of uniform stability, which is concerned with equilibria of individually utility-seeking dynamics. Perhaps surprisingly,…

Computer Science and Game Theory · Computer Science 2025-10-17 Geelon So , Yi-An Ma

Efficient computability is an important property of solution concepts in matching markets. We consider the computational complexity of finding and verifying various solution concepts in trading networks-multi-sided matching markets with…

Computational Complexity · Computer Science 2025-10-03 Tamás Fleiner , Zsuzsanna Jankó , Ildikó Schlotter , Alexander Teytelboym

We introduce a notion of substitutability for correspondences and establish a monotone comparative static result, unifying results such as the inverse isotonicity of M-matrices, Berry, Gandhi and Haile's identification of demand systems,…

Theoretical Economics · Economics 2022-07-15 Alfred Galichon , Larry Samuelson , Lucas Vernet

A commonly used approach to study stability in a complex system is by analyzing the Jacobian matrix at an equilibrium point of a dynamical system. The equilibrium point is stable if all eigenvalues have negative real parts. Here, by…

Populations and Evolution · Quantitative Biology 2016-09-02 James P. L. Tan

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 2023-04-26 Shiksha Singhal , Veeraruna Kavitha , Jayakrishnan Nair

We study a fair division setting in which participants are to be fairly distributed among teams, where not only do the teams have preferences over the participants as in the canonical fair division setting, but the participants also have…

Computer Science and Game Theory · Computer Science 2024-08-27 Ayumi Igarashi , Yasushi Kawase , Warut Suksompong , Hanna Sumita

This paper analyzes stochastic networks consisting of a set of finite capacity sites where different classes of individuals move according to some routing policy. The associated Markov jump processes are analyzed under a thermodynamic limit…

Probability · Mathematics 2009-09-29 Nelson Antunes , Christine Fricker , Philippe Robert , Danielle Tibi

In this paper, for the first time in the literature, we study the stability of solutions of two classes of feasibility (i.e., split equality and split feasibility) problems by set-valued and variational analysis techniques. Our idea is to…

Optimization and Control · Mathematics 2024-10-23 Vu Thi Huong , Hong-Kun Xu , Nguyen Dong Yen

Nontransitive choices have long been an area of curiosity within economics. However, determining whether nontransitive choices represent an individual's preference is a difficult task since choice data is inherently stochastic. This paper…

Theoretical Economics · Economics 2023-05-01 Mogens Fosgerau , John Rehbeck

We study (coalitional) exchange stability, which Alcalde [Economic Design, 1995] introduced as an alternative solution concept for matching markets involving property rights, such as assigning persons to two-bed rooms. Here, a matching of a…

Computer Science and Game Theory · Computer Science 2021-05-18 Jiehua Chen , Adrian Chmurovic , Fabian Jogl , Manuel Sorge

We focus on the one-to-one two-sided matching model with two disjoint sets of agents of equal size, where each agent in a set has preferences on the agents in the other set modeled by a linear order. A matching mechanism associates a set of…

Theoretical Economics · Economics 2024-11-27 Daniela Bubboloni , Michele Gori , Claudia Meo

We develop inference for a two-sided matching model where the characteristics of agents on one side of the market are endogenous due to pre-matching investments. The model can be used to measure the impact of frictions in labour markets…

Econometrics · Economics 2019-08-28 Jacob Schwartz

This paper studies matching markets in the presence of middlemen. In our framework, a buyer-seller pair may either trade directly or use the services of a middleman; and a middleman may serve multiple buyer-seller pairs. Direct trade…

Theoretical Economics · Economics 2022-01-25 Ata Atay , Eric Bahel , Tamás Solymosi

In bipartite matching problems, agents on two sides of a graph want to be paired according to their preferences. The stability of a matching depends on these preferences, which in uncertain environments also reflect agents' beliefs about…

Computer Science and Game Theory · Computer Science 2025-11-10 Jonathan Shaki , Jiarui Gan , Sarit Kraus

In many matching markets, one side "applies" to the other, and these applications are often expensive and time-consuming (e.g. students applying to college). It is tempting to think that making the application process easier should benefit…

Computer Science and Game Theory · Computer Science 2016-12-30 S. Matthew Weinberg , James Zou

We consider a variant of Cournot competition, where multiple firms allocate the same amount of resource across multiple markets. We prove that the game has a unique pure-strategy Nash equilibrium (NE), which is symmetric and is…

Optimization and Control · Mathematics 2020-12-15 Ruda Zhang , Roger Ghanem