title: The time-consistency of optimality principles in multistage cooperative games with spanning tree
metadata.name: dc.contributor.advisor
metadata.value: Асфар Светлана Владимировна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Ли Инь
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Li Yin
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Петросян Леон Аганесович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Petrosian Leon Аgаnesovich
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2017-09-29T12:58:12Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2017-09-29T12:58:12Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017
metadata.name: dc.identifier.other
metadata.value: 028608
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/7191
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной диссертации мы исследуем временную состоятельность и представляем формулу для процедуры распределения выигрыша в многошаговой игре кооперации с остовным деревом. Предполагается, что на каждом ребре и в каждой окончательной позиции происходит игра n-лиц с остовным деревом. С помощью формулы процедуры распределения выигрыша в многошаговой игре кооперации мы исследуем пример, где каждый игрок удовлетворяет условию индивидуальной рациональности. Построены стратегии наказания и наказываются игроки, которые обращаются к иррациональному поведению. Далее, исследуется динамически Вектор Шепли в двухшаговой игре с минимальным остовным деревом. На каждом шаге игроки строят минимальное остовное дерево, и вычисляется Вектор Шепли. На втором шаге один из игроков выбывает из игры с вероятностью p, зависящей от предыдущих стратегий игроков. Используя процедуру распределения дележа проводится регуляризация исходной игры.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this paper, we study time-consistency and present a formula for the payoff distribution procedure in multi-stage game with spanning tree. It is assumed that at each edge and at final position there is a n-person minimum cost spanning tree game. Using the formula in the game, we investigate an example in which each player satisfies individual rationality. We define the penalty strategy and punish the player who turns to irrational behavior. Then we discuss the dynamic Shapley Value in two-stage minimum cost spanning tree game. The cooperative behavior of players is defined. The characteristic function along the cooperative trajectory is computed and the Shapley Value for two-stage and one stage games is defined. Using the IDP (imputation distribution procedure) the dynamic Shapley Value is constructed.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: Кооперативная игра
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Оптимальность по Парето
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Многошаговая игра
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Cooperative game
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Pareto optimality
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Multi-Stage Game
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: The time-consistency of optimality principles in multistage cooperative games with spanning tree
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Динамическая устойчивость принципов оптимальности в кооперативных многошаговых играх с остовным деревом
metadata.lang: ru_RU
resources.filename: Li_Yin.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/7191/1/Li_Yin.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 1,54 MB
resources.filename: reviewSV_Otzyv_nauch_ruk_Li_In.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/7191/2/reviewSV_Otzyv_nauch_ruk_Li_In.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 316,2 kB
resources.filename: reviewSV_Li_In_asp_rec.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/7191/6/reviewSV_Li_In_asp_rec.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 655,26 kB