English
Related papers

Related papers: Interpolating between matching and hedonic pricing…

200 papers

We study a generalization of the multi-marginal optimal transport problem, which has no fixed number of marginals $N$ and is inspired of statistical mechanics. It consists in optimizing a linear combination of the costs for all the possible…

Optimization and Control · Mathematics 2025-01-15 Simone Di Marino , Mathieu Lewin , Luca Nenna

I relate bipartite graph matchings to stable matchings. I prove a necessary and sufficient condition for the existence of a saturating stable matching, where every agent on one side is matched, for all possible preferences. I extend my…

Computer Science and Game Theory · Computer Science 2021-07-09 Muhammad Maaz

Within the context of stochastic probing with commitment, we consider the online stochastic matching problem; that is, the one sided online bipartite matching problem where edges adjacent to an online node must be probed to determine if…

Data Structures and Algorithms · Computer Science 2021-01-07 Allan Borodin , Calum MacRury , Akash Rakheja

We study a matching problem between agents and public goods, in settings without monetary transfers. Since goods are public, they have no capacity constraints. There is no exogenously defined budget of goods to be provided. Rather, each…

Computer Science and Game Theory · Computer Science 2025-06-10 Sara Fish , Yannai A. Gonczarowski , Sergiu Hart

Matching plays a vital role in the rational allocation of resources in many areas, ranging from market operation to people's daily lives. In economics, the term matching theory is coined for pairing two agents in a specific market to reach…

Social and Information Networks · Computer Science 2021-03-17 Jing Ren , Feng Xia , Xiangtai Chen , Jiaying Liu , Mingliang Hou , Ahsan Shehzad , Nargiz Sultanova , Xiangjie Kong

This paper studies two-sided many-to-one matching in which firms have complementary preferences. We show that stable matchings exist under a balancedness condition that rules out a specific type of odd-length cycles formed by firms'…

Theoretical Economics · Economics 2022-05-17 Chao Huang

A well known result states that stability criterion for matchings in two-sided markets doesn't ensure uniqueness. This opens the door for a moral question with regard to the optimal stable matching from a social point of view. Here, a new…

Computer Science and Game Theory · Computer Science 2016-12-30 Royi Jacobovic

Strategic information is valuable either by remaining private (for instance if it is sensitive) or, on the other hand, by being used publicly to increase some utility. These two objectives are antagonistic and leaking this information might…

Machine Learning · Statistics 2020-03-03 Etienne Boursier , Vianney Perchet

Monotonicity and convex analysis arise naturally in the framework of multi-marginal optimal transport theory. However, a comprehensive multi-marginal monotonicity and convex analysis theory is still missing. To this end we study extensions…

Functional Analysis · Mathematics 2019-09-19 Sedi Bartz , Heinz H. Bauschke , Hung M. Phan , Xianfu Wang

We consider a matching problem in a bipartite graph $G$ where every vertex has a capacity and a strict preference order on its neighbors. Furthermore, there is a cost function on the edge set. We assume $G$ admits a perfect matching, i.e.,…

Data Structures and Algorithms · Computer Science 2024-11-04 Telikepalli Kavitha , Kazuhisa Makino

We study the problem of matching agents who arrive at a marketplace over time and leave after d time periods. Agents can only be matched while they are present in the marketplace. Each pair of agents can yield a different match value, and…

Data Structures and Algorithms · Computer Science 2018-03-06 Itai Ashlagi , Maximilien Burq , Patrick Jaillet , Amin Saberi

We study coalition formation in the framework of fractional hedonic games (FHGs). The objective is to maximize social welfare in an online model where agents arrive one by one and must be assigned to coalitions immediately and irrevocably.…

Computer Science and Game Theory · Computer Science 2025-10-22 Martin Bullinger , René Romen , Alexander Schlenga

We introduce a two-agent problem which is inspired by price asymmetry arising from funding difference. When two parties have different funding rates, the two parties deduce different fair prices for derivative contracts even under the same…

Mathematical Finance · Quantitative Finance 2020-01-01 Junbeom Lee , Stephan Sturm , Chao Zhou

The design and pricing of services are two of the most important decisions faced by any intermodal transport operator. The key success factor lies in the ability of meeting the needs of the shippers. Therefore, making full use of the…

Optimization and Control · Mathematics 2024-09-05 Adrien Nicolet , Bilge Atasoy

We consider an extension of the Monge-Kantorovitch optimal transportation problem. The mass is transported along a continuous semimartingale, and the cost of transportation depends on the drift and the diffusion coefficients of the…

Probability · Mathematics 2013-10-04 Xiaolu Tan , Nizar Touzi

We present a systematic study of conditional triangular transport maps in function spaces from the perspective of optimal transportation and with a view towards amortized Bayesian inference. More specifically, we develop a theory of…

Optimization and Control · Mathematics 2024-02-07 Bamdad Hosseini , Alexander W. Hsu , Amirhossein Taghvaei

We provide a model-free pricing-hedging duality in continuous time. For a frictionless market consisting of $d$ risky assets with continuous price trajectories, we show that the purely analytic problem of finding the minimal superhedging…

Mathematical Finance · Quantitative Finance 2019-07-29 Daniel Bartl , Michael Kupper , David J. Prömel , Ludovic Tangpi

The goal of this note is to illustrate the impact of a self-financing condition recently introduced by the authors. We present the analyses of two specific applications usually considered in more traditional models in financial mathematics.…

Trading and Market Microstructure · Quantitative Finance 2019-05-13 Rene Carmona , Kevin Webster

In many first-price auctions, bidders face considerable strategic uncertainty: They cannot perfectly anticipate the other bidders' bidding behavior. We propose a model in which bidders do not know the entire distribution of opponent bids…

Theoretical Economics · Economics 2022-03-30 Bernhard Kasberger

Previously, transport networks are usually treated as homogeneous networks, that is, every node has the same function, simultaneously providing and requiring resources. However, some real networks, such as power grid and supply chain…

Data Analysis, Statistics and Probability · Physics 2010-06-08 Yu-Han Chen , Bing-Hong Wang , Li-Chao Zhao , Changsong Zhou , Tao Zhou