Standard

On the Cooperative Behavior in Multistage Multicriteria Game with Chance Moves. / Kuzyutin, Denis; Gromova, Ekaterina; Smirnova, Nadezhda.

Mathematical Optimization Theory and Operations Research: 19th International Conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020, Proceedings. ed. / Alexander Kononov; Michael Khachay; Valery A. Kalyagin; Panos Pardalos. Cham : Springer Nature, 2020. p. 184-199 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12095 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Harvard

Kuzyutin, D, Gromova, E & Smirnova, N 2020, On the Cooperative Behavior in Multistage Multicriteria Game with Chance Moves. in A Kononov, M Khachay, VA Kalyagin & P Pardalos (eds), Mathematical Optimization Theory and Operations Research: 19th International Conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12095 LNCS, Springer Nature, Cham, pp. 184-199, 19th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2020, Novosibirsk, Russian Federation, 6/07/20. https://doi.org/10.1007/978-3-030-49988-4_13

APA

Kuzyutin, D., Gromova, E., & Smirnova, N. (2020). On the Cooperative Behavior in Multistage Multicriteria Game with Chance Moves. In A. Kononov, M. Khachay, V. A. Kalyagin, & P. Pardalos (Eds.), Mathematical Optimization Theory and Operations Research: 19th International Conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020, Proceedings (pp. 184-199). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12095 LNCS). Springer Nature. https://doi.org/10.1007/978-3-030-49988-4_13

Vancouver

Kuzyutin D, Gromova E, Smirnova N. On the Cooperative Behavior in Multistage Multicriteria Game with Chance Moves. In Kononov A, Khachay M, Kalyagin VA, Pardalos P, editors, Mathematical Optimization Theory and Operations Research: 19th International Conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020, Proceedings. Cham: Springer Nature. 2020. p. 184-199. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-49988-4_13

Author

Kuzyutin, Denis ; Gromova, Ekaterina ; Smirnova, Nadezhda. / On the Cooperative Behavior in Multistage Multicriteria Game with Chance Moves. Mathematical Optimization Theory and Operations Research: 19th International Conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020, Proceedings. editor / Alexander Kononov ; Michael Khachay ; Valery A. Kalyagin ; Panos Pardalos. Cham : Springer Nature, 2020. pp. 184-199 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

BibTeX

@inproceedings{cabba7ad39b64520a8259a3e9fbe57d4,
title = "On the Cooperative Behavior in Multistage Multicriteria Game with Chance Moves",
abstract = "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.",
keywords = "Chance moves, Cooperative behavior, Multicriteria game, Multistage game, Shapley value, Time consistency",
author = "Denis Kuzyutin and Ekaterina Gromova and Nadezhda Smirnova",
note = "Kuzyutin D., Gromova E., Smirnova N. (2020) On the Cooperative Behavior in Multistage Multicriteria Game with Chance Moves. In: Kononov A., Khachay M., Kalyagin V., Pardalos P. (eds) Mathematical Optimization Theory and Operations Research. MOTOR 2020. Lecture Notes in Computer Science, vol 12095. Springer, Cham. https://doi.org/10.1007/978-3-030-49988-4_13; 19th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2020 ; Conference date: 06-07-2020 Through 10-07-2020",
year = "2020",
month = jun,
day = "29",
doi = "10.1007/978-3-030-49988-4_13",
language = "English",
isbn = "9783030499877",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Nature",
pages = "184--199",
editor = "Alexander Kononov and Michael Khachay and Kalyagin, {Valery A.} and Panos Pardalos",
booktitle = "Mathematical Optimization Theory and Operations Research",
address = "Germany",

}

RIS

TY - GEN

T1 - On the Cooperative Behavior in Multistage Multicriteria Game with Chance Moves

AU - Kuzyutin, Denis

AU - Gromova, Ekaterina

AU - Smirnova, Nadezhda

N1 - Kuzyutin D., Gromova E., Smirnova N. (2020) On the Cooperative Behavior in Multistage Multicriteria Game with Chance Moves. In: Kononov A., Khachay M., Kalyagin V., Pardalos P. (eds) Mathematical Optimization Theory and Operations Research. MOTOR 2020. Lecture Notes in Computer Science, vol 12095. Springer, Cham. https://doi.org/10.1007/978-3-030-49988-4_13

PY - 2020/6/29

Y1 - 2020/6/29

N2 - 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.

AB - 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.

KW - Chance moves

KW - Cooperative behavior

KW - Multicriteria game

KW - Multistage game

KW - Shapley value

KW - Time consistency

UR - http://www.scopus.com/inward/record.url?scp=85087779437&partnerID=8YFLogxK

UR - https://www.mendeley.com/catalogue/3f197e80-d9f9-3581-b71f-7bd2fb26cb79/

U2 - 10.1007/978-3-030-49988-4_13

DO - 10.1007/978-3-030-49988-4_13

M3 - Conference contribution

AN - SCOPUS:85087779437

SN - 9783030499877

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 184

EP - 199

BT - Mathematical Optimization Theory and Operations Research

A2 - Kononov, Alexander

A2 - Khachay, Michael

A2 - Kalyagin, Valery A.

A2 - Pardalos, Panos

PB - Springer Nature

CY - Cham

T2 - 19th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2020

Y2 - 6 July 2020 through 10 July 2020

ER -

ID: 61417196