Research on Opponent Modeling in Imperfect Information Games
Journal Title: 河南科技大学学报（自然科学版） - Year 2019, Vol 40, Issue 1
Abstract
For the problem that the traditional explicit modeling relied on large numbers of data samples, the policy bootstrapping algorithm was introduced to improve the modeling efficiency through the bootstrapping of sample data. Meanwhile, in order to enhance the accuracy of opponent model, the implicit modeling method and subpolicy implicit modeling method were combined to propose subpolicy discovery algorithm. The game of Leduc poker was used as an experimental subject to compare two traditional methods and two new algorithms.The results indicate that policy bootstrapping improves the efficiency of explicit modeling and the accuracy of the model. Compared with the explicit modeling method, policy bootstrapping algorithm improves 84. 4% in profits by using the opponent's weakness. The subpolicy discovery algorithm improves 128. 6% compared with the implicit modeling method.
Authors and Affiliations
Tiandong WU, Ying SHI
Keywords
Related Articles
- EP ID EP427032
- DOI 10.15926/j.cnki.issn1672-6871.2019.01.010
- Views 108
- Downloads 0
Application of Improved D-S Algorithm of Conflict Evidence to Capacity Evaluation
In order to accurately assess the capacity of the airport, considering the completeness of D-S evidence theory in the evidence confilt during the assessment, a new evidence combination method was proposed and introduced...
Effect of Powder Metallurgy on Microstructures and Mechanical Properties of Sn2.5Ag0.7Cu0.1RE Lead-free Solder
Based on the powder metallurgy ( PM) process design of low-melting Sn2. 5 Ag0. 7 Cu0. 1 RE alloy, the effects of compacting and sintering on the microstructure and mechanical properties of the solder alloy were studied....
Blowup for Classical Solutions of n-Dimensional Euler Equations with Nonlinear Damping
The blowup of classical solutions for initial value of the isentropic Euler equations with nonlinear damping in n-dimensional space was studied. When the initial condition had compact support,by functional methods,the cl...
Comprehensive Recovery of Indium,Germanium and Gallium from Indium Slag
The scattered rare metals( In,Ge and Ga) were comprehensively recovered from indium slag via a series of processes including acid leaching,the extraction of indium and gallium,and the precipitation of germanium. The opti...
Design of U Disk High Speed Reading System
In order to prevent computer data from being stolen by the U disk and causing information leakage, a unidirectional high-speed reading U disk system based on optical fiber was proposed, which allowed the data to be accur...