Show simple item record

dc.contributor.authorFujita, Etsushi
dc.contributor.authorLesca, Julien
dc.contributor.authorSonoda, Akihisa
dc.contributor.authorTodo, Taiki
dc.contributor.authorYokoo, Makoto
dc.date.accessioned2019-04-08T14:59:45Z
dc.date.available2019-04-08T14:59:45Z
dc.date.issued2018
dc.identifier.issn1076-9757
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/18619
dc.language.isoenen
dc.subjectCore-selectionen
dc.subject.ddc006.3en
dc.titleA Complexity Approach for Core-Selecting Exchange under Conditionally Lexicographic Preferencesen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenCore-selection is a crucial property of rules in the literature of resource allocation. It is also desirable, from the perspective of mechanism design, to address the incentive of agents to cheat by misreporting their preferences. This paper investigates the exchange problem where (i) each agent is initially endowed with (possibly multiple) indivisible goods, (ii) agents' preferences are assumed to be conditionally lexicographic, and (iii) side payments are prohibited. We propose an exchange rule called augmented top-trading-cycles (ATTC), based on the original TTC procedure. We first show that ATTC is core-selecting and runs in polynomial time with respect to the number of goods. We then show that finding a beneficial misreport under ATTC is NP-hard. We finally clarify relationship of misreporting with splitting and hiding, two different types of manipulations, under ATTC.en
dc.relation.isversionofjnlnameJournal of Artificial Intelligence Research
dc.relation.isversionofjnlvol63en
dc.relation.isversionofjnldate2018-11
dc.relation.isversionofjnlpages515–555en
dc.relation.isversionofdoi10.1613/jair.1.11254en
dc.contributor.countryeditoruniversityotherJAPAN
dc.subject.ddclabelIntelligence artificielleen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintnonen
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewedouien
dc.relation.Isversionofjnlpeerreviewedouien
dc.date.updated2019-03-25T14:49:53Z
hal.person.labIds10385
hal.person.labIds989
hal.person.labIds10385
hal.person.labIds10385
hal.person.labIds10385
hal.identifierhal-02093196*


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record