第  回マルチ・エージェントと協調計算ワークショップ     È¾È 型電子商取引のためのエージェントの提携に基づく売買交渉機構について
服部 宏充 伊藤 孝行 新谷 虎松

トが，売買に関する多くの情報を知的に処理し，効果 はじめに的な売買を自律的に行うことが求められる．ゆえに，近年，電子商取引    が社会的にも高い関心を集めている．電子商取引は，イ

エージェントを中心とした新奇な売買メカニズムの開発が必須である．

ンターネット上で行われる売買活動であるため，実世

エージェントに基づく電子商取引支援に関しては，界で行われるものとは異なるタイプの，効果的な商取

これまでに様々な研究が行われている．筆者らは，こ引が実現できる可能性がある．現在，人工知能の分野

れら既存の研究を  つのカテゴリに分類している．一では，電子商取引を対象とした研究が活発に行われて方は，エージェントに基づく電子マーケットに関すいる．特に注目を集めているアプローチとして，エーる研究で， 0，   1，

ジェントに基づく電子商取引支援がある ．エー 2，および   ! 3 などの研究があジェントとは，自律的かつ協調的に振る舞い，人間のる．もう一方は，売買に関する情報収集エージェント

代理として様々なタスクを実行可能なソフトウェア

に関する研究がある 2 4 ．現在筆者らは，前者であり，計算機上での知的な活動主体である．ユーザの，エージェントに基づく電子マーケットに関する研は，エージェントを用いることによって，希望する商究に注目している．

品を探し出したり，実際に交渉する負担から解放され

本論文では，実際に複数のエージェントが売買交渉 を提る利点が得られる．エージェントが主体となって売買を行う場として，電子マーケット交渉を行うことにより，インターネット上で，ソフト案する．既存の多くのシステムは，実世界におけるウェアを中心とした新たな経済活動のパラダイムが生市場のメタファをネットワーク上のソフトウェアとしみ出されることが期待される．ここでは，エージェンて実現した，中央集中型のシステムである．そのため，高度に非同期分散処理が可能なインターネットの









 





 

 

!





 

 









 



    ""#$% 名古屋工業大学大学院 工学研究

科% &!
!

  

 

'

( "  



( 



  % ) $*)")! $"% 北陸先端科学技術大学院大学 知識科学教育

研究センター%  .  $"  ! ') $ (  + , 
( '



'

 % - "  

)

( $
!





( "    !

 'は "  """

0

に基づく分散型のシステ

ムである．"" とは，#$ 5 や %  3



に代表されるネットワークモデルのことである．

 では，インターネット自体を，複数の買い手／売り手エージェントが存在する  つの巨大な市場とみなす．その中で，ある商品の売買に関係する複数$"$% 名古屋工業大学 知能情報システ

ム学科% /  

!

利点を十分に活かしていない．一方，

 %のエージェントが，一時的な &  な 売買ネット
ワークを形成し，各エージェントは特定のサーバを介

)

128

第  回マルチ・エージェントと協調計算ワークショップ     
さずに直接売買交渉を行う．現在，"" の形式には，'(& "" 型と "  "" 型の  つのタイプがあると考えられている．'(& "" 型は #$ が採用している形式で，各ユーザが持つ情報を管理する
サーバを有しており，従来のサーバ／クライアント形

相違点を明らかにする．第章で結論を述べる．

  に基づく電子マーケ



ット



 の概要

式を一部取り入れたものとなっている．一方，" "" 型は %  が採用している形式で，'(&型のようなサーバを持たない．完全な分散型システムの実現のためには，後者の "  "" 型が望ましい

検索エンジン
情報収集

情報収集

が，各ユーザが持つ情報の把握が困難である点や，最P2 Pに基づく
マッチメーク

初に誰と接続するのか，というエントリポイントに関する問題が存在する．筆者らは，両者を組み合わせたシステムアークテクチャの構築を試みている．本論文
では特に， において，エージェントが適切な売買交渉の相手を発見するための手法を示す．

 には，買い手，もしくは売り手となる複数のエージェントが存在することになる．既存の

売り手

買い手
電子マーケット
買い手エージェント
売り手エージェント

図



図  に，"" に基づく電子マーケット



 には，ユーザの代理とシステム  ) * ，   では，売買交の概要を示す．

渉は１つの買い手エージェントと１つの売り手エーなるエージェントが複数存在し，自律的かつ協調的にジェントによって行われていた．すなわち，複数の買商取引を行う．ユーザである売り手と買い手は，それい手／売り手エージェントがマーケット内に存在する

ぞれ，売り手エージェントおよび買い手エージェントにもかかわらず，各々の売買交渉は互いに独立して行を生成する．売り手エージェントと買い手エージェン

われていた．筆者らは，売買交渉の際に，複数の買い

トは，お互いに適切な相手を探しだし，交渉を行う．

手／売り手エージェントが相互に関係する場合を考 は "" に基づくシステムであり，市慮した交渉手法の開発を試みている．文献 1 では，場における情報管理のための特別なサーバを必要と交渉プロトコルの一種であるオークションにおいて，しない．ユーザは，個々の計算機において，エージェ

複数の買い手エージェントが提携する仕組みが提案

ントが動作する場を提供するためのソフトウェアを稼されている．本論文では，売り手エージェントと買い働させるだけで良い．各ユーザの計算機上には，ユー手エージェントの双方が提携可能とした場合での，売ザの好み 嗜好 を保持し，売買交渉を代行するエー

り手エージェントの提携手法について明らかにする．

ジェントが，少なくとも  つ存在している．エージェ

具体的には，売り手エージェントは，交換に基づく協ントは，モバイルエージェントとして実装されてお調的な交渉  によって提携を形成する．

り，適切な交渉相手を発見した後に，ネットワーク

本論文の構成は以下の通りである．第  章では，

 の概要を示し，システムにおけるエー
ジェントのマッチング手法について述べ，語彙の定義に接続された他の計算機に移動して，直接売買交渉を行うことができる．また，エージェントは ...
サーバとしての機能を持ち，'" アクセスに対しと交渉のプロトコルを示す．第 + 章では，売り手エーて，適切な内容の '/ を生成する %0 プログラ

ジェント間の，交換に基づく交渉手法について論じ

ムとして動作する．従って，エージェントは，入力さる．第 , 章では，提案した交換に基づく交渉手法にれたユーザの好みに適切な処理を与え，通常の .

ついて，理論的／実験的な評価を行い，システムの実ページと同様の形式でインターネット上に公開するこ

行例を示す．第 - 章では関連研究を示し，本研究とのとができる．ここでエージェントが公開する情報は，

129第  回マルチ・エージェントと協調計算ワークショップ     
グのプロセスを以下に示す．

交渉相手として適切なエージェントのマッチングを実現するために利用される．エージェントのマッチング【については，第   節で述べる．
本システムの実装には，

  )

) )  $))
る．

6

望  ) * 購入，もしくは販売希望商品に関する選好を用いてい は，12 によって実装された知的エージェを入力する．現在，本システムではユーザの選好として，商品のカテゴリ，商品名，希望価格等を用いている．

なエージェントをプログラミングすることが可能であ では，強モビリティ，... サービス機 】

ユーザは，エージェントに対して，売買に関する希ント開発環境であり，") と 12 を用いて，知的
る．

+

【

 】

能，および ... アクセス機能を持つエージェント

第   節で述べた通り，エージェントは ... サーを生成できる．すなわち，バの機能を持つため，通常の . ページと同様の

 のエージェントは，

%0 プログラムや 32 のようにサーバーサイド'/ による記述に基づいてユーザの選好をインプログラムとして振る舞うと同時に，'" を用い

ターネット上に表明することができる．買い手エーて他の ... サーバーにアクセスすることが可能でジェントは，ユーザの商品に関する選好を表明する'/ 文書に，特殊なキーワード  ，ある．

および各々のサーバへのアクセス方法  ) * 0" アド

単価

レス 等をコメントとして埋め込む．

5 0 ,0 0 0【

4 5 ,0 0 0 】%)，) 等のロボット型検索エンジンでは，検索

4 0 ,0 0 0

ロボットがネットワーク上を自動巡回し，. デー
タを収集する．

 のエージェントも，通常の . ページと同様，検索ロボットによるアクセ

0

1-3
図

4-6

スを受け付けることが可能である．検索ロボットは，

7 - 9 商品数

エージェントが生成した，ユーザの選好とキーワー
ド売り手の価格テーブルの例  等を含む '/ データを収集し，各検索エンジンのデータベースに記録する．ここで， では， つの売り手エージェントが，エージェントは，保持しているユーザの選好に基づいて，表明する情報を適切に調整する．

複数の商品を販売することができる．各商品には，価 】

格テーブル，締め切り，および在庫数が定められてい【る．価格テーブルとは，商品の販売数に基づく割引価

適切な交渉相手を探すために，エージェントは，検索格を示すテーブルであり，締め切りとは，その商品をエンジンを利用したエージェントサーチを行う．最も売ることができる期限である．図  に，価格テーブ

シンプルな方法として，検索エンジンに対して，商ルの例を示す．本例では，買い手エージェントが - つの商品を買った時，商品の単価が ,-* 円になることが示されている．

  との 4#56 検索を行う．例えば，商品  の販売を希望している
品名とキーワード

エージェントが，買い手のエージェントを探す場合は，

 と   との #5 検索を行う．こ エージェントのマッチングメイキング

こでの検索結果は，本システムを利用しており，かつ

本節では，

商品

 における，エージェントのマッチング手法を明らかにする．具体的なマッチン

130 の購入を希望している買い手エージェント第  回マルチ・エージェントと協調計算ワークショップ     のリストとなる．リストはエージェント内部にキャッこで，シュされ，次回以降，同様の商品の売買を行う際に利商品個売れた場合の



用される．
【

 の単価を示す．

    は，売り手  が商品 

商品のコスト 】    は，は実数である．   

は自然数，

が

,









を仕入れるため，または生産するためにかけるコスト

エージェントは，検索の結果得られたリストからサーを表す

バへのアクセス方法を抽出し，各々のエージェントの    は，買い手  の商品  に対す

希望価格

計算機上へ移動し，売買交渉を開始する．









る希望価格を表す．
本手法の特長は，他のエージェントの情報を参照するためのサーバとして，通常は . ページを検索するために用いる検索エンジンを利用している点であ    は，交換に基づく交渉において，売り手  が提示する商品  の数
売り手が提示する商品数る．そのため，"" の形式は '(& "" 型と同様である．

になるが，ユーザの側でサーバを用意する必要は無

買い手が希望する商品数

い．エージェントが複数の検索エンジンを同時に用いることにより，インターネット上に存在するほぼ全てのエージェントの発見が可能となる．また，同種の商品に関する売買を繰り返し行うならば，エージェント
が，過去に交渉を行ったエージェントの情報を内部にキャッシュしておくことにより，本手法を用いることなく，直接売買交渉を行うことができる．すわなち，

プロトコル



手エージェントの集合を表す．





¾



   7

提携としての商品の希望個数


商品





       は，提携    が希望する




買い手

 が ，売 り 手  か ら 商 の個数を表す．


 を 買った 時 ， の 効 用 は 以 下 の よ う に 定
義 さ れ る ．    7                      ．

品























   の効用は以下のよ ¾        
うに定義される．      7               ．
 では，以下のプロトコルに従ってエー
買い手の提携の効用

提携











 7           は，売売り手エージェント







  

 7           は，買い買い手エージェント    は，買い手   は，商品  に対する買い手の提携を表す．ここで，     である．
買い手の提携

まず，本論文で用いる語彙を以下に定義する．







買い手の効用 におけるエージェント間の交渉

 の商品  に対する希望個数を表す"  "" 型と同様の動作が可能となる．







  















り手エージェントの集合を表す．

ジェントが売買交渉を行う．ここでの基本的なアイデ 7           は，商品の集合を表す．特に，売り手  の持つ商品の集合を，  7
                と表す．売り手は，複数

アは，単独での商品の売却に失敗した売り手エージェ

商品











 

の種類の商品を売ることが可能とする．
買い手の希望商品

  は，買い手  の希望する

商品を表す．
価格テーブル売り手 の商品  に対する価格
   

テーブルは，関数  







で表される．こ131

ントが，他の売り手エージェントと在庫にある商品を交換することにより，買い手エージェント，もしくは買い手エージェントの提携が希望する商品数を集めて商品の売却を試みる，というものである．

 は，売買に関する要求（商品の種類  ，希望価格     ，および個数    ）を宣言する．第   節で述べた方 

買い手エージェント












第  回マルチ・エージェントと協調計算ワークショップ     

 を希望する複数のエー法により，同じ種類の商品
ジェントにより，提携   が形成される．

p6 ( s1 ,g1 ) x6



売り手エージェント

g2 g2 g2
s2

s1
g1 g1 g1

g2 g2

g1 g1 g1

g2 g2 g2

要求

要求

C( g1 )

C( g2 )





図





する，買い手エージェントの提携が形成されるのを待つ．ただし，待つのは，ユーザに与えられた締め切り
時間までである．

        が成り立
つなら，売り手エージェント  は，商品  の提携   への売却に成功し，交渉は成立する．もし，        ならば，3$ , へ．














 



買い手の要求を満足させるために，売り

手エージェントつの売り手エージェント間の交換機構とができる．また，売り手間の交渉が成功することにより，多くの割引が期待できるため，買い手としても多くの利得を獲得することができる．以下に， つの売り手エージェント間での商品の交換に基づく交渉手

 

 は，交換に基づく交渉手法を用い の数を増やすことを試みる．例えば，売り手エージェント  が，他の売り手エージェント から，より多くの商品  を得るために， は  の代償として，その他の商品を  に渡す．交換に基づて，商品- p2 ( s2 ,g1 ) x 2 > 0

交換





- cost ( s2 ,g1 ) x 2

g1 g1

g2 g2





g1 g1 g1 g1- p2 ( s1 ,g2 ) x 2 > 0







p5 ( s2 ,g2 ) x5

- cost ( s1 ,g2 ) x 2

 が商品  に関する提携    を発見し，売り手エージェント  の持つ商品の中に商品  が含まれている，すなわち，    ならば，商品  の売却を試みる．もし，商品  に対する提携    が存在しなければ，自分が持っている商品の集合   に含まれる商品に対
 

-















く交渉の詳細は，第 + 章で述べる．

法を示す．
図 + に交渉の例を示す．本例では， つの売り手

エージェント  と  が存在している．売り手エー







ジェント  は，商品  を , つ，商品  を  つ持っ

ているとし，売り手エージェント  は，商品  を つ，および商品  を + つ持っているとする．ここで，買い手エージェントの提携

ント  から商品  を   が，売り手エージェ

つ購入しようとしているとする．さらに，別の買い手エージェントの提携  が，売り手エージェント  から商品  を - つ購入
しようとしているとする．



売り手エージェント  は，十分な数の商品  を

3$ , において，もし，商品を交換可能なエー

持っていないため，提携   との売買を成立させ

ることができない．そこで，売り手エージェント 

は効用を最大化するエージェントと交換を行う．もと交換に基づく交渉を行う．まず，売り手エージェン

し，商品ト  が次の提案を行う『  が商品  を  つ  にジェントが複数存在する場合，売り手エージェント の交換が可能なエージェントが存在しな
い場合，売り手エージェント  は，ユーザから与え


















渡す代わりに，  は  に商品  を  つ渡す』．こ

られた締め切りまで，他の売り手エージェントの参加の時，以下の条件が成り立つならば，  と  は提案を待つ．

に関して合意する：

 商品の交換に基づく売買交渉
第  + 節の 3$ , において，もし，売り手エー が，要求された個数以上の商品を持っていない場合， はその商品を持っている他の売り手
ジェント について                      かつ， について      -                 エージェントを探し，商品の交換に基づく交渉を行以上の条件の元でエージェントが合意することによう． つの売り手エージェントが交渉に成功した場

り，交渉によって効用が減少しないことが保証され合，それぞれのエージェントは，効用を増加させるこる．商品を交換する際の条件の定義を以下に示す．

132

第  回マルチ・エージェントと協調計算ワークショップ        商品交換の条件 つのエージェント および  と， 種類の商品  および  が存在する場合に， つのエージェントは，以下の  通りの     が以下の ，配分を示す効用ベクトル    ，および + の条件を満たす時，その配分はパレー
ト最適であると言う．

    £ かつ     £ ．ただし， £ および  £ は現在の状態を表す．すな
わち，  と   は，効用の最大値である．
     は の  点である． は，すべ

ケースにおいて合意が可能である．
【 】   7          かつ，   7          として， の効用が，  7
  ½                   ¾ ¾            かつ， の効用が，  7
  ¾                  
 ½ ½            ，および  とする．エージェントが交換によって合意に達した時，得られる効用   と  は，明らかに最大化されるため，条件  が満である場合．

たされる．また，提案手法では，すべての可能な戦【 】略集合は，

かつ，

 の 戦略 が ，お よび  の戦 略 が  であての可能な点の集合を表す．

+

  

に は ，   ¼  か つ  ¼   となるような     と異なる点 ¼   ¼  は存在しない．すなわち， と   の両方がより大きくなる点は存在しない．


本論文で提案する交換に基づく交渉手法では，エー 

ジェントは  つの戦略を持つ． つは交換すること，
もう  つは何もしないことである．ここで  つの戦

略を

  

 

     

   7            で あ る ．こ こ で ，  は ，   7          として， の効用が，  7
  ¾                  
 ¾ ½            かつ， の効用が，  7
  ½                  
 ½ ¾            

る こ と を 表 す．可 能 な 効 用 ベ ク ト ル の 集 合 は ，          である．ここで，    は，戦略ベクトル   を実行     は，した場合の効用ベクトルである．     に含まれる点の  つであるため，条件  が満たされる．条件 + に関しては， つのエージェントは戦略 

ベクトル 

  を選んだ時にのみ， より大きい効用を得ることができる．どちらか  つのエージェ
ント，もしくは両方のエージェントが，他の戦略を用

  



いた場合，効用ベクトルは   となり，条件 + も満たされる．以上より，交換の結果得られる配分はパ 

レート最適な配分になっていると言える．

である場合．

 議論

 実験

 パレート最適性

提案手法の有効性を示すために，下記の設定で，シ

本論文で提案した交渉手法は，ゲーム理論 6 にミュレーション実験を行った．

おける交渉問題のルールの  つであると言える．ゲー

売り手の数 -ム理論における交渉問題では，交渉の結果得られる買い手の数 -133

第  回マルチ・エージェントと協調計算ワークショップ     
商品の値段   +

売り手の効用と数の比較
30000

売り手の持つことのできる商品の最大数 

25000

売り手の効用商品の種類の数 
買い手の希望商品に関する分布 正規分布
商品に対する売り手の効用の分布 一様分布
売り手の商品数の分布 一様分布

20000
15000
10000
既存の手法
交換に基づく手法

5000

本実験では，既存の手法と提案手法とを比較した．既0

存の手法は，以下の + ステップからなる単純なプロ

0

5

10

15

20

25

30

35

40

45

50

売り手の数

トコルである．交換に基づく交渉手法は，第  + 節で示した 3$  から 3$ , に基づくプロトコルで図売り手の効用と売り手の数の比較ある．

 は，売買に関する要求（商品  ，希望価格     ，および個数   ）を宣言する．同じ種類の商品  を希望するエージェントの集合が，提携    を形成する．
買い手エージェント












 は，商品  に対する提携    が存在し，売り手エージェント の持つ商品の中に商品  が含まれている，すなわち    ならば，商品  を売ることが可能である．
もし，提携    が存在しなければ，締め切り時間になるまで，自分が持っている商品の集合   に含 

売り手エージェント

売れた商品の割合と売り手の数の比較



0 .6









商品の売れた割合

 



0 .4
0 .3
0 .2
0 .1
0
0







既存の手法
交換に基づく手法

0 .5

10

20

30

40

50

売り手の数



図



売れた商品の割合と売り手の数の比較



まれる商品に対する買い手エージェントの提携を探し

変化と売り手の数の変化の比較を示している．図 ,，続ける．

および図 - が示す通り，提案手法の方が既存の手法

        が成り立つ
なら，売り手エージェント  は，商品  を提携   
 













に売る．

と比較して，より多くの効用が得られている．特に，売り手の数が  から - の範囲では，既存の手法の 倍の効用が得られている．売れた商品の割合に関しては，提案手法では，既存の手法の + 倍から - 倍の本実験では，上で挙げたパラメータを変化させた，効用が得られている．売り手の数が少ない時に，売り

いくつかの異なる設定の元で比較を行った．実験では，手の効用も売れた商品の割合も少ない理由は，売り手各々の設定の元で  回試行し， 試行は  単位

も買い手も数が少なすぎるために十分な数の商取引時間とした． 単位時間は，既存の手法では 3$ が行われないためと考えられる．

から 3$ ，提案手法では，3$  から 3$

図は，売り手の効用の変化と売り手が持つこと, とした．買い手エージェントと売り手エージェンのできる最大の商品数の変化の比較を示している．図

トは， 単位時間毎に電子マーケットに  つずつ参は，売れた商品の割合の変化と売り手が持つことの

加するものとし， 7  エージェントの総数 とできる最大の商品数の変化の比較を示している．図

した．

および図

図 , は，売り手の効用の変化と売り手の数の変化の比較を示している．図 - は，売れた商品の割合の134からも，提案手法では既存の手法より多くの効用が得られることが分かる．

第  回マルチ・エージェントと協調計算ワークショップ     

8

売り手の効用と売り手の持つことのできる最大の商品数の比較

45000
40000

売り手の効用

35000
30000
25000
20000
15000
10000

既存の手法
交換に基づく手法

5000
0
10

12

14

16

18

20

22

24

売り手の持つことのできる最大の商品数

図

売り手の効用と売り手が持つことのできる最大の商
図

品数の比較

ユーザの希望価格と希望商品数の入力

商品の売れた割合と売り手の持つことのできる最大商品数の比較
0 .6
既存の手法
交換に基づく手法

商品の売れた割合

0 .5
0 .4
0 .3
0 .2
0 .1
0

10

15

20

25

売り手の持つことのできる最大商品数

図

図

売れた商品の割合と売り手が持つことのできる最大

現在の取引の状況の表示の商品数の比較視しているか，どの商品が売られているか，どの商品

ユーザインターフェースの例

図 8 と図 9 は， のユーザインターが売れたか，を知ることができる．また，商品を売りたいユーザもこのインターフェースを用いて商品の情報を入力する．買い手エージェントと売り手エージェ

フェースの例を示している．
図 8 のウィンドウは，ユーザの好み（嗜好）を入力

ントが合意した時，買い手エージェントは，ユーザにするユーザインターフェースである．/) のエー

合意したことを知らせる．エージェントの合意後に，ジェントは，%0 プログラムのように振る舞う機能を実際に購入を実行するのはユーザである．

持つため，ユーザは，自分のエージェントに ...
ブラウザを用いてアクセスすることができる．ユー

 関連研究

ザは，自分の希望する商品，および希望価格を，図 8

本節では，関連研究を示し，本研究との相違点を明に示すインターフェースの中央のテキストボックスからかにする．特に，インターネット上の複数のサイト

ら入力する．

から商品の情報を検索し統合するシステム，および，

図 9 のウィンドウは，現在の状態を示すユーザイン

商取引を行う場を提供するシステムについて述べる．

ターフェースである．ユーザは，現在，どの商品を監

インターネット上の複数のサイトから商品の情報を135第  回マルチ・エージェントと協調計算ワークショップ     

9

検索し統合するシステムに関する研究または商用の成できる． でのエージェント間の取引は単純製品としては 3 ， .，!)

なものである．また， ! のようにオークショ&，3$!* 1) などがある．$$ 社 ンのプロトコルに従う必要はない． 2の 3  は，インターネット上の複数のサーチは，仮想的なオークションの場を提供するシステムでエンジンにアクセスすることによって，複数の財に関ある． では，ユーザはエージェントの入する情報を得ることができる． .  は，

札戦略をエンコードすることができる．

主要なオークションサイトを継続的に監視し，ユーザは実世界のシステムとしては現在のところ使われていから指定されたキーワードとマッチする商品が出品ないが，様々な入札戦略を持ったエージェントによる で知らせるというオンラ

トーナメントが開催されている．   1 も仮された時，ユーザにインサーバである．!)& 5 は，オンライ

想的なマーケットプレースを提供する．  ンショップにおける商品の値段を比較し，買物におけの特長は，エージェントが議論に基づく協調的な交渉

る意思決定を支援するエージェントである．特定のを行う点である．& 4 は， ' 

商品を与えると，!)& は前もって指定されと  から成る電子商取引サーバーである．

たいくつかの商店の . サイトから，その商品の値 '  では，3& らによって開発さ段を検索する．!)& を発展させて開発されれたアルゴリズムによって勝者を決定する，組合せたショッピングエージェントが 3$! 2 である．

オークションを行うことができる． では，

3$! の特長は，オンラインの商店のサイトの記/2&   を使って最適な価

述や，その商店に対するクェリーを自動的に解析でき格での契約を実現する．% $! (  1 は，る点である．3$! をさらに発展させた 1) 4

ボリュームディスカウントに基づく仮想マーケットででは，ユーザが商品に対する情報を指定することを可ある．ボリュームディスカウントとは，複数の買い手能にしている．!&&)!  では，エージェント

で多数の商品を共同で買う代償として，売り手が商は複数のオークションサイトから情報を収集すること品の単価を割引くことである．% $! (  でだけでなく，実際に入札することも支援する．以上のは，買い手のエージェントの提携により，ボリューム

システムは，インターネット上の既存の ... サイ

ディスカウントを実現している．以上のシステムは，トから情報を収集することが主な目的であり，売り手

仮想的な商取引の場を提供することにより，自動的なと買い手双方の活動をエージェントが代行する本シス取引を実現しようという点では，本システムと同じでテムとは異なる．

ある．しかし，本システムの相違点は，売り手が協調

オークション，または商取引を行う場を提供するシステムとしては， !，&，，，  ，% $! (  などすることができたり，"" 技術で売り手と買い手のコネクションを確立する点である．

がある． ! 3 はオークションサーバーで おわりにある． ! のユーザは，商品を売るために

本論文では，インターネット上の電子マーケット

オークションを始めることができる．そのオークショ を提案し，システムにおけるエージェ

ンでは，エージェントが売り手，もしくは買い手となントの交渉方式について論じた．既存のエージェン

り，あらかじめ定義されたプロトコルに従って入札をトに基づく電子マーケットシステムは，市場を管理行う． ! の特長は，ユーザが自分自身のソするサーバを用いた中央集中型のシステムであった．

フトウェアエージェントを作成できるような "0 を提従って，ユーザは，売買を行うためには，マーケッ

供している点である． 0 は，... 上の仮トの場所を知り，その都度システムにアクセスする想的なマーケットプレースであり，その上でユーザは，必要がある．さらに，サーバに対して売買に関する自分の代理として商品の売買を行うエージェントを生種々の情報を登録しておく必要があった．それに対136

第  回マルチ・エージェントと協調計算ワークショップ     して， は特別なサーバを必要としない



6



!! % % $"  """ に基づく分散型のシステムであ   る．

  %?

 のユーザは，個々にソフトウェア

な 電子マーケットを形成することができる．売買交

また，既存の研究では， つの商品に関する，売り
手と買い手の  対  の交渉プロトコルが提案されているが，インターネット上の多数のユーザを対象と では，それら既存の交渉プロトコ

ルでは不十分である．本論文では，複数の売り手と買い手がそれぞれに提携を形成することを前提とし

3



1



売り手エージェントが提携を形成する手法として，商品の交換に基づく協調的な交渉手法について論じた．
理論的／実験的な評価により，本手法によって，売り
手と買い手の双方にとって有益な交渉が実現できるこ





 





!

;  7#8

9::,,,!

<    % . =%    % % >+9  

9:: (  :<!)   

&!

>



'  &%?

 %   ; % /   *'  





( 



    
       #"; *; 

; %?

$

% 51*03% 116

 4 

 =

 9 % % > . /  ) ; %? $' (  $/ B  







(

!



C

( "  * *  %)E% 113

%  !%  &   % %         9  '!. )%?

+ , 





 

# .

,% A 

5%   %  06@21% 113

伊藤孝行% 新谷虎松% >協調的なスケジューリングのための交換条件の提示による説得手法%? 電子情報通信学会論文誌 /*$% A  -3*/*$%   1%  11@4%  

113$%')%
')

"%
+%

!! %++> (  

 

.



9

'   % !

<  





 !

"



'! !*   ,   
  -.  -**"%? $%  511@0%D    E 5 

 0 

%

 7#8 %>( / !

.

9::,,,
*

*

9

"   :  

%? C#) F *% # ! =% - %  

% % '%  % -% >1429 -.*       !*! %? $' % "% >   

7







$( 


 

; 



; 

116



$





')





 6 

鈴木光男% >新ゲーム理論%? 勁草書房% 110;!%  #% ; %  %  ;%H !

 

!

 $



 ' .  ( 

!

<

9   *!  ' ( ,   /         0"

 %? $%  5@

53% 113 1 

I

Æ



% -  ')% +% > ' <!)     

 ' (  *

   1       * " %?

$%

 264@235% 

137

&    

 3 % A  3%   %  @3% 

9   G' . %? $ $  % 111 /   ; % >"  % # <%  ='% > '> 

.

 $

% #- !

$

114
/

 :%       %  62@1%$

 *   4 
       
      
     !"
 2

*

 62@1% 116



( 

 

%

,  

 0



9

$*

   /               #"

9:: ,,,  :

 5



 8

         %? 7#8 

,#$"D!





%

 ! 

  



  ,



 7#8&!

 2 

参考文献

 

9::,,, !


 , 

とが示された．

 $( 

&!

  

た交渉プロトコルを提案している．本論文では特に，

%

$

  

程で必要となった情報のみを表明するだけで良い．

% "  '   % "% > ,  (  $  %  5@5% 

渉は，エージェントを用いて行い，ユーザは交渉の過

する





    & ' 
 ()      
 '**"を起動し，インターネットに存在する多数のユーザの中から，適切な交渉相手から成る一時的な & 