• DocumentCode
    2438833
  • Title

    On Shortest Path Interval Games

  • Author

    Lei, Fumin ; Liu, Xiaodong

  • Author_Institution
    Sch. of Inf., Xi´´an Univ. of Finance & Econ., Xi´´an, China
  • fYear
    2010
  • fDate
    7-9 May 2010
  • Firstpage
    2461
  • Lastpage
    2464
  • Abstract
    In this paper, a kind of shortest path interval game is studied. The following two theorems are obtained. (1) When the coalition S owns the path, and the condition W(S)=[Wl(S),Wl(S)+c] is true for some fixed c≥0, then there exists no-empty interval core; (2) When the coalition S owns the path, and the condition W(S)=[Wl(S), (1+θ)Wl(S)] is true for some fixed θ≥0, then there exists no-empty interval core. By using the concept of the point core of the game introduced by S. Zeynep Alparslan Gök, the lower point game and upper point game are defined. Using the concept of compositive defined in this paper, the interval game is translated to two point games. By introducing the concept of critical value, it bound the range of incomes of the game. Finally, the distribution of the interval core simplified by defining the minimal supporting set.
  • Keywords
    game theory; Zeynep Alparslan Gok; interval core; lower point game; shortest path interval game; upper point game; Economics; Finance; Games; Joining processes; Resource management; Shortest path problem; Uncertainty; compositive; interval core; minimal supporting set; point core; shortest path interval game;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    E-Business and E-Government (ICEE), 2010 International Conference on
  • Conference_Location
    Guangzhou
  • Print_ISBN
    978-0-7695-3997-3
  • Type

    conf

  • DOI
    10.1109/ICEE.2010.622
  • Filename
    5592795