Variable Message Sign Operating Strategies Based on Bayesian Games

베이지안 게임이론에 근거한 전략적 VMS 제공에 관한 연구

  • 권혁 (서울시립대학교 교통공학과) ;
  • 이승재 (서울시립대학교 교통공학과) ;
  • 신성휘 (서울시립대학교 경제학과)
  • Published : 2004.12.31

Abstract

This paper presents a game-theoretic model of information transmission for variable message sign(VMS) operations. There are one VMS operator and many drivers as players. Operator wants to minimize the total travel time while the drivers want to minimize their own travel time. The operator who knows the actual traffic situation offers information strategically. The drivers evaluate the information from operator, and then choose the route. We model this situation as a cheap-talk game which is a simplest form of Bayesian game. We show that there is a possibility that the operator can improve the traffic efficiency by manipulating the electric signs at times. Indeed, it is an equilibrium of the game. This suggests that the operator must consider the strategic use of VMS system seriously.

본 연구의 목적은 통행 배정의 교통 메크로 이론을 게임이론에 적용하여 교통 운영자 입장에서 총 사회적 비용이 최소가 되는 최적의 VMS 제공 전략을 찾아 교통 운영 관리의 효율성을 증진시키는 것이다. 연구의 방법은 게임 이론 중 신호게임과 베이지안 게임을 사용하였다. 게임이론에서는 모형의 구성을 기본적으로 "경기자"로 구분한다. 본 연구의 경기자는 운전자와 운영자로 설정하였다. 운전자는 각자의 통행시간이 최소가 되는 UE 상태로 움직이는 것을 보수로 설정하였고, 운영자는 전체 시스템의 통행시간이 최소가 되는 SO 상태로 운영하는 것을 보수로 설정하였다. 운전자는 각 각의 기대통행 시간이 최소가 되는 경로선택을 한다. 이와 같이 모형으로 설정한 게임에 의해서 운영자는 운전자의 예측을 미리 계산할 수 있으며, 통행비용이 최소가 되는 최적의 네쉬 균형을 찾을 수 있다. 최적의 네쉬 균형이 바로 최적의 VMS 제공 전략이 될 수 있다. 이와 같이 설정된 게임을 통해 최적 VMS 전략 모형을 개발하고 개발된 모형을 모의 네트웍에 적용하여 실제 비용감소의 효과를 분석하였다.

Keywords

References

  1. Christian Momtet and Daniel Serra (2003) Game theory & Economics, Palgrave macmillan
  2. Parsons, Simon (2002) Game theory and decision theory in agent-based systems, Kluwer Academic Publishers
  3. Shin, S.H. (2003) Guide of Game theory, Parkyoungsa
  4. Kreps, D.M. (1992) Game theory and economic modeling, Clarendon Press, Oxford
  5. Ben-Akiva, M., Palma, A.D., and Kaysi, I. (1991). Dynamic network models and driver information systems, Transportation Research A. 25(5), pp.251-266 https://doi.org/10.1016/0191-2607(91)90142-D
  6. Michael G.H. Bell(2000) A game theory approach to measuring the performance reliability of transport networks, Transportation Research B. 34, pp.533-545 https://doi.org/10.1016/S0191-2615(99)00042-9
  7. Michael G.H. Bell and Chris Cassir(2002) Risk-averse user equilibrium traffic assignment: an application of game theory Transportation Research B. 36, pp.671-681 https://doi.org/10.1016/S0191-2615(01)00022-4
  8. Fisk, C. S. (1984). Game theory and transportation systems modeling, Transportation Research B, 18, pp.310-313
  9. Papageorgiou, M. (1995), An Integrated Control Approach for Traffic Corridors, Transportation Research C, Vol. 3, No. 1, pp.19-30 https://doi.org/10.1016/0968-090X(94)00012-T
  10. Didier, M. V., Chiu, Y. C., and Mahmassani, H.S. (2000). Optimal time-dependent variable message sign diversion strategy, 79th Annual meeting of the TRB
  11. Mammar,S. et al.. (1996). Automatic control of variable message signs in Aalborg, Transportation Research C, 4(3), pp.131-150 https://doi.org/10.1016/S0968-090X(96)00005-8
  12. Chatterjee, K., Hounsell, N.B., Firman, P.E., and Bonsall, P.W. (2002) Driver Response to VMS Information in London, Transportation Research C, 10 (2002), pp.149-169 https://doi.org/10.1016/S0968-090X(01)00008-0
  13. Messmer, A., and Papageorgiou, M. (1994). Automatic control methods applied to freeway network traffic. Automatica, 30(4), pp.691-702 https://doi.org/10.1016/0005-1098(94)90157-0
  14. Sheffi, Y. (1985). Urban transportation networks, Prentice-Hill
  15. Wardman, M., Bonsall. P.W.. and Shires, J. D. (1997). Driver response to variable message signs: a stated preference investigation, Transportation Research C, 5(6), pp.389-405 https://doi.org/10.1016/S0968-090X(98)00004-7
  16. William, H.K., and Chan, K.S. (2001). A model for assessing the effects of dynamic travel time information via VMS, Transportation, 28, pp.79-99 https://doi.org/10.1023/A:1005235831457