English
Related papers

Related papers: The role of a matchmaker in buyer-vendor interacti…

200 papers

Modern online platforms such as marketplaces, ride-hailing services, and food-delivery systems serve a dual role: they are both markets where participants interact and transact, and operators that design and govern how these markets…

Computer Science and Game Theory · Computer Science 2026-05-11 Gary Qiurui Ma

Data buyers compete in a game of incomplete information about which a single data seller owns some payoff-relevant information. The seller faces a joint information- and mechanism-design problem: deciding which information to sell, while…

Computer Science and Game Theory · Computer Science 2024-11-18 Alessandro Bonatti , Munther Dahleh , Thibaut Horel , Amir Nouripour

We revisit the problem of designing optimal, individually rational matching mechanisms (in a general sense, allowing for cycles in directed graphs), where each player --- who is associated with a subset of vertices --- matches as many of…

Data Structures and Algorithms · Computer Science 2016-09-15 Avrim Blum , Ioannis Caragiannis , Nika Haghtalab , Ariel D. Procaccia , Eviatar B. Procaccia , Rohit Vaish

Prediction markets are designed to elicit information from multiple agents in order to predict (obtain probabilities for) future events. A good prediction market incentivizes agents to reveal their information truthfully; such incentive…

Computer Science and Game Theory · Computer Science 2012-05-14 Vincent Conitzer

We study dynamic matching in an infinite-horizon stochastic market. While all agents are potentially compatible with each other, some are hard-to-match and others are easy-to-match. Agents prefer to be matched as soon as possible and…

Data Structures and Algorithms · Computer Science 2017-11-09 Itai Ashlagi , Maximillien Burq , Patrick Jaillet , Vahideh Manshadi

The primary contribution of this paper resides in devising constant-factor approximation guarantees for revenue maximization in two-sided matching markets, under general pairwise rewards. A major distinction between our work and…

Computer Science and Game Theory · Computer Science 2024-11-26 Dan Nissim , Danny Segev , Alfredo Torrico

Matching, capturing allocation of items to unit-demand buyers, or tasks to workers, or pairs of collaborators, is a central problem in economics. Indeed, the growing prevalence of matching-based markets, many of which online in nature, has…

Data Structures and Algorithms · Computer Science 2024-07-09 Zhiyi Huang , Zhihao Gavin Tang , David Wajc

This paper explores the economic interactions within modern crowdsourcing markets. In these markets, employers issue requests for tasks, platforms facilitate the recruitment of crowd workers, and workers complete tasks for monetary rewards.…

Computer Science and Game Theory · Computer Science 2026-02-03 Tian Bai , Yiding Feng , Yaohao Liu , Mengfan Ma , Mingyu Xiao

In complex systems, many different parts interact in non-obvious ways. Traditional research focuses on a few or a single aspect of the problem so as to analyze it with the tools available. To get a better insight of phenomena that emerge…

Multiagent Systems · Computer Science 2015-04-03 Klaus Jaffe

We consider a two-sided matching problem in which the agents on one side have dichotomous preferences and the other side representing institutions has strict preferences (priorities). It captures several important applications in matching…

Computer Science and Game Theory · Computer Science 2025-02-17 Haris Aziz , Md. Shahidul Islam , Szilvia Pápai

Two-sided matching markets describe a large class of problems wherein participants from one side of the market must be matched to those from the other side according to their preferences. In many real-world applications (e.g. content…

Computer Science and Game Theory · Computer Science 2024-10-16 Hadi Hosseini , Sanjukta Roy , Duohan Zhang

We investigate in this paper the theory and econometrics of optimal matchings with competing criteria. The surplus from a marriage match, for instance, may depend both on the incomes and on the educations of the partners, as well as on…

General Economics · Economics 2021-02-26 Alfred Galichon , Bernard Salanié

We introduce two three sided adaptative systems as toy models to mimic the exchange of commodities between buyers and sellers. These models are simple extensions of the minority game, exhibiting similar behaviour as well as some new…

adap-org · Physics 2007-05-23 R. D'hulst , G. J. Rodgers

This paper studies matching markets where institutions are matched with possibly more than one individual. The matching market contains some couples who view the pair of jobs as complements. First, we show by means of an example that a…

Theoretical Economics · Economics 2025-07-11 Shashwat Khare , Souvik Roy , Ton Storcken

We study the relation between the trading behavior of agents and volatility in toy markets of adaptive inductively rational agents. We show that excess volatility, in such simplified markets, arises as a consequence of {\em i)} the neglect…

Statistical Mechanics · Physics 2008-12-02 M. Marsili , D. Challet

A mediator is a well-known construct in game theory, and is an entity that plays on behalf of some of the agents who choose to use its services, while the rest of the agents participate in the game directly. We initiate a game theoretic…

Computer Science and Game Theory · Computer Science 2007-09-03 Sudhir Kumar Singh , Vwani P. Roychowdhury , Himawan Gunadhi , Behnam A. Rezaei

Matching market models ignore prior commitments. Yet many job seekers, for example, are already employed, and the same holds for many other matching markets. I analyze two-sided matching markets with pre-existing binding agreements between…

Theoretical Economics · Economics 2024-11-04 Peter Doe

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

We consider the problem faced by a service platform that needs to match limited supply with demand but also to learn the attributes of new users in order to match them better in the future. We introduce a benchmark model with heterogeneous…

Machine Learning · Computer Science 2020-08-07 Ramesh Johari , Vijay Kamble , Yash Kanoria

I study a two-sided marriage market in which agents have incomplete preferences -- i.e., they find some alternatives incomparable. The strong (weak) core consists of matchings wherein no coalition wants to form a new match between…

General Economics · Economics 2023-11-20 Aditya Kuvalekar