计算机科学 计算机科学 提醒大家,限量克克已经解决了
Michael Bowling1, Neil Burch2, Michael Johanson2
1Department of Computing Science, University of Alberta, Edmonton, Alberta T6G 2E8, Canada. bowling@cs.ualberta.ca.
概括
一个复杂的克变体 - - 头顶限制的德克萨斯克 (Texas hold'em) - - 首次基本解决了这个问题. 这一突破证实了经销商在游戏中的显著优势.
科学领域:
- 人工智能的人工智能
- 游戏理论 游戏理论
- 计算机科学 计算机科学
背景情况:
- 许多完美的信息游戏已经通过计算解决.
- 没有一个非微不足道的不完美的信息游戏被人类竞争性地玩,已经解决了.
- 克游戏表现出不完美的信息,这带来了重大的计算挑战.
研究的目的:
- 为了确定头顶限制德克萨斯克,一个复杂的克变体,是否可以通过计算解决.
- 开发能够解决大规模不完美的信息游戏的新算法.
- 在不完美的信息游戏中正式验证战略优势.
主要方法:
- 这项研究使用了一种新的算法,即反事实遗憾最小化加 (CFR(+)).
- CFR ((+) 能够解决规模和复杂性前所未有的广泛形式的游戏.
- 该算法被应用于特定的游戏头上限德克萨斯克.
主要成果:
- 头顶限制德克萨斯克已经基本上被弱小地解决了.
- 计算正式证明了经销商在游戏中的实质优势.
- CFR ((+) 算法显著提升了解决大型扩展形式游戏的能力.
结论:
- 德克萨斯克的头上限计算解决方案标志着游戏理论和人工智能的里程碑.
- 这些发现为关于游戏策略和玩家优势的长期信念提供了正式的验证.
- 开发的CFR ((+) 算法为解决其他复杂的不完美信息游戏开辟了新的可能性.
更多相关视频
13:04Measuring the Subjective Value of Risky and Ambiguous Options using Experimental Economics and Functional MRI Methods
Published on: September 19, 2012
12.5K
06:18The Collective Trust Game: An Online Group Adaptation of the Trust Game Based on the HoneyComb Paradigm
Published on: October 20, 2022
2.7K
相关概念视频
Limit Laws I
322
Limit laws provide essential tools for analyzing how functions behave as their input approaches a specific value. These laws are particularly useful when dealing with combinations of functions, provided the individual limits exist. The Sum and Difference Laws state that the limit of the sum or difference of two functions equals the sum or difference of their respective limits:The Product Law asserts that the limit of the product of two functions equals the product of their individual limits:A...
322
Types of Limits I
291
Limits are a key mathematical concept for understanding how functions behave as their input approaches specific values, particularly when the function is undefined. They help reveal trends and discontinuities by examining the values a function approaches rather than its actual value.One-sided limits focus on the direction from which a value is approached. When a function behaves differently depending on whether the input approaches from the left or the right, the two one-sided limits may not...
291
Limit Laws II
335
In calculus, limit laws serve as foundational tools for evaluating the behavior of functions as inputs approach specific values. Among these, the laws concerning quotients, powers, and roots are particularly useful in breaking down complex expressions.The Quotient Law allows the limit of a division between two functions to be calculated by dividing their individual limits, provided the limit of the denominator exists and is not zero. For example,The Power Law states that the limit of a function...
335
Indeterminate Forms and L’Hôpital’s Rule
234
Indeterminate forms occur when evaluating limits leads to expressions that cannot be directly interpreted, such as zero divided by zero or infinity divided by infinity. These results do not describe the true behavior of a function near a given point and instead signal that additional analysis is required. L’Hôpital’s Rule provides a reliable method for resolving such ambiguities by replacing the original functions with their derivatives.Core Idea of L’Hôpital’s...
234
Limits at Infinity
421
The function that decreases as the input becomes very large provides a clear example of how mathematical functions can behave at extreme values. When the input increases continuously, the output becomes smaller and smaller, getting closer to a particular fixed value. Although the output never actually reaches this value, it moves nearer to it without limit. This behavior is a fundamental concept in understanding how functions behave as the input grows indefinitely. The graphical representation...
421
The Squeeze Theorem
441
Certain mathematical functions exhibit unpredictable or highly variable behavior near specific input values, making direct evaluation of their limits challenging. This complexity may arise from rapid oscillations or irregular patterns that obscure the function’s trend. In such cases, the Squeeze Theorem offers a reliable method for determining limits.According to the Squeeze Theorem, if a function is confined between two other functions near a particular point, and both outer functions...
441
