Standard

On the regularization of a cooperative solution in a multistage game with random time horizon. / Gromova, E. V.; Plekhanova, T. M.

In: Discrete Applied Mathematics, Vol. 255, 28.02.2019, p. 40-55.

Research output: Contribution to journal › Article › peer-review

Harvard

Gromova, EV & Plekhanova, TM 2019, 'On the regularization of a cooperative solution in a multistage game with random time horizon', Discrete Applied Mathematics, vol. 255, pp. 40-55. https://doi.org/10.1016/j.dam.2018.08.008, https://doi.org/10.1016/j.dam.2018.08.008

APA

Gromova, E. V., & Plekhanova, T. M. (2019). On the regularization of a cooperative solution in a multistage game with random time horizon. Discrete Applied Mathematics, 255, 40-55. https://doi.org/10.1016/j.dam.2018.08.008, https://doi.org/10.1016/j.dam.2018.08.008

Vancouver

Gromova EV, Plekhanova TM. On the regularization of a cooperative solution in a multistage game with random time horizon. Discrete Applied Mathematics. 2019 Feb 28;255:40-55. https://doi.org/10.1016/j.dam.2018.08.008, https://doi.org/10.1016/j.dam.2018.08.008

Author

Gromova, E. V. ; Plekhanova, T. M. / On the regularization of a cooperative solution in a multistage game with random time horizon. In: Discrete Applied Mathematics. 2019 ; Vol. 255. pp. 40-55.

BibTeX

@article{d21979258a5d4929a70a1d2ab48f04be,
title = "On the regularization of a cooperative solution in a multistage game with random time horizon",
abstract = "In this paper, we consider a general class of cooperative multistage games with random time horizon and discuss the problem of implementing a cooperative solution. It is known that in many cases a cooperative solution can be time-inconsistent and hence not realizable. To solve this problem, the imputation distribution procedure was proposed. However, the computed payment distribution scheme may result in negative payments which are not feasible. In this case, one has to carry out a regularization procedure as described in the paper. We describe a general regularization scheme and apply it both to the core and to the Shapley value. It is shown that for the mentioned two cases the regularization can be carried out in two alternative ways thus providing a basis for developing efficient numerical schemes. For the Shapley value the regularization procedure was elaborated and described in the form of an algorithm. The obtained results are illustrated with two numerical examples.",
keywords = "Game theory, Multistage games, Dynamic games, Decision making under uncertainty, Random duration, Cooperation, CONSISTENT SHAPLEY VALUE, DIFFERENTIAL-GAMES, SUSTAINABILITY",
author = "Gromova, {E. V.} and Plekhanova, {T. M.}",
year = "2019",
month = feb,
day = "28",
doi = "10.1016/j.dam.2018.08.008",
language = "Английский",
volume = "255",
pages = "40--55",
journal = "Discrete Applied Mathematics",
issn = "0166-218X",
publisher = "Elsevier",

}

RIS

TY - JOUR

T1 - On the regularization of a cooperative solution in a multistage game with random time horizon

AU - Gromova, E. V.

AU - Plekhanova, T. M.

PY - 2019/2/28

Y1 - 2019/2/28

N2 - In this paper, we consider a general class of cooperative multistage games with random time horizon and discuss the problem of implementing a cooperative solution. It is known that in many cases a cooperative solution can be time-inconsistent and hence not realizable. To solve this problem, the imputation distribution procedure was proposed. However, the computed payment distribution scheme may result in negative payments which are not feasible. In this case, one has to carry out a regularization procedure as described in the paper. We describe a general regularization scheme and apply it both to the core and to the Shapley value. It is shown that for the mentioned two cases the regularization can be carried out in two alternative ways thus providing a basis for developing efficient numerical schemes. For the Shapley value the regularization procedure was elaborated and described in the form of an algorithm. The obtained results are illustrated with two numerical examples.

AB - In this paper, we consider a general class of cooperative multistage games with random time horizon and discuss the problem of implementing a cooperative solution. It is known that in many cases a cooperative solution can be time-inconsistent and hence not realizable. To solve this problem, the imputation distribution procedure was proposed. However, the computed payment distribution scheme may result in negative payments which are not feasible. In this case, one has to carry out a regularization procedure as described in the paper. We describe a general regularization scheme and apply it both to the core and to the Shapley value. It is shown that for the mentioned two cases the regularization can be carried out in two alternative ways thus providing a basis for developing efficient numerical schemes. For the Shapley value the regularization procedure was elaborated and described in the form of an algorithm. The obtained results are illustrated with two numerical examples.

KW - Game theory

KW - Multistage games

KW - Dynamic games

KW - Decision making under uncertainty

KW - Random duration

KW - Cooperation

KW - CONSISTENT SHAPLEY VALUE

KW - DIFFERENTIAL-GAMES

KW - SUSTAINABILITY

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

UR - http://www.mendeley.com/research/regularization-cooperative-solution-multistage-game-random-time-horizon

U2 - 10.1016/j.dam.2018.08.008

DO - 10.1016/j.dam.2018.08.008

M3 - статья

VL - 255

SP - 40

EP - 55

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

SN - 0166-218X

ER -

ID: 33282537