게임이론 전개형게임 문제 질문이요ㅠㅠ

유별난 솔새2016.10.16 15:30조회 수 3460추천 수 1댓글 4

  • 2
    • 글자 크기
IMG_6061.PNG : 게임이론 전개형게임 문제 질문이요ㅠㅠIMG_6062.PNG : 게임이론 전개형게임 문제 질문이요ㅠㅠFor each of the games illustrated in the above, identify the subgame perfect equilibrium outcome and the complete equilibrium strategy for each player.

(b), (c) 부분게임완전균형 어떻게 찾나요?ㅠㅠ
아시는 분 제발 가르쳐주세요 엉엉
  • 2
    • 글자 크기
게임이론 과제있잖아요 (by 청결한 아까시나무) 게임이론 질문드려요ㅠㅠ (by 특이한 장미)

댓글 달기

  • 전개형은 별로 안어려운데 논리적으로 생각해보면 쉬워요
    먼저 (b).
    앨버스가 N 을 선택할 때, 역진귀납으로 풀어봅시다.
    첫째, N을 앨버스가 선택한다는 것은 S보다도 N이 앨버스에게 더 높은 보수를 가져다 줘야 합니다.
    둘째, 앨버스의 N을 선택했을 때 그의 보수는 이후의 미네르바의 행동에 달려있는 것인데, 미네르바는 a, b, c 중 하나를 선택할 수 있습니다.
    셋째, 미네르바는 무엇을 선택할 지 생각해보면, a를 선택할 때 확실한 보수 3과 c를 선택할 때 확실한 보수 4와 b를 선택할 때 오는 조건부적 보수입니다.
    넷째, 미네르바가 b를 선택하면 그의 보수는 다시 앨버스의 행동에 영향을 받는데, 이는 앨버스가 N을 선택하는 것이 더 높은 보수를 줌으로 S를 선택하지 않는다는 것이 그의 신념이 됩니다. 따라서 미네르바가 b를 선택하면 앨버스는 N을 선택합니다.
    다섯째, 이제 신념체계에 의한 보수구조가 결정됐으니 미네르바는 a 선택에서 오는 보수 3, b 선택에서 오는 보수 4, c 선택에서 오는 보수 2가 구체화됩니다. 그렇다면 앨버스가 N을 선택할 때 미네르바는 당연히 가장 높은 보수를 주는 C를 선택하므로, 이때 앨버스의 보수는 0이고 미네르바의 보수는 4가 됩니다.
    여섯째, 앨버스는 N을 선택하면 보수 0을 얻고, S를 선택하면 미네르바가 자신에게 더 높은 보수를 가져다주는 N을 선택할 것이므로 최종적인 부분게임 완전균형은 (S, a)가 됩니다.
  • (c)는 센티피드 게임인거 같은데 이거는 그냥 볼 것도 없이 S가 균형이예요.
    먼저 역진귀납으로 살펴보면, 세베루스가 X를 선택해서 앨버스가 선택을 하는 상황을 봅시다. 앨버스는 자신에게 보수가 극대화되는 선택을 하므로 S를 선택합니다. 근데 이때 세베루스의 보수는 0이므로 그 이전 단계에서 세베루스는 X가 아닌 Y를 선택합니다.

    그리면 그 전 단계로 와서 이제 미네르바가 a를 선택했다는 가정 하에 세베루스가 Y를 선택한다면 세베루스는 당연히 b를 선택합니다. 그런데 이때 미네르바의 보수는 자신이 b를 선택하는 것보다 낮으므로 그 이전 단계에서 a를 선택하지 않을 겁니다.

    다시 이전 단계로 와서 앨버스가 N을 선택했다면 미네르바가 b를 선택한다고 합시다. 이때 앨버스의 보수는 0이므로 역시 그 이전 단계에서 앨버스는 N을 택하지 않습니다.

    결국 게임의 시작과 동시에 앨버스가 S를 택하고 게임은 종료됩니다.
  • @한심한 함박꽃나무
    글쓴이글쓴이
    2016.10.16 16:15
    와..감사합니다ㅠㅠ
    아직 개념이 덜 잡혔는지 문제를 푸는데 어려움이 있네요 엉엉
    도움주셔서 정말 감사합니다:)
  • @글쓴이
    힘내세요!
번호 제목 글쓴이 날짜
공지 욕설/반말시 글쓰기 권한 영구 정지10 저렴한 개불알꽃 2019.01.26
공지 식물원 이용규칙 (2018/09/30 최종 업데이트) - 학생회 관련 게시글, 댓글 가능17 흔한 달뿌리풀 2013.03.04
132535 게임에 중독된거 같아요6 착실한 칠엽수 2017.10.19
132534 게임에 중독이란 말을 붙이는게 싫어요.. 이게 이상한가요?5 병걸린 호밀 2016.07.23
132533 게임용 노트북2 착한 병아리난초 2019.06.11
132532 게임용노트북29 부자 궁궁이 2018.12.03
132531 게임용으로 조립식 컴퓨터 스펙 봐주세요ㅠㅡㅠ11 가벼운 벼룩이자리 2013.06.18
132530 게임이 너무 재밋네요9 건방진 둥근바위솔 2017.05.05
132529 게임이론 간단한 질문이요ㅠㅠ3 피곤한 물박달나무 2016.10.19
132528 게임이론 과제있잖아요3 청결한 아까시나무 2017.10.09
게임이론 전개형게임 문제 질문이요ㅠㅠ4 유별난 솔새 2016.10.16
132526 게임이론 질문드려요ㅠㅠ9 특이한 장미 2016.12.04
132525 게임이론(한현옥) 시험 22일 수요일 맞는거죠?2 서운한 곰취 2014.10.19
132524 게임이론..1 재미있는 까치고들빼기 2017.10.23
132523 게임이론좀 도와주세요 ㅠ7 화려한 맨드라미 2016.12.02
132522 게임중독도 중독인것 같네요6 행복한 딸기 2014.03.24
132521 게임하는데 피시방에서 말거는 사람..10 깜찍한 고사리 2013.08.16
132520 게임하다 조선족한테 욕먹었어요.10 촉박한 사마귀풀 2020.03.04
132519 게임하려는데 자꾸 창모드가 됩니다..해결방법좀9 의젓한 목련 2016.03.20
132518 게임하면서 남자유저한테 상처받으신 분들 이영상보세요ㅋㅋㅋ14 억쎈 얼룩매일초 2017.02.08
132517 게임하면서 느낀점. feat. 중독원인11 피로한 물양귀비 2020.01.25
132516 게절 더블유 띄웠는데 왜 안없어 진걸까요? 부자 부처꽃 2017.01.14
첨부 (2)
IMG_6061.PNG
45.3KB / Download 8
IMG_6062.PNG
98.6KB / Download 5