One-Sided Matching with Permission

01/15/2022
by   Tianyi Yang, et al.
0

Classical one-sided matching assumes participants in the matching market are of a fixed size, each with an initial endowment and can exchange with others. In this paper, we consider a more dynamic and challenging setting where only a few participants are initially in the market, while the others need their invitation/permission to join in. However, the invitation does not always occur naturally and thus requires incentives. If we simply apply Top Trading Cycle, a classic solution for traditional matching, invitees may compete with their inviters in the matching and therefore they are reluctant to invite others. To combat this, we propose a new solution to protect inviters which guarantees that inviting all their friends is a dominant strategy for all participants. This solution novelly utilizes participants' invitations, which is not a simple extension of any existing solutions. We demonstrate its advantages in terms of participants' satisfaction by simulations and compare it with other existing solutions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/10/2020

Barter Exchange via Friends' Friends

Barter exchange studies the setting where each agent owns a good, and th...
research
03/17/2023

Connected Trading Cycles

This paper studies one-sided matching with initial endowments and the so...
research
03/20/2023

A Strategy-proof Mechanism For Networked Housing Markets

This paper studies a house allocation problem in a networked housing mar...
research
07/14/2020

The Bisq DAO: On the Privacy Cost of Participation

The Bisq DAO is a core component of Bisq, a decentralized cryptocurrency...
research
02/20/2021

Mechanism Design Powered by Social Interactions

Mechanism design has traditionally assumed that the set of participants ...
research
11/04/2020

Adaptive Combinatorial Allocation

We consider settings where an allocation has to be chosen repeatedly, re...
research
09/20/2020

Almost Envy-free Repeated Matching in Two-sided Markets

A two-sided market consists of two sets of agents, each of whom have pre...

Please sign up or login with your details

Forgot password? Click here to reset