Jan, 2019

Blotto 游戏的最优策略：超越凸性

PDF
TL;DR本文研究了 Colonel Blotto game，着重考虑了两种不同的游戏目标：保证最大预期收益和最大概率获得最低收益，并展示了如何获得支持策略数量较少的（几乎）最优解，采用了解决非凸解空间的结构化方法，并提出了多项组合观察，从而产生了多项式时间逼近方法。
colonel blotto gamegame theoryutility maximizationconvex programmingpolynomial time approximation
发现论文，激发创造
  • Blotto 游戏最优策略的更快更简单算法

    本文提供了 Colonel Blotto 游戏的最优策略的第一个多项式 LP 公式，并使用线性扩展技术得到了一个新颖、更简单、更快速的算法。

    Dec, 2016

  • 具有旁观测的路径规划问题 —— 上校们玩捉迷藏

    本文研究资源分配游戏的在线版本，将其视为带有旁观者信息路径规划问题，并提出了一种基于 EXP3 算法的有效学习策略，证明其性能可以匹配先前文献中的最优策略。

    May, 2019

  • 关于 Wordle 和一般猜词游戏的最优策略

    通过证明了一般理论来找到最优猜测游戏策略的方法，并通过 Wordle 程序为例进行具体结果的展示。

    May, 2023

  • 保守型赌徒

    研究一种新颖的多臂赌博问题，旨在解决公司在探索最大化收益新策略的同时，保持其收益在固定时间内持续增长的挑战。 通过提出自然而又新颖的策略来维护限制，我们在随机和对抗设置下分析了限制维护的代价。

    Feb, 2016

  • 重新审视 Woodroofe 的单臂匪徒问题

    研究了采样分布依赖于一个参数和一个协变量的两个总体的顺序采样问题，并在极小极大的背景下发展了速率最优策略，哪里遗憾以及从较劣的总体进行采样的速率可以是有限的或随着时间变化而以不同的速率增长，这取决于协变量分布的 “本地” 特性。

    Sep, 2009

  • 观察并学习：从明示偏好反馈中进行优化

    本文提出通过揭示意向方法，解决了在 follower 效用函数未知的 Stackelberg 博弈中求解 leader 最优策略的问题，并在包括利润最大化和非原子性拥塞博弈最优通行费率问题在内的广泛问题上表现良好。

    Apr, 2015

  • Fighting Fantasy 游戏系统中的最优策略：通过有限的资源赌博来影响随机动态

    使用随机分析、模拟和动态规划相结合的方法，研究了 Fighting Fantasy 一种受欢迎的幻想游戏系统中的策略问题，特别关注于资源的动态分配，提出了一种简单的胜利概率表达和一个 UDP 的最优解方法。

    Feb, 2020

  • 具有协变量的非参数贝叶斯赌博机

    本文对一类赌博机问题进行了研究，提出了一种新算法，结合非参数统计和传统赌博机算法方法，在最大化累积预期收益的目标下，取得了与理论下界相同的性能，同时具有良好的适应性。

    Mar, 2010

  • 社会福利的自适应最大化

    旨在最大化社会福利，我们研究重复选择政策的问题，由私人效用和公共收入构成的加权和。通过实验证明，我们获得了与误差下界相匹配的上界，表明福利最大化比多臂赌博问题更困难，且我们的算法实现了最佳速率。

    Oct, 2023

  • 收集者问题的一些新方面

    通过对优惠券收集问题及其变体进行探索，使用 Gessel-Viennot 方法和 Stirling 数来计算两个收藏家同时收集了 $d$ 张券时完成的概率，获得了包括一定数量单身券的分布，并扩展了 Newman 和 Shepp 的结果。

    Apr, 2003