• 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
July 2, 2026
Researchers Discover How Spelling Errors Slow Down Reading in Russian
Psycholinguists from the Centre for Language and Brain at HSE University–St Petersburg have shown that words that are frequently misspelled are processed more slowly by readers, even when presented with the correct spelling. The researchers confirmed this effect for the first time using Russian-language materials and found that response speed is most strongly linked to how confidently individuals can distinguish the correct spelling of a word from an incorrect one. The study has been published in The Mental Lexicon.
July 2, 2026
HSE Develops App for Assessing Phonological Processing in Children
Researchers at the HSE Centre for Language and Brain have developed a new digital tool for assessing children's phonological processing skills—the ZARYA (Sound Analysis of the Russian Language) test battery. It is the first standardised application in Russia designed to provide a fast and reliable assessment of children's ability to distinguish speech sounds, retain them in working memory, and perform phonemic analysis. The app runs on Android tablets and smartphones and is available for download from RuStore. Details of the test validation have been published in the Journal of Speech, Language, and Hearing Research.
July 1, 2026
Scientists Discover Why Europium 'Misbehaves'
Europium is a rare-earth metal responsible for the pure red glow in displays and other luminescent materials. For a long time, however, it refused to emit light when surrounded by certain organic molecules known as acylpyrazolone ligands. Chemists have now uncovered the reason: in europium complexes with these ligands, a 'black window' appears—a charge-transfer state in which the energy absorbed by the ligand is dissipated as heat rather than emitted as light. Understanding this mechanism opens the way to designing more efficient red-emitting materials for displays, fluorescent thermometers, and chemical sensors. The results have been published in Dalton Transactions.

 

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