Core Concepts
이타주의 행동을 하는 에이전트가 존재하면 전체 혼잡이 감소한다.
Abstract
이 논문은 비원자적 혼잡 게임에서 이타주의 행동이 전체 혼잡을 개선시킬 수 있는 필요 조건을 조사한다. 특히 직렬-병렬 네트워크에서 일부 에이전트가 이타주의적이고 나머지는 이기적인 경우를 다룬다.
주요 결과는 다음과 같다:
네트워크가 대칭적이고 Braess 저항성을 가지면, 이타주의 에이전트의 비율이 증가할수록 전체 혼잡이 감소한다.
경로 비용 함수와 경로 흐름은 각 집단의 크기에 대해 단조적이다.
이타주의 에이전트의 비율이 감소하면(이기적 에이전트의 비율이 증가하면) 전체 혼잡이 악화된다.
이 결과는 교통 네트워크 설계 시 이타주의 에이전트의 긍정적 영향을 보장할 수 있는 네트워크 구조를 제공한다.
Stats
이타주의 에이전트의 비율이 ra에서 ra-ε으로 감소하면 총 지연 시간 L(x)이 L(x̃) 이하가 된다.