On popular random assignments

DOI10.1007/978-3-642-41392-6_16MaRDI QIDQ2856142zbMATH OpenOpenAlexFDO

Authors Haris Aziz, Felix Brandt, Paul Stursberg

Publication date 23 October 2013

Published in Algorithmic Game Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-41392-6_16

Mathematics Subject Classification ID

Applications of game theory (91A80) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Matching models (91B68)

Recommendations

• A new solution to the random assignment problem.
• A solution to the random assignment problem on the full preference domain
• Strategy-proof popular mechanisms
• Strategy-proof and envy-free random assignment
• A simple random assignment problem with a unique solution

Cited in

(9)

• Impossibilities for probabilistic assignment
• Welfare maximization entices participation
• Strategy-proof popular mechanisms
• Minimal envy and popular matchings
• Popularity, Mixed Matchings, and Self-Duality
• Fairness in Influence Maximization through Randomization
• Finding and Recognizing Popular Coalition Structures
• Formalising fairness in the assignment problem with ordinal preferences in Isabelle/HOL
• Fair assignment of indivisible objects under ordinal preferences

This page was built for publication: On popular random assignments

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