S-Space College of Engineering/Engineering Practice School (공과대학/대학원) Dept. of Industrial Engineering (산업공학과) Theses (Master's Degree_산업공학과)
Equilibria for nonatomic routing games with heterogeneous players
서로 다른 특성의 게임 참가자들을 갖는 연속 라우팅 게임의 균형에 대한 연구
- 공과대학 산업공학과
- Issue Date
- 서울대학교 대학원
- 학위논문 (석사)-- 서울대학교 대학원 : 산업공학과, 2016. 2. 홍성필.
- This paper considers a problem that describes a stable state of a congested network involving a large number of heterogeneous users. In a congested network, if there is no central authority that regulates the network flows, the behavior pattern of the network flows is best represented by a noncooperative game, and the Nash equilibrium becomes the key solution concept. This paper, by extension, introduces random coefficients to a disutility function of the game, in order to reflect the network users' heterogeneous preferences. The existence and uniqueness of equilibrium in games with these player-specific coefficients are to be examined. The existence is established by the Brouwer fixed point theorem. The result on the uniqueness extends earlier work by Milchtaich (2005), and shows the possibility that topological conditions for which a network has a unique equilibrium can be relaxed in the proposed games.