2017の7日目です。今回は、まだあまり知られていないAI同士の交渉についてメルカリでインターンをしている@keita0qがお話しします。自動交渉とは自動交渉とはマルチエージェントシステムモデルの一つであり、AI同士がそれぞれの合理性に従って合意形成を行うことを指します。自動交渉において重要な構成要素は以下の4つです。交渉の目的となる結果は、合意(Agreement)です。交渉に参加するエージェントはその社会において個人的、社会的に満足の行く合意形成を行うために交渉します。交渉に参加するエージェント二者の場合は二者間交渉、複数の場合はマルチパーティー交渉と呼ばれます。各エージェントは3、4で述べるプロトコル、戦略を実装している必要があります。交渉プロトコル交渉を行う場合にエージェントが相互に従うルールです。ゲーム理論に基づく相互交換プロトコルヒューリスティックアプローチである仲介プロトコルオークションなどが交渉プロトコルとしてあげられます。選好に基づく戦略ここでいう選好とはエージェントそれぞれの好みです。この選好は効用関数と呼ばれるそのエージェントに対する効用値(効用とはそのエージェントが好む評価値のこと)で表すのが一般的で、合意形成の成否に大きく影響します。戦略には大きく分けて以下の2つです。どのような提案をするのか。どのような提案に合意するのか。自動交渉??AIブームは現在かつてないほどの盛り上がりを見せ多くの学術機関、企業において研究開発がなされています。現代のAIは単純タスクへの最適化が主流となっています。はじめとする、分類、回帰問題タスクなどです。今後もこのような最適化は行われ続け、多くの小さなAIが増えていくと考えられます(筆者の主観です)。いったAI同士が疎通し合い、多様な問題への対応やクリエイティブな活動をしていく未来が来るはずです。よって今回お話したマルチエージェント領域の技術はそのような未来で確実に必要とされ、今後も追っていかなければならないと考えています。交渉を要するC2Cサービスへの適応(これからメルカリでやっていきたい!!)等が挙げられます。ここからは、最も交渉システムのモデリングとして現実的と思われるゲーム理論的アプローチについて詳しくお話していきます。相互交換プロトコル相互交換プロトコルは以下の様な図で表すことができます。相互交換プロトコルすべてのエージェントにおいて合意が得られるまで以下を繰り返します。自己の効用に基づいた戦略による提案。相手から提案を自己の効用値関数を用いた許容戦略によって評価し、合意するかどうかを決める。合意しない場合はカウンターオファーとして再び戦略に基づき提案を行う。各エージェントには相手からの提案を評価するために複数の論点に対して選好を持っています。量は少なくても見た目のいいものを食べたい。交渉の戦略としては先に述べた通り以下の2つがあります。提案選択戦略まず一つ目は「どんな提案をするべきなのか」です。候補案の中から自分の選好と交渉相手の選好を考慮した提案を決めることを指します。ゲーム理論的アプローチではプロトコルとして相手の効用値を知ることができないのが一般的であるため、交渉過程から相手の選好を予測することが求められます。目の戦略は「どんな提案を受け入れるのか」です。提案された候補案の効用値を評価し、妥協していい解なのかどうか決めることを指します。交渉の結果として合意する解には以下の性質が求められます。単純に言えばより自分の効用が高い候補案を提案しろと言うことです。1回前の提案がその次の提案よりも高い効用でないといけないという性質です。BよりもAのほうが好きなのに、Bを提案することはこの個人合理性に従っていないということです。efficient)」といいます。要するに社会全体において満足の行く状態を指します。ゲーム理論的アプローチではナッシュ均衡と密接に関係し、パレート最適でありナッシュ均衡である解を求めることで交渉者全員の満足度が高い解と成り得ます。パレートフロントこの2つの性質が満たされた交渉が最適であり、これを目指した妥協戦略を構成する必要があります。いわれるものがあります。この競技会では効用情報非公開下で行われ相互交換プロトコルによってエージェント同士を交渉させます。任意に設定することが可能で、多様な場面での交渉を自動化するシステムの構築を目的として作られています。よって勝敗を決めます。世界2位になりました。最後に今回はマルチエージェントシステムの一つである自動交渉技術に関してお話しました。ニッチな世界ですが着実に必要性が増しており、また非常に人間味を持った理論であることから少しでも面白さを感じていただけたら幸いです。現在メルカリではマルチエージェントだけではなくAI、ブロックチェーン、など様々な領域のテクノロジーの活用に挑戦しています。テクノロジーを活用し、世の中にインパクトをもたらすことに興味のあるエンジニアを大募集しています。InternshipでSpannerのSQLパーサ・型チェッカを作りました!こんにちは。MONTHの3日目の記事です。採用情報メルカリは常に優秀なソフトウェアエンジニアを募集しています。ご興味を持たれた方はぜひご応募ください。skills月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。