| [ QuizWit ] in KIDS 글 쓴 이(By): geust (W2lcome) 날 짜 (Date): 1997년06월19일(목) 19시32분29초 KDT 제 목(Title): Re: re: 필승법 > >글쎄요, 전 별로 깊히 생각해서 하는 이야기는 아니지만, > >Steve의 선택 방법에 상관없이 universal하게 이길 수 있는 > >방법이 있는지 궁금하군요. > >예컨데, binary search로 이길 가능성(기대치가 0 이상)은 > >그 사람이 랜덤하게 선택하는 경우일 것이고, 또 biased된 > >search를 한다고 해도, 항상 worst case scenario는 있는 법, > >그에 맞게 선택을 한다면 지게 되지 않겠읍니까? > >하여간 biased binary search는 필승 전략이 안 될 것 같습니다만.... > 필승법이라기 보다는 "확률적인 승리가능성이 있는 방법"이라고 해야겠군요. 맞아요. 일단, 스티브가 Uniform하게 선택을 한다면, Binary Search에 의해서 선택하면 되고, 그때의 기대값은 '+'이기 때문에 내기를 하는것이 "이익"입니다. 그런데, 스티브가 소위 말하는 "필승점", 즉 binary search를 할 경우 (스티브가 Uniform하게 숫자를 정할 경우 Optimal Solution이 되겠죠) 반드시 6-7회의 질문이 필요한 숫자를 선택할 경우 위의 "기대값"은 이미 아무런 의미가 없게 되죠. 스티브가 100% 이기는 장사기 때문입니다. 즉 Stochastic이 아니라 Deterministic이 되어 버립니다. 그런데, 중간값에서 임의로 (내 마음대로) 적당히 더해주고, 빼주고 하면 여기서 Randomness가 첨가되고, 비로소 "기대값" 등이 의미가 있게 되죠. 그리고 이렇게 적당히 더해/빼주는 것은 전체 확률값 등에 커다란 영향을 미치진 않으며 따라서 어쨋든 "기대값"은 '+'가 됩니다. 따라서 "이익"이 되고, 뽀그리는 "MS"에 들어가서 개판을 칠 수 있게 됩니다. @앗,내가누군지밝혔다. |