uu.seUppsala universitets publikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Phragmen's Voting Methods and Justified Representation
Univ Oxford, Oxford, England.
Duke Univ, Durham, NC 27706 USA.
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Matematiska institutionen, Analys och sannolikhetsteori.
Univ Oxford, Oxford, England.
2017 (engelsk)Inngår i: Thirty-First AAAI Conference On Artificial Intelligence, Assoc Advancement Artificial Intelligence , 2017, s. 406-413Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

In the late 19th century, Lars Edvard Phragmen proposed a load-balancing approach for selecting committees based on approval ballots. We consider three committee voting rules resulting from this approach: two optimization variants-one minimizing the maximal load and one minimizing the variance of loads-and a sequential variant. We study Phragmen's methods from an axiomatic point of view, focussing on justified representation and related properties that have recently been introduced by Aziz et al. (2015a) and Sanchez-Fernandez et al. (2017). We show that the sequential variant satisfies proportional justified representation, making it the first known polynomial-time computable method with this property. Moreover, we show that the optimization variants satisfy perfect representation. We also analyze the computational complexity of Phragmen's methods and provide mixed- integer programming based algorithms for computing them.

sted, utgiver, år, opplag, sider
Assoc Advancement Artificial Intelligence , 2017. s. 406-413
HSV kategori
Identifikatorer
URN: urn:nbn:se:uu:diva-399797ISI: 000485630700057OAI: oai:DiVA.org:uu-399797DiVA, id: diva2:1379450
Konferanse
31st AAAI Conference on Artificial Intelligence, San Francisco, CA, Feb 04-09, 2017
Forskningsfinansiär
Knut and Alice Wallenberg FoundationTilgjengelig fra: 2019-12-17 Laget: 2019-12-17 Sist oppdatert: 2019-12-17bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Personposter BETA

Janson, Svante

Søk i DiVA

Av forfatter/redaktør
Janson, Svante
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 4 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf