8 上洋充通大学 Overview of Results SHANGHAI JIAO TONG UNIVERSITY Route Switching Existence of the potential function in CRN Existence of the Nash Equilibrium(NE) Complete Information An algorithm for finding the NE Game Model A low-complexity algorithm for finding the approximate NE Existence of Bayesian Nash Equilibria(BNE) Incomplete Information A simple algorithm for finding the BNE Price of Anarchy Be upper-bounded Game Analysis Bayesian Price of Anarchy Be deterministically bounded 99 Overview of Results Comp Complete lete Information Incomplete Information Existence of the potential function Existence of the Nash Equilibrium (NE) An algorithm for finding the NE A low-complexity algorithm for finding the approximate NE Existence of Bayesian Nash Equilibria (BNE) A simple algorithm for finding the BNE Game Analysis Be upper-bounded Be deterministically bounded Improvement Price of Anarchy Bayesian Price of Anarchy Game Model Route Switching in CRN