• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Cooperation Enforcing in Multistage Multicriteria Game: New Algorithm and Its Implementation
  • 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 25, 2026
HSE Scientists Train Neural Network to 'Hear' Faults in Electric Motors
Researchers at the AI and Digital Science Institute of the HSE Faculty of Computer Science have developed a new method—the Signature-Guided Data Augmentation (SGDA) framework—that achieves 99% accuracy in motor fault detection and 86% accuracy in fault classification. The application of this approach can reduce industrial equipment repair costs, minimise downtime, and improve production safety. The study results have been published in Engineering Applications of Artificial Intelligence.
May 25, 2026
'The Humanities Serve as a Conscience'
Maria Mizernaia studies Soviet literature and the history of book publishing. In this interview for the HSE Young Scientists project, she discusses plans to publish a novel about besieged Leningrad, AI-provoked reflections on what it means to be human, and how novels can help satisfy our dopamine hunger.
May 25, 2026
Is It Possible to Predict a Citys Life Based on the Shape of Its Neighbourhoods?
Is it possible to predict, based on the configuration of streets and buildings, where a café will open or where traffic congestion will occur? Participants in the Spatial Analysis and Modelling of Urban Processes research and study group use open data and machine learning to identify universal patterns. Alexander Sheludkov and Eduard Somov discuss the purpose of comparing cities, the need for new forms of urban statistics, and how open data is transforming approaches to urban studies.

 

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

?

Cooperation Enforcing in Multistage Multicriteria Game: New Algorithm and Its Implementation

Ch. 10. P. 141–159.
Kuzyutin D., Lipko I., Pankratova Yaroslavna, Tantlevskij I.

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 the novel refined A-incremental IDP is designed. We establish the properties of the proposed A-incremental payment schedule and provide an illustrative example to clarify how the algorithm works.

Language: English
Full text
DOI
Text on another site
Keywords: Shapley valuedynamic gameTime consistencyCooperative solutionImputation distribution proceduremultistage gameMulticriteria game

In book

Frontiers of Dynamic Games Game Theory and Management, St. Petersburg, 2019
Birkhauser/Springer, 2020.
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
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
On the Cooperative Behavior in Multistage Multicriteria Game with Chance Moves
Kuzyutin D., Gromova E., Smirnova N., , in: Mathematical Optimization Theory and Operations Research, 19th International Conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020, (Т. 12095).: Cham: Springer, 2020. P. 184–199.
We consider a class of multistage multicriteria games in extensive form with chance moves where the players cooperate to maximize their expected joint vector payoff. Assuming that the players have agreed to accept the minimal sum of relative deviations rule in order to choose a unique Pareto optimal payoffs vector, we prove the time consistency ...
Added: October 31, 2020
  • 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