DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Jeong, Ha-Woong | - |
dc.contributor.advisor | 정하웅 | - |
dc.contributor.author | Youn, Hye-Jin | - |
dc.contributor.author | 윤혜진 | - |
dc.date.accessioned | 2011-12-14T07:58:32Z | - |
dc.date.available | 2011-12-14T07:58:32Z | - |
dc.date.issued | 2006 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=255224&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/48700 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 물리학과, 2006.2, [ v, 36 p. ] | - |
dc.description.abstract | The Thesis presents an optimization problem of flow in decentralized networks like data transportation, traffic, population, work flow, etc., where their latency-cost functions are congestion-dependent. In the presence of congestion dependency, the shortest path is not trivially determined, but evolves in current flow, which is more realistic feature. Then we consider this system evolves as to optimize either the total cost or elemental costs individually. Accordingly, the flow pattern can be either intentionally regulated by a global optimization or emerged by individual optimization depending on type of the systems. The latter is known for settling at Nash equilibrium in game theory context. By definition,individual optimization mostly results in worse than a global optimum. This gap has been coined "the Price of Anarchy", indicating the worst inefficiency of selfishness. Nevertheless, this price can get lowered, according to Braess``s paradox, by removals of edges in a given system. Consequently, the Thesis investigates tendencies of the price of anarchy in a real system, a simplified Boston road network, and our work promises a potential implication of new methods to optimize flow in decentralized system, which is closer to reality in diverse systems. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Optimization | - |
dc.subject | 무정부주의에의 비용 | - |
dc.subject | 분산화 | - |
dc.subject | 교통망 | - |
dc.subject | 최적화 | - |
dc.subject | Price of Anarchy | - |
dc.subject | Decentralized | - |
dc.subject | Traffic Networks | - |
dc.title | Optimization of decentralized traffic networks | - |
dc.title.alternative | 분산흐름망의 최적화에 대한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 255224/325007 | - |
dc.description.department | 한국과학기술원 : 물리학과, | - |
dc.identifier.uid | 020033420 | - |
dc.contributor.localauthor | Youn, Hye-Jin | - |
dc.contributor.localauthor | 윤혜진 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.