[Game Theory] Best Responses and Dominant Strategies

🧐 Best Response ( 최선의 응답 )이란?

 

최선의 응답이란 무엇일까?

 

S : 플레이어 A의 전략

T : 플레이어 B의 전략

 

P1(S,T) : 플레이어A가 S, T일 경우 받을 보상 (PayOff)

P2(S,T) : 플레이어B가 S, T일 경우 받을 보상 (PayOff)

 

이때 Best Response란 P1(S,T) <= P1(S', T)일 때의 플레이어 A가 선택할 S를 말한다.

즉, 플레이어B가 T를 고른다고 가정했을 때 플레이어 A가 B를 이기거나 비길 수 있도록 택하는 전략이다.

 

💡 Strict best response란? 

 

P1(S,T) < P1(S', T)인 경우 플레이어 A가 선택할 S를 말한다.

그냥 best response는 비길 때도 포함하지만 strict가 붙으면 무조건 이기는 전략을 말한다.

 

🧐 Dominant Strategies (우세한 전략) 란?

 

플레이어 B의 모든 전략에 Best Response인 것을 말한다.

 

💡Strictly Dominant Strategies 란?

 

플레이어 B의 모든 전략에 Strict Best Response인 것을 말한다.

 

 

참고 : https://www.cs.cornell.edu/home/kleinber/networks-book/