確率的近似法を用いた頑強なオンライン評判メカニズム(分散協調とエージェント)
スポンサーリンク
概要
- 論文の詳細を見る
近年, オンライン評判メカニズムが着目されている.既にそれは広く適用が進んでおり, その有効性も確認されつつある.しかし, その信頼性に関してはいまだ確固たる保証は得られていない.オンライン評判メカニズムは評価のエラーやノイズ, あるいは不正な嘘の評価申告という外乱に対して頑強である必要がある.更に, 人間が介在しないマルチエージェント環境においては悪意のあるエージェント, あるいはその集団による不正な評価申告による外乱(攻撃)の影響はより甚大なものとなり得る.既存のオンライン評判メカニズムは必ずしもそのような外乱を十分に考慮しているわけではない.そこで, 本論文では確率的近似法を用いた頑強なオンライン評判メカニズムを提案する.本メカニズムはエージェントの大域的な信用性を表す信用度を各エージェントごとに割り当て, その推定値をエージェント間の相互評価の申告に基づいて動的に更新する.シミュレーション実験により, 本メカニズムは外乱のある状況下においても良いエージェントと悪いエージェントを効果的に特定できること, 更に真の信用度の変化に対しても適応的に対応できることが確認できた.
- 社団法人電子情報通信学会の論文
- 2005-05-01
著者
-
櫟 粛之
日本電信電話株式会社NTTコミュニケーション科学基礎研究所
-
寺田 賢二
東日本電信電話株式会社ネットワーク事業推進本部研究開発センタ
-
酒井 隆道
日本電信電話株式会社NTTコミュニケーション科学基礎研究所
-
酒井 隆道
日本電信電話株式会社 Ntt未来ねっと研究所
-
櫟 粛之
日本電信電話株式会社
関連論文
- Techniques to accelerate request processing for Byzantine fault tolerance (コンピュテーション)
- UC frameworkにおけるfunctionalityの合成について(情報通信基礎サブソサイエティ合同研究会)
- OWLオントロジー間の自動対応付け手法の提案と評価(「さまざまな分野の形式的検証最前線」及びAI一般)
- Byzantine Agreement on the Order of Processing Received Requests is Solvable Deterministically in Asynchronous Systems
- BDIアーキテクチャにおけるコミットメント戦略を実現するための形式的検証手続き(ソフトウェア基礎,プログラム理論)
- エージェントの相互信念を扱う拡張BDI logicの演繹体系
- 合理的エージェントの心的状態に関する整合性の実現と応用について(ソフトウェアエージェントとその応用論文)
- エージェントの相互信念を扱う拡張BDI logicの演繹体系
- BDI Logicのsequent calculusによる演繹体系(マルチエージェント)
- 確率的近似法を用いた頑強なオンライン評判メカニズム(分散協調とエージェント)
- エージェント間通信における信頼度計算手法
- モバイルエージェント実行計画問題について (計算機科学基礎理論とその応用)
- 負荷分散のための非同期分散分枝限定法
- Generic Communication Protocol Program を利用したエージェントの interoperability の実現
- UC frameworkにおけるfunctionalityの合成について(情報通信基礎サブソサイエティ合同研究会)
- UC frameworkにおけるfunctionalityの合成について(情報通信基礎サブソサイエティ合同研究会)
- DS-1-1 汎用的結合性のある秘密多項式評価法(DS-1. COMP-NHC学生シンポジウム,シンポジウムセッション)
- 形式的検証機能を備えたインターネットエージェントプログラミングシステム
- インターネットエージェントのための動的スナップショットアルゴリズムと部分ロールバックアルゴリズム(分散協調とエージェント)
- インターネットエージェントの非同期な資源取引における無待機アルゴリズム
- インターネットエージェントのための動的スナップショットアルゴリズムと部分ロールバックアルゴリズム
- 鍵交換プロトコルのFunctionality合成について(「さまざまな分野の形式的検証最前線」及びAI一般)
- 鍵交換プロトコルの Functionality 合成について
- インターネットエージェントシステムのための実用的な耐ビザンチン故障方式(セッション1)
- 形式的検証機能を備えたインターネットエージェントプログラミングシステム(セッション1)
- Task-PIOAに基づくIdeal Functionality実現の証明の自動化(「さまざまな分野の形式的検証最前線」及びAI一般)
- インターネットエージェントとその基礎理論(「21世紀の知識情報科学に向けて」,及び一般)
- エージェントプログラミングとその形式的検証
- 知識と信念の推論に基づくモバイルエージェントシステム
- HDLで記述されたハードウェア設計の時相論理による検証
- HDLで記述されたハードウェア設計の時相論理による検証
- First-Order定義可能な様相命題論理体系に対する自動定理証明
- 停止性を保証する汎用様相論理定理証明手続き
- デフォルト論理に基づく知識プログラミングシステムとそのプログラム変換の理論的枠組み