English
Related papers

Related papers: On the integration of Shapley-Scarf housing market…

200 papers

Although the integration of two-sided matching markets using stable mechanisms generates expected gains from integration, I show that there are worst-case scenarios in which these are negative. The losses from integration can be large…

Theoretical Economics · Economics 2018-11-27 Josué Ortega

When several two-sided matching markets merge into one, it is inevitable that some agents will become worse off if the matching mechanism used is stable. I formalize this observation by defining the property of integration monotonicity,…

Economics · Quantitative Finance 2018-09-17 Josue Ortega

In a housing market of Shapley and Scarf, each agent is endowed with one indivisible object and has preferences over all objects. An allocation of the objects is in the (strong) core if there exists no (weakly) blocking coalition. In this…

Theoretical Economics · Economics 2021-02-02 Péter Biró , Flip Klijn , Xenia Klimentova , Ana Viana

Fragmentation of matching markets is a ubiquitous problem across countries and across applications. In order to study the implications of fragmentation and possibilities for integration, we first document and discuss a variety of…

General Economics · Economics 2025-08-29 Yuichiro Kamada , Fuhito Kojima , Akira Matsushita

As the scale of machine learning models increases, trends such as scaling laws anticipate consistent downstream improvements in predictive accuracy. However, these trends take the perspective of a single model-provider in isolation, while…

Computer Science and Game Theory · Computer Science 2024-02-07 Meena Jagadeesan , Michael I. Jordan , Jacob Steinhardt , Nika Haghtalab

Antitrust authorities routinely rely on market concentration measures to assess the potential adverse effects of mergers on consumer welfare. Using a first-order approximation argument with logit and CES demand, I derive the relationship…

General Economics · Economics 2025-09-24 Paul S. Koh

We study housing markets as introduced by Shapley and Scarf (1974). We investigate the computational complexity of various questions regarding the situation of an agent $a$ in a housing market $H$: we show that it is $\mathsf{NP}$-hard to…

Computer Science and Game Theory · Computer Science 2024-01-11 Ildikó Schlotter , Péter Biró , Tamás Fleiner

Research on promoting cooperation among autonomous, self-regarding agents has often focused on the bi-objective optimisation problem: minimising the total incentive cost while maximising the frequency of cooperation. However, the optimal…

Many-to-one matching markets exist in numerous different forms, such as college admissions, matching medical interns to hospitals for residencies, assigning housing to college students, and the classic firms and workers market. In all these…

Social and Information Networks · Computer Science 2011-07-25 Elizabeth Bodine-Baron , Christina Lee , Anthony Chong , Babak Hassibi , Adam Wierman

Generative model ecosystems increasingly operate as competitive multi-platform markets, where platforms strategically select models from a shared pool and users with heterogeneous preferences choose among them. Understanding how platforms…

Computer Science and Game Theory · Computer Science 2026-02-23 Xiukun Wei , Min Shi , Xueru Zhang

The use of sponsored product listings in prominent positions of consumer search results has made e-commerce platforms, which traditionally serve as marketplaces for third-party sellers to reach consumers, a major medium for those sellers to…

General Economics · Economics 2026-02-09 Zhe Zhang , Young Kwark , Srinivasan Raghunathan , Peng Wang

This paper delves into financial markets that incorporate a novel form of heterogeneity among investors, specifically in terms of their beliefs regarding the reliability of signals in the business cycle economy model, which may be biased.…

Mathematical Finance · Quantitative Finance 2024-05-16 Zongxia Liang , Qi Ye

We study the welfare effects of overreaction to information in the form of diagnostic expectations in markets with asymmetric information, and the effect of a simple intervention in the form of a tax or a subsidy. A large enough level of…

Theoretical Economics · Economics 2024-03-14 Matteo Bizzarri , Daniele d'Arienzo

We consider an environment where sellers compete over buyers. All sellers are a-priori identical and strategically signal buyers about the product they sell. In a setting motivated by on-line advertising in display ad exchanges, where firms…

Computer Science and Game Theory · Computer Science 2012-03-30 Gleb Polevoy , Rann Smorodinsky , Moshe Tennenholtz

This paper studies the effects of altruism and spitefulness in a two-sided market in which agents behave strategically and trade according to the Shapley-Shubik mechanism. By assuming that altruistic agents have concerns for others on the…

Computer Science and Game Theory · Computer Science 2018-03-13 Michele Lombardi , Simone Tonin

We study the impact of low-skilled immigration in a general equilibrium search and matching model, with heterogeneous workers producing intermediate goods, which are used in the production of two final goods. In addition to…

General Economics · Economics 2024-02-20 Davide Fiaschi , Cristina Tealdi

Strategic suppression of grades, as well as early offers and contracts, are well-known phenomena in the matching process where graduating students apply to jobs or further education. In this paper, we consider a game theoretic model of…

Computer Science and Game Theory · Computer Science 2015-07-13 Hedyeh Beyhaghi , Nishanth Dikkala , Eva Tardos

We formalize an allocation model under ordinal preferences that is more general than the well-studied Shapley-Scarf housing market. In our model, the agents do not just care which house or resource they get but also care about who gets…

Computer Science and Game Theory · Computer Science 2018-07-17 Haris Aziz , Edward Lee

We study the optimal joint intervention of a planner who can influence both the standalone marginal utilities of agents in a network and the weights of the links connecting them. The welfare-maximizing intervention displays two key…

Theoretical Economics · Economics 2025-11-17 Ryan Kor , Yi Liu , Yves Zenou , Junjie Zhou

We study the efficiency of allocations in large markets with a network structure where every seller owns an edge in a graph and every buyer desires a path connecting some nodes. While it is known that stable allocations in such settings can…

Computer Science and Game Theory · Computer Science 2015-10-06 Elliot Anshelevich , Shreyas Sekar
‹ Prev 1 2 3 10 Next ›