On coalitions and stable winners in plurality

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We consider elections under the Plurality rule, where all voters are assumed to act strategically. As there are typically many Nash equilibria for every preference profile, and strong equilibria do not always exist, we analyze the most stable outcomes according to their stability scores (the number of coalitions with an interest to deviate). We show a tight connection between the Maximin score of a candidate and the highest stability score of the outcomes where this candidate wins, and show that under mild conditions the Maximin winner will also be the winner in the most stable outcome under Plurality.

Original languageEnglish
Title of host publicationInternet and Network Economics - 8th International Workshop, WINE 2012, Proceedings
Pages256-269
Number of pages14
DOIs
StatePublished - 2012
Event8th International Workshop on Internet and Network Economics, WINE 2012 - Liverpool, United Kingdom
Duration: 10 Dec 201212 Dec 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7695 LNCS

Conference

Conference8th International Workshop on Internet and Network Economics, WINE 2012
Country/TerritoryUnited Kingdom
CityLiverpool
Period10/12/1212/12/12

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'On coalitions and stable winners in plurality'. Together they form a unique fingerprint.

Cite this