Show simple item record

hal.structure.identifier
dc.contributor.authorSkowron, Piotr*
hal.structure.identifierDepartment of Automatics [AGH-UST]
dc.contributor.authorFaliszewski, Piotr*
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorLang, Jérôme*
dc.date.accessioned2017-04-03T14:58:55Z
dc.date.available2017-04-03T14:58:55Z
dc.date.issued2015
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/16475
dc.language.isoenen
dc.subjectsocial choiceen
dc.subject.ddc003en
dc.titleFinding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendationen
dc.typeCommunication / Conférence
dc.description.abstractenWe consider the following problem: There is a set of items (e.g., movies) and a group of agents (e.g., passengers on a plane); each agent has some intrinsic utility for each of the items. Our goal is to pick a set of K items that maximize the total derived utility of all the agents (i.e., in our example we are to pick K movies that we put on the plane's entertainment system). However, the actual utility that an agent derives from a given item is only a fraction of its intrinsic one, and this fraction depends on how the agent ranks the item among the chosen, available, ones. We provide a formal specification of the model and provide concrete examples and settings where it is applicable. We show that the problem is hard in general, but we show a number of tractability results for its natural special cases.en
dc.identifier.citationpages2131-2137en
dc.relation.ispartoftitleProceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI 2015)en
dc.relation.ispartofeditorBonet, Blai
dc.relation.ispartofeditorKoenig, Sven
dc.relation.ispartofpublnameAAAI Pressen
dc.relation.ispartofpublcityPalo Alto (USA)en
dc.relation.ispartofdate2015-06
dc.relation.ispartofpages4331en
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn978-1-57735-698-1en
dc.relation.conftitle29th AAAI Conference on Artificial Intelligence (AAAI 2015)en
dc.relation.confdate2015-01
dc.relation.confcityAustin, Texasen
dc.relation.confcountryUnited Statesen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2017-04-03T14:43:12Z
hal.identifierhal-01500829*
hal.version1*
hal.update.actionupdateFiles*
hal.update.actionupdateMetadata*
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record