Designing Approximately Optimal Search on Matching Platforms
Immorlica N, Lucier B, Manshadi V, Wei A. Designing Approximately Optimal Search on Matching Platforms. 2021, 632-633. DOI: 10.1145/3465456.3467530.Peer-Reviewed Original ResearchSocial welfareTwo-sided matching marketsUnique stationary equilibriumDecentralized two-sided matching marketEquilibrium social welfareOptimal social welfareMeeting rateStationary equilibriumMatching marketsOptimal welfareIncentive issuesWelfareEquilibriumPairwise preferencesEasy-to-implementAgent searchesMatching platformPreferencesPotential partnersBipartite graphsConstant factorIncentivesMarketNP-hardDesign problem