Economic theory of information markets based on information science

基于信息科学的信息市场经济理论

• 批准号: 20K19884
• 负责人: 上田 仁彦
• 金额: $ 2.66万
• 依托单位: Yamaguchi University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Early-Career Scientists
• 财政年份: 2020
• 资助国家: 日本
• 起止时间: 2020-04-01 至 2025-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-20K19884/
• 关键词: 繰り返しゲーム; ゼロ行列式戦略; 負けない戦略; 模倣戦略; しっぺ返し戦略; 相互強化学習; ポテンシャルゲーム; 社会的ジレンマ; ゲーム理論; 強化学習; 囚人のジレンマ; 予測市場; 共有知識; 効率的市場仮説; 情報市場; market scoring rule; 著作権; ソーシャルコンピューティング

繰り返しゲームにおけるゼロ行列式戦略はプレイヤーの利得の間に一方的に線形関係式を課す記憶1戦略のクラスである。これまでに囚人のジレンマゲームや公共財ゲームのようないくつかのゲームにおいてはゼロ行列式戦略が発見されてきた一方で、ジャンケンなどゼロ行列式戦略が存在しないゲームも知られており、ゼロ行列式戦略の存在条件は長い間未知であった。本研究ではゼロ行列式戦略が存在するための成分ゲームの必要十分条件を特定した。この条件は、利得の線形結合の累積値を一方的に調整できる2つの行動の存在という形で理解できる。また、2人対称ゲームにおいて、一般化ジャンケンサイクルが存在しないゲームには必ず2人の利得を一方的に等しくする（負けない）ゼロ行列式戦略が存在することも示した。また、申請者は昨年度ゼロ行列式戦略を記憶n戦略クラスに拡張したが、この記憶nゼロ行列式戦略を用いると通常の記憶1ゼロ行列式戦略から任意のバイアスアンサンブルでの平均利得の間に一方的に線形関係式を課す戦略を構成できることを示した。これは、バイアスとしてあるプレイヤーにとって不利な状況に大きな重みを与えてやることで、通常のゼロ行列式戦略を強くできる可能性を意味する。繰り返し囚人のジレンマゲームにおいて記憶nゼロ行列式戦略を具体的に構成する方法も示した。また、変形ゼロ行列式戦略と組み合わせて使う方法についても示した。その他、次の3つの成果も得られた。1. 繰り返し2人対称ゲームにおけるしっぺ返し戦略のゼロ行列式戦略に基づく解釈。2. 繰り返し囚人のジレンマゲームにおける決定論的記憶2戦略のなす相互強化学習均衡の解析。3. N人完全対称ゲームの1クラス（搾取不可能ゲーム）における負けないゼロ行列式戦略と負けない模倣戦略の存在の証明。

The linear relationship between the two sides of the equation can be summarized as follows: The existence of a determinant is unknown. In this study, the necessary conditions for the existence of a determinant are specified. This condition is, gain is linear combination is cumulative value is one side of the adjustment 2 is action is existence shape understanding. 2 people are equal to each other, 2 people are equal to each other, 3 people are equal to each other, 4 people are equal to each other, 5 people are equal to each other, 6 people are equal to each other, 7 people are equal to each other, 8 people are equal to each other, 9 people are equal to each other, 10 people are equal to each other, 10 For example, the applicant may choose to use a linear relationship between the average profit and the average profit of the previous year. The probability of a negative situation is high, and the probability of a negative situation is high. The method of determining the number of entries in the list The method of determining the amount of time required for the determination of the amount of time required for the determination of time required for He and the third generation of his achievements have been successfully completed. 1. The two of them are in the same boat. 2. Analysis of Deterministic Memory 2 and Mutual Reinforcement Learning Equilibrium 3. A Proof of the Existence of the Negative Determinant Strategy and the Negative Imitation Strategy for N Persons

项目成果

Unexploitable Games and Unbeatable Strategies

• DOI: 10.1109/access.2023.3235922
• 发表时间: 2022-11
• 期刊: IEEE Access
• 影响因子: 3.9
• 作者: M. Ueda

Memory-two strategies forming symmetric mutual reinforcement learning equilibrium in repeated prisoners’ dilemma game

重复囚徒困境博弈中记忆-两种策略形成对称互强化学习均衡

• DOI: 10.1016/j.amc.2022.127819
• 发表时间: 2023
• 期刊: Applied Mathematics and Computation
• 影响因子: 4
• 作者: Yanaka Hitomi;Mineshima Koji;Inui Kentaro;Masashi Tsubaki and Teruyasu Mizoguchi;Haoran Xie;Ueda Masahiko
• 通讯作者: Ueda Masahiko

Tit-for-Tat Strategy as a Deformed Zero-Determinant Strategy in Repeated Games

针锋相对策略作为重复博弈中变形的零决定策略

• DOI: 10.7566/jpsj.90.025002
• 发表时间: 2021
• 期刊: Journal of the Physical Society of Japan
• 影响因子: 1.7
• 作者: Ueda Masahiko

Linear algebraic structure of zero-determinant strategies in repeated games

• DOI: 10.1371/journal.pone.0230973
• 发表时间: 2020-04-02
• 期刊: PLOS ONE
• 影响因子: 3.7
• 作者: Ueda, Masahiko;Tanaka, Toshiyuki
• 通讯作者: Tanaka, Toshiyuki

Common knowledge equilibrium of Boolean securities in distributed information market

分布式信息市场布尔证券的公共知识均衡

• DOI: 10.1016/j.amc.2020.125540
• 发表时间: 2020
• 期刊: Applied Mathematics and Computation
• 影响因子: 4
• 作者: Mohammad Aldibaja and Noaki Suganuma;Keisuke Yoneda and Reo Yanase;Ueda Masahiko
• 通讯作者: Ueda Masahiko