社区讨论

问著名博弈题

学术版参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mjmmy17p
此快照首次捕获于
2025/12/26 16:54
2 个月前
此快照最后确认于
2025/12/28 09:00
2 个月前
查看原帖
考虑值域 [1,m][1,m]nn 项整数列 {an}\{a_n\},每次操作可以向交互库提出一个值域 [1,m][1,m]nn 项整数列 {bn}\{b_n\},交互库会执行下述操作:
  1. pi=[ai=bi].p_i=[a_i=b_i].
  2. i[1,m],iN+,qi=min{j=1n[aj=i],j=1n[bj=i]}.\forall i \in [1,m],i \in \mathbb{N}_+,q_i=\min\{\sum_{j=1}^n [a_j=i],\sum_{j=1}^n [b_j=i]\}.
随后给出 {pn}\{p_n\}{qm}\{q_m\} 的值。
f(n,m)f(n,m) 表示对于未知序列指定的同一策略中,最大猜测次数的最小值。
希望给出 f(n,m)f(n,m) 的几个特例和一般求法。
等价于 珠玑妙算

回复

0 条回复,欢迎继续交流。

正在加载回复...