ブロックチェーンによる自律AIのための遺伝的アルゴリズムの検討

ブロックチェーンによる自律AIのための遺伝的アルゴリズムの検討佐賀大学

概要  生物学関係ないです。(めっちゃ勘違いしてた)  ブロックチェーン上に構築した「仮想通貨」を報酬とした遺伝的アルゴリズム

1.はじめに 2021/11/10 この論文では特定の個人が設計/管理するAIでなく個人から独立して自分のコードを成長させる”自律AI”の実現に向けた自律管理型遺伝的アルゴリズム (SA-GA Self-Administered Genetic
Algorithm)の提案佐賀の捩り自律思考型固定砲台(暗殺教室より)

遺伝的アルゴリズムとは 2021/11/10 遺伝子を模したデータを生物の進化のアルゴリズムを用いてより優位性の高い個体へと進化させること組み合わせ最適化問題やNP困難な問題の解決に応用させることができる選択、交叉、突然変異を通じて、個体に多様性を持たせる

SA-GAの概要 2021/11/10 ブロックチェーン上で実行される自律プログラムを実装自律AIは仮想通貨をエネルギーに相当する存在としてこれをプログラム実行時に消費する。仮想通貨を報酬として強化学習で学習をしていく。

自律AIの実装 2021/11/10 行動 : 仮想通貨を消費して実行評価 : AI使用者はAIを仮想通貨の支払いにより評価選択
: 予め決めた選択方法により個体を選択交叉、突然変異 : 個体に多様性を持たせる最終的に強いモデルが生き残る

実験概要 2021/11/10 ブロックチェーン上で探索するマッチングアプリを推定 6人の発注者に 18人の委託者から最適なマッチングの組を推薦する。

実験内容 2021/11/10 A, B, C 三種類のスキルがあると仮定する必要スキル、報酬金額と受注者の希望金額の組を最適化する

自律AIによる推薦処理の流れ 2021/11/10 システム上に自律AIを60体作成これらはそれぞれ累計数テーブル推薦する発注者の情報仮想通貨10 を持つ推薦時ノードに累計数テーブルを渡し、
受注者組み合わせ推薦部が発注者に組み合わせを推薦

ルーレット選択 2021/11/10 ノードは累計数テーブルを利用してルーレット選択によって推薦組み合わせを指定累計数が多い受注者ほど組み合わせとして選択されやすいルーレット選択各個体につけられた点数に応じて枠を作ってそれに応じてランダムなルーレット方式で次世代を決める

実験手順 2021/11/10 1. 自律AI作成 2. ノードは発注者へ推薦する自律AIを３体ランダムで選択する。 3. 自律AIは３体受注者を選択する。 4. 推薦：自律AIは仮想通貨１を消費して推薦
5. 発注者は３つの中で最も適した推薦をしたAIにもらった仮想通貨全てをあげる 6. 評価された自律AIは累計数テーブルのうち推薦された受注者の累計数を 10増やし、されなかった自律AIは受注者の累計数を2下げる自律AIは所持仮想通貨15を超えると子AIを作成仮想通貨0になると消滅 7. 2~6を繰り返す

結果 2021/11/10 それぞれの発注者に最適化された自律AIは適切な推薦を行うようになった

ブロックチェーンによる自律AIのための遺伝的アルゴリズムの検討

ブロックチェーンによる自律AIのための遺伝的アルゴリズムの検討

Keio Computer Society

More Decks by Keio Computer Society

Featured

Transcript