Теория игр и принятие политических решений
- be able to model and analyze real-life problems from the politics, social issues and everyday life
- be able to apply methods and algorithms for practical purposes, i.e. to find collective decisions by different rules, Nash equilibria, stable matchings, fair divisions, etc.
- know and understand basics of game theory, voting theory, social choice theory, theory of power distribution and structural balance, matching theory, fair division theory, and basics of mathematical modeling
- be able for critical analysis and evaluation of current scientific achievements including interdisciplinary fields
- be able to plan and solve problems of their own professional and personal development
- be able to carry out theoretical and experimental research in the field of political science and regional studies, using modern research methods including information and communication technologies
- be able to adapt the results of current research in the field of political science and regional studies to solve the problems arising from the activities of organizations and public policy
- IntroductionIntroduction lecture: how do we make decisions? Individual preferences and social decisions. Voting models.
- Power indicesPower distribution in elected bodies. Shapley-Shubik and Banzhaf indices. Power indices taking into account voters’ preferences to coalesce. Power distribution in Russian Duma and other parliaments.
- PolarizationMain notions. Polarization in one-dimensional case. Polarization in multi-dimensional case. Polarization in Russian Parliament and US Congress. Ethnolinguistic polarization.
- BalanceStructural balance. Signed graphs. Structural balance in Russian Duma and other parliaments.
- Voting procedures, manipulation, paradoxes of votingSome rules: position rules, rules based on majority relation, rules based on auxiliary number scale, rules based on tournament matrix, etc. Other aggregation models. Classification of procedures. Main notions about manipulation. Gibbard-Satherswaite Theorem. A degree of manipulability of aggregation procedures. Gerrymandering. Paradoxes in social choice.
- Political maps, spatial model of votingOne-dimensional voting model. Median voter.
- Results of elections and how to evaluate themDistortion of the preferences of voters. Representativity of parliament. Main indices for the analysis of the results of election.
- Network modelsMain notions. Game-theoretic approach to network analysis. Centrality indices. Application to religion, migration, international trade, foreign claims, export of food and technologies.
- Static games with complete information: pure strategy.Definition of game. Examples of playing and non-playing problems. Examples of simple games: the prisoner’s dilemma, coordination game, the inspectorate. Concept of the strategy. Domination. Elimination of dominated strategy. The equilibrium dominance. Nash Equilibrium. The connection between equilibrium dominance and Nash equilibrium.
- Static games with complete information: mixed strategy.Concept of mixed strategy. Games of 2x2 and 2xN.
- Dynamic Games of Complete Information.Examples of dynamic games. The game in extensive form. Backward induction. Behavioral strategy. The equivalence of mixed and behavioral strategies. Threats and promises. Subgame perfect equilibrium. Alternative logic: equilibrium in secure strategies and Nash-2 equilibrium.
- homeworkThe homework consisting of several tasks. Students are encouraged to work together to help each other in understanding the course material and completing the homework problems. However, everybody has to write up his/her own solutions. Late homework will not be accepted. The common mistakes made in the homework will be discussed during the seminars.
- Aleskerov F., Bouyssou D., Monjardet B. ‘Utility Maximization, Choice and Preference’, Springer Verlag, Berlin, 2007
- Maschler,Michael, Solan,Eilon, & Zamir,Shmuel. (2013). Game Theory. Cambridge University Press. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsrep&AN=edsrep.b.cup.cbooks.9781107005488
- An introduction to game theory, Osborne M. J., 2009