Back to Search
Start Over
An appropriate way to extend the Banzhaf index for multiple levels of approval
- Source :
- UPCommons. Portal del coneixement obert de la UPC, Universitat Politècnica de Catalunya (UPC)
- Publication Year :
- 2021
- Publisher :
- Springer Nature, 2021.
-
Abstract
- This is a post-peer-review, pre-copyedit version of an article published in Group decision and negotiation. The final authenticated version is available online at: http://dx.doi.org/10.1007/s10726-020-09718-7. The Banzhaf power index for games admits several extensions if the players have more than two ordered voting options. In this paper we prove that the most intu-itive and recognized extension of the index fails to preserve the desirability rela-tion for games with more than three ordered input levels of approval, a failure that undermines the index to be a good measure of power. This leads us to think of an alternative to the Banzhaf index for several input levels of approval. We propose a candidate for which it is proved that: (1) coincides with the Banzhaf index for sim-ple games, (2) it is proportional to its known extension for three levels of approval, and (3) preserves the desirability relation regardless of the number of input levels of approval. This new index is based on measuring the total capacity the player has to alter the outcome. In addition, it can be expressed through a very appropriate mathematical formulation that greatly facilitates its computation. Defining exten-sions of well-established notions in a wider context requires a careful analysis. Dif-ferent extensions can provide complementary nuances and, when this occurs, none of them can be considered to be ‘the’ extension. As shown in this paper, this situa-tion applies when trying to extend the Banzhaf power index from simple games to the broader context of games with several ordered input levels of approval. This research was partially supported by funds from: the Spanish Ministry of Economy and Competitiveness (MINECO) and from the European Union (FEDER funds) under grant MTM2015-66818-P (MINECO/FEDER), and the Spanish Ministry of Science and Innovation grant PID2019-I04987GB-I00.
- Subjects :
- Index (economics)
Relation (database)
Computer science
Strategy and Management
media_common.quotation_subject
General Decision Sciences
Context (language use)
Total criticality
02 engineering and technology
Outcome (game theory)
Arts and Humanities (miscellaneous)
Simple (abstract algebra)
020204 information systems
Management of Technology and Innovation
Voting
Forms of criticality
0202 electrical engineering, electronic engineering, information engineering
Vot -- Models matemàtics
Voting -- Mathematical models
Jocs, Teoria de
Game theory
Matemàtiques i estadística::Investigació operativa::Teoria de jocs [Àrees temàtiques de la UPC]
media_common
Banzhaf power index
Extensions of the Banzhaf index
General Social Sciences
Extension (predicate logic)
91 Game theory, economics, social and behavioral sciences::91A Game theory [Classificació AMS]
Several ordered levels of input approval
Preservation of the desirability relation
020201 artificial intelligence & image processing
Mathematical economics
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- UPCommons. Portal del coneixement obert de la UPC, Universitat Politècnica de Catalunya (UPC)
- Accession number :
- edsair.doi.dedup.....7cbb3bb8f1a120f8ddbf9d17c80d02e0