コンピュータ将棋の現状：三人寄れば文殊の知恵は正しいか？ - A Successful Failure

4月2日に情報処理学会が日本将棋連盟に「コンピュータ将棋」で挑戦状を送ったことが話題になった*1。日本将棋連盟は挑戦を受諾、女流棋界の第一人者、清水市代女流王将・女流王位が対戦相手と決まった。対戦は今秋から順次行われるという。 情報処理学会の挑戦状に関するFAQによれば、対戦ソフトウェアに関して次のように記されている。 Q：対戦ソフトウェアは既に決まっているか A：合議アルゴリズムを用いる方針になっています。複数のソフトウェアを疎結合で並列計算させて、それらの意見を集約して、次の一手を決定する手法です。現在のところ、限られた実験では効果が認められており、これを実際の対局に用いる方向で検討しています。個々の参加ソフトウェアの候補は、プロジェクトに現時点で参加しているGPS将棋、Bonanza、激指、YSS、TACOS、柿木将棋などです。これを実用的にどのように組みあわせるのかは、実験を元に決

[LunarModule7]

タイトルを修正しました。

[ShangriLa]

合議制か。MAGIみたい。

[amori]

複数プログラムの多数決という手法がかなり有効、というのは面白い。計算能力の向上により実用的になってきた手法なんだろうな。新手法発見で羽生より強いコンピュータより強い棋士が登場したりすると面白いなあ。

[SavingThrow]

合議アルゴリズム。"合議が一定の結果を得ているのは、先に悪手を指してしまうとなかなか勝てないが、妙手を連発しなくてもなんとか均衡を保って、相手が先に悪手を指せば勝てる、という将棋の特性ではないか。"

[yasagure_925]

単純多数決の欠点に関しては少数意見でも神の手（評価値が高い）であれば採用するという楽観的合議が去年の秋に文殊グループから出てきている。Bonanza Felizに注目しています。

[Nao_u]

将棋

[takeshiketa]

これはおもしろい！！単体には負けるけど全体では勝ってるんだ。良くできた小説のよう。

[babi1234567890]

4段！凄い、凄すぎる！もう逆立ちしても勝てんね。逆立ちもでけんけど。

[katzchang]

あとで？

[georgew]

評価関数と探索方法でしのぎを削るコンピュータ将棋の舞台裏。なんとも躍動的。

[kisa12012]

GPS将棋のアルゴリズムは自然言語処理との類似点も多い。

[Sigma]

人間なら複数人で事案を考えて、多数決で少数派になったとしても、説得工作・再議決ができる。合議アルゴリズムは、その域へ進化が出来るのか

[Donca]

✿ [Computer Science] コンピュータ将棋の現状：三人寄れば文殊の知恵は真実か？