Multi-agent reinforcement learning for decentralized stable matching

DOI10.1007/978-3-030-87756-9_24MaRDI QIDQ2695458zbMATH OpenOpenAlexFDO

Authors Kshitija Taywade, J. Goldsmith, Brent Harrison

Publication date 31 March 2023

Full work available at URL https://arxiv.org/abs/2005.01117

zbMATH Keywords

decentralized systemmulti-agent reinforcement learningstable matching

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Decision theory (91B06) Social choice (91B14) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Matching models (91B68)

Recommendations

• Instability of matchings in decentralized markets with various preference structures
• Jealousy graphs: structure and complexity of decentralized stable matching
• Distributed Stable Matching Problems
• Incentives in two-sided matching with random stable mechanisms
• Analysis of stochastic matching markets

Cites work

• College Admissions and the Stability of Marriage
• Decentralized job matching
• Decentralized matching: the role of commitment
• Distributed Weighted Matching
• Dynamic Matching, Two-Sided Incomplete Information, and Participation Costs: Existence and Convergence to Perfect Competition
• Efficient approximation algorithms for weighted b-matching
• scientific article; zbMATH DE number 45086 (Why is no real title available?)
• scientific article; zbMATH DE number 1304326 (Why is no real title available?)
• Instability of matchings in decentralized markets with various preference structures
• On the survival of some unstable two-sided matching mechanisms
• Reinforcement learning. An introduction
• Stable marriage and indifference
• Three Fast Algorithms for Four Problems in Stable Marriage

Cited in

(1)

• scientific article; zbMATH DE number 7626775 (Why is no real title available?)

Describes a project that uses

Uses Software

• Adam

This page was built for publication: Multi-agent reinforcement learning for decentralized stable matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2695458)