96551 [백준] #9655 돌 게임 (Python) 문제링크 : https://www.acmicpc.net/problem/9655 🎯게임이론 폰 노이만에 의해 게임 이론의 기초가 달성됨. 게임 진행 주체들 간에 상호 의존성이 존재하여 상대방의 의사결정이 자신의 손익에 영향을 미친다는 사실을 고려해야 하는 게임 상황 가운데 합리적인 주체가 어떤 의사결정을 하는가를 연구하는 학문이다. 주체는 합리적이므로 게임의 참가자들은 자신의 이익을 극대화하는 방향의 의사결정을 하게 되며, 비이성적인 선택을 하지 않는다는 전제 조건이 붙는다. 참가자의 합리성은 모든 참여자 사이의 공통지식이라는 조건이 붙는다. 사례 - 죄수의 딜레마 개인에게는 최선이나 결론적으로는 최선이 아닌 것이 딜레마이다. 내쉬 균형: 상대 전략을 전제로 자신의 이익을 최대화하는 전략을 선택해 형성된 .. 2022. 10. 30. 이전 1 다음 반응형