Matches in SemOpenAlex for { <https://semopenalex.org/work/W2779022289> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2779022289 endingPage "2583" @default.
- W2779022289 startingPage "2564" @default.
- W2779022289 abstract "Chore division, introduced by Gardner in 1970s [10], is the problem of fairly dividing a chore among n different agents. In particular, in an envy-free chore division, we would like to divide a negatively valued heterogeneous object among a number of agents who have different valuations for different parts of the object, such that no agent envies another agent. It is the dual variant of the celebrated cake cutting problem, in which we would like to divide a desirable object among agents. There has been an extensive amount of study and effort to design bounded and envy-free protocols/algorithms for fair division of chores and goods, such that envy-free cake cutting became one of the most important open problems in 20-th century mathematics according to Garfunkel [11]. However, despite persistent efforts, due to delicate nature of the problem, there was no bounded protocol known for cake cutting even among four agents, until the breakthrough of Aziz and Mackenzie [2], which provided the first discrete and bounded envy-free protocol for cake cutting for four agents. Afterward, Aziz and Mackenzie [3], generalized their work and provided an envy-free cake cutting protocol for any number of agents to settle a significant and longstanding open problem. However, there is much less known for chore division. Unfortunately, there is no general method known to apply cake cutting techniques to chore division. Thus, it remained an open problem to find a discrete and bounded envy-free chore division protocol even for four agents.In this paper, we provide the first discrete and bounded envy-free protocol for chore division for an arbitrary number of agents. We produce major and powerful tools for designing protocols for the fair division of negatively valued objects. These tools are based on structural results and important observations. In general, we believe these structures and techniques may be useful not only in chore division but also in other fairness problems. Interestingly, we show that applying these techniques simplifies Core Protocol provided in Aziz and Mackenzie [3]." @default.
- W2779022289 created "2018-01-05" @default.
- W2779022289 creator A5001992185 @default.
- W2779022289 creator A5017417730 @default.
- W2779022289 creator A5052623103 @default.
- W2779022289 creator A5084358000 @default.
- W2779022289 date "2018-01-01" @default.
- W2779022289 modified "2023-10-18" @default.
- W2779022289 title "Envy-free Chore Division for An Arbitrary Number of Agents" @default.
- W2779022289 cites W1528730005 @default.
- W2779022289 cites W1653432744 @default.
- W2779022289 cites W1854782908 @default.
- W2779022289 cites W1977246877 @default.
- W2779022289 cites W1979276308 @default.
- W2779022289 cites W1994908533 @default.
- W2779022289 cites W2022749618 @default.
- W2779022289 cites W2069419937 @default.
- W2779022289 cites W2088036329 @default.
- W2779022289 cites W2246910425 @default.
- W2779022289 cites W2283775502 @default.
- W2779022289 cites W2296287489 @default.
- W2779022289 cites W2621248669 @default.
- W2779022289 cites W2963065304 @default.
- W2779022289 cites W3144138375 @default.
- W2779022289 cites W2578934744 @default.
- W2779022289 doi "https://doi.org/10.1137/1.9781611975031.164" @default.
- W2779022289 hasPublicationYear "2018" @default.
- W2779022289 type Work @default.
- W2779022289 sameAs 2779022289 @default.
- W2779022289 citedByCount "13" @default.
- W2779022289 countsByYear W27790222892017 @default.
- W2779022289 countsByYear W27790222892018 @default.
- W2779022289 countsByYear W27790222892019 @default.
- W2779022289 countsByYear W27790222892020 @default.
- W2779022289 countsByYear W27790222892022 @default.
- W2779022289 countsByYear W27790222892023 @default.
- W2779022289 crossrefType "book-chapter" @default.
- W2779022289 hasAuthorship W2779022289A5001992185 @default.
- W2779022289 hasAuthorship W2779022289A5017417730 @default.
- W2779022289 hasAuthorship W2779022289A5052623103 @default.
- W2779022289 hasAuthorship W2779022289A5084358000 @default.
- W2779022289 hasBestOaLocation W27790222891 @default.
- W2779022289 hasConcept C114614502 @default.
- W2779022289 hasConcept C134306372 @default.
- W2779022289 hasConcept C142724271 @default.
- W2779022289 hasConcept C144237770 @default.
- W2779022289 hasConcept C154945302 @default.
- W2779022289 hasConcept C184659173 @default.
- W2779022289 hasConcept C204787440 @default.
- W2779022289 hasConcept C2780385302 @default.
- W2779022289 hasConcept C2781238097 @default.
- W2779022289 hasConcept C33923547 @default.
- W2779022289 hasConcept C34388435 @default.
- W2779022289 hasConcept C41008148 @default.
- W2779022289 hasConcept C60798267 @default.
- W2779022289 hasConcept C71924100 @default.
- W2779022289 hasConcept C94375191 @default.
- W2779022289 hasConceptScore W2779022289C114614502 @default.
- W2779022289 hasConceptScore W2779022289C134306372 @default.
- W2779022289 hasConceptScore W2779022289C142724271 @default.
- W2779022289 hasConceptScore W2779022289C144237770 @default.
- W2779022289 hasConceptScore W2779022289C154945302 @default.
- W2779022289 hasConceptScore W2779022289C184659173 @default.
- W2779022289 hasConceptScore W2779022289C204787440 @default.
- W2779022289 hasConceptScore W2779022289C2780385302 @default.
- W2779022289 hasConceptScore W2779022289C2781238097 @default.
- W2779022289 hasConceptScore W2779022289C33923547 @default.
- W2779022289 hasConceptScore W2779022289C34388435 @default.
- W2779022289 hasConceptScore W2779022289C41008148 @default.
- W2779022289 hasConceptScore W2779022289C60798267 @default.
- W2779022289 hasConceptScore W2779022289C71924100 @default.
- W2779022289 hasConceptScore W2779022289C94375191 @default.
- W2779022289 hasLocation W27790222891 @default.
- W2779022289 hasOpenAccess W2779022289 @default.
- W2779022289 hasPrimaryLocation W27790222891 @default.
- W2779022289 hasRelatedWork W1832254459 @default.
- W2779022289 hasRelatedWork W1978042415 @default.
- W2779022289 hasRelatedWork W2027381854 @default.
- W2779022289 hasRelatedWork W2469602192 @default.
- W2779022289 hasRelatedWork W2730923572 @default.
- W2779022289 hasRelatedWork W2985886153 @default.
- W2779022289 hasRelatedWork W3121738397 @default.
- W2779022289 hasRelatedWork W3124702018 @default.
- W2779022289 hasRelatedWork W3145102893 @default.
- W2779022289 hasRelatedWork W4381247866 @default.
- W2779022289 isParatext "false" @default.
- W2779022289 isRetracted "false" @default.
- W2779022289 magId "2779022289" @default.
- W2779022289 workType "book-chapter" @default.