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 // Artificial Intelligence ; ISSN 0004-3702. — 2016 — vol. 241, s. 191–-216. — Bibliogr. s. 215–216, Abstr. — Publikacja dostępna online od: 2016-09-22
Autorzy (3)
- Skowron Piotr
- AGHFaliszewski Piotr
- Lang Jérôme
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 102299 |
|---|---|
| Data dodania do BaDAP | 2016-11-25 |
| Tekst źródłowy | URL |
| DOI | 10.1016/j.artint.2016.09.003 |
| Rok publikacji | 2016 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Artificial Intelligence |
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 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.
