Representations of Political Power Structures by Strategically Stable Game Forms: A Survey
We survey the results on representations of committees and constitutions by game forms that possess some kind of equilibrium strategies for each profile of preferences of the players. The survey is restricted to discrete models, that is, we deal with finitely many players and alternatives. No prior...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2017-10-01
|
Series: | Games |
Subjects: | |
Online Access: | https://www.mdpi.com/2073-4336/8/4/46 |
id |
doaj-565c0316f85e492bb9fa647ca1bf9b62 |
---|---|
record_format |
Article |
spelling |
doaj-565c0316f85e492bb9fa647ca1bf9b622020-11-25T00:47:43ZengMDPI AGGames2073-43362017-10-01844610.3390/g8040046g8040046Representations of Political Power Structures by Strategically Stable Game Forms: A SurveyBezalel Peleg0Ron Holzman1Institute of Mathematics and Center for the Study of Rationality, The Hebrew University of Jerusalem, 91904 Jerusalem, IsraelDepartment of Mathematics, Technion-Israel Institute of Technology, 32000 Haifa, IsraelWe survey the results on representations of committees and constitutions by game forms that possess some kind of equilibrium strategies for each profile of preferences of the players. The survey is restricted to discrete models, that is, we deal with finitely many players and alternatives. No prior knowledge of social choice is assumed: As far as definitions are concerned, the paper is self-contained. Section 2 supplies the necessary general tools for the rest of the paper. Each definition is followed by a simple (but nontrivial) example. In Section 3 we give a complete account of representations of committees (proper and monotonic simple games), by exactly and strongly consistent social choice functions. We start with Peleg’s representations of weak games, and then provide a complete and detailed account of Holzman’s solution of the representation problem for simple games without veto players. In Section 4 we deal with representations of constitutions by game forms. Following Gärdenfors we model a constitution by a monotonic and superadditive effectivity function. We fully characterize the representations for three kinds of equilibrium: Nash equilibrium; acceptable equilibrium (Pareto optimal Nash equilibrium); and strong Nash equilibrium. We conclude in Section 5 with a report on two recent works on representations of constitutions under incomplete information.https://www.mdpi.com/2073-4336/8/4/46committeesimple gameconstitutioneffectivity functionrepresentationgame formsocial choice functionequilibriumincomplete information |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Bezalel Peleg Ron Holzman |
spellingShingle |
Bezalel Peleg Ron Holzman Representations of Political Power Structures by Strategically Stable Game Forms: A Survey Games committee simple game constitution effectivity function representation game form social choice function equilibrium incomplete information |
author_facet |
Bezalel Peleg Ron Holzman |
author_sort |
Bezalel Peleg |
title |
Representations of Political Power Structures by Strategically Stable Game Forms: A Survey |
title_short |
Representations of Political Power Structures by Strategically Stable Game Forms: A Survey |
title_full |
Representations of Political Power Structures by Strategically Stable Game Forms: A Survey |
title_fullStr |
Representations of Political Power Structures by Strategically Stable Game Forms: A Survey |
title_full_unstemmed |
Representations of Political Power Structures by Strategically Stable Game Forms: A Survey |
title_sort |
representations of political power structures by strategically stable game forms: a survey |
publisher |
MDPI AG |
series |
Games |
issn |
2073-4336 |
publishDate |
2017-10-01 |
description |
We survey the results on representations of committees and constitutions by game forms that possess some kind of equilibrium strategies for each profile of preferences of the players. The survey is restricted to discrete models, that is, we deal with finitely many players and alternatives. No prior knowledge of social choice is assumed: As far as definitions are concerned, the paper is self-contained. Section 2 supplies the necessary general tools for the rest of the paper. Each definition is followed by a simple (but nontrivial) example. In Section 3 we give a complete account of representations of committees (proper and monotonic simple games), by exactly and strongly consistent social choice functions. We start with Peleg’s representations of weak games, and then provide a complete and detailed account of Holzman’s solution of the representation problem for simple games without veto players. In Section 4 we deal with representations of constitutions by game forms. Following Gärdenfors we model a constitution by a monotonic and superadditive effectivity function. We fully characterize the representations for three kinds of equilibrium: Nash equilibrium; acceptable equilibrium (Pareto optimal Nash equilibrium); and strong Nash equilibrium. We conclude in Section 5 with a report on two recent works on representations of constitutions under incomplete information. |
topic |
committee simple game constitution effectivity function representation game form social choice function equilibrium incomplete information |
url |
https://www.mdpi.com/2073-4336/8/4/46 |
work_keys_str_mv |
AT bezalelpeleg representationsofpoliticalpowerstructuresbystrategicallystablegameformsasurvey AT ronholzman representationsofpoliticalpowerstructuresbystrategicallystablegameformsasurvey |
_version_ |
1725259059984072704 |