雷浩然-其它

Expository Notes

科研教学副产品

社交

  • QQ: 3349493227 (常用)

  • Github: albertlei

链接

一些我认为有益的网站 (声明:我基本不认识这些网站作者)

Games:

  • 在线游戏 Game of trust: 为何 Tit-for-tat (投桃报李-以牙还牙) 是好策略。

  • 在线游戏 Stable marriage problem: 延迟接受算法 Gale-Shapley algorithm.

  • Banach–Mazur 游戏. 首先给定某集合 A⊆R. 第一轮,Bob 选择某长度为正的闭区间 U₁ ⊆ R, 随后 Alice 选择某长度为正的闭区间 V₁⊆ U₁; 第二轮,Bob 继续选择某长度为正的闭区间 U₂ ⊆ V₁, Alice 选择某长度为正的闭区间 V₂⊆ U₂... 可数无穷轮后,记 ∩ᵢVᵢ = E. Alice 的目标是使 E ∩ A 为空。若 A 为有理数集,Alice 是否有必胜策略?若 A 为区间 (a,b) 呢?

posted on 2021-07-13 19:05  Albert_Lei  阅读(160)  评论(0)    收藏  举报

导航


© 2021 Haoran Lei. Edit here.
Powered by 博客园 | Powered by .NET 5.0 on Kubernetes