A286676-组织环境信息系统

A286676型

n个数的猜数游戏的纳什均衡的分子。

1, 3, 9, 2, 20, 12, 23, 27, 31, 35, 187, 1461, 485, 105, 64, 69, 67, 18, 11, 41, 87, 23, 97, 828, 251175, 497650, 1582733, 480083, 3070955, 139927, 1253, 1301, 160, 83, 172, 89, 184, 181, 187, 193, 199, 205, 211, 217, 223, 229, 235, 241, 247, 253, 259, 265 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,2`
	评论	`考虑两个玩家：一个玩家选择一个介于1和n之间的数字，另一个玩家猜测数字，收到“太高”或“太低”的反馈。数字选择器试图最大化预期的猜测次数，而数字猜测器试图最小化预期的猜测数。虽然如果数字是随机选择的，那么二进制搜索将是最佳策略，但如果数字是对抗性选择的，则情况并非如此。`
	链接	`n，a（n）的表，n=1..52。` `R.Fokkink和M.Stassen，Dresher猜测对策的一个渐近解《安全决策与博弈论》，2011年，第104-116页。` `Robert Fokkink和Misha Stassen，Dresher的猜谜游戏，会议演示，2011年。` `Michal Forisek，每个猜测都要加糖第15-19页，IPSC 2011小册子。` `Michal Forisek，每个猜测都要加糖.`
	例子	`a（n）/A286677型（n）：1、3/2、9/5、2、20/9、12/5、23/9、27/10、31/11、35/12、187/62、1461/470、485/152、105/32、64/19、69/20、67/19、18/5、11/3、41/11、87/23。。。` `对于n=3，猜测的纳什均衡是9/5。当数字选择器选择1的概率为2/5，选择2的概率为1/5，选择3的概率为3/5时，就可以实现这一点。数字猜测者以1/5的概率按顺序猜测数字0,2,1，以1/5的概率按顺序猜测数字2,0,1，以3/5的概率按顺序猜测数字1,0,2（即二进制搜索）。`
	交叉参考	`分母见A286677型.` `上下文中的序列：A263559号 162343英镑 A140985号A246379号 A303941型 A176885号` `相邻序列：A286673型 A286674型 A286675型A286677型 A286678型 A286679型`
	关键字	`非n,压裂`
	作者	`佛利蒙的陈儒鑫2017年5月12日`
	扩展	`更多术语来自佛利蒙的陈儒鑫2019年10月29日`
	状态	`经核准的`