• DocumentCode
    723941
  • 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
  • fYear
    2015
  • fDate
    23-25 May 2015
  • Firstpage
    6449
  • Lastpage
    6455
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Decision Conference (CCDC), 2015 27th Chinese
  • Conference_Location
    Qingdao
  • Print_ISBN
    978-1-4799-7016-2
  • Type

    conf

  • DOI
    10.1109/CCDC.2015.7161980
  • Filename
    7161980