Heuristic Sensing: An Uncertainty Exploration Method in Imperfect Information Games
المؤلفون المشاركون
Guo, Zhenyang
Wang, Xuan
Qi, Shuhan
Qian, Tao
Zhang, Jiajia
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-10-24
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
Imperfect information games have served as benchmarks and milestones in fields of artificial intelligence (AI) and game theory for decades.
Sensing and exploiting information to effectively describe the game environment is of critical importance for game solving, besides computing or approximating an optimal strategy.
Reconnaissance blind chess (RBC), a new variant of chess, is a quintessential game of imperfect information where the player’s actions are definitely unobserved by the opponent.
This characteristic of RBC exponentially expands the scale of the information set and extremely invokes uncertainty of the game environment.
In this paper, we introduce a novel sense method, Heuristic Search of Uncertainty Control (HSUC), to significantly reduce the uncertainty of real-time information set.
The key idea of HSUC is to consider the whole uncertainty of the environment rather than predicting the opponents’ strategy.
Furthermore, we realize a practical framework for RBC game that incorporates our HSUC method with Monte Carlo Tree Search (MCTS).
In the experiments, HSUC has shown better effectiveness and robustness than comparison opponents in information sensing.
It is worth mentioning that our RBC game agent has won the first place in terms of uncertainty management in NeurIPS 2019 RBC tournament.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Guo, Zhenyang& Wang, Xuan& Qi, Shuhan& Qian, Tao& Zhang, Jiajia. 2020. Heuristic Sensing: An Uncertainty Exploration Method in Imperfect Information Games. Complexity،Vol. 2020, no. 2020, pp.1-9.
https://search.emarefa.net/detail/BIM-1144626
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Guo, Zhenyang…[et al.]. Heuristic Sensing: An Uncertainty Exploration Method in Imperfect Information Games. Complexity No. 2020 (2020), pp.1-9.
https://search.emarefa.net/detail/BIM-1144626
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Guo, Zhenyang& Wang, Xuan& Qi, Shuhan& Qian, Tao& Zhang, Jiajia. Heuristic Sensing: An Uncertainty Exploration Method in Imperfect Information Games. Complexity. 2020. Vol. 2020, no. 2020, pp.1-9.
https://search.emarefa.net/detail/BIM-1144626
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1144626
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر