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...

Full description

Bibliographic Details
Main Authors: Bezalel Peleg, Ron Holzman
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