Les indices ordinaux de pouvoir

Ordinal Power Indices

• Auteur / Autrice : Hossein Khani
• Direction : Meltem Öztürk, Stefano Moretti
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 07/10/2020
• Etablissement(s) : Université Paris sciences et lettres
• Ecole(s) doctorale(s) : Ecole doctorale SDOSE (Paris)
• Partenaire(s) de recherche : Laboratoire : Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (Paris) - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision / LAMSADE
• Partenaire(s) de recherche : établissement opérateur d'inscription : Université Paris Dauphine-PSL (1968-....)
• Jury : Président / Présidente : Nicolas Maudet
• Jury : Examinateurs / Examinatrices : Meltem Öztürk, Stefano Moretti, Nicolas Maudet, Roberto Lucchetti, Patrice Perny, Edith Elkind, Ulle Endriss
• Jury : Rapporteurs / Rapporteuses : Roberto Lucchetti, Patrice Perny
• DOI : 10.70675/089e95daza23dz4a94z8317ze915dcabcd45

Mots clés

Mots clés contrôlés

Théorie des jeux

Vote

Ensembles, Théorie axiomatique des

Mots clés libres

Règles Pondérées

Relation Ordinalel Banzhaf

La majorité de Ceteris Paribus

Étude Axiomatique

Classement Sociale

Indices de Pouvoir Ordinale

Weighted rules

Ordinal Banzhaf relation

Ceteris Paribus majority

Ordinal power indices

Social ranking

Axiomatic Study

Résumé

La conception de procédures visant à classer les personnes en fonction de leur comportement dans des groupes estd’une grande importance dans de nombreuses situations. Le problème se pose dans une variété de scénarios de lathéorie du choix social, de la théorie des jeux coopératifs ou de la théorie de la décision multi-attributs. Cependant, dansde nombreuses applications du monde réel, une évaluation précise sur les ''coalitions de pouvoir'' peut être difficile pourde nombreuses raisons. Dans ce cas, il peut être intéressant de ne considérer que les informations ordinales concernantles comparaisons binaires entre les coalitions. L’objectif de cette thèse est d’étudier le problème de la recherche d’unclassement ordinal sur l’ensemble N d’individus (appelé classement social),en lui attribuant un rang ordinal par rapportà son ensemble de pouvoir (appelé relation de pouvoir). Pour ce faire, nous utilisons des notions de la théorie de voteclassique et la théorie des jeux coopératifs. Nous avons principalement défini des concepts de solution nommés règle demajorité ceteris paribus, et l’indice ordinal Banzhad, qui sont respectivement inspirées de la théorie de vote classique etde la théorie des jeux coopératifs. Comme la majorité de notre travail de thèse consiste à étudier des solutions à partird’une approche fondée sur la propriété, nous étudions axiomatiquement les solutions en reformulant les axiomes dansla théorie classique du vote. Enfin, l’exploration des extensions pondérées de la règle de la majorité ceteris paribus pourclasser plus de deux personnes, engendre une étude des familles de solutions pondérées.

The design of procedures aimed at ranking individuals according to how they behave in various groups is of great importance in many practical situations. The problem occurs in a variety of scenarios coming from social choice theory,cooperative game theory or multi-attribute decision theory, and examples include: comparing researchers in a scientificdepartment by taking into account their impact across different teams; finding the most influential political parties in aparliament based on past alliances within alternative majority coalitions; rating attributes according to their influence ina multi-attribute decision context, where independence of attributes is not verified because of mutual interactions. However, in many real world applications, a precise evaluation on the coalitions’ “power” may be hard for many reasons (e.g., uncertain data, complexity of the analysis, missing information or difficulties in the update, etc.). In this case, it may be interesting to consider only ordinal information concerning binary comparisons between coalitions. The main objectiveof this thesis is to study the problem of finding an ordinal ranking over the set N of individuals (called social ranking),given an ordinal ranking over its power set (called power relation). In order to do that, during the thesis we use notionsin classical voting theory and cooperative game theory. Mainly, we have defined solution concepts named ceteris paribusmajority rule, and ordinal Banzhad index, which are respectively inspired from classical voting theory and cooperativegame theory. Since the majority of our work in the thesis is to study solutions from property-driven approach, we axiomatically study the solutions by reformulating axioms in classical voting theory. Finally, exploring weighted extensionsof the ceteris paribus majority rule to rank more than two individuals result in an axiomatic study of families of weightedsolutions.