Matches in SemOpenAlex for { <https://semopenalex.org/work/W2267301591> ?p ?o ?g. }
- W2267301591 abstract "Following recent studies of iterative voting and its effects on plurality vote outcomes, we provide characterisations and complexity results for three models of iterative voting under the plurality rule. Our focus is on providing a better understanding regarding the set of equilibria attainable by iterative voting processes. We start with the basic model of plurality voting. We first establish some useful properties of equilibria, reachable by iterative voting, which enable us to show that deciding whether a given profile is an iteratively reachable equilibrium is NP-complete. We then proceed to combine iterative voting with the concept of truth bias, a model where voters prefer to be truthful when they cannot affect the outcome. We fully characterise the set of attainable truth-biased equilibria, and show that it is possible to determine all such equilibria in polynomial time. Finally, we also examine the model of lazy voters, in which a voter may choose to abstain from the election. We establish convergence of the iterative process, albeit not necessarily to a Nash equilibrium. As in the case with truth bias, we also provide a polynomial time algorithm to find all the attainable equilibria." @default.
- W2267301591 created "2016-06-24" @default.
- W2267301591 creator A5050068584 @default.
- W2267301591 creator A5062147109 @default.
- W2267301591 creator A5066651599 @default.
- W2267301591 creator A5089594667 @default.
- W2267301591 creator A5091010876 @default.
- W2267301591 date "2015-02-16" @default.
- W2267301591 modified "2023-09-30" @default.
- W2267301591 title "Analysis of Equilibria in Iterative Voting Schemes" @default.
- W2267301591 cites W117600906 @default.
- W2267301591 cites W1485127598 @default.
- W2267301591 cites W1485809414 @default.
- W2267301591 cites W1530032554 @default.
- W2267301591 cites W1541978714 @default.
- W2267301591 cites W1970744965 @default.
- W2267301591 cites W1990381372 @default.
- W2267301591 cites W2012347046 @default.
- W2267301591 cites W2024453522 @default.
- W2267301591 cites W2070875744 @default.
- W2267301591 cites W2111319644 @default.
- W2267301591 cites W2127946450 @default.
- W2267301591 cites W2129678216 @default.
- W2267301591 cites W2131263029 @default.
- W2267301591 cites W2137138732 @default.
- W2267301591 cites W2143304863 @default.
- W2267301591 cites W2151131801 @default.
- W2267301591 cites W2160358302 @default.
- W2267301591 cites W2165084594 @default.
- W2267301591 cites W2185409515 @default.
- W2267301591 cites W2313126432 @default.
- W2267301591 cites W2403351475 @default.
- W2267301591 cites W3121374312 @default.
- W2267301591 cites W40976406 @default.
- W2267301591 cites W58777675 @default.
- W2267301591 cites W68820965 @default.
- W2267301591 doi "https://doi.org/10.1609/aaai.v29i1.9328" @default.
- W2267301591 hasPublicationYear "2015" @default.
- W2267301591 type Work @default.
- W2267301591 sameAs 2267301591 @default.
- W2267301591 citedByCount "28" @default.
- W2267301591 countsByYear W22673015912015 @default.
- W2267301591 countsByYear W22673015912016 @default.
- W2267301591 countsByYear W22673015912017 @default.
- W2267301591 countsByYear W22673015912018 @default.
- W2267301591 countsByYear W22673015912019 @default.
- W2267301591 countsByYear W22673015912021 @default.
- W2267301591 countsByYear W22673015912022 @default.
- W2267301591 crossrefType "journal-article" @default.
- W2267301591 hasAuthorship W2267301591A5050068584 @default.
- W2267301591 hasAuthorship W2267301591A5062147109 @default.
- W2267301591 hasAuthorship W2267301591A5066651599 @default.
- W2267301591 hasAuthorship W2267301591A5089594667 @default.
- W2267301591 hasAuthorship W2267301591A5091010876 @default.
- W2267301591 hasBestOaLocation W22673015911 @default.
- W2267301591 hasConcept C11413529 @default.
- W2267301591 hasConcept C115903868 @default.
- W2267301591 hasConcept C126255220 @default.
- W2267301591 hasConcept C134306372 @default.
- W2267301591 hasConcept C143587482 @default.
- W2267301591 hasConcept C144237770 @default.
- W2267301591 hasConcept C148220186 @default.
- W2267301591 hasConcept C159694833 @default.
- W2267301591 hasConcept C162324750 @default.
- W2267301591 hasConcept C167654663 @default.
- W2267301591 hasConcept C177264268 @default.
- W2267301591 hasConcept C17744445 @default.
- W2267301591 hasConcept C199360897 @default.
- W2267301591 hasConcept C199539241 @default.
- W2267301591 hasConcept C2777303404 @default.
- W2267301591 hasConcept C33923547 @default.
- W2267301591 hasConcept C41008148 @default.
- W2267301591 hasConcept C46814582 @default.
- W2267301591 hasConcept C50522688 @default.
- W2267301591 hasConcept C520049643 @default.
- W2267301591 hasConcept C70095417 @default.
- W2267301591 hasConcept C90119067 @default.
- W2267301591 hasConcept C94625758 @default.
- W2267301591 hasConceptScore W2267301591C11413529 @default.
- W2267301591 hasConceptScore W2267301591C115903868 @default.
- W2267301591 hasConceptScore W2267301591C126255220 @default.
- W2267301591 hasConceptScore W2267301591C134306372 @default.
- W2267301591 hasConceptScore W2267301591C143587482 @default.
- W2267301591 hasConceptScore W2267301591C144237770 @default.
- W2267301591 hasConceptScore W2267301591C148220186 @default.
- W2267301591 hasConceptScore W2267301591C159694833 @default.
- W2267301591 hasConceptScore W2267301591C162324750 @default.
- W2267301591 hasConceptScore W2267301591C167654663 @default.
- W2267301591 hasConceptScore W2267301591C177264268 @default.
- W2267301591 hasConceptScore W2267301591C17744445 @default.
- W2267301591 hasConceptScore W2267301591C199360897 @default.
- W2267301591 hasConceptScore W2267301591C199539241 @default.
- W2267301591 hasConceptScore W2267301591C2777303404 @default.
- W2267301591 hasConceptScore W2267301591C33923547 @default.
- W2267301591 hasConceptScore W2267301591C41008148 @default.
- W2267301591 hasConceptScore W2267301591C46814582 @default.
- W2267301591 hasConceptScore W2267301591C50522688 @default.
- W2267301591 hasConceptScore W2267301591C520049643 @default.
- W2267301591 hasConceptScore W2267301591C70095417 @default.
- W2267301591 hasConceptScore W2267301591C90119067 @default.