Matches in SemOpenAlex for { <https://semopenalex.org/work/W2785129242> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2785129242 endingPage "28" @default.
- W2785129242 startingPage "1" @default.
- W2785129242 abstract "Problems of allocating indivisible goods to agents in an efficient and fair manner without money have long been investigated in literature. The random assignment problem is one of them, where we are given a fixed feasible (available) set of indivisible goods and a profile of ordinal preferences over the goods, one for each agent. Then, using lotteries, we determine an assignment of goods to agents in a randomized way. A seminal paper of Bogomolnaia and Moulin (2001) shows a probabilistic serial (PS) mechanism to give an ordinally efficient and envy-free solution to the assignment problem. In this article, we consider an extension of the random assignment problem to submodular constraints on goods. We show that the approach of the PS mechanism by Bogomolnaia and Moulin is powerful enough to solve the random assignment problem with submodular (matroidal and polymatroidal) constraints. Under the agents’ ordinal preferences over goods we show the following: (1) The obtained PS solution for the problem with unit demands and matroidal constraints is ordinally efficient, envy-free, and weakly strategy-proof with respect to the associated stochastic dominance relation. (2)For the multiunit demand and polymatroidal constraint problem, the PS solution is ordinally efficient and envy-free but is not strategy-proof in general. However, we show that under a mild condition (that is likely to be satisfied in practice) the PS solution is a weak Nash equilibrium." @default.
- W2785129242 created "2018-02-02" @default.
- W2785129242 creator A5005015502 @default.
- W2785129242 creator A5029492521 @default.
- W2785129242 creator A5075473282 @default.
- W2785129242 date "2018-01-22" @default.
- W2785129242 modified "2023-09-25" @default.
- W2785129242 title "The Random Assignment Problem with Submodular Constraints on Goods" @default.
- W2785129242 cites W147723608 @default.
- W2785129242 cites W1548481276 @default.
- W2785129242 cites W1984726588 @default.
- W2785129242 cites W2010264963 @default.
- W2785129242 cites W2013469283 @default.
- W2785129242 cites W2014437184 @default.
- W2785129242 cites W2069259012 @default.
- W2785129242 cites W2073209873 @default.
- W2785129242 cites W2076154639 @default.
- W2785129242 cites W2085648025 @default.
- W2785129242 cites W2091453458 @default.
- W2785129242 cites W2106897266 @default.
- W2785129242 cites W2113396860 @default.
- W2785129242 cites W2129391890 @default.
- W2785129242 cites W2142685049 @default.
- W2785129242 cites W2170569385 @default.
- W2785129242 cites W3124821277 @default.
- W2785129242 cites W4242255739 @default.
- W2785129242 doi "https://doi.org/10.1145/3175496" @default.
- W2785129242 hasPublicationYear "2018" @default.
- W2785129242 type Work @default.
- W2785129242 sameAs 2785129242 @default.
- W2785129242 citedByCount "7" @default.
- W2785129242 countsByYear W27851292422018 @default.
- W2785129242 countsByYear W27851292422019 @default.
- W2785129242 countsByYear W27851292422020 @default.
- W2785129242 countsByYear W27851292422021 @default.
- W2785129242 countsByYear W27851292422023 @default.
- W2785129242 crossrefType "journal-article" @default.
- W2785129242 hasAuthorship W2785129242A5005015502 @default.
- W2785129242 hasAuthorship W2785129242A5029492521 @default.
- W2785129242 hasAuthorship W2785129242A5075473282 @default.
- W2785129242 hasBestOaLocation W27851292422 @default.
- W2785129242 hasConcept C105795698 @default.
- W2785129242 hasConcept C126255220 @default.
- W2785129242 hasConcept C129410224 @default.
- W2785129242 hasConcept C144237770 @default.
- W2785129242 hasConcept C154945302 @default.
- W2785129242 hasConcept C178621042 @default.
- W2785129242 hasConcept C2524010 @default.
- W2785129242 hasConcept C2776036281 @default.
- W2785129242 hasConcept C33252445 @default.
- W2785129242 hasConcept C33923547 @default.
- W2785129242 hasConcept C41008148 @default.
- W2785129242 hasConcept C49937458 @default.
- W2785129242 hasConceptScore W2785129242C105795698 @default.
- W2785129242 hasConceptScore W2785129242C126255220 @default.
- W2785129242 hasConceptScore W2785129242C129410224 @default.
- W2785129242 hasConceptScore W2785129242C144237770 @default.
- W2785129242 hasConceptScore W2785129242C154945302 @default.
- W2785129242 hasConceptScore W2785129242C178621042 @default.
- W2785129242 hasConceptScore W2785129242C2524010 @default.
- W2785129242 hasConceptScore W2785129242C2776036281 @default.
- W2785129242 hasConceptScore W2785129242C33252445 @default.
- W2785129242 hasConceptScore W2785129242C33923547 @default.
- W2785129242 hasConceptScore W2785129242C41008148 @default.
- W2785129242 hasConceptScore W2785129242C49937458 @default.
- W2785129242 hasIssue "1" @default.
- W2785129242 hasLocation W27851292421 @default.
- W2785129242 hasLocation W27851292422 @default.
- W2785129242 hasOpenAccess W2785129242 @default.
- W2785129242 hasPrimaryLocation W27851292421 @default.
- W2785129242 hasRelatedWork W1518960602 @default.
- W2785129242 hasRelatedWork W2067631180 @default.
- W2785129242 hasRelatedWork W2297087983 @default.
- W2785129242 hasRelatedWork W2393276978 @default.
- W2785129242 hasRelatedWork W2482624724 @default.
- W2785129242 hasRelatedWork W2538193043 @default.
- W2785129242 hasRelatedWork W2614922539 @default.
- W2785129242 hasRelatedWork W2770806306 @default.
- W2785129242 hasRelatedWork W4298015247 @default.
- W2785129242 hasRelatedWork W4300277770 @default.
- W2785129242 hasVolume "6" @default.
- W2785129242 isParatext "false" @default.
- W2785129242 isRetracted "false" @default.
- W2785129242 magId "2785129242" @default.
- W2785129242 workType "article" @default.