The route to chaos in routing games: When is price of anarchy too optimistic?
Thiparat ChotibutFryderyk FalniowskiMichal MisiurewiczGeorgios PiliourasPublished in: NeurIPS (2020)
Keyphrases
- shortest path
- packet transmission
- routing overhead
- routing algorithm
- routing table
- route discovery
- routing protocol
- multiple paths
- road network
- road segments
- link failure
- routing problem
- game theory
- end to end delay
- route selection
- network topology
- neural network
- perfect information
- game theoretic
- game playing
- game play
- inter domain
- travel time
- traffic conditions
- ad hoc networks
- packet delivery
- routing scheme
- game players
- particle swarm optimization
- wireless ad hoc networks
- route planning
- nash equilibria
- video games
- energy consumption
- coalitional games
- network topologies
- intermediate nodes
- chaotic systems
- multicast routing
- chaos theory
- digital games
- mobile ad hoc networks
- computer games
- aodv routing protocol
- quality of service