[논문 리뷰] Value of Information Systems in Routing Games

Manxi Wu, Saurabh Amin외 1명|arXiv (Cornell University)|2018. 08. 31.

Game Theory and Applications참고 문헌 21인용 수 7

한 줄 요약

이 논문은 불확실한 네트워크 조건에 관해 노이즈가 있는 신호를 제공하는 이질적인 정보 시스템을 갖춘 라우팅 게임을 모델링한다. 인구 집단의 정보 가치가 다른 집단에 비해 엄밀히 양수임은 그 집단의 규모가 특정 기준 이하일 때만 성립하며, 모든 이동자가 동일한 기대 비용을 지불하고 시스템을 전환할 유인이 없게 되는 균형 도입 비율을 규명한다.

ABSTRACT

We study a routing game in an environment with multiple heterogeneous information systems and an uncertain state that affects edge costs of a congested network. Each information system sends a noisy signal about the state to its subscribed traveler population. Travelers make route choices based on their private beliefs about the state and other populations' signals. The question then arises, How does the presence of asymmetric and incomplete information affect the travelers' equilibrium route choices and costs? We develop a systematic approach to characterize the equilibrium structure, and determine the effect of population sizes on the relative value of information (i.e. difference in expected traveler costs) between any two populations. This effect can be evaluated using a population-specific size threshold. One population enjoys a strictly positive value of information in comparison to the other if and only if its size is below the corresponding threshold. We also consider the situation when travelers may choose an information system based on its value, and characterize the set of equilibrium adoption rates delineating the sizes of subscribed traveler populations. The resulting routing strategies are such that all travelers face an identical expected cost, and no traveler has the incentive to change her subscription.

연구 동기 및 목표

• 다양한 이질적인 정보 시스템에서 유래하는 비대칭적이고 불완전한 정보가 혼잡한 네트워크에서의 균형 경로 선택과 비용에 미치는 영향를 이해하는 것.
• 한 이동자 집단이 다른 집단에 비해 엄밀히 양수인 정보 가치를 얻는 조건을 규명하는 것.
• 균형 상태에서 상대적 정보 가치를 결정짓는 인구 규모의 임계값을 규명하는 것.
• 정보 가치를 기반으로 한 이동자들의 시스템 도입 결정을 모델링하고 균형 도입 비율을 도출하는 것.

제안 방법

• 다양한 정보 시스템을 갖춘 라우팅 게임을 수리적으로 정의하며, 각 시스템은 간선 비용에 영향을 주는 불확실한 상태에 관해 노이즈가 있는 신호를 전송한다.
• 각 이동자가 자신의 신호와 다른 이동자들의 신호에 대한 믿음을 기반으로 사적 믿음과 경로 선택을 모델링한다.
• 특정 인구 집단이 다른 집단에 비해 엄밀히 양수인 정보 가치를 얻는 데 있어, 그 집단의 규모가 특정 기준 이하일 때만 성립하는 인구 집단별 규모 기준을 유도한다.
• 게임 이론적 균형 분석을 통해 이동자가 정보 시스템을 전환할 유인이 없게 되는 안정된 도입 비율을 규명한다.
• 균형 경로 전략이 모든 이동자에게 동일한 기대 비용을 초래하도록 보장함으로써, 정보 도입의 효율성의 한 형태를 달성한다.

실험 결과

연구 질문

• RQ1 노이즈가 있는 신호를 갖는 라우팅 게임에서 한 집단이 다른 집단에 비해 엄밀히 양수인 정보 가치를 얻는 조건는 무엇인가?
• RQ2 이동자 집단의 규모가 다른 집단에 비해 어떻게 상대적으로 영향을 미치며, 이는 균형 상태에서의 상대적 정보 가치에 어떤 영향을 미치는가?
• RQ3 이동자가 정보 가치를 기반으로 선택할 때 정보 시스템의 균형 도입 비율은 무엇인가?
• RQ4 모든 이동자가 동일한 기대 비용을 지불하고, 누구도 시스템을 전환할 유인이 없는 상태로 균형 경로 전략을 구성할 수 있는가?

주요 결과

• 한 집단이 다른 집단에 비해 엄밀히 양수인 정보 가치를 얻는 것은 그 집단의 규모가 인구 집단별 규모 기준 이하일 때에만 성립한다.
• 상대적 정보 가치는 신호의 정확도나 네트워크 구조와 무관하게, 인구 규모가 각각의 기준과 비교될 때 결정된다.
• 모든 이동자가 동일한 기대 비용을 지불하게 하며, 시스템 선택에 안정성을 보장하는 균형 도입 비율이 존재한다.
• 균형 상태에서 어느 이동자도 자신의 현재 정보 시스템을 변경할 유인이 없으며, 이는 전략적 안정성을 의미한다.
• 균형 구조는 정보 가치가 신호 정확도 외에도 인구 규모의 동적 변화를 통해 효율적으로 가격 책정됨을 보장한다.