| [ QuizWit ] in KIDS 글 쓴 이(By): ilusion (환상) 날 짜 (Date): 1997년06월12일(목) 23시33분34초 KDT 제 목(Title): re:술탄의 딸들 솔직히 위의 전략이 optimal over all possible strategy인지는 의심스럽군요. 다음과 같은 위의 전략을 약간 모디파이한 전략에 대해서는 어떻게 생각하지. 100명을 임의의 p 그룹으로 나눕니다. 만약 p 가 10이면 열명씩 열명씩 나눠집니다. 그리고 각각의 그룹에 대해서 위의 전략을 써봅니다. 10개의 그룹이라면 x그룹까지만 위의 전략을 써서 이 전략의 성패를 분석합니다. 그리고 나머지그룹 10-x 그룹에 대해 전략의 성패 분석결과의 information을 적용해서 신부를 고릅니다. 이 방법의 위의 방법보다 더 optimal한 이유는 기존의 방법은 몇개의 sample 을 테스트한 정보만을 가지고 결정하는데 비해 제가 지금 말하는 방법은 sample + 선택 스트레테지의 성패도 를 함께 테스트 하게 되어있습니다. 위의 방법의 worst case 를 생각해봅시다. 그건 37명 이후로는 신부들의 지참금이 점점 increasing order일경우입니다. 위의 방법은 이경우 황~ 입니다. 이문제가 내포하고있는 한가지 implicit 한 의미는 optimizing expected value하고 최고의 지참금을 가진 신부를 선택하는 확률을 높이는 스테레테지하고는 전혀 다른 개념이라는 소리입니다. 다들 이걸 간과하고 풀었군요. 위의 문제가 '확률을 최대로 하라' 라고 했는데 수학적으로 meaningless합니다. it means anything! 그래서 결론은 위의 방법의 37명까지 쳐다보고 고른다는 방법은 strategy의 하나일뿐 optimal인지 아닌지는 모른다 입니다. 설명이 좀 복잡해서 제가 말하고자 하는바가 충분히 전달되었는지 모르겠군요. Applied Math Mathematical Statistics Department of Math. Department of Math. and Stat. University of Toronto McGill University 정 무경 : chung@math.toronto.edu |