akinator 또는 20q 뒤에 어떤 알고리즘이 있습니까?

제목 자체를 말합니다. 여기에 Akinator 와 20Q가 있습니다.

이 게임의 원칙은 사용자가 선택한 일부 엔티티와 관련된 여러 가지 질문을 사용자에게 요청하는 것입니다. 그런 다음이 엔티티가 무엇인지 찾으십시오. 알고리즘의 핵심은 모든 질문에 올바르게 대답하지 못하는 사용자를 다루면서 각 라운드에서 "가장 유용한 질문"을 찾는 것입니다.

"가장 유용한 질문"은 가장 많은 정보를 제공하는 질문으로 정의되며, 최적의 경우 후보 엔티티의 대상 (또는 수?)을 두 개의 동일한 반으로 나눕니다.

일부 알고리즘을 설명하는 논문을 찾았습니다 ( "알고리즘"이라는 단어는 사용되지 않았지만 증명은 알고리즘으로 바뀔 수 있음). 불행히도 나는이 논문을 다시 찾을 수 없다 : (.이 논문은 게임 이론 개념의 문제점을 설명했으며, 사용자에게 약간의 거짓말 수준이 허용되었다.

아마 당신은 아마 "거짓말로"20 개의 질문을 할 때 ", Dhagat, Gacs, Winkler, SODA 1992, http://portal.acm.org/citation.cfm?id=139404.139409를 찾고 있다고 생각합니다 .

이 논문을 인용 한 다른 많은 논문들 에는 추가적인 관련 조회가 포함되어있을 것입니다.