Nash의 협상게임과 Wardrop의 사용자 균형

서지정보

ㆍ발행기관 : 대한교통학회 ㆍ수록지정보 : 대한교통학회지 / 23권 / 4호
ㆍ저자명 : 임용택

목차

Ⅰ. 서론
Ⅱ. Wardrop균형과 협상게임
Ⅲ. 대안제시 협상게임 모형(Alternating offers bargaining game model)
Ⅳ. 결론

한국어 초록

본 연구는 Nash의 협력게임인 협상게임(bargaining game)과 Wardrop의 사용자 균형해와의 관계를 규명하는
데 목적이 있다. Wardrop의 균형은 다수의 운전자들이 교통상황을 정확히 알고 있고(perfect information), 동
시에 합리적으로 경로를 선택(rationality)한다는 경직된 가정이 존재하는데, 이는 실제로 존재하는 운전자 상호간
의 교류나 타협을 배제하고 있다. 이런 측면에서 운전자간의 교류와 조절과정을 Nash게임의 협상과정(bargaining
process)으로 표현할 경우, Wardrop의 경직된 기본가정들을 어느정도 완화할 수 있을 것으로 보인다. 이를 위하
여 본 연구에서는 Nash의 협상게임에 대한 교통망측면의 검토와 Nash의 협상해(bargaining solution)가
Wardrop의 사용자 균형(user equilibrium)과 동일함을 정리(theorem)를 통하여 증명하고 몇가지 예제로 이를
확인한다. 협상게임은 대표적인 2인 협조게임(two-person cooperative game)으로 본 연구에서도 주로 2인게임
에 대해서 기술하며, 향후 n-인게임(n-person game)모형에 대해서는 간략히 언급토록 한다.

영어 초록

This paper presents a relationship between Nash bargaining game and Wardrop user equilibrium,
which has been widely used in transportation modeling for route choice problem. Wardrop user
equilibrium assumes that drivers in road network have perfect information on the traffic conditions
and they choose their optimal paths without cooperation each other. In this regards, if the bargaining
game process is introduced in route choice modeling, we may avoid the strong assumptions to some
extent.
For such purpose, this paper derives a theorem that Nash bargaining solution is equivalent to
Wardrop user equilibrium as the barging process continues and prove it with some numerical
examples. The model is formulated based on two-person bargaining game, and n-person game is
remained for next work.

참고 자료

없음