著者

酒井 隆道 寺田 賢二 櫟 粛之

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理 (ISSN:09151915)

巻号頁・発行日

vol.88, no.5, pp.958-968, 2005-05-01

---

近年, オンライン評判メカニズムが着目されている.既にそれは広く適用が進んでおり, その有効性も確認されつつある.しかし, その信頼性に関してはいまだ確固たる保証は得られていない.オンライン評判メカニズムは評価のエラーやノイズ, あるいは不正な嘘の評価申告という外乱に対して頑強である必要がある.更に, 人間が介在しないマルチエージェント環境においては悪意のあるエージェント, あるいはその集団による不正な評価申告による外乱(攻撃)の影響はより甚大なものとなり得る.既存のオンライン評判メカニズムは必ずしもそのような外乱を十分に考慮しているわけではない.そこで, 本論文では確率的近似法を用いた頑強なオンライン評判メカニズムを提案する.本メカニズムはエージェントの大域的な信用性を表す信用度を各エージェントごとに割り当て, その推定値をエージェント間の相互評価の申告に基づいて動的に更新する.シミュレーション実験により, 本メカニズムは外乱のある状況下においても良いエージェントと悪いエージェントを効果的に特定できること, 更に真の信用度の変化に対しても適応的に対応できることが確認できた.