game theory (게임이론) (1)

Essentials of Game Theory (Kevin Leyton-Brown, Yoav Shoham) 게임이론은 self-interested agents간의 상호작용이 일어나는 것을 연구하는 학문이다. 각 agent들은 그들이 무엇을 원하는지 정의된 것을 가지고 있다. 그리고 어떠한 환경에서 그것을 얻기 위해 행동한다. 주요한 접근 중 하나는 utility theory를 통해 interests를 모델링 하는 것이다. utility function은 어떤 환경을 실수로 맵핑하는 것으로 정의된다. 정의되지 않은 환경에서는 가능한 확률 분포를 이용하여 이를 예측하기도 한다. 한 예로 TCP 프로토콜 기반의 인터넷 유저들을 들 수 있다. TCP의 한 가지 특징은 backoff 메커니즘을 가지고 있다는 것이다. 나 또는 주변 지인들이 특정 정보를 가진 패킷을 보내고자 할 때 체증이 발생한다. 이 때, 우리는 한 걸음 물러나 트래픽을 줄일 수 있다. 여기서 한 가지 결함이라 하면, 체증 ...

원문링크 : game theory (게임이론) (1)