Browse

Equilibria for nonatomic routing games with heterogeneous players
서로 다른 특성의 게임 참가자들을 갖는 연속 라우팅 게임의 균형에 대한 연구

Cited 0 time in Web of Science Cited 0 time in Scopus
Authors
변근영
Advisor
홍성필
Major
공과대학 산업공학과
Issue Date
2016-02
Publisher
서울대학교 대학원
Keywords
Nonatomic routing gamesTaste heterogeneityExistenceUniqueness property
Description
학위논문 (석사)-- 서울대학교 대학원 : 산업공학과, 2016. 2. 홍성필.
Abstract
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.
Language
English
URI
https://hdl.handle.net/10371/123589
Files in This Item:
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Industrial Engineering (산업공학과)Theses (Master's Degree_산업공학과)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse