Method for searching Nash equilibrium sequence based on FIP structure

A Nash equilibrium and sequence technology, applied in the field of game theory and Nash equilibrium distribution, can solve problems such as failure to achieve Nash equilibrium, and achieve the effects of improving player satisfaction, saving social costs, and saving system costs

Pending Publication Date: 2020-02-11
GUILIN UNIV OF ELECTRONIC TECH
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The above path example fails to reach the Nash equilibrium in the FIP mode

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
  • Method for searching Nash equilibrium sequence based on FIP structure
  • Method for searching Nash equilibrium sequence based on FIP structure
  • Method for searching Nash equilibrium sequence based on FIP structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0027] Such as figure 1 As shown, the method for finding the Nash equilibrium sequence based on the FIP structure follows the steps in the summary of the invention:

[0028] 1) Set the number of players 2 and the number of available strategies 3, set each player's preference sequence, player's initial sequence set, and the rules of each participant's preference sequence; if players are allowed to choose a certain strategy, The more the number of selected strategies, the greater the satisfaction; on the contrary, the default player chooses an unordered preference sequence;

[0029] 2) From the player's initial sequence

[0030] H11(2) > H13(k3) > H12(k2) > H11(1),

[0031] H22(2) > H23(k3) > H21(k1) > H22(1)

[0032] Start searching, according to the rules of each participant's preference sequence, change the number of players with their own strategy at the same time, and change it cyclically; since each participant's preference sequence is monotonically decreasing, accordin...

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 discloses a method for searching a Nash equilibrium sequence based on an FIP structure. The method comprises the following steps under the FIP mode: each participant has different satisfaction degrees for the selection of each strategy, therefore, respective preference sequences are generated; the priorities are set from large to small according to the satisfaction degrees of different strategies selected by the participants; under the condition that other participant strategies are given, the number of participants who simultaneously change the own strategy in parallel can be selected, and the strategy which is more satisfactory can be found by searching the respective preference sequences until no participant can change the own strategy unilaterally to improve the own satisfaction, so that no one actively breaks the balance. By means of the technical scheme, an operator can find out whether the Nash equilibrium sequence exists or not.

Description

technical field [0001] The invention relates to the field of game theory and distribution of Nash equilibrium, in particular to a method for finding Nash equilibrium sequence based on FIP structure. Background technique [0002] With the application of game theory in economics more and more widely, and with its continuous development and maturity, its ideas also exist in large numbers in the current political society and other fields, such as the representative case of game theory "Prisoner's Dilemma" , "Smart Pig Game", "Gender War", etc., as well as "rock, scissors, cloth" and "coin toss" played by people are all applications of game theory. The Nash equilibrium is a non-cooperative equilibrium state of game theory. When the Nash equilibrium state is reached, it does not mean that both sides of the game are in an unchanged state. In the sequential game, this equilibrium is in the continuous actions and reactions of both sides of the game. Achieved. Nash equilibrium does ...

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 & AuthorityApplications(China)
IPC IPC(8): A63F13/822A63F13/795A63F13/63
CPCA63F13/822A63F13/63A63F13/795A63F2300/5566
Inventor黄巍黄雯唐胜唐
OwnerGUILIN UNIV OF ELECTRONIC TECH