Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
シリーズAI入門:14. エージェント
Search
FSCjJh3NeB
February 03, 2021
Education
0
79
シリーズAI入門:14. エージェント
群知能やマルチエージェントシミュレーションについて,簡単に押さえます。
FSCjJh3NeB
February 03, 2021
Tweet
Share
More Decks by FSCjJh3NeB
See All by FSCjJh3NeB
シリーズAI入門:13b 生成AI
2hz9qeedd
1
150
Stats of bioRxiv (2021)
2hz9qeedd
0
89
シリーズAI入門:1. ガイダンス・AIの概要
2hz9qeedd
0
190
シリーズAI入門:2. AI研究の歴史
2hz9qeedd
0
250
シリーズAI入門:3. 計算機の仕組み
2hz9qeedd
0
110
シリーズAI入門:4. 人間の情報処理の仕組み
2hz9qeedd
0
230
シリーズAI入門:5. 第1次AIブーム 探索
2hz9qeedd
0
160
シリーズAI入門:6. 第2次AIブーム 知識ベース
2hz9qeedd
0
170
シリーズAI入門:7. 第3次AIブーム パタン認識
2hz9qeedd
0
310
Other Decks in Education
See All in Education
教員向け生成AI講座 ~基礎から応用まで~
luiyoshida
0
340
Ilman kirjautumista toimivia sovelluksia
matleenalaakso
1
20k
環境・社会理工学院 建築学系 大学院入試について|Science Tokyo(東京科学大学)
sciencetokyo
PRO
0
340
Human Perception and Colour Theory - Lecture 2 - Information Visualisation (4019538FNR)
signer
PRO
0
2.4k
小学校プログラミング教育、次の5年に向けて 〜つくること・学ぶことの歓びへ〜 /NextGenerationOfProgrammingEducation
kiriem
2
410
Pen-based Interaction - Lecture 4 - Next Generation User Interfaces (4018166FNR)
signer
PRO
0
1.7k
子どものためのプログラミング道場『CoderDojo』〜法人提携例〜 / Partnership with CoderDojo Japan
coderdojojapan
4
15k
書を持って、自転車で町へ出よう
yuritaco
0
160
系統性を意識したプログラミング教育~ガチャを実装しよう~
asial_edu
0
260
Adobe Express
matleenalaakso
1
7.8k
統計学に必要な数学(線形代数含む)
kosugitti
0
330
The Task is not the End: The Role of Task Repetition and Sequencing In Language Teaching
uranoken
0
330
Featured
See All Featured
Become a Pro
speakerdeck
PRO
27
5.2k
We Have a Design System, Now What?
morganepeng
51
7.5k
Save Time (by Creating Custom Rails Generators)
garrettdimon
PRO
30
1.1k
Thoughts on Productivity
jonyablonski
69
4.5k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
33
2.1k
RailsConf 2023
tenderlove
29
1k
Optimizing for Happiness
mojombo
377
70k
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
28
9.4k
ReactJS: Keep Simple. Everything can be a component!
pedronauck
666
120k
The Invisible Side of Design
smashingmag
299
50k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
29
2.5k
[RailsConf 2023] Rails as a piece of cake
palkan
53
5.4k
Transcript
マルチエージェント シリーズAI入門 知能の相互作用・集団の知能 © FSCjJh3NeB 2021 (※ 但し画像を除く)
エージェント n エージェント…? u 人の代わりに仕事をしてくれるプログラム p 自律性,有目的性が最低条件 • 自律性 :外部からの指示なしに何かの判断をして動く
• 有目的性 :判断の価値基準として「XXXをする」という目的を持つ p “何らかの判断をして動く” という意味では,レベルにもよるが 一つ一つが人工知能であったりすることもある 2
例えば心理学でも… n 個別の人間の心理を分析するものと,対人関係や, 社会における人間の心理を分析するものが u 社会心理学 p 人と人,個人と集団や社会など,さまざまなレベルの組織の中で 人や集団はどのようなルールで,どのような行動をとるのか? …を,探求する学問分野
u 知能についても,単体で存在するときと, それらが相互に影響を及ぼし合うときとで様相が異なる p 社会のような複雑なシステムを解析する上では個別の知能だけを 観察していては理解できない • ひとつの音符だけを眺めていても音楽は理解できない 3
n 群知能 u 鳥や魚は単体でも知能を有する一方,群れをなし, 集団全体としてひとつの知能を有するかのような 動きを示すことがある n マルチエージェント・シミュレーション u 知能の研究とは少し趣を異とする
u 社会という複雑なシステムの理解と予測のための技術 エージェントを用いた人工知能研究 4
二重振り子の軌道解析 n “振り子” の 運動方程式 は 物理の基礎 u 教科書などでもよく取り上げられるテーマのひとつ p
どのような運動法則に従うかは,よく分かっている p ある重さの振り子を,ある位置から動かしたとき, 時刻t における 振り子の位置 を算出 …というのは難しくない u 振り子の先に もう一つ振り子をつけた二重振り子では? p 時刻t における 振り子の位置 を求めることはほぼ不可能 単振り子 二重振り子 5
群知能 n 単純な知能しか持たない個体の集合が集団として, 高度な知能を有しているかのように振る舞う u 例えば鳥の群れは単純エージェントで再現可能 p 1. 衝突は回避する,2. 近くの個体と同じ位の速度にする,
3. 群れの中心部分に近づこうとする u 群れで飛ぶことで,捕食者から身を守りつつ, かつ,飛行効率も上げることができるため, 鳥全体としてメリットがある u 分解していくと,個々のエージェントは難しいことは 何一つ考えていなく,楽をしようとしているだけだが, 全体としては複雑な処理ができている 6
群知能が役立つ場面 n 自律分散な様々なシステムに役立つ u 自動運転車同士のやりとり p 車線変更・合流などで,相互にうまく連携しながら動く u ドローンの群体飛行 p
気流などでよろけた機体がいたりしても,相互に調整し合い ぶつからないようにうまく動く u インターネット(特にP2Pネットワーク) p 複数のサーバが連携し,どこかのルートが途切れても うまく2地点(Point-to-Point)をつなぐ u 複雑な探索問題 7
マルチエージェントシミュレーション n 複雑な社会の分析・予測を行う技術 u 環境の中に複数のエージェントを放り込み, エージェント間,および環境とやりとりさせながら行う シミュレーションの一種 8
社会の予測困難性 n 多様な趣味嗜好を持った人が存在 u どのタイプの人が,どのくらいいるかもよくわからない u ある制度を導入した場合に,どこにどのような影響が起きるか不明 9 Multi-agent Simulation
であれば, ある程度,推測ができる可能性
社会の予測困難性 10 A B 渋滞なし:90分 渋滞なし:45分 100台以上で渋滞 40台以上で渋滞 ▪ AからBに
200台の車が移動 緑のルートは平時45分で到着できるが, 40台以上がこちらを選択すると渋滞 青のルートは平時90分で到着できるが, 100台以上がこちらを選択すると渋滞 新たに赤のルートを導入 有料。平時35分,40台を越えると渋滞 ※ 渋滞時は超過1台当たり5分加算 問題1:自分は何分で到着できる? 問題2:何円ならみんな幸せ?
社会と知能 n 社会は知能を持つか? n 知能の定義が定まらないのでなんとも… u ただ“神の見えざる手” のような市場調整メカニズムなど 一人一人は特になにも考えてないけど,結果として うまくいくような複雑なメカニズムは多数
u 社会,人類という大きな系でみて,うまく動いている… という意味では社会が知能を持っていると考えることも p cf. 中国語の部屋 11
人狼知能プロジェクト n エージェント研究のひとつ u “人狼” というゲームをプレイする人工知能を作る p 嘘をつく,見破る,連携する,など 人工知能や人 の間で
コミュニケーションを行いながら作業を進める http://aiwolf.org/ 12
ロボカップ n エージェント研究のひとつ u サッカーのワールドカップチャンピオンチームに勝つ AIを作成しようということからはじまったプロジェクト p ロボットを使ったものや,シミュレーションなど p 現在では
ロボカップレスキュー(災害救助)なども https://www.robocup.or.jp/ 13