IEDS (Iterated elimination of dominated strategies)를 활용해 게임 이론 예제 해결

Iterated elimination of dominated strategies

 

-> 무슨 뜻인가? player의 전략이 다른 player의 전략에 의해 제거되며 결정될 수 있는 것.

 

 

Strictly dominated strategies allow us to eliminate entire strategies from the game.

 

Rational players don't choose dominated strategies.

 

Remember the assumption : all players' rationality is common knowledge

Hence all players know that no player will play a dominated strategy... and all platers know that all platers know.. infinitum^^

This has implications for rational choice.

 

이러한 dominated strategies를 이용하면 내쉬 균형도 훨씬 쉽게 찾을 수 있다.

아주 쉬운 example)

위의 Matrix 문제들을 해결할 때, 가장 먼저 IEDS를 이용해봐야 한다.

그렇게 되면

이렇게 L dominates R !

 

그렇기 때문에 이제 R은 아예 고려하지 않아도 되기 때문에 3x3 Matrix에서 2x3 Matrix가 된다.

그러면 여기서 Nash Equilibrium을 찾으면, U,M,D & L,C를 고려해서 {(U,L), (M,C)}이다. (=NE in pure strategies인 경우)

---

We call the resulting set of surviving strategy profiles the set of rationalizable strategies and denote it R^∞

Every strategy in R^∞ is a best response to a belief on R^∞ itself.

 

 

 

예제 출처 : Uni Mainz Game Theory 강의 자료