• français
    • English
  • français 
    • français
    • English
  • Connexion
JavaScript is disabled for your browser. Some features of this site may not work without it.
Accueil

Afficher

Cette collectionPar Date de CréationAuteursTitresSujetsNoms de revueToute la baseCentres de recherche & CollectionsPar Date de CréationAuteursTitresSujetsNoms de revue

Mon compte

Connexion

Statistiques

Afficher les statistiques d'usage

New Results on Equilibria in Strategic Candidacy

Thumbnail
Date
2013
Description
LNCS, vol. 8146
Indexation documentaire
Recherche opérationnelle
Subject
social choice; voting
Réf version publiée
http://dx.doi.org/10.1007/978-3-642-41392-6_2
Titre du colloque
6th International Symposium, SAGT 2013
Date du colloque
10-2013
Ville du colloque
Aachen
Pays du colloque
Germany
Titre de l'ouvrage
Algorithmic Game Theory, Proceedings
Auteur
Vöcking, Berthold
Nom de l'éditeur
Springer
Ville de l'éditeur
Berlin Heidelberg
Année
2013
Nombre total de pages
266
ISBN
978-3-642-41391-9
URL de l'ouvrage
10.1007/978-3-642-41392-6
URI
https://basepub.dauphine.fr/handle/123456789/16446
Collections
  • LAMSADE : Publications
Métadonnées
Afficher la notice complète
Auteur
Lang, Jérôme
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Maudet, Nicolas
233 Laboratoire d'Informatique de Paris 6 [LIP6]
Polukarov, Maria
10073 University of Southampton
Type
Communication / Conférence
Nombre de pages du document
13-25
Résumé en anglais
We consider a voting setting where candidates have preferences about the outcome of the election and are free to join or leave the election. The corresponding candidacy game, where candidates choose strategically to participate or not, has been studied in very few papers, mainly by Dutta et al. [5,6], who showed that no non-dictatorial voting procedure satisfying unanimity is candidacy-strategyproof, or equivalently, is such that the joint action where all candidates enter the election is always a pure strategy Nash equilibrium. They also showed that for voting trees, there are candidacy games with no pure strategy equilibria. However, no results were known about other voting rules. Here we prove several such results. Some are positive (a pure strategy Nash equilibrium is guaranteed for Copeland and the uncovered set, whichever is the number of candidates, and for all Condorcet-consistent rules, for 4 candidates). Some are negative, namely for plurality and maximin.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Cette création est mise à disposition sous un contrat Creative Commons.