Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Game strategy generation method of non-complete information

An incomplete and strategic technology, applied in the direction of instruments, calculation models, data processing applications, etc., can solve problems such as the inability to calculate the expected value of the decision-making, and the inability to determine the information of the opponent, so as to achieve significant actual combat effects, improve industrial production efficiency, and achieve simple effects

Inactive Publication Date: 2016-03-23
ZHEJIANG UNIV
View PDF3 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention aims at the problems that the information of the opponent cannot be determined and the expected value of the decision cannot be calculated in the game of incomplete information, and provides a method of inferring the information of the opponent according to the action of the opponent, thereby calculating the expected value of the final decision, and making the final decision.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Game strategy generation method of non-complete information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0045] We are based on the following hypothesis: when the opponent takes more aggressive behavior (such as raising and reraising), he is more likely to have a good hand (that is, a hand with a high equity); on the contrary, when the opponent behaves conservatively (such as checking), A weaker hand is even more likely.

[0046] Such as figure 1 As shown, the opponent's behavior is first modeled. We simplify the opponent's behavior into three types: fold / check, call, and raise; the opponent's hand is represented by the average winning percentage. In this case, the opponent's hand is the information we don't know. We use the behavior of the opponent to infer the probability distribution of the opponent's hand.

[0047] 1) First, we iterate over the possibilities for all of the opponent's hands. For any case (denoted as a i ), we first calculate the degree of matching between the hand and the opponent's behavior (matching value m i ). The specific calculation method is as f...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a strategy generation method under non-complete information gaming. The method comprises following specific steps: the opponent behavior modeling step that, before gaming is performed, according to a specific rule of the gaming, modeling for each behavior of an opponent is performed; the behavior collection and information prediction step that, in the gaming process, information of each action of the opponent is recorded, and the information is converted into probability distribution of opponent information through a model; the win rate calculation step which is performed according to a prediction and that, according to the probability distribution, a simulation is performed through a monte carlo method to obtain an own win rate; and the step that an expect benefit of each behavior is calculated according to the win rate finally, and the haviro having the highest expect benefit is selected to be taken as a final decision. A new thought is provided for the non-complete information gaming, the method has the advantages of clear logic, simple implementation and accurate calculations of the opponent information and the win rate, the decision-making capability in specific situation can be improved, a decision benefit is maximized, and then industrial production efficiency is improved.

Description

technical field [0001] The invention relates to a method for generating strategies under complete information games, in particular to a method for generating strategies for incomplete information games with perfect memory features. Background technique [0002] Games can be roughly divided into two types: games under complete information and games under incomplete information. The former means that both parties can fully obtain the current information. For example, in the process of playing Go, Chess and Backgammon, both parties can completely obtain the distribution of all chess pieces on the board and the actions of the opponent; the latter means that both parties cannot obtain the overall information. , For example, in a large number of poker games (Texas Hold'em, bridge, etc.), any player cannot directly watch other players' hands during the game. The solution of game problems is an important issue in the field of artificial intelligence. [0003] In the game of comple...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06N7/00G06Q10/06
Inventor 李翔吴朝晖姜晓红包友军陈英芝
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products