Weak versus strong domination in a market with indivisible goods

From MaRDI portal
Publication:1242792

DOI10.1016/0304-4068(77)90004-0zbMath0368.90025OpenAlexW2005263243MaRDI QIDQ1242792

Andrew Postlewaite, Alvin E. Roth

Publication date: 1977

Published in: Journal of Mathematical Economics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-4068(77)90004-0




Related Items

COALITION FORMATION GAMES: A SURVEYThe core for housing markets with limited externalitiesPreference revelation games and strict cores of multiple‐type housing market problemsStrategyproof allocation mechanisms with endowments and M-convex distributional constraintsCharacterizing the TTC rule via pair-efficiency: a short proofHousing markets since Shapley and ScarfMaximal domains for strategy-proof pairwise exchangeExchange of indivisible goods under matroid constraintsA unified approach to strategy-proofness of the deferred-acceptance rule and the top-trading cycles ruleCore and stable sets of exchange economies with externalitiesNovel integer programming models for the stable kidney exchange problemImplementation in strong core by codes of rightsBounded Unpopularity MatchingsStrategy-proof tie-breaking in matching with prioritiesHardness results for stable exchange problemsCooperative Games (Von Neumann-Morgenstern Stable Sets)Market DesignOn the Shapley-Scarf economy: The case of multiple types of indivisible goodsCoalition strategy-proofness and monotonicity in Shapley-Scarf housing marketsCompetitive equilibria with indivisible goodsHouse allocation with transfersHardness results for stable exchange problemsRandom Popular Matchings with Incomplete Preference ListsHouse-swapping with divorcing and engaged pairsStrategic schools under the Boston mechanism revisitedCores and mechanisms in restricted housing marketsCore and top trading cycles in a market with indivisible goods and externalitiesOn the integration of Shapley-Scarf marketsConstrained school choiceWhy do popular mechanisms lack efficiency in random environments?Transferring ownership of public housing to existing tenants: a market design approachA reformulation of von Neumann-Morgenstern stability: \(m\)-stabilityArrovian theorems for economic domains: Assignments, matchings and pairingsReplica economies with congested public goodsStrategy-proof assignment on the full preference domainThe core of housing markets from an agent's perspective: Is it worth sprucing up your home?House allocation with existing tenants: an equivalenceCompetitive equilibria in school assignmentRestricted housewapping gamesEvolutionary game theory: a renaissanceImplementation in generalized matching problemsA solution to the random assignment problem on the full preference domainCompetitive equilibrium and singleton cores in generalized matching problemsExchange in a general market with indivisible goodsThe relationship between top trading cycles mechanism and top trading cycles and chains mechanismStrategy-proof school choice mechanisms with minimum quotas and initial endowmentsIncentives and implementation in allocation problems with externalitiesThe kidney exchange problem: how hard is it to find a donor?Farsighted house allocationTop trading with fixed tie-breaking in markets with indivisible goodsCore concepts for incomplete market economiesPopular matchings with variable item copiesReclaim-proof allocation of indivisible objectsSecure implementation in Shapley-Scarf housing marketsStrategyproof exchange of indivisible goods.The difference indifference makes in strategy-proof allocation of objectsBounded unpopularity matchingsImplementation in adaptive better-response dynamics: towards a general theory of bounded rationality in mechanismsThree-sided stable matchings with cyclic preferencesHousing markets through graphsA general equivalence theorem for allocation of indivisible objectsIndivisible commodities and an equivalence theorem on the strong coreMonotonic and implementable solutions in generalized matching problems.Swap-flexibility in the assignment of housesEx-post incentive compatible and individually rational assignments in housing markets with interdependent valuesIncentive compatibility and feasibility constraints in housing marketsThe coordinate-wise core for multiple-type housing markets is second-best incentive compatibleOn the existence of a strictly strong Nash equilibrium under the student-optimal deferred acceptance algorithmTransplant quality and patients' preferences in paired kidney exchangeThe existence of a unique core partition in coalition formation gamesTwo simple variations of top trading cyclesA short proof for the characterization of the core in housing marketsReducing rank-maximal to maximum weight matchingOn the operation of multiple matching marketsHouse exchange and residential segregation in networksGroup incentive compatibility in the housing market problem with weak preferencesStrategy-proofness and essentially single-valued cores revisitedA dynamic recontracting process for multiple-type housing marketsRandom serial dictatorship and ordinally efficient contractsOn two kinds of manipulation for school choice problemsCoalitional strategy-proof house allocationOrdinal efficiency and the polyhedral separating hyperplane theoremStrategy-proofness and the core in house allocation problemsUnique stability in simple coalition formation gamesOn two competing mechanisms for priority-based allocation problemsCoalition-proof Nash allocation in a barter game with multiple indivisible goodsDynamics, stability, and foresight in the Shapley-Scarf housing marketFarsighted stability of the competitive allocations in an exchange economy with indivisible goodsHouse allocation with existing tenants: a characterizationThe probabilistic serial mechanism with private endowmentsStrategy-proof improvements upon deferred acceptance: a maximal domain for possibilityStrategy-proof exchange under trichotomous preferencesExchange of indivisible goods and indifferences: the top trading absorbing sets mechanismsComplexity of finding Pareto-efficient allocations of highest welfareEndowments-swapping-proof house allocationPreference revelation games and strong cores of allocation problems with indivisibilitiesThe strategy structure of some coalition formation gamesHouse allocation with existing tenantsNonlinear supporting prices. The superadditive caseResidence exchange wanted: A stable residence exchange problemIncentive compatibility in a market with indivisible goodsThe complexity of economic equilibria for house allocation marketsAxiomatic foundations of the core for games in effectiveness formEx-ante efficiency in assignments with seniority rightsSize versus truthfulness in the house allocation problemA new allocation rule for the housing market problem with tiesMatching with ownershipRandom mechanisms for house allocation with existing tenantsCompetitive equilibria in Shapley-Scarf markets with couplesConsistency in house allocation problemsMatching with restricted tradeAn elementary non-constructive proof of the non-emptiness of the core of the housing market of Shapley and ScarfCore and competitive equilibria with indivisibilitiesMatching with partners and projectsTop trading cycles, consistency, and acyclic priorities for house allocation with existing tenantsThe exchange-stable marriage problemA note on the strong core of a market with indivisible goodsRoth-Postlewaite stability and von Neumann-Morgenstern stabilityDeferred acceptance algorithm with retradeNon fixed-price trading rules in single-crossing classical exchange economiesStrategy-proofness and population-monotonicity for house allocation problemsPairwise kidney exchangeStrategy-proofness and the strict core in a market with indivisibilities



Cites Work


This page was built for publication: Weak versus strong domination in a market with indivisible goods