Matches in SemOpenAlex for { <https://semopenalex.org/work/W3208282002> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3208282002 abstract "We consider trading indivisible and easily transferable emph{durable goods}, which are goods that an agent can receive, use, and trade again for a different good. This is often the case with books that can be read and later exchanged for unread ones. Other examples of such easily transferable durable goods include puzzles, video games and baby clothes. We introduce a model for the exchange of easily transferable durable goods. In our model, each agent owns a set of items and demands a different set of items. An agent is interested in receiving as many items as possible from his demand set. We consider mechanisms that exchange items in cycles in which each participating agent receives an item that he demands and gives an item that he owns. We aim to develop mechanisms that have the following properties: they are emph{efficient}, in the sense that they maximize the total number of items that agents receive from their demand set, they are emph{strategyproof} (i.e., it is in the agents' best interest to report their preferences truthfully) and they run in emph{polynomial time}. One challenge in developing mechanisms for our setting is that the supply and demand sets of the agents are updated after a trade cycle is executed. This makes constructing strategyproof mechanisms in our model significantly different from previous works, both technically and conceptually and requires developing new tools and techniques. We prove that simultaneously satisfying all desired properties is impossible and thus focus on studying the tradeoffs between these properties. To this end, we provide both approximation algorithms and impossibility results." @default.
- W3208282002 created "2021-11-08" @default.
- W3208282002 creator A5039843661 @default.
- W3208282002 creator A5065743725 @default.
- W3208282002 date "2021-10-27" @default.
- W3208282002 modified "2023-09-27" @default.
- W3208282002 title "Mechanisms for Trading Durable Goods" @default.
- W3208282002 cites W1588041343 @default.
- W3208282002 cites W2014511571 @default.
- W3208282002 cites W2053487230 @default.
- W3208282002 cites W2054654994 @default.
- W3208282002 cites W2065481763 @default.
- W3208282002 cites W2071016718 @default.
- W3208282002 cites W2109476669 @default.
- W3208282002 cites W2158369566 @default.
- W3208282002 cites W2186070639 @default.
- W3208282002 cites W2222512263 @default.
- W3208282002 cites W2536885665 @default.
- W3208282002 cites W2582517486 @default.
- W3208282002 cites W2889831402 @default.
- W3208282002 cites W3040808034 @default.
- W3208282002 cites W3123226570 @default.
- W3208282002 cites W3124898266 @default.
- W3208282002 cites W3161056635 @default.
- W3208282002 cites W2152907289 @default.
- W3208282002 hasPublicationYear "2021" @default.
- W3208282002 type Work @default.
- W3208282002 sameAs 3208282002 @default.
- W3208282002 citedByCount "0" @default.
- W3208282002 crossrefType "posted-content" @default.
- W3208282002 hasAuthorship W3208282002A5039843661 @default.
- W3208282002 hasAuthorship W3208282002A5065743725 @default.
- W3208282002 hasConcept C144237770 @default.
- W3208282002 hasConcept C162324750 @default.
- W3208282002 hasConcept C166957645 @default.
- W3208282002 hasConcept C175444787 @default.
- W3208282002 hasConcept C177142836 @default.
- W3208282002 hasConcept C177264268 @default.
- W3208282002 hasConcept C199360897 @default.
- W3208282002 hasConcept C41008148 @default.
- W3208282002 hasConcept C530175646 @default.
- W3208282002 hasConcept C61933577 @default.
- W3208282002 hasConcept C81302675 @default.
- W3208282002 hasConcept C95457728 @default.
- W3208282002 hasConceptScore W3208282002C144237770 @default.
- W3208282002 hasConceptScore W3208282002C162324750 @default.
- W3208282002 hasConceptScore W3208282002C166957645 @default.
- W3208282002 hasConceptScore W3208282002C175444787 @default.
- W3208282002 hasConceptScore W3208282002C177142836 @default.
- W3208282002 hasConceptScore W3208282002C177264268 @default.
- W3208282002 hasConceptScore W3208282002C199360897 @default.
- W3208282002 hasConceptScore W3208282002C41008148 @default.
- W3208282002 hasConceptScore W3208282002C530175646 @default.
- W3208282002 hasConceptScore W3208282002C61933577 @default.
- W3208282002 hasConceptScore W3208282002C81302675 @default.
- W3208282002 hasConceptScore W3208282002C95457728 @default.
- W3208282002 hasLocation W32082820021 @default.
- W3208282002 hasOpenAccess W3208282002 @default.
- W3208282002 hasPrimaryLocation W32082820021 @default.
- W3208282002 hasRelatedWork W1569595378 @default.
- W3208282002 hasRelatedWork W19817952 @default.
- W3208282002 hasRelatedWork W2186070639 @default.
- W3208282002 hasRelatedWork W2322996326 @default.
- W3208282002 hasRelatedWork W2399294555 @default.
- W3208282002 hasRelatedWork W2407428110 @default.
- W3208282002 hasRelatedWork W2573957647 @default.
- W3208282002 hasRelatedWork W2808550350 @default.
- W3208282002 hasRelatedWork W2911382693 @default.
- W3208282002 hasRelatedWork W2914231705 @default.
- W3208282002 hasRelatedWork W2914559550 @default.
- W3208282002 hasRelatedWork W2962819645 @default.
- W3208282002 hasRelatedWork W2963668580 @default.
- W3208282002 hasRelatedWork W3037572769 @default.
- W3208282002 hasRelatedWork W3084312698 @default.
- W3208282002 hasRelatedWork W3119191224 @default.
- W3208282002 hasRelatedWork W3124857036 @default.
- W3208282002 hasRelatedWork W3199165315 @default.
- W3208282002 hasRelatedWork W3200279710 @default.
- W3208282002 hasRelatedWork W86575217 @default.
- W3208282002 isParatext "false" @default.
- W3208282002 isRetracted "false" @default.
- W3208282002 magId "3208282002" @default.
- W3208282002 workType "article" @default.