• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • A-Subgame Concept and the Solutions Properties for Multistage Games with Vector Payoffs
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
May 20, 2026
HSE University Opens First Representative Office of Satellite Laboratory in Brazil
HSE University-St Petersburg opened a representative office of the Satellite Laboratory on Social Entrepreneurship at the University of Campinas in Brazil. The platform is going to unite research and educational projects in the spheres of sustainable development, communications and social innovations.
May 18, 2026
The 'Second Shift' Is Not Why Women Avoid News
Women are more likely than men to avoid political and economic news, but the reasons for this behaviour are linked less to structural inequality or family-related stress than to personal attitudes and the emotional perception of news content. This conclusion was reached by HSE researchers after analysing data from a large-scale survey of more than 10,000 residents across 61 regions of Russia. The study findings have been published in Woman in Russian Society.
May 15, 2026
Preserving Rationality in a Period of Turbulence
The HSE International Laboratory for Logic, Linguistics and Formal Philosophy studies logic and rationality in a transformed world characterised by a diversity of logical systems and rational agents. The laboratory supports and develops academic ties with Russian and international partners. The HSE News Service spoke with the head of the laboratory, Prof. Elena Dragalina-Chernaya, about its work.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

A-Subgame Concept and the Solutions Properties for Multistage Games with Vector Payoffs

P. 85–102.
Kuzyutin D., Yaroslavna Pankratova, Светлов Р.

We deal with multistage multicriteria games in extensive form and employ so-called “A-subgame” concept to examine dynamical properties of some non-cooperative and cooperative solutions. It is proved that if we take into account only the active players at each A-subgame the set of all strong Pareto equilibria is time consistent but does not satisfy dynamical compatibility.

We construct an optimal cooperative trajectory and vector-valued characteristic function using the refined leximin algorithm. To ensure the sustainability of a cooperative agreement we design the A-incremental imputation distribution procedure for the Shapley value which provides a better incentive for cooperation than classical incremental allocation procedure. This specific payment schedule corresponds to the A-subgame concept satisfies time consistency and efficiency condition and implies non-zero current payment to the active player immediately after her move.

Language: English
DOI
Text on another site
Keywords: Shapley valuemultiple criteria decision makingdynamic gamePareto equilibriaTime consistencyCooperative solutionMulticriteria game

In book

Frontiers of Dynamic Games, Game Theory and Management, St. Petersburg, 2018
Birkhäuser, 2019.
Similar publications
A Multistage Bicriteria Production Game with Pollution Control
Kuzyutin D., Smirnova N., , in: Frontiers of Dynamic Games: Proceedings of the International Conference “Game Theory and Applications” 2022.: Cham: Birkhäuser, 2024. Ch. 7 P. 93–107.
Added: May 21, 2025
Sustainable Cooperation in a Bicriteria Game of Renewable Resource Extraction
Kuzyutin D., Smirnova N., , in: Third International Conference, MSBC 2024, Almaty, Kazakhstan, September 18–20, 2024, Proceedings. Modeling and Simulation of Social-Behavioral Phenomena in Creative Societies. CCIS, volume 2211.: Cham: Springer, 2024. Ch. 6 P. 70–84.
Added: October 22, 2024
Многошаговая модель использования возобновляемого ресурса игроками двух типов
Kuzyutin D., Smirnova N., Тантлевский И. Р., Математическая теория игр и ее приложения 2024 Т. 16 № 1 С. 61–77
The paper examines an infinite-horizon multistage game of renewable resource extraction with two types of players, differing in the discount rates of future payoffs. Using the dynamic programming method, a non-cooperative solution - a subgame perfect Nash equilibrium in stationary positional strategies, as well as a cooperative (Paretooptimal) solution for the case of complete cooperation ...
Added: April 12, 2024
Revealing stock liquidity determinants by means of explainable AI: The role of ESG before and during the COVID-19 pandemic
Tamara Teplova, Tatiana Sokolova, David Kissa, Resources Policy 2023 Vol. 86 No. B Article 104253
The purpose of the paper is to reveal the impact of different environment, social, and corporate governance (ESG) indicators on stock liquidity in the emerging Russian market, which is heavily dominated by the natural resources sector. We first apply Explainable Artificial Intelligence (AI) to identify and rank determining factors for stock liquidity on a sample ...
Added: October 23, 2023
Sustainable Cooperation in a Bicriteria Game of Renewable Resource Extraction
Kuzyutin D., Smirnova N., Mathematics 2023 Vol. 11 No. 6 Article 1497
We study a multi-objective finite-horizon game model of renewable, common resource extraction where the players have two separate objectives (one is economic success; the other describes the players’ environmental concern). We derive the cooperative strategy and the subgame-perfect Pareto equilibrium in linear-state non-stationary feedback strategies by employing the dynamic programming approach. Since the utility is ...
Added: April 7, 2023
A dynamic multicriteria game of renewable resource extraction with environmentally concerned players
Kuzyutin D., Smirnova N., Economics Letters 2023 Vol. 226 Article 111078
We introduce a multi-objective discrete-time competitive model of renewable resource extraction in which the standard economic objective is supplemented with an environmental one. Non-cooperative and cooperative solutions in feedback strategies are derived and compared with the solutions established for a standard single-criterion dynamic game. ...
Added: April 7, 2023
On Shapley value interpretability in concept-based learning with formal concept analysis
Ignatov D. I., Kwuida L., Annals of Mathematics and Artificial Intelligence 2022 Vol. 90 No. 11 P. 1197–1222
We propose the usage of two power indices from cooperative game theory and public choice theory for ranking attributes of closed sets, namely intents of formal concepts (or closed itemsets). The introduced indices are related to extensional concept stability and are also based on counting of generators, especially of those that contain a selected attribute. ...
Added: January 31, 2023
Многокритериальные задачи с упорядоченными по важности группами критериев
Нелюбин А. П., В.В. Подиновский, Автоматика и телемеханика 2022 № 7 С. 119–136
Разработана постановка задачи принятия решений при наличии информации о важности групп критериев: введены определения отношения важности групп критериев и коэффициентов важности, введены отношения предпочтения на основе такой информации. Указаны способы проверки непротиворечивости информации о важности, указаны пути построения введенных отношений предпочтения. Раскрыта взаимосвязь качественной важности и качественной вероятности. ...
Added: July 20, 2022
A Novel Payoff Distribution Procedure for Sustainable Cooperation in an Extensive Game with Payoffs at All Nodes
Kuzyutin D., Smirnova N., , in: Mathematical Optimization Theory and Operations Research, 21st International Conference, MOTOR 2022, Petrozavodsk, Russia, July 2–6, 2022, ProceedingsVol. 13367.: Springer, 2022. Ch. 20 P. 279–294.
This paper is a contribution to the problem of sustainable cooperation in an extensive-form game. We study an extension of the subgame-perfect core concept to more broad class of games (when the payoffs are defined at all nodes) which is based on the payoff distribution procedure approach. The properties of this β-S-P Core are studied ...
Added: July 7, 2022
A Cooperation Scheme in Multistage Game of Renewable Resource Extraction with Asymmetric Players
Kuzyutin D., Skorodumova Y., Smirnova N., , in: Mathematical Optimization Theory and Operations Research, 21st International Conference, MOTOR 2022, Petrozavodsk, Russia, July 2–6, 2022, ProceedingsVol. 13367.: Springer, 2022. Ch. 17 P. 235–249.
Added: July 7, 2022
Cooperative Differential Games with Partner Sets on Networks
Petrosyan L., Yeung D., Pankratova Y., Proceedings of the Steklov Institute of Mathematics 2021 Vol. 27 No. 3 P. 286–295
In the paper, the differential games on networks with partner sets are considered. The payoffs of a given player depend on his actions and the actions of the players from his partner set. The cooperative version of the game is proposed, and a special type of characteristic function is introduced. It is proved the constructed ...
Added: November 1, 2021
Dynamic Cooperative Games on Networks
Petrosyan L., Yeung D., Pankratova Y., , in: Mathematical Optimization Theory and Operations Research: Recent Trends: 20th International Conference, MOTOR 2021, Irkutsk, Russia, July 5–10, 2021, Revised Selected Papers.: Cham: Springer, 2021. P. 403–416.
A class of cooperative differential games on networks is considered. It is supposed that players have the possibility to cut connections with neighbors at each time instant of the game. This gives the possibility to compute the values of a characteristic function for each coalition as a joint payoff of players from this coalition without ...
Added: November 1, 2021
Shapley value of n-person prisoner’s dilemma
Grinikh A., Petrosyan L., , in: 13th Multiconference on Control Problems (MCCP 2020) 6-8 October 2020, Saint Petersburg, RussiaVol. 1864.: IOP Publishing, 2021. Ch. 012061.
Added: September 29, 2021
Cooperation Enforcing in Multistage Multicriteria Game: New Algorithm and Its Implementation
Kuzyutin D., Lipko I., Pankratova Yaroslavna et al., , in: Frontiers of Dynamic Games Game Theory and Management, St. Petersburg, 2019.: Birkhauser/Springer, 2020. Ch. 10 P. 141–159.
To enforce the long-term cooperation in a multistage multicriteria game we use the imputation distribution procedure (IDP) based approach. We mainly focus on such useful properties of the IDP like “reward immediately after the move” assumption, time consistency inequality, efficiency and non-negativity constraint. To overcome the problem of negative payments along the optimal cooperative trajectory ...
Added: January 29, 2021
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit