BALANCE POINT CALCULATION PROGRAM, INFORMATION PROCESSING DEVICE, AND BALANCE POINT CALCULATION METHOD
To provide a balance point calculation program, an information processing device, and a balance point calculation method capable of reducing the time required to calculate a balance point.SOLUTION: Of a plurality of pure strategies for each of a plurality of players, the number of specific pure stra...
Saved in:
Main Author | |
---|---|
Format | Patent |
Language | English Japanese |
Published |
14.08.2023
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | To provide a balance point calculation program, an information processing device, and a balance point calculation method capable of reducing the time required to calculate a balance point.SOLUTION: Of a plurality of pure strategies for each of a plurality of players, the number of specific pure strategies in which most recently calculated probabilities are greater than or equal to a first threshold is calculated. When the number is greater than or equal to a second threshold, by the Monte Carlo method using the most recently calculated probabilities, an expected profit value when each player selects each pure strategy is calculated for each of the plurality of players and for each of the plurality of pure strategies. When the number is less than the second threshold, the expected profit value when each player selects each pure strategy is calculated for each of the plurality of players and for each of the plurality of pure strategies, provided that the other players choose some of the specific pure strategies.SELECTED DRAWING: Figure 12
【課題】均衡点の算出に要する時間を抑えることを可能とする均衡点算出プログラム、情報処理装置及び均衡点算出方法を提供する。【解決手段】複数のプレイヤーごとの複数の純粋戦略のうち、直前に算出された確率が第1閾値以上である特定の純粋戦略の数を算出し、数が第2閾値以上である場合、直前に算出された前記確率を用いたモンテカルロ法によって、複数のプレイヤーごとであって複数の純粋戦略ごとに、各プレイヤーが各純粋戦略を選択した場合における利得期待値を算出し、数が第2閾値未満である場合、他のプレイヤーが特定の純粋戦略のうちのいずれかを選択するものとして、複数のプレイヤーごとであって複数の純粋戦略ごとに、各プレイヤーが各純粋戦略を選択した場合における利得期待値を算出する。【選択図】図12 |
---|---|
Bibliography: | Application Number: JP20220014210 |