사전

내쉬균형(Nash Equilibrium)

게임이론에서 자주 사용하는 균형(Equilibrium)의 개념으로, 게임의 경기자 모두 상대방의 전략에 대한 최선대응(Best Response) 전략을 구사하고 있는 상황을 말한다. 여기서 최선대응이란, 상대 경기자가 취할 수 있는 각각의 전략에 대하여 자신에게 가장 유리한 결과를 발생시키는 대응 계획을 말한다. 두 경기자 A와 B가 좌측통행인지 우측통행인지 알 수 없는 2차선 도로에서 마주보고 운전을 한다고 하자. 둘이 동시에 왼쪽 또는 오른쪽을 택한다면 충돌하지 않고 무사히 스쳐 지나가지만, 각각 다른 방향을 택한다면 충돌하여 크게 다치게 된다. 경기자 A의 입장에서 B가 ‘왼쪽’을 택한다면 자신도 ‘왼쪽’을, B가 ‘오른쪽’을 택한다면 자신도 ‘오른쪽’을 택하는 것이 최선대응이다. 마찬가지로 경기자 B의 입장에서도 A가 선택하는 쪽과 동일한 방향을 택하는 것이 최선대응이다. 이 게임에서의 내쉬균형은 A와 B 모두 ‘왼쪽’을 택하는 경우와 모두 ‘오른쪽’을 택하는 경우 두 개로, A는 B의 전략에 대한 최선대응을, B는 A의 전략에 대한 최선대응을 하고 있다는 점을 확인할 수 있다. 따라서 만약 상대방이 내쉬균형 전략을 사용하고 있는 상황이라면, 경기자는 해당 균형에서 이탈하여 다른 전략을 택할 유인이 없다. 한편, 내쉬균형이 반드시 파레토 최적의 결과를 보장하는 것은 아니며 그 대표적인 예시가 죄수의 딜레마(Prisoner's Dilemma)이다.

등록일 2020-11-03.

신규 용어

새로 등록된 호가 단어를 아시나요?
공유하기