各種イノベーション・新発明・新技術など - 1162819896

281：名無しさん：2015/10/03(土) 11:33:52: >>280

■15種の人狼ＡＩ同士が対戦

　ＡＩが人狼ゲームで人間に勝利するには、将棋をはるかに超える高度なアルゴリズムが要求される。15年８月、パシフィコ横浜（神奈川県横浜市）で、人狼向けに開発されたＡＩ同士が対戦する「人狼知能大会」が開催された。

　大会は、チャットを使ってゲームを進める「ＢＢＳ人狼」方式で行われた。口頭ではなく、テキスト情報をやり取りするチャットの方が、ＡＩで情報を処理しやすいためだ。参加者は決められた方式のＡＩプログラムを提出し、対戦を可視化する「ＡＩウルフ」というプログラムを使って結果を見守った。78種のＡＩがエントリーし、予選大会を勝ち残った15種のＡＩで決勝戦を行った。100試合ごとに役割を変えながら１万試合以上戦い、その勝率でナンバーワンを決める。人間同士が人狼をプレーすると、１試合につき1時間程度かかるが、ＡＩ同士の対戦なら１試合につき数十秒で決着がつく。

　会場では、13年から人狼のＡＩ研究に取り組んでいる東京大学大学院の鳥海不二夫准教授（人狼知能プロジェクト代表）が、戦況を解説しながら対戦の行方を見守った。

　本大会が第１回ということもあり、決勝に残ったＡＩでも、その水準はまちまちだった。あるＡＩは、プレー初日に、自分を追放するように他のＡＩに提案した。これは、自分をわざと敗退させる行為であり、プログラム上の完全な誤りだ。また、人狼と明らかになっているＡＩを「人狼ではないか」と他のＡＩに提案したりするケースもあった。これも意味のない行動であり、バグの可能性が高い。人間同士のプレーではありえない珍プレーが続出し、会場を沸かせていた。

■他のＡＩの癖を分析するＡＩが圧勝

　１万試合以上戦った結果、ハンドル名「いなにわ」さんのＡＩ「饂飩（うどん）」が優勝した（勝率は53.91％）。特に、人狼になったときの勝率は67.5％で、他に６割を超えているＡＩは１つしかなく、驚異的な強さを披露した。

　決勝に残ったＡＩのソースコードは公開する取り決めになっている。今月９日にプログラムが公開され、各ＡＩの基本戦略が明らかになった。優勝したいなにわ氏は、ＢＢＳ人狼を３年近くプレーした経験者で、人間にとって有効なセオリーをＡＩに反映することを目指していた。今回、ＡＩ同士の関係性に着目した仕組みが有効に働いたようだ。ゲーム開始時に、人狼陣営を構成する可能性のあるＡＩの組み合わせをすべて列挙し、何らかの発言や行動があるたびに再計算して可能性が低い組み合わせを取り除く。そうすることで、ゲームが進むにつれて人狼陣営を構成するＡＩ群が自然に浮かび上がるのだ。他のＡＩは、個々のＡＩを村人か人狼かを単純に判定しようとするものが多く、場当たり的な推論をしがちで精度に粗さがあった。

　「優勝したＡＩは、他のＡＩが村人か人狼かを特定する率が飛び抜けて高い。第１回からこれほど高度なＡＩが登場するとは予想外だった」（鳥海氏）。来年に実施予定の第２回大会では、今回優勝したＡＩを参考にして、さらに強い人狼ＡＩが登場してくると予想される。

　鳥海氏は、現時点の人狼ＡＩの能力について、「人間と同レベルの強さになりつつあるが、バグなどのせいでミスをすることがあり、まだまだ弱い」と評する。ただ、ＡＩが人間に勝つことだけがゴールではない。「人間がＡＩと対戦したときに『楽しい』と感じられるかが大切。褒め言葉として『見事にだまされた』といわれるようなＡＩの登場を期待したい」（鳥海氏）

新清士（しん・きよし）　1970年生まれ。慶応義塾大学商学部および環境情報学部卒。ゲーム会社で営業、企画職を経験後、ゲーム産業を中心としたジャーナリストに。デジタルハリウッド大学大学院非常勤講師、立命館大学映像学部非常勤講師も務める。著書に電子書籍「ゲーム産業の興亡」、「『侍』はこうして作られた」がある。