Analysis of stochastic matching markets

DOI10.1007/S00182-012-0352-8zbMATH Open1279.91120OpenAlexW2024029571MaRDI QIDQ378330FDOQ378330

Authors: Péter Biró, Gethin Norman 

Publication date: 11 November 2013

Published in: International Journal of Game Theory (Search for Journal in Brave)

Full work available at URL: http://real.mtak.hu/7775/7/BN13ijgt_last.pdf

Recommendations

• Random Paths to Stability in Two-Sided Matching
• Random stable matchings
• The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems
• The ``stable roommates problem with random preferences
• Random paths to stability in the roommate problem

zbMATH Keywords

Markov chainmodel checkingstable marriage problemstable roommates problemstochastic matching markets

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Cooperative games (91A12) Games involving graphs (91A43) Matching models (91B68)

Cites Work

• Title not available (Why is that?)
• Core in a simple coalition formation game
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Core of an N Person Game
• College Admissions and the Stability of Marriage
• The stability of hedonic coalition structures
• The evolution of social and economic networks.
• Random Paths to Stability in Two-Sided Matching
• The coalition structure core is accessible
• Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration
• Matching with couples: a multidisciplinary survey
• Random decentralized market processes for stable job matchings with competitive salaries
• Solutions for the stable roommates problem with payments
• Random paths to stability in the roommate problem
• Paths to stability for matching markets with couples
• On a lemma of Scarf.
• Fractional solutions for capacitated NTU-games, with applications to stable matchings
• Stochastic stability for roommate markets
• Vacancy chains and equilibration in senior-level labor markets
• ``Timing is everything and marital bliss
• Transformation from arbitrary matchings to stable matchings
• A generalization of the stable matching problem
• On randomized matching mechanisms
• Corrigendum to ``On randomized matching mechanisms [Econ. Theory 8 (1996) 377--381]
• The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems
• Random paths to \(P\)-stability in the roommate problem
• Uncoordinated two-sided matching markets
• Local matching dynamics in social networks
• A necessary and sufficient condition for the existence of a complete stable matching
• An efficient algorithm for the “stable roommates” problem
• Accessible outcomes versus absorbing outcomes
• Computing solutions for matching games
• A maximum stable matching for the roommates problem

Cited In (9)

• The importance of memory for price discovery in decentralized markets
• Pricing and investments in matching markets
• Random path to stability in a decentralized market with contracts
• The stochastic stability of decentralized matching on a graph
• On (coalitional) exchange-stable matching
• A one-shot deviation principle for stability in matching problems
• Multi-agent reinforcement learning for decentralized stable matching
• Dynamics in matching and coalition formation games with structural constraints
• Investments and the holdup problem in a matching market

Uses Software

• PRISM

This page was built for publication: Analysis of stochastic matching markets

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