Convergence of Approximate and Packet Routing Equilibria to Nash Flows Over Time.
Neil OlverLeon SeringLaura Vargas KochPublished in: FOCS (2023)
Keyphrases
- nash equilibrium
- nash equilibria
- game theory
- packet transmission
- switched networks
- game theoretic
- social welfare
- network layer
- packet switching
- ip traffic
- node density
- routing protocol
- routing algorithm
- packet forwarding
- routing problem
- convergence rate
- shortest path
- differentiated services
- ad hoc networks
- network topology
- intermediate nodes
- destination node
- pareto optimal
- route discovery
- incomplete information
- fixed point
- mobile ad hoc networks
- equilibrium strategies
- inter domain
- solution concepts
- stochastic games
- long run
- packet loss
- utility function
- quality of service