(57)【要約】【課題】  交換成立の確率を高くする交換情報処理の装置、交換情報処理の方法、交換情報処理のプログラムを提供すること。【解決手段】  ユーザーごとにアドレス、出品物件の識別情報、交換希望物件の識別情報を格納する交換情報記憶手段と、交換希望物件と出品物件とを登録したユーザーの連鎖の中から、交換物件が一致するユーザーを探索する組み合わせ探索手段と、連鎖における後のユーザーの出品物件の識別情報を連鎖における先のユーザーのアドレスに送信、および、連鎖における先のユーザーの交換希望物件の識別情報を連鎖における後のユーザーのアドレスに送信の何れかを行う送信手段と、を備える交換情報処理装置。【選択図】      図1
2014044488.tif 000002
【特許請求の範囲】
【請求項１】
ユーザーごとにアドレス、出品物件の識別情報、交換希望物件の識別情報を格納する交換情報記憶手段と、
前記交換情報記憶手段に格納されている前記ユーザーの中から、前記ユーザーの一人であって、その前記交換希望物件が前記ユーザーの連鎖の最後の前記ユーザーの出品物件と一致する前記ユーザーである追加ユーザーを探索して、前記連鎖の最後に追加する動作を、
前記追加ユーザーが前記連鎖にすでに属しているという第１の終了条件、または、前記追加ユーザーが発見できないという第２の終了条件の何れかが成立するまで繰り返す組み合わせ探索手段と、
前記探索手段の動作が前記第２の終了条件で終了した場合に、前記連鎖に属する前記ユーザーの中から前記ユーザーのペアを選択して、前記連鎖における後の前記ユーザーの前記出品物件の前記識別情報を前記連鎖における先の前記ユーザーの前記アドレスに送信、および、前記連鎖における先の前記ユーザーの前記交換希望物件の前記識別情報を前記連鎖における後の前記ユーザーの前記アドレスに送信の何れかを行う送信手段と、
を備える交換情報処理装置。
【請求項２】
２つの物品間の類似度を格納した商品特性記憶手段と、
前記送信手段は、前記商品特性記憶手段を参照して、前記連鎖に属する前記ユーザーの中から、前記連鎖における後の前記ユーザーの前記出品物件と、前記連鎖における先の前記ユーザーの前記交換希望物件の類似度が最も高い前記ユーザーのペアを選択する、請求項１の交換情報処理装置。
【請求項３】
ユーザーごとにアドレス、出品物件の識別情報、交換希望物件の識別情報を格納する交換情報記憶手段と、
前記交換情報記憶手段に格納されている前記ユーザーの中から、前記ユーザーの一人であって、その前記出品物件が前記ユーザーの連鎖の最後の前記ユーザーの交換希望物件と一致する前記ユーザーである追加ユーザーを探索して、前記連鎖の最後に追加する動作を、
前記追加ユーザーが前記連鎖にすでに属しているという第１の終了条件、または、前記追加ユーザーが発見できないという第２の終了条件の何れかが成立するまで繰り返す組み合わせ探索手段と、
前記探索手段の動作が前記第２の終了条件で終了した場合に、前記連鎖に属する前記ユーザーの中から前記ユーザーのペアを選択して、前記連鎖における後の前記ユーザーの前記交換希望物件の前記識別情報を前記連鎖における先の前記ユーザーの前記アドレスに送信、および、前記連鎖における先の前記ユーザーの前記出品物件の前記識別情報を前記連鎖における後の前記ユーザーの前記アドレスに送信の何れかを行う送信手段と、
を備える交換情報処理装置。
【請求項４】
２つの物品間の類似度を格納した商品特性記憶手段と、
前記送信手段は、前記商品特性記憶手段を参照して、前記連鎖に属する前記ユーザーの中から、前記連鎖における後の前記ユーザーの前記交換希望物件と、前記連鎖における先の前記ユーザーの前記出品物件の類似度が最も高い前記ユーザーのペアを選択する、請求項３の交換情報処理装置。
【請求項５】
前記送信手段は、前記連鎖に属する前記ユーザーの中から、前記連鎖における最初と最後の前記ユーザーのペアを選択する、請求項２および４の何れかの交換情報処理装置。
【請求項６】
ユーザーごとにアドレス、出品物件の識別情報、交換希望物件の識別情報を交換情報記憶手段に格納し、
前記交換情報記憶手段に格納されている前記ユーザーの中から、前記ユーザーの一人であって、その前記交換希望物件が前記ユーザーの連鎖の最後の前記ユーザーの出品物件と一致する前記ユーザーである追加ユーザーを探索して、前記連鎖の最後に追加する動作を、
前記追加ユーザーが前記連鎖にすでに属しているという第１の終了条件、または、前記追加ユーザーが発見できないという第２の終了条件の何れかが成立するまで繰り返し、
前記動作が前記第２の終了条件で終了した場合に、前記連鎖に属する前記ユーザーの中から前記ユーザーのペアを選択して、前記連鎖における後の前記ユーザーの前記出品物件の前記識別情報を前記連鎖における先の前記ユーザーの前記アドレスに送信、および、前記連鎖における先の前記ユーザーの前記交換希望物件の前記識別情報を前記連鎖における後の前記ユーザーの前記アドレスに送信の何れかを行う交換情報処理方法。
【請求項７】
２つの物品間の類似度を商品特性記憶手段に格納し、
前記商品特性記憶手段を参照して、前記連鎖に属する前記ユーザーの中から、前記連鎖における後の前記ユーザーの前記出品物件と、前記連鎖における先の前記ユーザーの前記交換希望物件の類似度が最も高い前記ユーザーのペアを選択する、請求項６の交換情報処理方法。
【請求項８】
前記連鎖に属する前記ユーザーの中から、前記連鎖における最初と最後の前記ユーザーのペアを選択する、請求項６の交換情報処理方法。
【請求項９】
ユーザーごとにアドレス、出品物件の識別情報、交換希望物件の識別情報を交換情報記憶手段に格納する交換情報記憶処理と、
前記交換情報記憶手段に格納されている前記ユーザーの中から、前記ユーザーの一人であって、その前記交換希望物件が前記ユーザーの連鎖の最後の前記ユーザーの出品物件と一致する前記ユーザーである追加ユーザーを探索して、前記連鎖の最後に追加する動作を、
前記追加ユーザーが前記連鎖にすでに属しているという第１の終了条件、または、前記追加ユーザーが発見できないという第２の終了条件の何れかが成立するまで繰り返す組み合わせ探索処理と、
前記組み合わせ探索処理が前記第２の終了条件で終了した場合に、前記連鎖に属する前記ユーザーの中から前記ユーザーのペアを選択して、前記連鎖における後の前記ユーザーの前記出品物件の前記識別情報を前記連鎖における先の前記ユーザーの前記アドレスに送信、および、前記連鎖における先の前記ユーザーの前記交換希望物件の前記識別情報を前記連鎖における後の前記ユーザーの前記アドレスに送信の何れかを行う送信処理と、をコンピュータに実行させる交換情報処理プログラム。
【請求項１０】
２つの物品間の類似度を商品特性記憶手段に格納する商品特性記憶処理と、
前記商品特性記憶手段を参照して、前記連鎖に属する前記ユーザーの中から、前記連鎖における後の前記ユーザーの前記出品物件と、前記連鎖における先の前記ユーザーの前記交換希望物件の類似度が最も高い前記ユーザーのペアを選択する前記送信処理と、をコンピュータに実行させる、請求項９の交換情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交換情報処理を行う装置、交換情報処理の方法、交換情報処理のプログラムに関する。
【背景技術】
【０００２】
インターネットを活用して、物々交換などの交換情報処理を行うシステム、装置、方法及びプログラムは良く知られている。これらの装置などは、出品者が指定した出品情報や交換を希望する情報を元に、複数の利用者間の出品物件と交換希望物件の組み合わせを抽出し、利用者間に交換の機会を提供している。
【０００３】
特許文献１のシステムは、利用者が登録した出品物件と交換希望物件の組み合わせを見出す動作として、交換希望物件と同じ物件を出品しているユーザーを探索する。特許文献１のシステムは、前述の探索で見つかったユーザーに対して、交換希望物件を希望しているユーザーを更に探索して行く。特許文献１のシステムは、この作業を繰り返して、交換希望物件と出品物件の交換が可能となるユーザーの連鎖を探索して、利用者の交換の機会を提供している。
【０００４】
特許文献２のシステムは、ユーザーが行った行動（例えば、物件の購入、評価、情報の閲覧など）に対して、ユーザーが過去に行った物件の購入履歴や製品情報の閲覧のサービスを利用した履歴などからユーザーの嗜好情報を分析し、ユーザーの嗜好が高い物件を推薦する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００２−２６９３８５号広報
【特許文献２】特開２０１２−００３３５９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１のシステムは、最初の利用者の出品物件と最後の利用者の交換希望物件が一致することでユーザーの連鎖の輪が閉じて組み合わせが成立した場合、各々のユーザーに物件の情報を通知する仕組みである。しかし、特許文献１のシステムでは、交換希望物件と出品物件を提供できるユーザーの連鎖の輪が閉じず、組み合わせが成立しない場合は、交換情報を提供する機会が無いという問題がある。
【０００７】
特許文献２のシステムは、ユーザーが入力した物件に対してユーザーの嗜好が高い物件の紹介をするが、他のユーザーとの物件を交換する機会を提供することは行わない。
【０００８】
本発明は、上記に鑑みてなされたものであり、物件の交換が成り立つための組み合わせの機会を増加させて、交換成立の確率を高くする交換情報処理の装置、交換情報処理の方法、交換情報処理のプログラムを提供することができる。
【課題を解決するための手段】
【０００９】
本発明の交換情報処理装置は、ユーザーごとにアドレス、出品物件の識別情報、交換希望物件の識別情報を格納する交換情報記憶手段と、
前記交換情報記憶手段に格納されている前記ユーザーの中から、前記ユーザーの一人であって、その前記交換希望物件が前記ユーザーの連鎖の最後の前記ユーザーの出品物件と一致する前記ユーザーである追加ユーザーを探索して、前記連鎖の最後に追加する動作を、
前記追加ユーザーが前記連鎖にすでに属しているという第１の終了条件、または、前記追加ユーザーが発見できないという第２の終了条件の何れかが成立するまで繰り返す組み合わせ探索手段と、
前記探索手段の動作が前記第２の終了条件で終了した場合に、前記連鎖に属する前記ユーザーの中から前記ユーザーのペアを選択して、前記連鎖における後の前記ユーザーの前記出品物件の前記識別情報を前記連鎖における先の前記ユーザーの前記アドレスに送信、および、前記連鎖における先の前記ユーザーの前記交換希望物件の前記識別情報を前記連鎖における後の前記ユーザーの前記アドレスに送信の何れかを行う送信手段と、
を備えることを特徴とする。
【００１０】
本発明の交換情報処理方法は、ユーザーごとにアドレス、出品物件の識別情報、交換希望物件の識別情報を交換情報記憶手段に格納し、
前記交換情報記憶手段に格納されている前記ユーザーの中から、前記ユーザーの一人であって、その前記交換希望物件が前記ユーザーの連鎖の最後の前記ユーザーの出品物件と一致する前記ユーザーである追加ユーザーを探索して、前記連鎖の最後に追加する動作を、
前記追加ユーザーが前記連鎖にすでに属しているという第１の終了条件、または、前記追加ユーザーが発見できないという第２の終了条件の何れかが成立するまで繰り返し、
前記動作が前記第２の終了条件で終了した場合に、前記連鎖に属する前記ユーザーの中から前記ユーザーのペアを選択して、前記連鎖における後の前記ユーザーの前記出品物件の前記識別情報を前記連鎖における先の前記ユーザーの前記アドレスに送信、および、前記連鎖における先の前記ユーザーの前記交換希望物件の前記識別情報を前記連鎖における後の前記ユーザーの前記アドレスに送信の何れかを行うことを特徴とする。
【００１１】
本発明の交換情報処理プログラムは、ユーザーごとにアドレス、出品物件の識別情報、交換希望物件の識別情報を交換情報記憶手段に格納する交換情報記憶処理と、
前記交換情報記憶手段に格納されている前記ユーザーの中から、前記ユーザーの一人であって、その前記交換希望物件が前記ユーザーの連鎖の最後の前記ユーザーの出品物件と一致する前記ユーザーである追加ユーザーを探索して、前記連鎖の最後に追加する動作を、
前記追加ユーザーが前記連鎖にすでに属しているという第１の終了条件、または、前記追加ユーザーが発見できないという第２の終了条件の何れかが成立するまで繰り返す組み合わせ探索処理と、
前記組み合わせ探索処理が前記第２の終了条件で終了した場合に、前記連鎖に属する前記ユーザーの中から前記ユーザーのペアを選択して、前記連鎖における後の前記ユーザーの前記出品物件の前記識別情報を前記連鎖における先の前記ユーザーの前記アドレスに送信、および、前記連鎖における先の前記ユーザーの前記交換希望物件の前記識別情報を前記連鎖における後の前記ユーザーの前記アドレスに送信の何れかを行う送信処理と、
をコンピュータに実行させることを特徴とする。
【発明の効果】
【００１２】
本発明によると、物品の交換を希望するユーザーに対して、出品物件および交換希望物件の両方に対して交換が成立する確率を高くできる。
【図面の簡単な説明】
【００１３】
【図１】本発明の第１の実施の形態の交換情報処理システムの構成を示すブロック図である。
【図２】本発明の出品物件情報表を示す。
【図３】本発明の交換希望物件情報表を示す。
【図４】本発明の探索履歴表（連鎖が成立した場合）を示す。
【図５】本発明の探索履歴表（連鎖が不成立の場合）を示す。
【図６】本発明の商品特性表示す。
【図７】本発明の第３の実施の形態の交換情報処理システムの構成を示すブロック図である。
【図８】本発明の第２の実施の形態交換情報処理を示すフローチャートである。
【図９】本発明の第２の実施の形態に係る組み合わせ成立の処理を示すフローチャートである。
【図１０】本発明の第２の実施の形態に係る組み合わせ不成立の処理を示すフローチャートである。
【発明を実施するための形態】
【００１４】
（第１の実施の形態）
図を参照して、本発明の第１の実施の形態について説明する。
【００１５】
図１は本発明の第１の実施の形態の交換情報処理システム２００のブロック構成図である。図１を参照すると、交換情報処理処置システム２００は、交換情報処理装置１、端末装置１００およびネットワーク５０からなる。
【００１６】
ユーザーからの情報を入力する端末装置１００はパーソナルコンピュータ、携帯電話、タブレット型ＰＣ、店舗などに設置した専用の端末、双方向のデジタルテレビジョン装置などがあり、いずれの装置を使用しても良い。
【００１７】
ネットワーク５０は、有線あるいは無線ＬＡＮなどのネットワークが用いられる。
【００１８】
図１を参照すると交換情報処理装置１は、交換情報記憶部２、組み合わせ探索部３、商品特性記憶部４、送信部５からなる。
【００１９】
本実施の形態の交換情報処理装置１の、交換情報記憶部２、組み合わせ探索部３、商品特性記憶部４、送信部５は論理回路、記憶装置等で構成される。交換情報処理装置１はプログラム制御により動作するコンピュータであってもよい。この場合、組み合わせ探索部３、送信部５は、コンピュータが備える処理装置が、記憶装置に格納されたプログラムを読み込んで実行することで実現してもよい。
【００２０】
交換情報記憶部２は出品物件情報表２−１と交換希望物件情報表２−２を含む。組み合わせ探索部３は、探索履歴表３−１を含む。商品特性記憶部４は、商品特性表４−１を含む。
【００２１】
図２に出品物件情報表２−１を示す。出品物件情報表２−１には、各々のユーザーが出品する物件の情報が記載される。出品物件情報表２−１は、ユーザー名、ユーザーが出品した物件の識別子、種別、取引期間、その他情報を含む。出品物件情報表２−１の識別子は商品名、商品の型式などである。出品物件情報表２−１の種別は物件が電化製品、家具などの製品の種別を示す。出品物件情報表２−１の取引期間は、交換が可能な期間を示す。出品物件情報表２−１のその他の欄には物件が新品であるか、中古品であるかなどの情報が記載される。
【００２２】
図３に交換希望物件情報表２−２を示す。交換希望物件情報表２−２には、各々のユーザーが交換を希望する物件の情報が記載される。交換希望物件情報表２−２には、ユーザー名、ユーザーが交換を希望する物件の識別子、種別、取引期間、その他などの情報が記載される。交換希望物件情報表２−２の識別子は商品名、商品の型式などである。交換希望物件情報表２−２の種別は物件が電化製品、家具などの製品の種別を示す。交換希望物件情報表２−２の取引期間は、交換が可能な期間を示す。交換希望物件情報表２−２のその他の欄には物件として、中古品でよいか、新品を希望しているかなどの情報が記載される。
【００２３】
図４に探索履歴表３−１を示す。探索履歴表３−１には、組み合わせ探索部３が探索を実行した順番に探索内容が記載される。探索履歴表３−１には、探索順番、ユーザー名、出品物件及び交換希望物件が記載される。探索履歴表３−１のユーザー名は、組み合わせ探索部３が探索を実行して発見した、前の順番のユーザーの出品物件と交換希望物件が一致して交換が成立するユーザーの名前である。この場合、順番の後のユーザーは、順番の前のユーザーに連鎖しているという。図４の探索履歴表３−１の出品物件は、各々のユーザーが出品している物件を示す。図４の探索履歴表３−１の交換希望物件は、各々のユーザーが交換を希望する物件を示す。図４の探索履歴表３−１は、ユーザー１の交換希望物がＢであり、ユーザーｍの出品部件のＢと一致する。従って、図４の探索履歴表３−１は、連鎖の輪が閉じて、交換の輪が成立するユーザーの組み合わせが成立した例を示す。
【００２４】
一方で、図５に示す探索履歴表３−１は、連鎖の輪が閉じずに、交換の輪が成立するユーザーの組み合わせが不成立の場合の探索履歴のデータ例を示す。図５の探索履歴表３−１は、ユーザー１の交換希望物件がＢであることに対して、ユーザーｚの出品物件がＥであり、物件が不一致である。従って、図５の探索履歴表３−１は、連鎖の輪が閉じず、交換の輪が成立するユーザーの組み合わせが不成立であることを示している。
【００２５】
図６は商品特性表４−１を示す。商品特性表４−１は、行と列の項目に物件の識別子を記載したマトリックス表である。商品特性表４−１は、識別子の行と列との交点に、それぞれの識別子との間の類似度を記載している。図６の商品特性表４−１は、数値が大きいほど類似度が高い場合の例を示す。
【００２６】
交換情報記憶部２は、ネットワーク５０を経由して端末装置１００からのユーザー名、出品物件の識別子、出品物件の取引期間、交換希望物件の識別子、交換希望物件の取引期間およびその他の情報を受け取る。交換情報記憶部２は、受け取った出品物件の情報を図２に示す出品物件情報表２−１に記載する。交換情報記憶部２は、受け取った交換希望物件の情報を、図３の示す交換希望物件情報表２−２に記載する。
【００２７】
組み合わせ探索部３は、交換情報記憶部２から各々のユーザー情報を取り出し、ユーザーの組み合わせの探索を実行し、その探索した内容を探索履歴表３−１に記載する。
【００２８】
送信部５は、組み合わせ探索部３が作成した探索履歴表３−１から２人のユーザーを選択して、記憶する。２人のユーザーを選択する際には、出品物件と交換希望物件の商品の類似度を、商品特性表４−１を用いて比較して、類似度の一番高い商品の組み合わせのユーザーを選択する。
【００２９】
送信部５が、組み合わせ探索部３により組み合わせが行われたそれぞれの出品物件、交換希望物件、ユーザーのアドレスをそれぞれのユーザーに送信する。
【００３０】
次に、本発明の第１の実施の形態の交換情報処理システム２００の動作を説明する。
【００３１】
各々のユーザーが、端末装置１００から、出品物件、交換希望物件、ユーザーアドレスなどの情報を入力する。入力された情報は、端末装置１００からネットワーク５０を介して交換情報処理装置１に送信される。交換情報記憶部２が、端末装置１００から受け取った、出品物件、交換希望物件、ユーザーアドレスなどの情報を、出品物件情報表２−１及び交換希望物件情報表２−２に記載する。ユーザーが、端末装置１００から出品物件、交換希望物件、ユーザーアドレスなどを入力した件数が規定の数に達した場合に、交換情報処理装置１は、図８に示すフローに従って、各々のユーザーが物件の交換の機会を得るための処理を行う。
【００３２】
先ず、組み合わせ探索部３が、探索履歴表３−１を初期化（Ｎｕｌｌデータ設定）する（Ｓ１０１）。出品物件情報表２−１及び交換希望物件情報表２−２の最後に記載したユーザーを、組み合わせ探索部３が探索履歴表３−１の最初のユーザーとして探索履歴表３−１に記載する（Ｓ１０２）。本例では、図４の探索履歴表３−１に示すように、探索順番１の項に、ユーザー名：ユーザー１、出品物件：Ｇ、交換希望物件：Ｂが記載される。
【００３３】
次に、組み合わせ探索部３が、交換情報記憶部２の探索候補のユーザー群から１人、ユーザーを選択する（Ｓ１０３）。組み合わせ探索部３が、前述の選択したユーザーの交換希望物件の情報を取り出す（Ｓ１０４）。組み合わせ探索部３が、連鎖の最後のユーザーの出品物件の情報を取り出す（Ｓ１０５）。
【００３４】
組み合わせ探索部３が選択したユーザーの交換希望物件と連鎖の最後のユーザーの出品物件が一致しているか否かを判断する（Ｓ１０６）。一致していない場合は、組み合わせ探索部３が、交換報記憶部２から次のユーザーを選択して、前述の選択したユーザーの交換希望物件と連鎖の最後のユーザーの出品物件が一致するまで、検索を繰り返す（Ｓ１０６：Ｎ）。
【００３５】
組み合わせ探索部３が選択したユーザーの交換希望物件と連鎖の最後のユーザーの出品物件が一致する場合は（Ｓ１０６：Ｙ）、組み合わせ探索部３が選択したユーザーが既に連鎖に属しているか否かの判断を行う（Ｓ１０７）。
【００３６】
ここで、組み合わせ探索部３が選択したユーザーが既に連鎖に属し（Ｓ１０７：Ｙ）、連鎖の輪が閉じて、組み合わせが成立した例について、図４を用いて説明する。
【００３７】
組み合わせ探索部３が、図４の探索順番３に示すユーザーｍの出品物件であるＢを、交換希望物件として登録しているユーザーを探索した結果、ユーザー１を発見する。ユーザー１は最初のユーザーとして連鎖に属している。ユーザーｍの出品物件Ｂが、ユーザー１の交換希望物件Ｂと一致し、ユーザー１の出品物件Ｇがユーザー２の交換希望物件Ｇと一致し、更にユーザー２の出品物件Ａがユーザーｍの交換希望物件Ａに一致する。この様に、ユーザーの連鎖の輪が閉じて、組み合わせが成立する。なお、組み合わせが成立した場合に送信部５が行う処理（Ｓ１１１）の詳細は後述する。
【００３８】
次に、前述の選択したユーザーが既に連鎖に属していない場合の動作を説明する（Ｓ１０７：Ｎ）。
【００３９】
組み合わせ探索部３が選択したユーザーの交換希望物件と連鎖の最後のユーザーの出品物件が一致したユーザーを探索履歴表３−１内の探索順番の最後、即ち連鎖の最後に追加し、追加したユーザーを探索対象から削除する（１０８）。
【００４０】
探索履歴表３−１にユーザーを追加する作業を、図４を参照して説明する。先ず、探索履歴表３−１にユーザー１が最初のユーザーとして記載されている。次に、組み合わせ探索部３が探索した結果、交換希望物件：Ｇを有するユーザーｎを発見する。従って、組み合わせ探索部３が新たに追加するユーザーは、ユーザー名：ユーザーｎ、出品物件：Ａ、交換希望物件：Ｇであり、検索順番２の項に記載される。
【００４１】
前述の、ユーザーを追加する作業の後に、組み合わせ探索部３が、探索するユーザーが残っているかを確認する。探索するユーザーが残っている場合は、Ｓ１０３の工程に戻り、組み合わせ探索部３が、連鎖するユーザーの探索を継続する（Ｓ１０９：Ｙ）。探索するユーザーが残っていない場合は、連鎖の輪が閉じず、組み合わせが不成立である（Ｓ１０９：Ｎ）。なお、組み合わせが不成立である場合に送信部５が行う処理（Ｓ１１０）は後述する。
【００４２】
ここで、組み合わせ成立の処理フロー（図８のＳ１１１の詳細）を、図９を用いて説明する。送信部５が、図４の探索履歴表３−１から連鎖しているユーザーの最初のユーザーと次のユーザーの２人を選択する（Ｓ２０１）。送信部５が選択した２人のうち、後のユーザーのアドレスに先のユーザーの出品物件情報と先のユーザーのアドレスを送信する(Ｓ２０２)。図４の例では、ユーザーｎのアドレスに、ユーザー１の出品物件：Ｇとユーザー１のアドレスを送信する。送信部５が、選択した２人のユーザーのうち、先のユーザーのアドレスに後のユーザーの交換希望物件の情報と後のユーザーのアドレスとを送信する（Ｓ２０３）。図４の例では、ユーザー１のアドレスに、ユーザーｎの交換希望物件：Ｇ出品物件とユーザーｎのアドレスを送信する。
【００４３】
次に、送信部５が選択した２人のユーザーが、連鎖の最初のユーザーと最後のユーザーとの組あわせであるか否かを、送信部５が判断する（Ｓ２０４）。
【００４４】
送信部５が選択した２人のユーザーが連鎖の最初のユーザーと最後のユーザーの組あわせである場合は、送信部５が行っている、物件情報とそれぞれのユーザーのアドレスとを送信する作業を終了する（Ｓ２０４：Ｙ）。
【００４５】
送信部５が選択した２人のユーザーが、連鎖の最初のユーザーと最後のユーザーの組み合わせではない場合は（Ｓ２０４：Ｎ）、送信部５が、直前に選択した後のユーザーと、直前に選択した後のユーザーの次のユーザーとを新たな２人のユーザーの組み合わせとして、Ｓ２０２の工程に戻り（Ｓ２０５）、出品物件と交換希望物件の情報とそれぞれのアドレスとをまだ送信していないユーザーに対して、送信を繰り返す。
【００４６】
次に、組み合わせ不成立の処理フロー（図８のＳ１１０の詳細）を、図１０用いて説明する。送信部５が、図５の探索履歴表３−１の最初のユーザーを先のユーザーであるとする（Ｓ３０１）。送信部５が、先のユーザーの直後のユーザーを後のユーザーであるとする（Ｓ３０２）。送信部５が、先のユーザーの交換希望物件を取りだす（Ｓ３０３）。送信部５が、後のユーザーの出品物件を取り出す（Ｓ３０４）。
【００４７】
商品特性記憶部４が、先のユーザーの交換希望物件と、後のユーザーの出品物件とのそれぞれの類似度を商品特性表４−１から読み出し、類似度を記憶する（３０５）。図６が商品特性表４−１の例である。図６を参照すると、第１の組み合わせを、出品物件の識別子２と交換希望物件の識別子３とすると、類似度は３０である。第２の組み合わせを、出品物件の識別子３と交換希望物件の識別子１とすると類似度は１５である。従って、第１の組み合わせの類似度が高い結果となる。
【００４８】
次に、送信部５が、後のユーザーが連鎖の最後のユーザーであるか否かを判断する（Ｓ３０６）。後のユーザーが、連鎖の最後のユーザーでは無い場合は（Ｓ３０６：Ｎ）、送信部５が後のユーザーの次のユーザーを新たな後のユーザーに設定して、Ｓ３０４の工程にもどる（Ｓ３０７）。従って、送信部５が先のユーザーの交換希望物件と新たな後のユーザーの出品物件との類似度の読み出しを繰り返す。
【００４９】
一方で、後のユーザーが、連鎖の最後のユーザーである場合は（Ｓ３０６：Ｙ）、送信部５が直前に選択した先のユーザーの次のユーザーを新たな先のユーザーとする（Ｓ３０８）。
【００５０】
次に、送信部５が、新たな先のユーザーが連鎖の最後のユーザーであるか否かを判断する（Ｓ３０９）。新たな先のユーザーが連鎖の最後のユーザーでない場合は（Ｓ３０９：Ｎ）、Ｓ３０２の工程に戻り、Ｓ３０８の工程で新たに設定した先のユーザーの交換希望物件と後のユーザーの出品物件との類似度の読み出し作業を繰り返す。
【００５１】
一方、新たな先のユーザーが連鎖の最後のユーザーである場合は、類似度の読み出し作業を終了し(Ｓ３０９：Ｙ)、次の工程（Ｓ３１０）を実行する。次の工程では、商品特性記憶部４が、読みだした類似度の中で一番類似度が高い組あわせの交換物件を有する先のユーザーと出品物件を有する後のユーザーとを選択する（Ｓ３１０）。
【００５２】
商品特性記憶部４が選択した先のユーザーのアドレスに対して、後のユーザーの出品物件の情報と、後のユーザーのアドレスを送信部５が送信する（Ｓ３１１）。商品特性記憶部４が選択した後のユーザーのアドレスに対して、先のユーザーの交換希望物件の情報と、先のユーザーのアドレスを送信部５が送信する（Ｓ３１２）。
【００５３】
以上の様に、本発明の交換情報処理システム２００は、出品物件と交換希望物件が一致したユーザーの各々の物件の交換を成立させることが出来る。また、出品物件と交換希望物件が必ずしも一致していないユーザーに対しても物件の交換が成立する確率を高くすることが出来る。その理由は、交換情報処理装置１の送信部５が、商品特性記憶部４を参照して出品物件と交換希望物件の類似度が高い物件を有するユーザーを選択し、各々のユーザーにそれぞれの物件の提案を行うことが出来るためである。
【００５４】
なお、本発明の第１の実施の形態において、交換希望物件と出品物件との関係を入れ替えて組み合わせの探索を行っても良い。
（第２の実施の形態）
第２の実施の形態の交換情報処理システム２００について説明する。第２の実施の形態の構成は、第１の実施の形態の交換情報処理システム２００の構成から商品特性記憶部４と商品特性表４−１を除いた構成である。また、端末装置１００およびネットワーク５０は第１の実施の形態と同一の構成である。
【００５５】
従って、本発明の第２実施形態の交換情報処理装置１は、交換情報記憶部２、組み合わせ探索部３、送信部５からなる。
【００５６】
交換情報記憶部２が、ネットワーク５０を経由して端末装置１００からの交換情報を受け取る。交換情報記憶部２が、受け取った出品物件の情報を図２の示す出品物件情報表２−１に記載する。出品物件情報表２−１には、ユーザー名、ユーザーが出品した物件の識別子などの情報が記載される。交換情報記憶部２が受け取った交換希望物件の情報を、図３の示す交換希望物件情報表２−２に記載する。交換希望物件情報表２−２には、ユーザー名、ユーザーが交換を希望する物件の識別子などの情報が記載される。
【００５７】
組み合わせ探索部３は、交換情報記憶部２から各々のユーザー情報を取り出し、ユーザーの組み合わせの探索を実行した内容を探索履歴表３−１に記載する。図４に探索履歴表３−１を示す。図４の探索履歴表３−１には、探索順番、ユーザー名、出品物件及び交換希望物件が記載される。送信部５が、探索履歴表３−１に記載した探索履歴の中から１組のユーザーを選択する。
【００５８】
送信部５が、選択した１組のユーザーに対して、それぞれの出品物件と交換希望物件の情報と相手のユーザーのアドレスとをそれぞれのユーザーのアドレスに送信する。
【００５９】
次に、第２の実施の形態の動作について説明する。第２の実施の形態の交換情報処理システム２００は、出品物件情報表２−１と交換希望物件情報表２−２および探索履歴表３−１の作成動作、ユーザーが連鎖する組み合わせを探索する動作および組み合わせが成立した場合の動作、については、第１の実施の形態と同一である。
【００６０】
一方、第２の実施の形態では、連鎖の輪が閉じずに、交換の輪が成立するユーザーの組み合わせが不成立の場合のユーザーを選択する方法が、第１の実施の形態と異なる。連鎖の輪が閉じずに、交換の輪が成立するユーザーの組み合わせが不成立の場合、送信部５が探索履歴表３−１に記載した探索履歴から、連鎖の最初のユーザーを先のユーザーとし、連鎖の最後のユーザーを後のユーザーとする選択を行い、前述のユーザーに対して交換物件情報およびそれぞれのアドレスの送信をおこなう。
【００６１】
本発明の第２の実施の形態では、連鎖の最初のユーザーと最後のユーザーの組を選択したが、任意の場所の先のユーザーと後のユーザーを選択してもよい。更に、本発明の第２の実施の形態では、新たな先のユーザーを直前に選択した先のユーザーの次のユーザーとするなど、複数の組み合わせを選択する方法でも良い。
【００６２】
以上の様に、本発明の交換情報処理システム２００は、出品物件を登録したユーザーと交換希望物件登録したユーザーの各々に、物件の交換が成立する確率を高くすると共に成立時にユーザーの交換の輪に入る人数を多くすることが出来る。
その理由は、交換情報処理装置１の送信部５が、最初のユーザーから最後のユーザーまでのユーザーを対象に物々交換品の推薦をするからである。
（第３の実施の形態）
第３の実施の形態の交換情報処理装置１について図７を参照して説明する。
【００６３】
本発明の第３実施形態の交換情報処理装置１は、交換情報記憶部２、組み合わせ探索部３、送信部５からなる。
【００６４】
交換情報記憶部２がユーザーごとにアドレス、出品物件の識別情報、交換希望物件の識別情報を格納する。
【００６５】
組み合わせ探索部３が、交換情報記憶部２に格納されているユーザーの中から、ユーザーの一人であって、その前記交換希望物件がユーザーの連鎖の最後のユーザーの出品物件と一致する前記ユーザーである追加ユーザーを探索して、連鎖の最後に追加する動作を、
追加ユーザーが連鎖にすでに属しているという第１の終了条件、または、前記追加ユーザーが発見できないという第２の終了条件の何れかが成立するまで繰り返す。
【００６６】
送信部５が、組み合わせ探索部３の動作が第２の終了条件で終了した場合に、連鎖に属するユーザーの中からユーザーのペアを選択して、連鎖における後のユーザーの出品物件の識別情報を連鎖における先のユーザーのアドレスに送信、および、連鎖における先のユーザーの交換希望物件の識別情報を連鎖における後のユーザーのアドレスに送信の何れかを行う。
【００６７】
本発明の交換情報処理装置１は、出品物件を登録したユーザーと交換希望物件登録したユーザーの各々に、物件の交換が成立する確率を高くすることが出来る。その理由は、交換情報処理装置１の組み合わせ探索部３が、交換を希望するユーザーの組み合わせを探索し、交換情報処理装置1の送信部５がユーザーのペアを選択して、選択した各々のユーザーのアドレスに交換物件の情報とそれぞれのユーザーのアドレスを送信するからである。
【００６８】
以上、実施形態（及び実施例）を参照して本顔発明を説明したが、本顔発明は上記実施形態（及び実施例）に限定されるものではない。本顔発明の構成や詳細には、本顔発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【符号の説明】
【００６９】
１    交換情報処理装置
２    交換情報記憶部
２−１    出品物件情報表
２−２    交換希望物件情報表
３    組み合わせ探索部
３−１    探索履歴表
４    商品特性記憶部
４−１    商品特性表
５    送信部
５０    ネットワーク
１００    端末装置
２００    交換情報処理システム
【図１】
2014044488.tif 000003
【図２】
2014044488.tif 000004
【図３】
2014044488.tif 000005
【図４】
2014044488.tif 000006
【図５】
2014044488.tif 000007
【図６】
2014044488.tif 000008
【図７】
2014044488.tif 000009
【図８】
2014044488.tif 000010
【図９】
2014044488.tif 000011
【図１０】
2014044488.tif 000012