Основні поняття
전이 확률 게임에서 플레이어 Max는 단 1비트의 공개 메모리만으로도 부치 목표에 대해 𝜀-최적 전략을 가질 수 있다.
Анотація
이 논문은 2인 동시 확률 부치 게임에서 플레이어 Max의 전략 복잡성을 연구한다. 주요 결과는 다음과 같다:
부치 목표에 대해 Max는 단 1비트의 공개 메모리와 스텝 카운터를 사용하는 1비트 마르코프 전략으로 𝜀-최적 전략을 가질 수 있다. 이는 유한 상태 게임에서도 새로운 결과이다.
전이 부치 목표에 대해 Max는 단 1비트의 공개 메모리만으로도 𝜀-최적 전략을 가질 수 있다. 이는 전이 목표에 대해서도 Max가 메모리리스 𝜀-최적 전략을 가질 수 있다는 결과로 이어진다.
전이 목표에 대해 Max는 메모리리스 𝜀-최적 전략을 가질 수 있다. 이 전략은 확률적이지만, 턴 기반 게임에서는 결정적일 수 있다.
이러한 결과는 부치 및 전이 목표에 대한 Max의 전략 복잡성을 보여준다. 특히 1비트 메모리만으로도 𝜀-최적 전략을 구현할 수 있다는 점이 주목할 만하다.
Статистика
부치 목표에 대해 Max는 단 1비트의 공개 메모리와 스텝 카운터를 사용하는 1비트 마르코프 전략으로 𝜀-최적 전략을 가질 수 있다.
전이 부치 목표에 대해 Max는 단 1비트의 공개 메모리만으로도 𝜀-최적 전략을 가질 수 있다.
전이 목표에 대해 Max는 메모리리스 𝜀-최적 전략을 가질 수 있다. 이 전략은 확률적이지만, 턴 기반 게임에서는 결정적일 수 있다.
Цитати
"전이 부치 목표에 대해 Max는 단 1비트의 공개 메모리만으로도 𝜀-최적 전략을 가질 수 있다."
"전이 목표에 대해 Max는 메모리리스 𝜀-최적 전략을 가질 수 있다."