Registered Data

[01973] Equilibria for Robust Routing Game of Atomic Players

  • Session Time & Room : 3E (Aug.23, 17:40-19:20) @D514
  • Type : Contributed Talk
  • Abstract : We study a routing game on edge costs given by an interval of the same length, each edge cost can be any value in the interval. Each player only knows the interval length and would select a path that is robust against the worst-case realization of edge costs. Under bottleneck-type objective with minmax-regret criterion, we prove that every robust Nash Equilibrium (NE) is an NE of the corresponding bottleneck routing game with complete information.
  • Classification : 91A35, 91A80, 91A68, 90C27
  • Format : Talk at Waseda University
  • Author(s) :
    • Xudong Hu (Academy of Math and Systems Science, CAS)