• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • On the Cooperative Behavior in Multistage Multicriteria Game with Chance Moves
  • 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

?

On the Cooperative Behavior in Multistage Multicriteria Game with Chance Moves

P. 184–199.
Kuzyutin D., Gromova E., Smirnova N.

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 of the optimal cooperative strategy profile and corresponding optimal bundle of the cooperative trajectories. Then, if the players adopt a vector analogue of the Shapley value as the solution concept, they need to design an appropriate imputation distribution procedure to ensure the sustainability of the achieved cooperative agreement. We provide a generalization of the incremental payment schedule that is applicable for the games with chance moves and satisfies such advantageous properties as the efficiency, strict balance condition and the time consistency property in the whole game. We illustrate our approach with an example of the extensive-form game tree with chance moves.

Language: English
Full text
DOI
Text on another site
Keywords: Shapley valuecooperative behaviorTime consistencymultistage gameMulticriteria gamechance moves

In book

Mathematical Optimization Theory and Operations Research, 19th International Conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020, (Т. 12095)
Mathematical Optimization Theory and Operations Research, 19th International Conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020, (Т. 12095)
Cham: Springer, 2020.
Similar publications
Многошаговая модель использования возобновляемого ресурса игроками двух типов
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
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 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
Interpretable machine learning for demand modeling with high-dimensional data using Gradient Boosting Machines and Shapley values
Antipov E. A., Pokryshevskaya E. B., Journal of Revenue and Pricing Management 2020 No. 19 P. 355–364
Forecasting demand and understanding sales drivers are one of the most important tasks in retail analytics. However, traditionally, linear models and/or models with a small number of predictors have been predominantly used in sales modeling. Taking into account that real-world demand is naturally determined by complex substitution and complementation patterns among a large number of ...
Added: October 31, 2020
Subgame Consistent Cooperative Behavior in an Extensive form Game with Chance Moves
Kuzyutin D., Smirnova N., Mathematics 2020 Vol. 8 No. 7 P. 1061
We design a mechanism of the players’ sustainable cooperation in multistage n-person game in the extensive form with chance moves. When the players agreed to cooperate in a dynamic game they have to ensure time consistency of the long-term cooperative agreement. We provide the players’ rank based (PRB) algorithm for choosing a unique cooperative strategy ...
Added: October 30, 2020
Interpretable Concept-Based Classification with Shapley Values
Ignatov D. I., Kwuida L., , in: Ontologies and Concepts in Mind and Machine. 25th International Conference on Conceptual Structures, ICCS 2020.: Springer, 2020. P. 90–102.
Among the family of rule-based classification models, there are classifiers based on conjunctions of binary attributes. For example, the JSM-method of automatic reasoning (named after John Stuart Mill) was formulated as a classification technique in terms of intents of formal concepts as classification hypotheses. These JSM-hypotheses already represent an interpretable model since the respective conjunctions ...
Added: October 30, 2020
Shapley and Banzhaf Vectors of a Formal Concept
Ignatov D. I., Kwuida L., , in: Proceedings of the Fifthteenth International Conference on Concept Lattices and Their ApplicationsVol. 2668.: CEUR-WS.org, 2020. P. 259–271.
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 based on counting generators, especially those that contain a selected attribute. The introduction of such ...
Added: October 30, 2020
Shapley, Owen and Aumann–Dreze values in a patrolling game with coalition structure
V. V. Gusev, Automation and Remote Control 2017 Vol. 10 No. 78 P. 1883–1891
В работе исследуется простая модель кооперативной игры патрулирования с коалиционной структурой. Показано, что векторы Шепли, Оуэна и Ауманна-Дрезе в рассматриваемой игре совпадают друг с другом при нечетном количестве патрулирующих. ...
Added: October 14, 2020
Stochastic n-person prisoner's dilemma: the time-consistency of core and Shapley value
Aleksandra L. Grinikh, , in: Contributions to Game Theory and Management Volume XIIVol. XII.: ., 2019. P. 151–158.
A cooperative finite-stage dynamic n-person prisoner's dilemma is considered. The time-consistent subset of the core is proposed. The Shapley value for the stochastic model of the n-person prisoner's dilemma is calculated in explicit form. ...
Added: October 31, 2019
  • 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