Title :
Dynamic Shapley value for repeated network games with shock
Author :
Hongwei Gao ; Petrosyan, Leon ; Sedakov, Artem
Author_Institution :
Coll. of Math., Qingdao Univ., Qingdao, China
Abstract :
Considering a repeated network formation game, we suppose that the player who has the largest set of neighbors in a network may leave the game with a positive probability. This effect is called a “shock”. The shock may appear only once, and the game round at which the shock is appeared is chosen at random. Dealing with a cooperative framework of the repeated game, we find the Shapley value, the cooperative solution, in an explicit form. It turns out that the Shapley value is subgame inconsistent for the considered model. The fact of subgame inconsistency may break the cooperative agreement. To prevent players from breaking the agreement, we design a mechanism of stage payments.
Keywords :
game theory; probability; cooperative agreement; cooperative framework; cooperative solution; dynamic Shapley value; probability; repeated game; repeated network formation game; repeated network game; stage payment; subgame inconsistency; Electric shock; Electronic mail; Game theory; Games; Process control; Stochastic processes; characteristic function; cooperation; network formation; repeated game; subgame consistency; the Shapley value;
Conference_Titel :
Control and Decision Conference (CCDC), 2015 27th Chinese
Conference_Location :
Qingdao
Print_ISBN :
978-1-4799-7016-2
DOI :
10.1109/CCDC.2015.7161980