Hacker News 의견

• Ballmer의 주장은 꼬리 위험에 대한 것임

  • 생존을 중시한다면 기대값은 좋은 베팅 방법이 아님
  • 포커에서 기대값이 높다고 매번 올인하지 않는 이유와 같음
  • 평균적으로 이길 가능성이 더 높을 수 있지만, 한 번의 결과만 얻을 수 있음
  • 목표가 승리라면, Ballmer에게 돈을 빚지 않는 것이 좋음
  • 몬테카를로 시뮬레이션을 통해 이 전략의 승패 분포를 보는 것이 더 흥미로울 것임

• Ballmer가 '적대적'이라고 말했을 때, 그는 고정된 숫자를 선택할 필요가 없음을 고려함

  • 각 추측에 대해 가능한 숫자의 최대 수를 남기는 답을 주어 전략에 상관없이 패배를 보장할 수 있음

• "랜덤 오프셋 이진 탐색"이라는 알고리즘을 제안함

  • 0-100 사이의 랜덤 숫자를 선택하고 이를 '오프셋'이라 부름
  • 이진 탐색 알고리즘을 수행하되, 각 단계에서 값에 '오프셋'을 추가하고 100으로 모듈러 연산을 함
  • Ballmer가 이 전략을 알고 있어도 특정 숫자를 선택해 성능을 떨어뜨릴 수 없음
  • 따라서 기대 결과는 여전히 게임당 $0.20임

• Ballmer가 틀린 많은 것들 중 하나임

• "Little Mathematics Library – Elements of Game Theory" 책을 추천함

  • 게임 이론의 혼합 전략을 다루는 좋은 책임
  • 책에서 동기 부여 예제로 두 장의 카드 게임을 소개함
    • A 플레이어가 에이스를 뽑으면 상대에게 1달러를 요구함
    • 듀스를 뽑으면 상대에게 1달러를 요구하거나 1달러를 지불함
    • 상대는 자발적으로 1달러를 받거나, 에이스인지 확인을 요구할 수 있음
    • 에이스가 맞으면 2달러를 지불하고, 블러핑이면 2달러를 받음
    • 게임을 분석하고 각 플레이어의 최적 전략과 기대 보상을 찾음

• Nash 균형의 더 광범위한 분석과 전체 게임에 대한 수치적 해결책을 제공하는 링크를 공유함

• 현대 기술 면접 과정이 순전히 미친 예시임

• "이것이 맞는 것 같음, 잘했음!"이라는 댓글을 찾고 있었는데, 없어서 직접 남김

  • 이것이 맞는 것 같음, 잘했음

• Steve Ballmer의 순자산이 1200억 달러임

  • 각 게임이 30초 걸린다고 가정하면, 모든 돈을 이기는데 160만 년이 걸림