Dynamic "optimistic" characteristic function in the game with spanning tree

Min Cheng; Peichen Ye; Yin Li

doi:10.1109/CCDC55256.2022.10034125

Dynamic "optimistic" characteristic function in the game with spanning tree

Min Cheng^*
, Peichen Ye
, Yin Li

^*Corresponding author for this work

St. Petersburg State University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Consider a two-stage n-person stochastic game with spanning tree. The cooperative action of the players is defined. In the first stage, players construct the associated cost matrix on a complete graph by selecting strategies, and determine the minimum cost spanning tree. After the first stage, the graph constructed by the players changes randomly with a given probability, and the cost of one or more edges is changed, depending on the action of all players in the first stage. This paper defines a dynamic "optimistic"game with spanning tree and new characteristic functions in the two-stage stochastic game. Finally, it is proved that under certain conditions, the core of the dynamic "optimistic"game is not empty.

Original language	English
Title of host publication	Proceedings of the 34th Chinese Control and Decision Conference, CCDC 2022
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	5427-5432
Number of pages	6
ISBN (Electronic)	9781665478960
DOIs	https://doi.org/10.1109/CCDC55256.2022.10034125
State	Published - 2022
Externally published	Yes
Event	34th Chinese Control and Decision Conference, CCDC 2022 - Hefei, China Duration: 15 Aug 2022 → 17 Aug 2022

Publication series

Name	Proceedings of the 34th Chinese Control and Decision Conference, CCDC 2022

Conference

Conference	34th Chinese Control and Decision Conference, CCDC 2022
Country/Territory	China
City	Hefei
Period	15/08/22 → 17/08/22

Keywords

characteristic function
cooperative game
dynamic optimistic game

Access to Document

10.1109/CCDC55256.2022.10034125

Cite this

Cheng, M., Ye, P., & Li, Y. (2022). Dynamic "optimistic" characteristic function in the game with spanning tree. In Proceedings of the 34th Chinese Control and Decision Conference, CCDC 2022 (pp. 5427-5432). (Proceedings of the 34th Chinese Control and Decision Conference, CCDC 2022). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CCDC55256.2022.10034125

@inproceedings{c75803ec7efd46c0b85288072262e339,

title = "Dynamic {"}optimistic{"} characteristic function in the game with spanning tree",

abstract = "Consider a two-stage n-person stochastic game with spanning tree. The cooperative action of the players is defined. In the first stage, players construct the associated cost matrix on a complete graph by selecting strategies, and determine the minimum cost spanning tree. After the first stage, the graph constructed by the players changes randomly with a given probability, and the cost of one or more edges is changed, depending on the action of all players in the first stage. This paper defines a dynamic {"}optimistic{"}game with spanning tree and new characteristic functions in the two-stage stochastic game. Finally, it is proved that under certain conditions, the core of the dynamic {"}optimistic{"}game is not empty.",

keywords = "characteristic function, cooperative game, dynamic optimistic game",

author = "Min Cheng and Peichen Ye and Yin Li",

note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 34th Chinese Control and Decision Conference, CCDC 2022 ; Conference date: 15-08-2022 Through 17-08-2022",

year = "2022",

doi = "10.1109/CCDC55256.2022.10034125",

language = "英语",

series = "Proceedings of the 34th Chinese Control and Decision Conference, CCDC 2022",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "5427--5432",

booktitle = "Proceedings of the 34th Chinese Control and Decision Conference, CCDC 2022",

address = "美国",

}

Cheng, M, Ye, P & Li, Y 2022, Dynamic "optimistic" characteristic function in the game with spanning tree. in Proceedings of the 34th Chinese Control and Decision Conference, CCDC 2022. Proceedings of the 34th Chinese Control and Decision Conference, CCDC 2022, Institute of Electrical and Electronics Engineers Inc., pp. 5427-5432, 34th Chinese Control and Decision Conference, CCDC 2022, Hefei, China, 15/08/22. https://doi.org/10.1109/CCDC55256.2022.10034125

Dynamic "optimistic" characteristic function in the game with spanning tree. / Cheng, Min; Ye, Peichen; Li, Yin.
Proceedings of the 34th Chinese Control and Decision Conference, CCDC 2022. Institute of Electrical and Electronics Engineers Inc., 2022. p. 5427-5432 (Proceedings of the 34th Chinese Control and Decision Conference, CCDC 2022).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Dynamic "optimistic" characteristic function in the game with spanning tree

AU - Cheng, Min

AU - Ye, Peichen

AU - Li, Yin

PY - 2022

Y1 - 2022

N2 - Consider a two-stage n-person stochastic game with spanning tree. The cooperative action of the players is defined. In the first stage, players construct the associated cost matrix on a complete graph by selecting strategies, and determine the minimum cost spanning tree. After the first stage, the graph constructed by the players changes randomly with a given probability, and the cost of one or more edges is changed, depending on the action of all players in the first stage. This paper defines a dynamic "optimistic"game with spanning tree and new characteristic functions in the two-stage stochastic game. Finally, it is proved that under certain conditions, the core of the dynamic "optimistic"game is not empty.

AB - Consider a two-stage n-person stochastic game with spanning tree. The cooperative action of the players is defined. In the first stage, players construct the associated cost matrix on a complete graph by selecting strategies, and determine the minimum cost spanning tree. After the first stage, the graph constructed by the players changes randomly with a given probability, and the cost of one or more edges is changed, depending on the action of all players in the first stage. This paper defines a dynamic "optimistic"game with spanning tree and new characteristic functions in the two-stage stochastic game. Finally, it is proved that under certain conditions, the core of the dynamic "optimistic"game is not empty.

KW - characteristic function

KW - cooperative game

KW - dynamic optimistic game

UR - https://www.scopus.com/pages/publications/85149527998

U2 - 10.1109/CCDC55256.2022.10034125

DO - 10.1109/CCDC55256.2022.10034125

M3 - 会议稿件

AN - SCOPUS:85149527998

T3 - Proceedings of the 34th Chinese Control and Decision Conference, CCDC 2022

SP - 5427

EP - 5432

BT - Proceedings of the 34th Chinese Control and Decision Conference, CCDC 2022

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 34th Chinese Control and Decision Conference, CCDC 2022

Y2 - 15 August 2022 through 17 August 2022

ER -

Dynamic "optimistic" characteristic function in the game with spanning tree

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this