Szczegóły publikacji
Opis bibliograficzny
Finding a collective set of items: from proportional multirepresentation to group recommendation / Piotr Skowron, Piotr FALISZEWSKI, Jérôme Lang // W: Proceedings of the twenty-ninth AAAI conference on Artificial intelligence [Dokument elektroniczny] : January 25–30, 2015, Austin, Texas, USA, Vol. 3. — Wersja do Windows. — Dane tekstowe. — [USA : AAAI Press], [2015]. — Dod. ISBN 978-1-57735-698-1. — e-ISBN: 978-1-57735-701-8. — S. 2131–2137. — Wymagania systemowe: Adobe Reader. — Tryb dostępu: http://www.aaai.org/Press/Proceedings/aaai15.php [2015-06-11]. — Bibliogr. s. 2137, Abstr. — Tekst dostępny po zalogowaniu
Autorzy (3)
- Skowron Piotr
- AGHFaliszewski Piotr
- Lang Jérôme
Dane bibliometryczne
| ID BaDAP | 89648 |
|---|---|
| Data dodania do BaDAP | 2015-07-07 |
| Rok publikacji | 2015 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp |  |
| Konferencja | National Conference of the American Association for Artificial Intelligence 2015 |
Abstract
We 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 Κ items that maximize the total derived utility of all the agents (i.e., in our example we are to pick Κ 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. © Copyright 2015, Association for the Advancement of Artificial Intelligence (www.aaa1.org). All rights reserved.
