Bribery and control in stable marriage

DOI10.1007/978-3-030-57980-7_11MaRDI QIDQ2109958zbMATH OpenOpenAlexFDO

Authors Niclas Boehmer, Robert Bredereck, Klaus Heeger, Rolf Niedermeier

Publication date 21 December 2022

Full work available at URL https://doi.org/10.1007/978-3-030-57980-7_11

zbMATH Keywords

stable matchingmanipulationpolynomial-time algorithmsstrategic behaviormatching marketsparameterized hardness

Mathematics Subject Classification ID

Matching models (91B68) Algorithmic game theory and complexity (91A68)

Recommendations

• Bribery and control in stable marriage
• Total stability in stable matching games
• Hard variants of stable marriage.
• Stability, optimality and manipulation in matching problems with weighted preferences
• The stable marriage problem with master preference lists

Cited in

(3)

• Total stability in stable matching games
• Bribery and control in stable marriage
• Manipulating the outcome of stable marriage and roommates problems

This page was built for publication: Bribery and control in stable marriage

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