• 한국정보과학회논문지:시스템및이론
• /
• 제35권9_10호
• /
• pp.417-420
• /
• 2008

우리는 이기적이고 비협조적인 사용자들이 이용하는 시스템의 성능을 최적화하는 문제를 다룬다. 사용자들이 요구하는 작업들은 각각의 속도함수를 가지고 있는 기계들에 스케줄 된다. 여기서 속도함수는 기계에 할당된 작업량에 반비례한다. 시스템의 성능은 기계들이 할당된 작업들의 수행을 끝내는 완료시간의 최대 값으로 평가한다. 이기적인 사용자들은 자신의 작업이 수행될 기계를 고를 수 있고 현재 가장 빠른 기계를 고른다. 그러나 이러한 스케줄은 시스템의 성능을 최적화하지 못한다. 사용자들의 이기적인 행동으로 발생되는 시스템의 성능 저하를 측정하는 기준으로서 Price of Anarchy(PoA)가 소개되었다. 이것은 내쉬 평형의 비용과 최적의 비용의 비율로 정의된다. 이 논문에서 우리는 위 스케줄링 문제에 대한 PoA를 평가한다.

• 대한교통학회지
• /
• 제32권5호
• /
• pp.554-566
• /
• 2014

VMS의 운영적인 제공 목표는 운전자들의 경로선택을 통한 효율적인 시스템을 운영하는 것이다. VMS 정보 제공문제를 포함한 교통문제들은 게임이론을 통해 모형화 될 수 있지만 대다수의 연구들은 게임이론을 통하여 동일한 정보를 제공받더라도 운전자의 반응이 다양하게 나타나는 점을 반영하지 못하였다. 본 연구는 VMS교통정보에 대한 운전자들의 정보에 대한 반응을 진화적 게임모형을 활용하여 분석하고자 하였다. 실제 소통정보 및 VMS 정보 제공이력을 기초로 VMS정보에 따른 운전자들의 행동특성을 진화 게임이론에 적용해보았다. 분석결과 운전자들의 경로선택 비율은 VMS정보를 통한 기대통행시간과 진입교통량에 따라 달라지는 보수에 의해 결정되었다. VMS 정보는 진화적 게임의 보수에 영향을 미친다. 운전자들이 최초 어떠한 비율로 경로를 선택하더라도, 주기가 지남에 따라 진화적으로 안정한 상태로 수렴될 수 있는 것을 확인하였다. 또한 VMS정보가 과도한 통행시간이나 과소 통행시간을 제공할 경우 진화적으로 안정화되지 못하여 혼란이 가중될 수 있는 것으로 분석되었다. 결론적으로 교통문제와 같이 다른 운전자의 전략을 정확히 예측할 수 없고, 운전자 집단 간의 반복, 경험에 의해 합리적인 정보판단을 수행하는 경우, 진화 게임이론을 통해 전략적인 VMS 정보를 제공할 수 있을 것이라 기대할 수 있을 것이다.