Social Welfare in One-Sided Matching Markets without Money
From MaRDI portal
Publication:3088085
DOI10.1007/978-3-642-22935-0_8zbMath1343.91023MaRDI QIDQ3088085
Anand Bhalgat, Sanjeev Khanna, Deeparnab Chakrabarty
Publication date: 17 August 2011
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://repository.upenn.edu/cis_papers/663
91B32: Resource and cost allocation (including fair division, apportionment, etc.)
91B68: Matching models
91B15: Welfare economics
Related Items
Tradeoffs between information and ordinal approximation for bipartite matching, Serial dictatorship vs. Nash in assessing Pareto optimality in many-to-many matchings with an application in water management, Parametrized algorithms for random serial dictatorship, A pessimist's approach to one-sided matching, Ordinal approximation for social choice, matching, and facility location problems given candidate positions, Size versus truthfulness in the house allocation problem, Size versus fairness in the assignment problem, Guaranteed size ratio of ordinally efficient and envy-free mechanisms in the assignment problem, Wary of the worst: maximizing award guarantees when new claimants may arrive, Beyond the worst-case analysis of random priority: smoothed and average-case approximation ratios in mechanism design, Social Welfare in One-Sided Matching Markets without Money
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A simple random assignment problem with a unique solution
- A solution to the random assignment problem on the full preference domain
- Ordinal efficiency and dominated sets of assignments.
- On a conjecture by Gale about one-sided matching problems
- Strategy-proof allocation of indivisible goods
- Social Welfare in One-Sided Matching Markets without Money
- Bounded Unpopularity Matchings
- Popular Matchings
- Scheduling with Opting Out: Improving upon Random Priority
- Popular Mixed Matchings
- The Least-Unpopularity-Factor and Least-Unpopularity-Margin Criteria for Matching Problems with One-Sided Preferences
- College Admissions and the Stability of Marriage
- A new solution to the random assignment problem.