Szczegóły publikacji
Opis bibliograficzny
Achieving fully proportional representation in easy in practice / Piotr Skowron, Piotr FALISZEWSKI, Arkadii Slinko // W: AAMAS 2013 [Dokument elektroniczny] : proceedings of the 12th international conference on Autonomous Agents and Multiagent Systems : May, 6–10, 2013, Saint Paul, Minnesota, USA / eds. Takayuki Ito, [et al.]. — Wersja do Windows. — Dane tekstowe. — [USA] : International Foundation for Autonomous Agents and Multiagent Systems, cop. 2013. — Dysk Flash. — e-ISBN: 978-1-4503-1993-5. — S. 399–406. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 406, Abstr.
Autorzy (3)
- Skowron Piotr
- AGHFaliszewski Piotr
- Slinko Arkadii
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 74632 |
|---|---|
| Data dodania do BaDAP | 2013-08-09 |
| Rok publikacji | 2013 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp |  |
| Konferencja | International Joint Conference on Autonomous Agents and Multiagent Systems 2013 |
Abstract
We provide experimental evaluation of a number of known and new algorithms for approximate computation of Monroe's and Chamberlin-Courant's rules. Our experiments, conducted both on real-life preference-aggregation data and on synthetic data, show that even very simple and fast algorithms can in many cases find near-perfect solutions. Our results confirm and complement very recent theoretical analysis of Skowron et al., who have shown good lower bounds on the quality of (some of) the algorithms that we study. Copyright © 2013, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.
