A solution to the random assignment problem on the full preference domain
From MaRDI portal
Recommendations
- A new solution to the random assignment problem.
- Random assignment of multiple indivisible objects
- Incompatibility of efficiency and strategyproofness in the random assignment setting with indifferences
- A simple random assignment problem with a unique solution
- A note on the assignment problem with uniform preferences
Cites work
- A Fast Parametric Maximum Flow Algorithm and Applications
- A good algorithm for lexicographically optimal flows in multi-terminal networks
- A new solution to the random assignment problem.
- A simple random assignment problem with a unique solution
- Incentive compatibility in a market with indivisible goods
- Network flows. Theory, algorithms, and applications.
- On a conjecture by Gale about one-sided matching problems
- On cores and indivisibility
- Optimal flows in networks with multiple sources and sinks
- Optimal sharing
- Ordinal efficiency and dominated sets of assignments.
- Ordinal efficiency and the polyhedral separating hyperplane theorem
- Queue allocation of indivisible goods
- Random Matching Under Dichotomous Preferences
- Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems
- Scheduling transmissions in a network
- Scheduling with Opting Out: Improving upon Random Priority
- Strategy-proof allocation of indivisible goods
- Strategy-proof assignment on the full preference domain
- The Sharing Problem
- Weak versus strong domination in a market with indivisible goods
Cited in
(85)- Fair assignment of indivisible objects under ordinal preferences
- Random assignments with uniform preferences: an impossibility result
- A new solution to the random assignment problem.
- A graph theoretic approach to the slot allocation problem
- Fairness and efficiency in strategy-proof object allocation mechanisms
- Probabilistic assignment: an extension approach
- A constructive proof of the ordinal efficiency welfare theorem
- Universal Pareto dominance and welfare for plausible utility functions
- The extended serial correspondence on a rich preference domain
- House allocation with fractional endowments
- Fair solutions to the random assignment problem
- Efficiency under a combination of ordinal and cardinal information on preferences
- Equivalence of efficiency notions for ordinal assignment problems
- A characterization of the extended serial correspondence
- Convex strategyproofness with an application to the probabilistic serial mechanism
- Popular mixed matchings
- Incentives in the probabilistic serial mechanism
- Short trading cycles: paired kidney exchange with strict ordinal preferences
- Random assignment of multiple indivisible objects
- Ordinal Bayesian incentive compatibility in random assignment model
- On the tradeoff between efficiency and strategyproofness
- The object allocation problem with random priorities
- Random assignment under weak preferences
- Why do popular mechanisms lack efficiency in random environments?
- On popular random assignments
- Strategy-proof assignment on the full preference domain
- A simple random assignment problem with a unique solution
- On wastefulness of random assignments in discrete allocation problems
- The probabilistic serial mechanism with private endowments
- Social welfare in one-sided matching markets without money
- When are efficient and fair assignment mechanisms group strategy-proof?
- Computational aspects of assigning agents to a line
- Assigning papers to referees
- Random assignment: redefining the serial rule
- A new ex-ante efficiency criterion and implications for the probabilistic serial mechanism
- A note on object allocation under lexicographic preferences
- Simultaneously achieving ex-ante and ex-post fairness
- Impossibilities for probabilistic assignment
- Probabilistic assignment of indivisible objects when agents have the same preferences except the ordinal ranking of one object
- On mechanisms eliciting ordinal preferences
- The complexity of computing the random priority allocation matrix
- Efficient rules for probabilistic assignment
- Stepwise ordinal efficiency for the random assignment problem
- An equilibrium analysis of the probabilistic serial mechanism
- Efficiency and stability of probabilistic assignments in marriage problems
- Incompatibility of efficiency and strategyproofness in the random assignment setting with indifferences
- When is the probabilistic serial assignment uniquely efficient and envy-free?
- Assigning agents to a line
- Probabilistic assignment of indivisible goods with single-peaked preferences
- A note on the assignment problem with uniform preferences
- Parametrized algorithms for random serial dictatorship
- Random serial dictatorship and ordinally efficient contracts
- Size versus fairness in the assignment problem
- The generalized random priority mechanism with budgets
- Random assignments on preference domains with a tier structure
- Incentive properties for ordinal mechanisms
- Probabilistic assignment problem with multi-unit demands: a generalization of the serial rule and its characterization
- Game-theoretically secure protocols for the ordinal random assignment problem
- Random assignments and outside options
- Favoring Eagerness for Remaining Items: Designing Efficient, Fair, and Strategyproof Mechanisms
- Guaranteed size ratio of ordinally efficient and envy-free mechanisms in the assignment problem
- On existence of truthful fair cake cutting mechanisms
- Strategy-proof and envy-free mechanisms for house allocation
- The price of anarchy of probabilistic serial in one-sided allocation problems
- A simple characterization of assignment mechanisms on set constraints
- On slots' scheduling
- Bounded incentives in manipulating the probabilistic serial rule
- Constrained random matching
- Simultaneous eating algorithm and greedy algorithm in assignment problems
- Submodular optimization views on the random assignment problem
- The object allocation problem with favoring upper ranks
- Multi-unit assignment under dichotomous preferences
- Assignment mechanisms under distributional constraints
- Assignment mechanisms under distributional constraints
- Fairness in temporal slot assignment
- Rank-optimal assignments in uniform markets
- Popularity, Mixed Matchings, and Self-Duality
- Extended random assignment mechanisms on a family of good sets
- Corrigendum to: ``Random assignment: redefining the serial rule
- Beyond the worst-case analysis of random priority: smoothed and average-case approximation ratios in mechanism design
- Fairness in Influence Maximization through Randomization
- The vigilant eating rule: a general approach for probabilistic economic design with constraints
- Strategy-proof and envy-free random assignment
- Multi resource allocation with partial preferences
- A theory of fair random allocation under priorities
This page was built for publication: A solution to the random assignment problem on the full preference domain
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q860356)
