
Ordinal Power Indices
Les indices ordinaux de pouvoir
Khani, Hossein (2020), Ordinal Power Indices, thèse de doctorat préparée sous la direction de Öztürk, Meltem; Moretti, Stefano, Université Paris sciences et lettres
Auteur(s)
Khani, HosseinSous la direction de
Öztürk, Meltem; Moretti, StefanoRésumé (FR)
La conception de procédures visant à classer les personnes en fonction de leur comportement dans des groupes est d’une grande importance dans de nombreuses situations. Le problème se pose dans une variété de scénarios de la théorie du choix social, de la théorie des jeux coopératifs ou de la théorie de la décision multi-attributs. Cependant, dans de nombreuses applications du monde réel, une évaluation précise sur les "coalitions de pouvoir" peut être difficile pour de nombreuses raisons. Dans ce cas, il peut être intéressant de ne considérer que les informations ordinales concernant les comparaisons binaires entre les coalitions. L’objectif de cette thèse est d’étudier le problème de la recherche d’un classement 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 vote classique et la théorie des jeux coopératifs. Nous avons principalement défini des concepts de solution nommés règle de majorité ceteris paribus, et l’indice ordinal Banzhaf, qui sont respectivement inspirées de la théorie de vote classique et de la théorie des jeux coopératifs. Comme la majorité de notre travail de thèse consiste à étudier des solutions à partir d’une approche fondée sur la propriété, nous étudions axiomatiquement les solutions en reformulant les axiomes dans la théorie classique du vote. Enfin, l’exploration des extensions pondérées de la règle de la majorité ceteris paribus pour classer plus de deux personnes, engendre une étude des familles de solutions pondérées.Résumé (EN)
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 scientific department 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 in a 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 objective of 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 notions in classical voting theory and cooperative game theory. Mainly, we have defined solution concepts named ceteris paribus majority rule, and ordinal Banzhad index, which are respectively inspired from classical voting theory and cooperative game 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 extensions of the ceteris paribus majority rule to rank more than two individuals result in an axiomatic study of families of weighted solutions.Mots-clés
Règles pondérées; Relation Ordinal el Banzhaf; Majorité de Ceteris Paribus; Étude axiomatique; Classement social; Indices de pouvoir ordinal; Weighted Rules; Ordinal Banzhaf Relation; Ceteris Paribus Majority; Ordinal Power Indices; Social ranking; Axiomatic StudyPublications associées
Affichage des éléments liés par titre et auteur.
-
Moretti, Stefano; Doignon, Jean-Paul; Ozturk, Meltem (2022) Communication / Conférence
-
Khani, Hossein; Moretti, Stefano; Ozturk, Meltem (2019) Communication / Conférence
-
Moretti, Stefano; Ozturk, Meltem (2016) Communication / Conférence
-
Jaumier, Stéphane (2015-11) Thèse