算法：寻找最佳赌桌（赌徒问题）

前言

这不是代码高尔夫球。我正在寻找一个有趣的问题，希望能征询同行的意见和建议。这个问题不是（唯一地）关于纸牌计数，而是关于根据观察结果确定最适合的牌桌。假设您是否会进行某种大脑植入，使最坏情况下的时间/空间复杂性（在任何给定的体系结构上）都可以被人脑移植。是的，这是相当主观的。假设法国甲板上没有使用通配符。

背景

我最近去了一家赌场，看到每桌的旁观者多于旁观者，并想知道考虑到大多数旁观者都有钱可玩，因此选择过程将旁观者变成了下注者。

情境

您进入赌场。您会看到n个牌桌在玩二十一点的变种，其中有y个在玩浮桥。每张桌子上都有不确定数量的纸牌，以掩盖房屋的优势。

每张赌桌都有不同的最低赌注。您的个人身上有Z货币。您要在以下位置找到表：

• 使用最少的纸牌
• 最低下注高于使用更多副牌的赌桌，但您想最大化Z可以玩的游戏数量。
• 每位玩家的净损失是最低的（我意识到，在大多数答案中，这被认为是偶然的噪音，但这可能说明混响器损坏了）

问题

您可以神奇地观察每张桌子。为了进行决策，您需要进行X轮抽样。为此，每个玩家花费的时间不超过30秒。

您将使用哪种算法来解决此问题，最坏情况的复杂度是什么？你呢：

• 玩浮桥还是二十一点？
• 您选择什么表？
• 考虑到娱乐场最多只能使用八副牌，您需要观察几轮（X的值是多少）？每张桌子有2至6位玩家。
• 你在找桌子的时候站了多久？

我称其为“ 长期赌徒问题 ”是因为缺乏更好的术语。请随时对其进行完善。

额外

如果不在赌场，这在哪里有用？

最后

我不是在寻找神奇的赌博子弹。我只是注意到一个变成骨头的问题，我的大脑根本不会停止咀嚼。除了访问赌场之外，我对应用程序方式特别感兴趣。

如果即使在玩
游戏时我也可以同时检查所有桌子，那么：为了简单起见，所有游戏都以相同的速度进行...（我可以对此进行调整）

while(not satisfied with winnings)
 keepcurrenttable == 1 || Wait for positive count threshold on any one table  
  if Z/(min bet)>%chance of win*payout  
    next  
  else  
    Play hand according to standard counting rules.  
  endif
if (%chance of win on another table*payout on another table > same for current) && Z/(min bet)>%chance of win*payout
  change tables  
 elseif currenttable %chance of win*payout >
  keepcurrenttable=1
 else
  keepcurrenttable=0
 endif
next

那里仍然有一些错误，并不能说明所有问题，但您可以理解我要去的地方

还有更多的机会获胜

玩家数量应保持最低限度（更多玩家==更快地通过甲板燃烧）

更少的玩家意味着我可以同时玩更多的手吗？（那将需要更大的玩家数量）

另外，可以使用风险偏好表来定义计数阈值。