Sampling methods for strategy search in strategic interactions between parties

摘要

Disclosed herein are methods, systems, and apparatus comprising computer programs encoded on computer storage media for performing anti-performing regret minimization (CFR) for strategy retrieval in strategic interactions between parties. . One of the methods includes: identifying N1 possible actions of the first party in the first state of the first party; Sampling possible actions from the N1 possible actions in a first state of the first party with a first sampling probability; Identifying N2 possible actions of the first party in the second state of the first party, the first state of the first party being closer to the starting state of the IIG than the second state of the first party; Sampling a possible action from the N2 possible actions in a second state of the first party with a second sampling probability, the first sampling probability being less than the second sampling probability.