木下研究室 201002868 平山 貴之 今日、世界中で多くの購入や売却といった取 引が行われ、各個人の価値観は日々新しい 情報へと変わっていく。しかし、欲しい財が欲 しい人物のところに行き渡っているとは限らな い。 安い代金 購入者 取引不成立 お店 ブランド品 価値観がズレているため取引が行われない。 ブランド品なら 少し高くても 購入者 少しくらいなら 値引きしても 取引 お店 価値観が寄りあうため取引が成立する。 コミュニティに拡張をすると取引をした相手以 外との価値観が近づいているとは限らないた め、取引が必ず行われるというわけではない。 購入者 取引 お店 ？ 購入者 取引 お店 購入者 取引 お店 コミュニティに拡張をすると取引をした相手以 外との価値観が近づいているとは限らないた ※コミュニティとは め、取引が必ず行われるというわけではない。 「買う」と「売る」の取引を行う人の集ま りのこと 購入者 取引 お店 ？ 購入者 取引 お店 購入者 取引 お店 コミュニティ内のどの人物と取引を行っても損 ではないようにすることで流通量が多くなるよ うなコミュニティを作成する。 購入者 取引 お店 取 引 購入者 取引 お店 購入者 取引 お店 これまでに、価値観のズレが大きいほど利得 が大きくなるという前提の取引において、最 終的にある価値観の値に収束することが研 究されている。しかし、これではプレイヤーの 利得はなくなってしまう。 購入者 取引 あれ、 得しない …? 購入者 お店 取 引 取引 お店 購入者 あれ、 得しない …? 取引 お店 そこで、今回の研究では価値観のズレが小さ くなるほど利得が大きいとして流通が多くなる ようなコミュニティを考える。 価値観は各プレイヤーごとにバラバラであり、 他人の価値観は情報を交換するまでわから ない。(ハイパーゲーム) 情報を交換することでプレイヤーの価値観が 変動する。(遺伝的アルゴリズム) 購入者 戦略 ハイパーゲーム 購入者 取引 取引 お店 遺伝的 アルゴリズム 取 引 お店 購入者 戦略 ハイパーゲーム 取引 お店 価値観を考慮した戦略の表 何度か繰り返す システムの 各 戦略による 戦プ グループ分け レ 略イ 決ヤ 定 ー 一人の の プレイヤーに 着目する 売 る 取引相手 の決定 売 る 適合度判定 取引 買 う コミュニティの グループ化 買 う 着目したプレイヤー の取引 次遺 世伝 代子 作に 成よ る 価値観を考慮した戦略の表 何度か繰り返す 実際の利得を改善 システムの 各 戦略による 戦プ グループ分け レ 略イ 決ヤ 定 ー 一人の の プレイヤーに 着目する 売 る 取引相手 の決定 売 る 適合度判定 取引 買 う コミュニティの グループ化 買 う 着目したプレイヤー の取引 次遺 世伝 代子 作に 成よ る 戦略を立てるための前提条件 各 戦プ 略レ 決イ 定ヤ ー の 他の人が安く 売っている？ 【買う】 持物を売ったほ うが得をする？ 【売る】 戦略予想 価値観を考慮した戦略の表 初期はコミュニティの価値観が 予想できないためこうなる 各 戦プ 略レ 決イ 定ヤ ー の コミュニティは 戦略Ａにしそう 今は売ろうか な・・・ x y 1 x 価値観を考慮した戦略の表 システムの 各 戦略による 戦プ グループ分け レ 略イ 決ヤ 定 ー 一人の の プレイヤーに 着目する コミュニティの グループ化 売 る 売る 買 う コミュニティの グループ化 買う プレイヤーiの利得 fi p mi S プレイヤーiからみた コミュニティの利得 fi o 取引 なるほど、 今度行ってみる よ 【戦略】 売却 売る 購入 f jp S j 0, j i (S 1) Aさんはうまく 物を売っていたよ 【戦略】 プ レ イ 買う ヤ ー 1.0 fitnessi o ( f i x) 2 ( f i p y) 2 1.0 プレイヤーiの適合度 R Fitnessi fitnessir r 1 遺伝 Aさんはうまく 物を売るらしい New 取引をすると、プレイヤーが選択した取 引の戦略を2進数に変換して一点交叉する。 x1 x2 y1 y2 取引をすると、プレイヤーが選択した取 引の戦略を2進数に変換して一点交叉する。 Aさんはうまく 物を売っていたよ x1 x2 y1 y2 なるほど、 今度行ってみるよ 他のプレイヤーから得た情報をもとに新 たに戦略を構築し、コミュニティの戦略 を考えて同じように取引を行う。 x1 x12 y1 y12 突然変異は1%の確率で起こるものとし、 2進数のある一桁が反転することとする。 これはプレイヤーが突然新しい戦略をひ らめくことと同じである。 こっちのほうが いいかも！ ０ ０ １ ０ １ ０ １ プ レ イ ヤ ー 相手の戦略が分からないというハイパーゲー ムの特徴によって、実際の市場取引のように 価値観の比較を行うことができる。 戦略を価値観とし、遺伝的アルゴリズムでプ レイヤー間の取引によって遺伝子を交換する。 実際に遺伝的アルゴリズムで戦略を引き継ぐ プログラムを構築し、シミュレートしたデータ が過去の研究より素早くある価値観に収束す ることを観測する。
© Copyright 2024 ExpyDoc
