AI Paper Atlas

Research map / Learning theory and algorithms / Submodular and game algorithms

Learning in Multi-Stage Decentralized Matching Markets

Xiaowu Dai, Michael Jordan

NeurIPS 2021 · Learning theory and algorithms › Submodular and game algorithms · approach: Matching markets and welfare · 4 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use multi-stage rather than single-stage decentralized matchingP2 in the four-arm, three-agent example · Four-arm, three-agent matching examplewelfare: 0 to 1.5Improved
Have P1 use LUB-CDM while P2 continues using CDMP2 · Two-stage matching examplepayoffHurt
Use LUB-CDM instead of the patient strategyP1 · Search-model simulationpayoffImproved
Target arms with lower acceptance uncertainty in early stagesAgents in multi-stage decentralized matching · Multi-stage decentralized matchingexpected payoffImproved
Target arms with higher rather than lower uncertainty of acceptanceAgents in multi-stage decentralized matching · Multi-stage decentralized matchinglevel of justified envyImproved
Increase the uncertainty regularization parameter ηAgents using the multi-stage strategy · Multi-stage decentralized matchinglevel of justified envyHurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy