👨‍💻

ゲーム理論とAI

2020/09/21に公開

なぜ技術ブログでゲーム理論なのか

一番簡単な説明をすると,ゲーム理論はAI研究の一分野 であるからです.
AIの最も有名な会議の 1つである AAAI では

Tech Session 2: Game Theory and Economic Paradigms (GTEP) (MAS)

というゲーム理論のプログラムが組み込まれています.
参照:https://aaai.org/Conferences/AAAI-18/aaai-18-technical-program/

そもそもAIとは

Wikipedia によると,

人工知能(じんこうちのう、英: artificial intelligence、AI)とは、「「計算(computation)」という概念と「コンピュータ(computer)」という道具を用いて「知能」を研究する計算機科学(computer science)の一分野」を指す語

と説明されています.AIは 人工知能,つまり 人間の知能を再現する試み全般を指す ものであるといえると思います.(個人的には AI ≒ 最適化 だと思っています)

AAAIのキーワード のページには,最近盛んである ML: Deep Learning/Neural Networks の他にも HAC: Communication Protocols HAI: Voting といったような語があり,機械学習に限らず様々な研究がされていることがわかります.

ゲーム理論とAI

以前の記事でも触れましたが,ゲーム理論は 人と人とが関わり合うときに起きる事象を論理的に考察する枠組み です.このことから,AIとの関わりが大きく2つ述べられます.

I. AI同士の関係性を表す

例えば,機械学習の一種である強化学習では,報酬が最も大きくなるような行動を選択する ように学習をします.これはゲーム理論において 各プレイヤーがどのような行動を取れば利得を最大化するか を考えることに似ています.

そもそも,AIは人間の知能を模倣しますから,AI同士の関わりでどのようなことが起きるかを分析するのに,ゲーム理論は有効だと言えます.

II. 人間の行動を予測して判断を下すAIを作成する

AIを用いたマッチング技術で最適な保育所入所選考を実現。さいたま市の児童約8000人の割り当てもわずか数秒で可能に
という記事ではAIが保育所の振り分けを実現したことが記されています.ここで出てくるマッチングはゲーム理論をベースとした応用の1つです.すなわち,ゲーム理論の応用成果=AIの成果 として記述されています.

そもそも,AIとは人間の知能を模倣するわけですから,保育所の振り分けという 人間が行っていた知的な活動を代替しているこの振り分け方法(アルゴリズム)もAI研究の一部です.

おわりに

以上のように,ゲーム理論とAIには深い関わりがあります.機械学習が有名ですが,機械学習以外のAIにも目を向けてみてはいかがでしょうか.

Discussion