Mechanism Design for Stable Matching with Contracts in a Dynamic Manufacturing-as-a-Service (MaaS) Marketplace

10/24/2020
by   Deepak Pahwa, et al.
0

Two-sided manufacturing-as-a-service (MaaS) marketplaces connect clients requesting manufacturing services to suppliers providing those services. Matching mechanisms i.e. allocation of clients' orders to suppliers is a key design parameter of the marketplace platform. The platform might perform an allocation to maximize its revenue or optimize for social welfare of all participants. However, individual participants might not get maximum value from their match and reject it to form matches (called blocking groups) themselves, thereby bypassing the platform. This paper considers the bipartite matching problem in MaaS marketplaces in a dynamic environment and proposes approximately stable matching solutions using mechanism design and mathematical programming approaches to limit the formation of blocking groups. Matching is based on non-strict, incomplete and interdependent preferences of participants over contracts enabling negotiations between both sides. Empirical simulations are used to test the mechanisms in a simulated 3D printing marketplace and to evaluate the impact of stability on its performance. It is found that stable matching results in small degradation in social welfare of the marketplace. However, it leads to a significantly better outcome in terms of stability of allocation. Unstable matchings introduce anarchy into marketplace with participants rejecting its allocation leading to performance poorer than stable matchings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/03/2022

High Welfare Matching Markets via Descending Price

We consider design of monetary mechanisms for two-sided matching. Mechan...
research
07/14/2020

Improved Paths to Stability for the Stable Marriage Problem

The stable marriage problem requires one to find a marriage with no bloc...
research
02/20/2021

Mechanism Design Powered by Social Interactions

Mechanism design has traditionally assumed that the set of participants ...
research
03/03/2022

Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond

In most social choice settings, the participating agents are typically r...
research
02/17/2021

Designing Approximately Optimal Search on Matching Platforms

We study the design of a decentralized two-sided matching market in whic...
research
03/17/2023

Connected Trading Cycles

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

Enabling Trade-offs in Machine Learning-based Matching for Refugee Resettlement

The Swiss State Secretariat for Migration recently announced a pilot pro...

Please sign up or login with your details

Forgot password? Click here to reset