Strategy-proof allocation of indivisible goods

From MaRDI portal
Publication:2386331

DOI10.1007/s003550050160zbMath1066.91571MaRDI QIDQ2386331

Lars-Gunnar Svensson

Publication date: 22 August 2005

Published in: Social Choice and Welfare (Search for Journal in Brave)




Related Items (only showing first 100 items - show all)

Outside options in neutral allocation of discrete resourcesA simple matching domain with indifferences and a master listCostly information acquisition in centralized matching marketsReallocation with prioritiesOverlapping multiple object assignmentsHouse allocation when availability of houses may change unexpectedlyStrategy-proof house allocation with price restrictionsStrategy-proof, efficient, and nonbossy quota allocationsPairwise partition graphs and strategy-proof social choice in the exogenous indifference class modelCore and top trading cycles in a market with indivisible goods and externalitiesWhy do popular mechanisms lack efficiency in random environments?Stable matching of student-groups to dormitoriesFairness and group-strategyproofness clash in assignment problemsAlternative characterizations of Boston mechanismStrategy-proof assignment on the full preference domainHouse allocation with existing tenants: an equivalenceThe crawler: three equivalence results for object (re)allocation problems when preferences are single-peakedTruthfulness in advertising? Approximation mechanisms for knapsack biddersA solution to the random assignment problem on the full preference domainConsistent house allocationExchange in a general market with indivisible goodsA complete characterization of hierarchyAlternative characterizations of the top trading cycles rule in housing marketsContinuity and incentive compatibility in cardinal mechanismsHierarchical allocationBeyond the worst-case analysis of random priority: smoothed and average-case approximation ratios in mechanism designStrategic experimentation with random serial dictatorshipMenu mechanismsThe vigilant eating rule: a general approach for probabilistic economic design with constraintsDomains of social choice functions on which coalition strategy-proofness and maskin monotonicity are equivalentTop trading with fixed tie-breaking in markets with indivisible goodsOptimal assignment mechanisms with imperfect verificationStrategy‐proof and group strategy‐proof stable mechanisms: An equivalenceCharacterization of Vickrey auction with reserve price for multiple objectsStrategy-proof and envy-free mechanisms for house allocationMulti resource allocation with partial preferencesStrategyproof mechanism for two-sided matching with resource allocationStable and efficient resource allocation under weak prioritiesCompetition and cooperation in linear production and sequencing processesObject reallocation problems with single-dipped preferencesEfficient assignment with interdependent valuesTruthful facility assignment with resource augmentation: an exact analysis of serial dictatorshipCentralized allocation in multiple marketsComplexity of manipulation and bribery in judgment aggregation for uniform premise-based quota rulesBounded incentives in manipulating the probabilistic serial ruleTruthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial DictatorshipImpossibilities for probabilistic assignmentThe Pareto-dominant strategy-proof and fair rule for problems with indivisible goodsOrdinal efficiency and dominated sets of assignments.On societies choosing social outcomes, and their memberships: strategy-proofnessSerial dictatorship mechanisms with reservation pricesReclaim-proof allocation of indivisible objectsEvolution and Rawlsian social choice in matchingSecure implementation in Shapley-Scarf housing marketsStrategyproof exchange of indivisible goods.Strategy-proof tie-breaking in matching with prioritiesMatching with quorumsAssigning papers to refereesConsistent strategy-proof assignment by hierarchical exchangeWeakly fair allocations and strategy-proofnessSwap-flexibility in the assignment of housesEx-post incentive compatible and individually rational assignments in housing markets with interdependent valuesA note on the serial dictatorship with project closuresMatching with single-peaked preferencesSerial dictatorship and Pareto optimalityThe Marriage Problem with Interdependent PreferencesA short proof for the characterization of the core in housing marketsRandom assignments of bundlesPareto-optimal matching allocation mechanisms for boundedly rational agentsPareto-optimal assignments by hierarchical exchangeAge-based preferences in paired kidney exchangeWelfare and stability in senior matching marketsCoalition strategy-proofness and monotonicity in Shapley-Scarf housing marketsCoalitional strategy-proof house allocationHouse allocation with existing tenants: a characterizationThe probabilistic serial mechanism with private endowmentsStrategy-proofness and identical preferences lower bound in allocation problem of indivisible objectsAn alternative proof of a characterization of the TTC mechanismEfficient priority rulesIncompatibility of efficiency and strategyproofness in the random assignment setting with indifferencesHouse allocation with transfersEndowments-swapping-proof house allocationCharacterizations of the sequential priority rules in the assignment of object typesPareto optimal allocation under uncertain preferences: uncertainty models, algorithms, and complexityStrategy-proof social choice with exogenous indifference classesUnnamed ItemNotions of anonymity for object assignment: impossibility theoremsSocial Welfare in One-Sided Matching Markets without MoneyRandom assignment under weak preferencesSerial dictatorship mechanisms with reservation prices: heterogeneous objectsCoalitional strategy-proofness and fairnessInfluence in private-goods allocationRestricted environments and incentive compatibility in interdependent values modelsEfficient mixtures of priority rules for assigning objectsConsistency in house allocation problemsMatching with restricted tradeTop trading cycles, consistency, and acyclic priorities for house allocation with existing tenantsStrategy-proof popular mechanismsRandom assignments on preference domains with a tier structureObject reallocation problems under single-peaked preferences: two characterizations of the crawler




This page was built for publication: Strategy-proof allocation of indivisible goods