[논문 리뷰] Effects of Information Heterogeneity in Bayesian Routing Games

Jeffrey Liu, Saurabh Amin외 1명|arXiv (Cornell University)|2016. 03. 29.

Game Theory and Applications참고 문헌 16인용 수 22

한 줄 요약

이 논문은 평행 링크로 이루어진 네트워크에서 교통 사고에 대한 이질적인 정보가 경로 선택과 비용에 미치는 영향을 분석하기 위해 베이지안 혼잡도 게임 모델을 제안한다. 분석 결과, 정보를 보유한 차량 운전자 비율이 일정 임계값을 초과하면, 추가적인 정보 공유로 사회적 비용이 근본적으로 감소하지 않거나 오히려 증가할 수 있으며, 이는 사회에 대한 정보의 가치가 비단조화적임을 드러낸다.

ABSTRACT

This article studies the value of information in route choice decisions when a fraction of players have access to high accuracy information about traffic incidents relative to others. To model such environments, we introduce a Bayesian congestion game, in which players have private information about incidents, and each player chooses her route on a network of parallel links. The links are prone to incidents that occur with an ex-ante known probability. The demand is comprised of two player populations: one with access to high accuracy incident information and another with low accuracy information, i.e. the populations differ only by their access to information. The common knowledge includes: (i) the demand and route cost functions, (ii) the fraction of highly-informed players, (iii) the incident probability, and (iv) the marginal type distributions induced by the information structure of the game. We present a full characterization of the Bayesian Wardrop Equilibrium of this game under the assumption that low information players receive no additional information beyond common knowledge. We also compute the cost to individual players and the social cost as a function of the fraction of highly-informed players when they receive perfectly accurate information. Our first result suggests that below a certain threshold of highly-informed players, both populations experience a reduction in individual cost, with the highly-informed players receiving a greater reduction. However, above this threshold, both populations realize the same equilibrium cost. Secondly, there exists another (lower or equal) threshold above which a further increase in the fraction of highly-informed players does not reduce the expected social costs. Thus, once a sufficiently large number of players are highly informed, wider distribution of more accurate information is ineffective at best, and otherwise socially harmful.

연구 동기 및 목표

• 사고 정보에 대한 고정확도 데이터를 보유한 일부 운전자와 저정확도 또는 정보 없음 상태에 있는 다른 운전자들이 존재하는 교통 네트워크에서, 이질적인 정보가 경로 선택 결정에 미치는 영향을 모델링하는 것.
• 확률적 사고 상태와 비공개 정보를 가진 정적 평행 링크 네트워크에서 베이지안 워드롭 균형(Bayesian Wardrop Equilibrium, BWE)을 특성화하는 것.
• 정보를 보유한 집단의 정확도가 완벽할 조건 하에서, 고정확도 정보를 가진 플레이어 비율 함수로서 개인 및 사회적 비용을 정량화하는 것.
• 정보를 보유한 플레이어와 정보를 보유하지 않은 플레이어 모두의 정보 가치를 평가하고, 그 사회적 영향을 분석하는 것.
• 추가적인 정보 공유가 사회적 비용 감소에 실패하거나 오히려 증가시킬 수 있는 임계값을 규명하는 것.

제안 방법

• 각 링크가 사전에 알려진 사고 발생 확률을 지닌 평행 링크 네트워크에서 정적 베이지안 혼잡도 게임을 모델링한다.
• 고정확도 정보(H)와 저정확도 또는 추가 정보 없음(L)을 가진 두 종류의 플레이어 집단을 도입하며, 각각 사고 상태에 대한 비공개 신호를 가진다.
• 플레이어가 자신의 비공개 신호를 바탕으로 사고 상태에 대한 믿음을 어떻게 갱신하는지 베이지안 갱신을 활용해 모델링한다.
• 모든 플레이어가 단독적으로 경로를 변경함으로써 기대 비용을 감소시킬 수 없는 조건인 베이지안 워드롭 균형(BWE) 해법 개념을 적용한다.
• 다양한 H형 플레이어 비율에서의 균형 경로 분할 및 기대 비용에 대한 분석적 표현을 유도한다.
• 정보 분포 수준에 따라 효율성 향상과 손실을 평가하기 위해 사회적 비용을 사회 최적 상태 기준으로 정규화한다.

실험 결과

연구 질문

• RQ1 고정확도 정보를 보유한 운전자 비율이 높아질수록, 정보를 보유한 플레이어와 정보를 보유하지 않은 플레이어의 개인적 이동 비용은 어떻게 변화하는가?
• RQ2 사회적 비용 감소에 대한 정보 공유 확대의 이점이 감소하기 시작하는 임계값은 언제인가?
• RQ3 추가로 더 정확한 정보를 제공하는 것이 기대 사회적 비용을 증가시킬 수 있는 조건는 무엇인가?
• RQ4 정보를 보유한 플레이어와 정보를 보유하지 않은 플레이어 간의 정보 가치가 정보를 보유한 사용자 비율 증가에 따라 어떻게 달라지는가?
• RQ5 기대 사회적 비용을 최소화하는 최적의 정보 보유 운전자 비율은 얼마이며, 이 비율은 1보다 작을까?

주요 결과

• 고정확도 정보를 보유한 운전자 비율이 일정 임계값 이하일 경우, 정보를 보유한 운전자와 정보를 보유하지 않은 운전자 모두가 개인적 비용을 감소시키며, 특히 정보를 보유한 운전자가 더 큰 비용 감소를 경험한다.
• 이 임계값을 초과하면, 두 집단 모두 동일한 균형 비용에 도달하여, 정보 접근성 향상에 따른 개인적 이득의 감소를 보인다.
• 정보를 보유한 플레이어 비율이 일정 임계값을 초과하면 더 이상 기대 사회적 비용이 감소하지 않는 제2의 임계값이 존재한다 (첫 번째 임계값과 같거나 낮음).
• 일부 정책 환경에서는 정보를 보유한 운전자 비율을 높일수록 기대 사회적 비용이 오히려 증가할 수 있으며, 특히 사고 발생 확률이 낮을 경우 두드러진다.
• 정보 공유로 인한 사회적 비용 감소는 비단조화적이다: 최적의 정보 보유 비율에서 비용 감소가 최대에 이르며, 이후 감소하거나 정체된다.
• 정보를 보유하지 않은 운전자도 정보를 보유한 운전자 존재로 인해 기대 비용이 감소하므로, 항상 이득을 보인다.