• 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
  • 2028
  • 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
October 1, 2026
HSE Researchers Show How Congenital Motor Disorders Affect Brain Development
Researchers from HSE University’s Institute for Cognitive Neuroscience have synthesised the findings of their previous studies on brain development in children with obstetric brachial plexus palsy and arthrogryposis. Their analysis shows that impaired motor function in early childhood not only limits children’s motor experience but also affects memory, categorical thinking, and information processing. The study has been published in Frontiers in Psychology.
October 1, 2026
Window into the Body: Scientists Develop Neural Network to Detect Risk of 15 Diseases from Retinal Images
Russian universities, with the participation of HSE University, Sber, and Z-union, have developed a neural network that can simultaneously assess the risk of 15 types of pathology from retinal photographs, including not only eye diseases but also cardiovascular conditions. The AI system can help clinicians detect potentially concerning changes at an early stage, identify signs reflecting the condition of retinal blood vessels, and determine whether a patient may need further examination. The paper has been published in Frontiers in Medicine.
September 30, 2026
'We Did Not Limit the Time for Questions'
The International Laboratory for Supercomputer Atomistic Modelling and Multi-Scale Analysis at HSE University held a major conference on molecular dynamics. Participants had the opportunity to attend all the presentations, while speakers were given as much time as they needed to answer questions. The HSE News Service interviewed Grigory Smirnov, Head of the Laboratory, and Genri Norman, Chief Research Fellow, about the conference preparations and the discussions it generated.

 

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 Bicriteria Fish War Game with Asymmetric Environmental Concern
Kuzyutin D., Smirnova N., Veselkov A., Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software 2026 Vol. 19 No. 3 P. 40–49
We consider spatial dynamic fishery management problem taking into account the resource migration process between an open-access fishing area and no-take marine protected area. The introduced extension of a standard single-criterion fish war game implies that each player aims to maximize simultaneously two performance criteria which present an economic benefit and an environmental conservation goal ...
Added: September 18, 2026
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