Two hide-search games with rapid strategies for multiple parallel searches

IF 16.4 1区化学 Q1 CHEMISTRY, MULTIDISCIPLINARY

Accounts of Chemical Research Pub Date : 2022-01-01 DOI:10.1515/comp-2022-0243

P. Creasey

引用次数: 0

Abstract

Abstract Making a rapid unpredictable decision from N N choices of unequal value is a common control task. When the cost of predictability can be modelled as a penalty hidden under a single option by an intelligent adversary, then an optimal strategy can be found efficiently in O ( N log N ) O\left(N\log N) steps using an approach described by Sakaguchi for a zero-sum hide-search game. In this work, we extend this to two games with multiple parallel predictions, either coordinated or drawn independently from the optimal distribution, both of which can be solved with the same scaling. An open-source code is provided online at https://github.com/pec27/rams.

查看原文本刊更多论文

两个具有快速策略的多重平行搜索的隐藏搜索游戏

摘要从N N个不等值的选择中快速做出不可预测的决策是一项常见的控制任务。当可预测性成本可以被智能对手建模为隐藏在单个选项下的惩罚时，则可以使用Sakaguchi描述的零和隐藏搜索游戏的方法，在O（N log N）O\left（N\log N）步骤中有效地找到最优策略。在这项工作中，我们将其扩展到具有多个平行预测的两个游戏，无论是协调的还是独立于最优分布绘制的，这两个游戏都可以用相同的比例求解。开源代码在线提供，网址为https://github.com/pec27/rams.

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Accounts of Chemical Research 化学-化学综合

CiteScore

31.40

自引率

1.10%

发文量

312

审稿时长

2 months

期刊介绍： Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance. Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.