English
Related papers

Related papers: Multidimensional matching

200 papers

In many economic contexts, agents from a same population team up to better exploit their human capital. In such contexts (often called "roommate matching problems"), stable matchings may fail to exist even when utility is transferable. We…

General Economics · Economics 2021-02-15 Pierre-André Chiappori , Alfred Galichon , Bernard Salanié

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

This paper models firm-to-firm trade in a production network as a set of double auctions. Firms have multilateral market power, namely, can affect prices in both input and output markets. The size and division of surplus are endogenous and…

Theoretical Economics · Economics 2026-03-24 Matteo Bizzarri

We study the three-dimensional stable matching problem with cyclic preferences. This model involves three types of agents, with an equal number of agents of each type. The types form a cyclic order such that each agent has a complete…

Computer Science and Game Theory · Computer Science 2019-05-09 Chi-Kit Lam , C. Gregory Plaxton

Despite the abundance of benchmark problems for optimization algorithms, there is a notable scarcity of such problems in multidisciplinary design optimization (MDO). To address this gap, we introduce a novel methodology that enables the…

Optimization and Control · Mathematics 2025-12-23 Matthias De Lozzo , Olivier Roustant , Amine Aziz-Alaoui

We study a dynamic matching problem on a two-sided platform with unbalanced patience, in which long-lived supply accumulates over time with a unit waiting cost per period, while short-lived demand departs if not matched promptly. High- or…

Theoretical Economics · Economics 2026-02-05 Zhiyuan Chen , Rui , Chen , Ming Hu , Yun Zhou

This chapter explores the role of substitutability in economic models, particularly in the context of optimal transport and matching models. In equilibrium models with substitutability, market-clearing prices can often be recovered using…

Theoretical Economics · Economics 2024-05-14 Alfred Galichon , Antoine Jacquet

This paper studies the trading volumes and wealth distribution of a novel agent-based model of an artificial financial market. In this model, heterogeneous agents, behaving according to the Von Neumann and Morgenstern utility theory, may…

General Finance · Quantitative Finance 2015-09-09 Pietro DeLellis , Franco Garofalo , Francesco Lo Iudice , Elena Napoletano

In this paper, I develop an integrated approach to collective models and matching models of the marriage market. In the collective framework, both household formation and the intra-household allocation of bargaining power are taken as…

General Economics · Economics 2022-11-15 Simon Weber

This article presents a set of tools for the modeling of a spatial allocation problem in a large geographic market and gives examples of applications. In our settings, the market is described by a network that maps the cost of travel…

General Economics · Economics 2019-08-26 Arthur Charpentier , Alfred Galichon , Lucas Vernet

Exchange of services and resources in, or over, networks is attracting nowadays renewed interest. However, despite the broad applicability and the extensive study of such models, e.g., in the context of P2P networks, many fundamental…

Computer Science and Game Theory · Computer Science 2015-04-09 Leonidas Georgiadis , George Iosifidis , Leandros Tassiulas

With recent development of artificial intelligence, it is more common to adopt AI agents in economic activities. This paper explores the economic actions of agents, including human agents and AI agents, in an economic game of trading…

Theoretical Economics · Economics 2026-03-03 Huan Cai , Ziqing Lu , Catherine Xu , Weiyu Xu , Jie Zheng

A monopolist sells goods with possibly a characteristic consumers dislike (for instance, he sells random goods to risk averse agents), which does not affect the production costs. We investigate the question whether using undesirable goods…

Optimization and Control · Mathematics 2010-06-03 Aimé Lachapelle , Filippo Santambrogio

In a recent paper, we analyzed the self-assembly of a complex cooperation network. The network was shown to approach a state where every agent invests the same amount of resources. Nevertheless, highly-connected agents arise that extract…

Physics and Society · Physics 2012-03-07 Anne-Ly Do , Lars Rudolf , Thilo Gross

We consider a one-sided matching problem where agents who are partitioned into disjoint classes and each class must receive fair treatment in a desired matching. This model, proposed by Benabbou et al. [2019], aims to address various…

Computer Science and Game Theory · Computer Science 2025-02-21 Tomohiko Yokoyama , Ayumi Igarashi

We study the impact of economic integration on agglomeration in a model where all consumers are inter-regionally mobile and have heterogeneous preferences regarding their residential location choices. This heterogeneity is the unique…

Theoretical Economics · Economics 2025-03-21 José M. Gaspar

We consider many-to-one matching problems, where one side corresponds to applicants who have preferences and the other side to houses who do not have preferences. We consider two different types of this market: one, where the applicants…

Computer Science and Game Theory · Computer Science 2024-03-04 Gergely Csáji

We consider the classical Merton problem of lifetime consumption-portfolio optimization problem with small proportional transaction costs. The first order term in the asymptotic expansion is explicitly calculated through a singular ergodic…

Optimization and Control · Mathematics 2013-06-18 H. Mete Soner , Nizar Touzi

With the growing use of distributed machine learning techniques, there is a growing need for data markets that allows agents to share data with each other. Nevertheless data has unique features that separates it from other commodities…

Theoretical Economics · Economics 2021-07-21 Mohammad Rasouli , Michael I. Jordan

We study fair allocation of constrained resources, where a market designer optimizes overall welfare while maintaining group fairness. In many large-scale settings, utilities are not known in advance, but are instead observed after…

Computer Science and Game Theory · Computer Science 2024-11-06 Elita Lobo , Justin Payan , Cyrus Cousins , Yair Zick