JP2003516591A

JP2003516591A - 視聴者アイテムの効率的な割り当てのための自動交換器

Info

Publication number: JP2003516591A
Application number: JP2001544234A
Authority: JP
Inventors: マーク、エム．バイコウスキー、; マーク、エイ．オルソン、; スティーブンラッセンティー、; アン、エム．ショルツ、
Original assignee: ショルツアンドアソシエイツエル．エル．シー．
Priority date: 1999-12-10
Filing date: 2000-12-08
Publication date: 2003-05-13
Also published as: CA2394031A1; WO2001043027A1; EP1244987A1; AU1952301A; US20020013757A1

Abstract

(57)【要約】買い手入札及び売り手オファーに基づいて、視聴者アイテムの価格の集合、すなわち、任意のメディア環境における任意の形の広告時間および／またはスペースを計算し、将来の買い手および売り手の間で視聴者アイテムを割り当てるためのスマート電子二重オークションを含む自動交換器システムが提供される。本システム及び方法は、入札及びオファーの処理、視聴者アイテムの売買の集合から売り手及び買い手によって得られる利益を最適化する売り手および買い手の間の視聴者アイテムの売買の集合の特定、及びアイテムごとの価格の計算を含む（１２）。本システムは、トランザクション費用の低減などの効率の優位点を提供し、複数の異種のアイテムに対する参加者の複雑な好みを処理する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】

本発明は広告時間及びスペースを割り当てるための自動交換器及び方法に係り
、詳細には、複雑な数学的アルゴリズムを使用し、「単一アイテム」及び「複数
アイテム」の入札及びオファーに基づき、売り手から買い手への異種アイテムの
効率的な割り当て、及び、このようなアイテムに対するトランザクション価格の
集合を決定する電子オークション及び方法に関する。

【０００２】

【従来の技術および発明が解決しようとする課題】

広告時間は、現在、主に買い手と売り手、あるいは彼らの代表者間の面倒な一
連の連続する二者間交渉を通して割り当てられている。売り手及び買い手がこれ
らのアイテムに対して示す複雑な好みを考慮すると、この割り当ての方法は、最
も評価する買い手にその広告時間を割り当てないだろう。例えば、テレビ広告時
間の使用可能なブロックの大多数は、広告スポットに細分され、放送局／番組シ
ンジケータ（ｓｙｎｄｉｃａｔｏｒｓ）と広告主の間、更に一般的には、各々の
関係者の代わりに行動する仲介者の集合の間の一連の二者間交渉を通して割り当
てられる。経済理論は、仲介者の存在が経済的な非効率を生じさせる可能性があ
ることを示唆している。仲介者は、自らの手数料を最大限にしようとする。この
目的のため、買い手の代わりに行動する仲介者は、ある特定の広告スポットによ
り多くを支払うことを厭わない広告主を見つけることにまつわる費用を、このよ
うな広告主を特定することによる考えられる収入の増加と比較する。更に高額の
価格を支払うことを厭わない買い手を探索し続ける二者間交渉の下での不可避に
高い費用のために、仲介者には、現在、妥当に「よい」買い手を見つけてから、
異なる広告スポットに別の買い手を見つける動機がある。他方、放送者／番組シ
ンジケータは、販売のために使用できる広告時間を最も高く評価する広告主を見
つけることによってその収益を最大限にする。各々が解決を試みるさまざまな最
適化問題のために、売り手は、仲介者の高い探索費用を考慮すると、その仲介者
が、必ずしも売り手の収益を最大限にするように行動することを期待することが
できない。仲介者が買い手のために活動することは、買い手に対して同様の問題
を生み出す。

【０００３】経済理論及び経験による証拠は、二者間交渉が、売り手及び買い手によって得
られる利益を最適化する広告時間の割り当てにはつながらないだろうことを強く
示している。非効率的な割り当ては、多くの場合、売り手と買い手が互いの売買
に関与する真の了解について持つ情報の欠如――「非対称情報」と説明される状
況――のために発生する。二者間交渉環境での非対称情報により引き起こされる
問題は、頻繁に認められる。例えば、条件に関する合意が各関係者の繁栄を促進
するとしても、長引くストライキは二者間交渉の一般的な結果である。すなわち
、最も評価する買い手に資産／サービスを販売する機会が失われる。二者間交渉
時に天然ガスを売買するために使用される「複合商品のためのオークション設計
：天然ガス業界（ＡｕｃｔｉｏｎＤｅｓｉｇｎｆｏｒＣｏｍｐｏｓｉｔｅ
Ｇｏｏｄｓ：ＴｈｅＮａｔｕｒａｌＧａｓＩｎｄｕｓｔｒｙ）」（経済の作用及び組織誌（ＪｏｕｒｎａｌｏｆＥｃｏｎｏｍｉｃＢｅｈａｖｉｏｒａｎｄＯｒｇａｎｉｚａｔｉｏｎ）、１９９０年９月、１２７−１４
９ページ）、ＭｃＣａｂｅＲａｓｓｅｎｔｉ、及びＳｍｉｔｈレポートに説明
される一連の実験室実験を使用すると、結果は市場が小さなオークションで調整
されるときよりもパレート劣等(Pareto-inferior)（すべての関係者がより少な
い収益をあげる）となる。一般的には失われた売買及び最適ではない売買は、多
くの場合、社会に対して重要な経済的損失を課す。

【０００４】二者間交渉が、他の項目に対して行うより更に効率的な広告時間の割り当てに
つながると考える理由はない。二者間交渉の下では、広告代理店は、多様な売り
手と連続的に交渉することによって広告スポットを購入しようとする。売買から
の利益の自己の取り分を増やすために、各交渉者には、自己の売買に対する意志
を不正確に述べる動機がある。交渉者は、代替ソースからの入札またはオファー
を募ることによってこの不実な表示の影響を制限しようとする。募られた情報を
取得することの問題も、やはり不正確に述べられる可能性があるという事実と相
まって、多くの場合、二者間交渉の仕組みに競争の激しい市場価格を発見する乏
しい能力を示させ、その結果広告時間の非効率的な割り当てを確実にする。

【０００５】任意の複数アイテム環境においては、効率的な割り当ての発生には、販売に出
されている、異なるが、代用可能なアイテムの完全な品揃えに対して、買い手が
入札を行う機会を持つことが必要である。同様に、それらを取得することに関心
がある可能性のあるすべての買い手に対して自分達のアイテムを販売するために
、売り手はオファーを行う機会を持たなければならない。たとえ、参加者が売買
に参加する真の意志を明らかにするにしても、買い手及び売り手のためのこのよ
うな機会なくして、アイテムの効率的な割り当ては発生しない。例えば、放送テ
レビ広告主は、多くの場合、各スポットがある特定の種類の視聴者（すなわち、
広告主の「ターゲット視聴者」）に対するアクセスを提供するという条件を仮定
して、複数の番組に対して広告スポットを取得する意志を示す。実質的にはすべ
ての番組がさまざまな種類の視聴者のポートフォリオを惹きつける。結果的に、
広告主は、一般的には複数のやり方で自分のターゲット視聴者に対する所望のア
クセスのレベルを取得することができる。なお、「やり方」とは、総合的に所望
される種類及び数の視聴者を惹きつける1つまたは複数の番組に対する広告スポ
ットの任意の組み合わせとして定義される。

【０００６】以下の簡略な例を考える。広告主が、月曜日の朝の午前１０：００から１０：
３０の間の指定された放送テレビ市場で、１８歳から４９歳の少なくとも１００
人の女性視聴者にアクセスを提供するだろう広告スポットの集合を購入すること
を希望すると仮定する。更に、その市場で営業する５つの局が、その時間に視聴
されている番組に以下の数の視聴者を惹きつけると仮定する。

【０００７】

【表１】

【０００８】広告主は、以下の６通りの違うやり方で１００人の女性視聴者へアクセスを提
供するだろうスポットの集合を購入する機会を持っている。局₅＝１００局₁＋局₂＝１００局₂＋局₃＝１００局₃＋局₄＝１００局₂＋局₄＞１００局₁＋局₄＝１００広告主は、最小のコストで自分の所望の視聴者に対するアクセスを獲得する尤度
を高めるために、同時に５つの異なるテレビ局と交渉しなければならず、この交
渉プロセスの間を通して６つの代替策の費用効果を計算、比較しなければならな
い。例えば、局₄のスポットを販売するというオファーの変更には、広告主が３
つの異なる代替策（すなわち、局₃＋局₄、局₂＋局₄、及び局₁＋局₄）の費用効果
を再計算することが必要になる。任意の１つの局での変更を考慮した再計算の数
は、指定された市場の数及び買い手のターゲット視聴者を惹きつける番組数に伴
ない増加する。前記評価及び再評価は、一般的には広告時間を販売する自分達の
オファーをテレビ局が同時に買い手に提供しないため、及び多くの場合広告主の
要件を満たすことができる多様な番組及び多様な局に対する非常に大多数の広告
スポットの組み合わせのため、現在の方法の下では考えられない。

【０００９】広告時間を割り当てるための現在の方法が、効率的な割り当てを生じさせない
だろう理由が他にも多くある。例えば、放送者は、一般的には、広告主に割り当
てる広告時間の連続秒のブロックを有し、秒の各連続ブロックは複数の異なるや
り方で区分することができる。更に、広告主は、一般的にはある特定の広告スポ
ット長を要求する。この広告主の間でのスポット長の好みでの異種性が、例えば
、連続秒の６０秒のブロックを複数のやり方――４つの１５秒スポット、２つの
３０秒スポット、１つの３０秒スポットと２つの１５秒スポット、または単に単
一の６０秒スポット――で区分することを可能にする。時間の効率的な割り当て
を確実にするため、放送者は、秒のブロックを区分し、買い手に販売できる多数
の方法を評価、比較しなければならない。しかしながら、現在の取引の方法では
、ほぼ最初に来たものに最初にサービスを提供するように時間は割り当てられて
いる。結果的に、広告スポットの各々の一連の割り当てが、それ以降割り当てら
れるスポットの集合を制限し、これにより、スポットを最も評価する広告主に割
り当てることを不可能にする可能性がある。

【００１０】広告スポットは、一般的には、広告の放映に数週間、場合によっては数カ月間
先立って取得される。確率論的な事象（例えば、ニュースイベント、予期されて
いない競合回答(competitive response)、労働者のストライキ、合併及び買収）
のため、広告主が広告スポットにつける価値は、スポットが獲得されるときに始
まり、広告が最終的に放映されるときに終了する期間中に変動する。このような
評価の変化により、放送者及びシンジケータは自分達の広告時間を安価に販売し
すぎるリスクにさらされ、広告主は自分達の取得したスポットに過剰に支払うリ
スクを被る。市場の両方の側が、長期間に渡って広告時間を販売し、購入するこ
とにより各々のリスクに対応する。

【００１１】参加者は、価格リスクを管理するための他の方法を開発してきた。例えば、放
送者は、自分達の広告時間の一部を「差し替え可能で」販売することによりリス
クに対応する。差し替え可能なスポットとは、放送者が、広告の放映の前に撤回
し、更に高い価格のために再販してよい、広告主に販売されるスポットである。
放送者がこのようにして自らの価格リスクを管理することから被るコストは、差
し替えられるリスクを想定することについて広告主に補償するために広告主に提
供しなければならない価格割引に等しい。単に購入契約から撤退することによっ
て価格リスクを管理する広告主もいる。彼らが撤退することができるのは、第１
に、広告スポットが現在では広告放映後のみに支払われているためであり、第２
に、放送者にとって、契約不履行者を追求することは単に費用がかかるためであ
る。広告主が現在このようにして価格リスクを処理するために支払うコストは、
放送者が、すべての広告主（契約不履行者と非契約不履行者の両方）に対して課
す「不履行保険料」に等しい。

【００１２】放送者及び広告主が、広告放映の数週間、時には数カ月前に、広告時間を販売
及び購入する傾向は、指定される番組に惹きつけられるだろうターゲットテレビ
視聴者の正確な数に関する不確実性も生じさせる。この不確実性は、購入者及び
販売者の両方を「視聴者アクセス」のリスクにさらす。更に正確には、放送者は
、ある特定の番組に対する広告時間を販売する際に、番組に惹きつけられるだろ
うターゲットとされる視聴者を過小評価するリスクに直面し、広告主は最終的に
提供されるだろうアクセスを過剰評価するリスクに直面する。

【００１３】視聴者アクセスリスクを処理するために、広告主は、多くの場合、放送者から
、ある特定の広告スポットが、ある最少数のターゲットとされる視聴者にアクセ
スを提供するだろうという保証を得る。このような保証は、事実上、広告主が、
「保証されていない」場合にスポットを取得するコストについて掛け金を支払う
保険(insurance policy)である。放送者は、指定された番組に対するスポットを
通してアクセスできる可能性のある視聴者数の高い推定値を提供することによる
視聴者アクセスリスクに対応する。視聴者の推定数が保証されるとき、過度に楽
観的な推定値のコストは、将来、ターゲットとされる視聴者に追加アクセスを提
供することによって「償い」をしなければならないという形で生じる。放送者が
保証しないときの過度に楽観的な推定値に関連する直接的なコストはなく、保証
されていない場合に広告主に勧めて広告スポットを購入させるために提供しなけ
ればならない価格割引に等しいコストを、放送者は負う。広告時間の効率的な割
り当ては、視聴者アクセスリスク及び価格リスクが、このようなリスクを引き受
けることを最も厭わない買い手及び売り手に割り当てられることを必要とする。
しかしながら、現在の方法が視聴者リスク及び価格リスクを割り当てようとする
未完成のアプローチは、このようなリスクが効率よく割り当てられる見込みをな
くす。

【００１４】現在の方法が、広告時間を効率的に割り当てしそうにない多数の他の理由があ
る。例えば、売り手は、多くの場合、「日の区分」単位に対して、「番組」単位
でだけ広告時間が販売されることを必要とする。この決定は、広告主が、「１日
の区分」単位でスポットを獲得するときに、スポットに対して更に多くを支払う
のを厭わない場合に、非効率的な割り当てにつながるだろう。更に、売り手が、
あまり所望されていない番組に対する広告時間といっしょに、高く所望されてい
る番組に対する広告時間を抱き合わせ販売することもある。売り手がこれを行う
欲求は、部分的には、あまり所望されていない番組に対する広告時間を販売でき
ない可能性があるというその懸念から生じる。現在の方法の下では、このような
状況で、単一の買い手が、広告スポットの抱き合わせ商品全体を取得しなければ
ならない。しかしながら、このような抱き合わせ販売が、スポットの広告主に対
する効率的な割り当てにつながらないだろう多数の状況がある。各々が異なるテ
レビ番組に対する販売用の２つの広告スポット（スポットＡ及びスポットＢ）が
あり、３者の異なる広告主が一様にスポットＢよりスポットＡを好む例を考える
。例示の目的のため、３者の広告主がスポットＡ及びスポットＢに以下の価値を
つけると仮定する。

【００１５】

【表２】

【００１６】効率的な割り当ては、スポットＡを広告主＃１に、スポットＢを広告主＃３に
割り当てる。ただし、この割り当ては、売り手が、両方のスポットを単一の買い
手に対する抱き合わせ販売で販売することを必要とするときには不可能である。

【００１７】最後に、全国的な広告主(national advertisers)は、現在、各ネットワークと
の単一の相互的な交渉を通してネットワーク（例えば、ＡＢＣ、ＣＢＳ、ＮＢＣ
）から大きな全国的な視聴者に対するアクセスを購入している。これがトランザ
クションコスト最小化である可能性はあるが、このようなネットワーク広告はい
くつかの広告主の観点から重要な望ましくない特徴を有する。ネットワーク広告
の下では、広告主はこのようなスポットが、各系列会社の地方の放送市場におい
て割安であるかどうかに関係なく、ネットワークの番組を示すことを選んだネッ
トワークの系列会社のすべてから広告スポットを購入するように制約を受けてい
る。広告主の観点からは、はるかに割安に提供できる地方の放送局がある可能性
がある。更に、ネットワーク広告スポットのいくつかは、広告主の地理的なサー
ビスエリアの外である地方の放送市場で発生する可能性がある。ネットワーク広
告のこの望ましくない特徴は、「局抱合せ販売」のためである。売り手から買い
手への広告時間の更に効率的な割り当てが可能である多くの個々の地理学的なエ
リアにおいて、あまりにも高値であるために売り手と交渉することができないこ
とに買い手が気付くため、全国的な広告主が、地方放送局または彼らの代理人か
ら直接的に広告スポットを購入する既存の全国的なスポット市場は、局抱き合わ
せ販売にまつわる問題を効果的に克服することができない、という点が重要であ
る。

【００１８】現在の方法の乏しい価格発見機能、それが市場参加者に課す実質的な価格リス
ク、それを最も効率的に引き受けることのできるエンティティに対して視聴者ア
クセスリスクを割り当てるの重要性、仲介者の高い探索コストのためにその動機
が参加者自身とは異なる可能性のある仲介者に対する参加者の依存、ネットワー
ク広告に関連する非効率、広告スポットの抱合せ販売に関連する非効率、売買か
らの利益を最適化するだろう売り手から買い手への広告時間の割り当てを生じさ
せるために複雑な好みを評価する仕組みの不在のため、放送テレビ広告時間を割
り当てる更に経済的に効率のよい方法が必要とされる。しかしながら、買い手（例えば、テレビ広告主及び代理店）及び売り手（例えば、放送者、ケーブル事業
者）は、このようなスポットの日及び時間の場所だけではなく、広告時間が販売
されなければならない方法に関する好み（例えば、差し替え可能対差し替え不能
）、提供され、所望されるスポットに惹きつけられる視聴者の地理的な場所及び
プロフィール(demographic)特性で異なるため、買い手及び売り手が示す好みは
単に複雑すぎて、実質的な相互交渉プロセスを通す以外のいかなる方法による取
引も可能にしないと広く考えられている。

【００１９】インターネットは、広告時間の購入及び販売に対する新しいアプローチにつな
がったが、広告時間割り当ての問題を誰も解決していない。例えば、ＢｕｙＭｅ
ｄｉａ（ｈｔｔｐ：／／ｗｗｗ．ＢｕｙＭｅｄｉａ．ｃｏｍ）は、広告主が、放
送テレビ局に対し、自分達の広告スポット購入に対する関心を直接的に伝達でき
るようにするソフトウェアを提供する。このような関心の表現に続き、テレビ局
及び広告主は、二社間の交渉を通して売買を完了しようとする。ＯｎｅＭｅｄｉ
ａＰｌａｃｅ（ｈｔｔｐ：／／ｗｗｗ．ＯｎｅＭｅｄｉａＰｌａｃｅ．ｃｏｍ）
は、広告主に、インターネットを経由して、広告スポットを取得するための「提
案依頼書（「ＲＦＰ」）」をサブミットする機会を与える。このＲＦＰは、買い
手のニーズを満たすことができる売り手メンバーに送信される。関心のある売り
手は、売り手に販売するためにオファーを送信することにより応える。売り手は
一連の連続した二社間交渉を通して一社または複数の売り手と売買を完了しよう
とする。このアプローチは、最近、ＯｎｅＭｅｄｉａＰｌａｃｅ（ＡｄＡｕｃｔ
ｉｏｎと呼ばれる）の広告スポットを売り手に割り当てるためにオークションを
利用しようとする試みの失敗の後に開発された。ＭｅｄｉａＰａｓｓａｇｅ．ｃ
ｏｍ（ｈｔｔｐ：／／ｗｗｗ．ｍｅｄｉａｐａｓｓａｇｅ．ｃｏｍ）は、買い手
が、広告スポットまたは書面のコピースペースを得ることを希望して、将来の売
り手の集合体に「利用要求(avail request)」をサブミットできるようにする別
のインターネット「ポータル」である。一連の連続する二社間交渉の後に、再び
取引が行われる。

【００２０】前記及びそれ以外のインターネットをベースにした方法（例えば、ｈｔｔｐ：／／ｗｗｗ．ＡｄＯｕｔｌｅｔ．ｃｏｍ、ｈｔｔｐ：／／ｗｗｗ．ＭｅｄｉａＳｐａｃｅＢａｎｋ）は、どれも広告時間が現在購入され、販売されるやり方の根
本的な変化をもたらさないという点で類似している。ＡｄＡｕｃｔｉｏｎの広告
スポットを割り当てる簡略なオークションの使用を除いては、各々の既存のアプ
ローチは、現在の方法のインターネットバージョンを作成しようとするにすぎな
い。ＡｄＡｕｃｔｉｏｎによって提案される「簡略な」オークションは、広告主
が複雑な好みを表出するのを許さず、更に、買い手だけに、彼らの間で売買に関
与する権利を競争させることによって、取引による不釣り合いな利益の額を売り
手に割り当てる。

【００２１】広告時間を割り当てるオークションに加えて、一般的には、特にインターネッ
ト上で、競い合う買い手の間で販売のためのアイテムを割り当てるための一方的
な（すなわち、単一の売り手、複数の買い手）オークションの使用の急速な伸び
がある。使用されるオークションは、それらが将来の買い手が個々のアイテム（例えば、ＩＢＭのコンピュータ、ヒューレットパッカードのプリンタ）だけに値
段をつけることを許すという点で「簡略」である。入札の単一アイテムの性質の
ため、２つのアイテム（例えば、ＩＢＭのコンピュータ及びヒューレットパッカ
ードのプリンタ）の取得を希望する個人は、「簡略な」オークションで、アイテ
ムごとに独立した値段をつけなければならない。競売人の観点から、「簡略な」
オークションは、落札の特定が明白であるという優位点を有する。アイテムの「
ｎ」個の同種のユニットが販売に出されているケースでは、（各落札者がたった
１つのユニットしか要求しないと仮定して）落札者を選択するには、単に「ｎ」
個の最高の値段を特定することだけを伴う。更に、多岐に渡るオークション価格
設定規則（例えば、付け値を支払う、拒絶された最高の付け値を支払う）が考え
られるにも関わらず、「簡略な」オークションにおいては販売されたアイテムに
ついて価格を特定することも明白である。

【００２２】販売のためのアイテムは、将来の買い手があるアイテムを別のアイテムに対す
る完璧な代用品と見なさないときには「異種」と見なされる。異種アイテムを割
り当てるために「簡略な」オークションを使用することは、任意の買い手によっ
て各アイテムに付けられる価値、すなわち売り手による各アイテムを提供するコ
ストが、彼が他のどのアイテムを購入するのか、あるいは提供するのかに関係し
ない場合に適切である。各々の買い手の評価及び各々の売り手のアイテムの集合
体を提供するコストが純粋に付加である場合には、異種アイテムの、それらを最
も評価する買い手に対する効率的な割り当てを生じさせることができる多数の市
場の仕組みがある。しかしながら、多くの例では、買い手がアイテムの集合体に
対して有する評価は、超付加(super-additive)である。例えば、買い手が、コン
ピュータも購入する場合にだけプリンタを購入することを所望する場合がある。
アイテムの組み合わせの価格は、組み合わせの価格が個々の価格の合計を超える
場合に超付加であると言われる。同様に、アイテムの組み合わせを提供するため
のコストは、組み合わせを提供するためのコストが個々のアイテムを提供するた
めのコストの合計未満である場合には、副付加(sub-additive)である。このよう
な状況で複数のアイテムを割り当てるために「簡略な」オークションを使用する
と、アイテムの非効率な割り当て、及びいくつかの例では参加者にとっての財政
的な損失を含む、複数の望ましくない結果が発生することがある。

【００２３】割り当ての問題は、超付加評価及び副付加コストの存在に加えて、複数の買い
手及び売り手がいるときになお複雑化する。このような条件下では、アイテムの
効率的な割り当ての特定及びアイテムが売買される価格は問題を含むことになる
。これらの問題は、売買されるアイテムが「多次元的」である例で悪化する。ア
イテムは、アイテムについて需要供給される量が、単一の測定規準または次元を
使用して正確に測定できる場合に「単一次元的」と見なされてよい。例えば、（
いわゆる「公害エミッションクレジットと呼ばれる」地球の大気中に事前に指定
された気体を発する権利を含む、需要供給される量は、単一次元――重量（例えば、ポンド、トン）によって完全に測定できる。アイテムについて需要供給され
る量が、複数の次元を使用して完全に測定できる場合にだけ「多次元的」と見な
されてよい。例えば、あるテレビ番組での広告スポットは、それが多岐にわたる
、異なる視聴者種類（例えば、男性及び女性）を惹きつけ、更にこれらの異なる
視聴者種類が、広告スポットの売り手の観点からは代用不可品（すなわち、異種
）と見なされるという点で多次元的なアイテムである。広告スポットの次元の数
は、該広告スポットが挿入される番組に惹きつけられる、異なる視聴者種類の数
の関数である。

【００２４】先進的な経済の考え方、任意のオークションの効率を試すために研究室の研究
実験を実施する能力、コンピュータ処理力のコストの削減、及び通信網のデータ
伝送機能が、現在、難しい割り当ての問題を解決する市場の仕組みを設計するこ
とを可能にしている。ともに採用されると、これらの要因は、まったく新しく、
更に経済的に効率のよい、異種多次元アイテム及び複数の買い手及び売り手を含
む割り当ての問題を解決する方法の発展につながる場合がある、ことが重要であ
る。例えば、現在、参加者が「複雑な好み」の集合を指定することで、実行可能
な割り当ての集合を制約する割り当ての問題を解決することが可能である。広義
には、「複雑な好み」は、買い手もしくは売り手が、自分が喜んで購入するもし
くは販売する準備のあるアイテムのセットに関して１つ以上の論理的な制約を持
つ時に、特定される。複雑な好みは、超付加価値（副付加コスト）を有し、「私
は、アイテムＢを買う（売る）場合に、及びその場合にだけ、アイテムＡを買い
ます（売ります）」などの「パッケージ」入札（オファー）を宣言する買い手（
売り手）によって指定される。複雑な好みはアイテムのある部分集合を買う（売
る）ことに無関心であり、例えば「私は、次の５つのアイテムＣ、Ｄ、Ｅ、Ｆま
たはＧの内の多くても（少なくとも）３つを買う（売る）ことを希望します」と
宣言する買い手（売り手）によっても指定される。複雑な好みは、ある特定のア
イテムを関連する特性のある集合または別の集合と交換することに無関心であり
、例えば「私はアイテムＨに対し、それが２年保証付きで提供されるのであれば
＄１００を支払い（受領し）ますが、それが１年保証付きで提供されるのであれ
ば＄４０だけを支払い（受領し）ます」と宣言する買い手（売り手）によっても
指定されてよい。

【００２５】複雑な好みの最後の種類は特に興味深い。多くの例では、アイテムは、「固定
された」「柔軟な」特性を含む特性の集合によって定義することができる。「固
定された」特性とは、販売前に確立された特性であるが、「柔軟な」特性とは、
相互に排他的な代替策の集合から販売時に確立される特性である。特に、広告ス
ポットは、固定された特性（例えば、時刻場所(time of day location)、地理的
場所）の集合によって、及び柔軟な特性（例えば、「保証された視聴者配信／保
証されていない視聴者配信」）の集合によって特徴付けられる。解決策がアイテ
ムに対する柔軟な特性の割り当てを必要とする割り当ての問題は、「特性定義」
割り当ての問題と呼ばれてよい。重要である柔軟な特性を取引環境で特定し、特
性定義割り当ての問題を解決すると、はるかに効率的な割り当てが生じることが
ある。例えば、ピーク負荷時の電気に対する過剰な需要は、何人かの消費者の停
電を必要とする可能性がある。消費者が、ピーク負荷期間中に「中断可能」及び
「無停電」の両方の場合に電気を獲得するという自らの意志を明確に表出する機
会を持たない限り、このような停電のリスクを信頼性のあるサービスに支払う意
志がもっとも希薄な消費者に割り当てることはできない。

【００２６】多岐に渡る異種アイテムについて売り手と買い手の間で複雑な好みの集合を満
たすある方法は、このようなアイテムに対する単一の集中化した市場を生じさせ
ることを必要とし、そこでは買い手及び売り手は、複雑な好み、及び取引される
アイテムの性質を定義するのに役立つ特性の集合に従って異なる個々の価格レベ
ルを指定する、単一アイテム及び複数アイテムの入札及びオファーを行うことが
できる。このような単一の集中化市場の下では、１つまたは複数の特に調整され
た数学的アルゴリズムが、割り当てられるアイテムの集合、割り当ての中に含ま
れる買い手及び売り手の集合体、及び売り手から買い手に割り当てられるアイテ
ムの価格の集合を特定するために使用することができる。売り手及び買い手の両
者からコンピュータネットワークを介して収集される入札及びオファーを処理す
るために数学的アルゴリズムを使用するこのような単一の集中化した市場は、「
スマート」電子二重オークション（「ＳＥＤＡ」）と呼ばれる。以下に例をあげ
る。

【００２７】複雑な買い手の好みを処理する「スマート」オークションの最初に発表された
例は、空港離陸スロット及び着陸スロットのパッケージ化された組み合わせを売
買するために設計され、実験的に試験された（「空港時間スロット割り当てのた
めの組み合わせオークション機構」（ＡＣｏｍｂｉｎａｔｏｒｉａｌＡｕｃ
ｔｉｏｎＭｅｃｈａｎｉｓｍｆｏｒＡｉｒｐｏｒｔＴｉｍｅＳｌｏｔ
Ａｌｌｏｃａｔｉｏｎ）、ＳｔｅｐｈｅｎＪ．Ｒｕｓｓｅｎｔｉ、Ｖｅｒｎ
ｏｎＬ．Ｓｍｉｔｈ及びＲｏｂｅｒｔＬ．Ｂｕｌｆｉｎ、ベル経済誌（ＢｅｌｌＪｏｕｒｎａｌｏｆＥｃｏｎｏｍｉｃｓ）、１９８２年秋刊）。売り
手（多様な空港当局）は、各日中の１５分という時間ごとに限られた数のスロッ
トを提供でき、買い手（航空会社）は自らのロジスティックの制約を考慮して多
様な経路（スロットのパッケージ）に対して支払う意志を表出できるだろう。オ
ークションは、単発の非公開入札として実施された。空港に対する総収入を最大
限にした割り当てが計算され、類似したスロットごとの価格が、可能な限り一様
になるように計算された。空港スロットオークションは、やはり公共テレビ番組
の製作費用を各々が放映を希望する番組の集合に関して複雑な好みを有するＰＢ
Ｓメンバー局に区別をして割り当てるために「スマート」オークションを使用す
る方法を論じた、ＳｔｅｐｈｅｎＲａｓｓｅｎｔｉの博士論文（「０−１プロ
グラミング問題（０−１ＰｒｏｇｒａｍｍｉｎｇＰｒｏｂｏｌｅｍｓ）、ア
リゾナ大学（ＵｎｉｖｅｒｓｉｔｙｏｆＡｒｉｚｏｎａ）、１９８１年」に
基づいていた。空港スロットオークションは「特性定義」割り当ての問題を解決
しない。

【００２８】ランド経済誌（ＲａｎｄＪｏｕｒｎａｌｏｆＥｃｏｎｏｍｉｃｓ）（第
２０巻（１）１９８９年春、１−２５）に掲載された「不確実で無反応なリソー
スの割り当て：実験的なアプローチ（ＡｌｌｏｃａｔｉｎｇＵｎｃｅｒｔａｉ
ｎａｎｄＵｎｒｅｓｐｏｎｓｉｖｅＲｅｓｏｕｒｃｅｓ：ＡｎＥｘ
ｐｅｒｉｍｅｎｔａｌＡｐｐｒｏａｃｈ）と題されるＪｅｆｆｒｅｙＢａｎ
ｋｓ、ＪｏｈｎＬｅｄｙａｒｄ、及びＤａｖｉｄＰｏｒｔｅｒにより著され
た記事は、供給と需要の不確実性、無供給在庫、固定生産能力、及び重要な需要
不可分がある場合に、ユーザの間で複数のリソースを割り当てる適応型ユーザ選
択機構（「ＡＵＳＭ」）と呼ばれるＳＥＤＡを説明する。ＡＵＳＭは、買い手（例えば、出力を生成するために宇宙ステーションリソースを使用する計器を設計
する民間企業）が、単一リソース（例えば、宇宙ステーション内の加圧された体
積、データ管理サービス）へのアクセスのために単一アイテム入札をサブミット
し、このようなリソースのパッケージに対して複数アイテム入札をサブミットす
る実験的なオークションである。固定リソースの供給業者は、リソースを提供す
るためにオファーをサブミットする。これらの入札及びオファーに基づいて、数
学的アルゴリズムが、売買から報告される利益（すなわち、報告される消費者に
生産者剰余分を加えたもの）を最大限にする「割り当て」について解決する。「
境界問題」を解くのを容易にするために、単一のパッケージまたはこのようなリ
ソースの小さなパッケージを取得することを希望する買い手は、リソースの集合
体をふくむために高いパッケージ入札である買い手を負かせようとして他の買い
手と調整することがある。それを支持する割り当て及び価格を最大限にする暫定
的な総剰余分が市場参加者に明らかにされる。一定の規則によって制約されるが
、参加者は、自らの入札及びオファーを改定する機会を持ち、これらの改定に続
いて、アルゴリズムが別の割り当て及びその割り当てと一貫した価格の集合を計
算する。プロセスは、参加者が自分のサブミットした入札またはオファーを変更
しなくなるまで続行する。ＡＵＳＭは「特性定義」問題を解決しない。

【００２９】経済理論（ＥｃｏｎｏｍｉｃＴｈｅｏｒｙ）（第４巻（１）１９９４年、４
１−６６）に掲載された「天然ガスパイプラインネットワーク用の実験オークシ
ョン市場における共同保有及び競争（ＣｏｎｔｅｎａｎｃｙａｎｄＣｏｍｐ
ｅｔｉｔｉｏｎｉｎａｎＥｘｐｅｒｉｍｅｎｔａｌＡｕｃｔｉｏｎＭ
ａｒｋｅｔｆｏｒＮａｔｕｒａｌＧａｓＰｉｐｅｌｉｎｅＮｅｔｗｏ
ｒｋｓ）」と題されるＳｔｅｐｈｅｎＲａｓｓｅｎｔｉ、ＳｔａｎｌｅｙＲ
ｅｙｎｏｌｄｓ、及びＶｅｒｎｏｎＳｍｉｔｈによって著された記事は、売り
手、買い手、及び輸送業者間でのガス及びパイプライン容量の割り当て、及びガ
ス取り入れ口ごとに１つの価格の集合及びネットワーク内の引き出し(withdrawa
l)ノードを決定する三重オークション、すなわちガスオークションネットを説明
する。ガスオークションネットは、ガスの卸売り買い手が自分達の特定の場所に
送達されるガスを購入するために入札し、ガス供給業者が自分達の特定の場所か
らガスを販売するためのオファーをサブミットし、パイプライン所有者が、ガス
パイプラインネットワークの特定のセグメントでの輸送容量を販売するためのオ
ファーをサブミットする実験的なスマート電子三重オークションである。これら
の入札及びオファーに基づき、数学的アルゴリズムは、市場参加者に明らかにさ
れる、売買からの利益を最大限にするだろうリソースの初期の暫定的な割り当て
について解決する。彼らは自らの付け値を上げる、あるいは自分達のオファーを
減少してよいだけであるという規則によって制約され、参加者は、改定を加える
ために複数のラウンドを与えられる。各改定後、アルゴリズムは、それをサポー
トする暫定的な割り当て及び価格の集合を再計算する。プロセスは、事前に指定
された最終ラウンドで終了する。ガスオークションネットは、ある特定の場所で
の任意の買い手に対する貴重なアイテムがそのソースに関係なく一様の送達コス
トとなるため、「特性定義」割り当ての問題を解決する必要はない。

【００３０】自動クレジット交換器（商標）（カリフォルニア、パサデナに主要なオフィス
がある「ＡＣＥ」――インターネットのワールドワイドウェブでのｈｔｔｐ：／
／ｗｗｗ．ａｃｅｍａｒｋｅｔ．ｃｏｍ）は、現在、一般的に「公害エミッショ
ンクレジット」として知られている多岐にわたるアイテムの取引のためにＳＥＤ
Ａを運用している。ＡＣＥの最大市場は、その所有者に、（エミッションクレジ
ットによって指定される）１ポンドの窒素または硫黄の酸化物をロサンジェルス
空気流域の中に放出する免許を許可するＲＥＣＬＡＩＭ売買クレジット（「ＲＴ
Ｃ」）と呼ばれるそれらのクレジット用である。ＡＣＥ参加者は、最高１２０の
異なる種類のＲＥＣＬＡＩＭエミッションクレジット、または２８種類の他の公
害エミッションクレジットを購入、販売及び交換するための単一アイテムおよび
／または複数アイテムの入札及びオファーをサブミットする。これらの入札及び
オファーに基づき、数学アルゴリズムは、明らかにされた売買からの利益を最大
限にする売買のその集合体を決定する。更に、別個の数学アルゴリズムが、この
割り当てと一貫している価格の集合を決定する。参加者は、自分達の注文がこの
割り当ての一部であるかどうかを秘密裏に通知される。すべての参加者は、割り
当てが売買を示さないクレジット種類について高い付け値及び低いオファーだけ
ではなく、この割り当てと一貫している価格を受け取る。二重オークションは、
参加者が、新しい入札及びオファーを追加し、現在の割り当てに含まれているそ
れらの入札及びオファーを改善し、それ以外の入札及びオファーを削除または改
訂する機会を持つ一連の入札ラウンドで進行する。各々の連続するラウンドの後
に、アルゴリズムは別の割り当て及び価格の集合を計算する。大部分のケースで
は、プロセスは、最小３ラウンド及び最大５ラウンド続行する。第３ラウンドに
続いて、総剰余分の変化及び取引量の変化がラウンド間で５％未満である場合に
、オークションは「閉会する」。二重オークションの「閉会」に続き、すべての
エミッションクレジット種類のための売買が「実行される」。一般的には、結果
として生じる価格が最適化される割り当てをサポートすることを条件として、非
限界注文は、その各々の市場価格で取引されるが、限界注文は各注文の要件の範
囲内で取引される（すなわち、売り手は少なくとも自分が要求する額を受け取り
、買い手は多くとも自分の付け値を支払う）。取引実行は、中間決済口座を介し
た買い手から売り手への資金、及び中間決済口座を介した売り手から買い手への
エミッションクレジットの移行を伴う。自動クレジット交換器のＲＥＣＬＡＩＭ
バージョンは、「ゾーン」及び「サイクル」によって定義される柔軟な特性にお
ける「特性定義」割り当ての問題のある形式を解決する。

【００３１】

【課題を解決するための手段】

本発明は、現在、主に、買い手と売り手、あるいは彼らの代表者の間の煩わし
く非効率的な一連の連続する二社間交渉を通して取引されている視聴者アイテム
の売買のための自動交換器及び方法を適用する。現在の売買方法は、参加者が売
買されるアイテムについて示す複雑な好みを考慮すると、特に不適切である。ス
マート電子二重オークション（「ＳＥＤＡ」）による本発明の自動交換器は、参
加者が複数の異種多次元視聴者アイテムに対する自分の好みを表出し、売買から
の利益を最適化するだろう売り手から買い手へのアイテムの割り当てを生じさせ
るためにこのような好みを適切に評価してもらうことのできるまったく新しい方
法を作成できるようにする。トランザクションコストを削減し、価格リスク及び
視聴者アクセスリスクを、このようなリスクを引き受けることを最も厭わないそ
れらのエンティティに割り当て、既存の構成及び新規構成でアイテムを売買する
参加者の意志に関する市場情報の量及び質を高め、電子的に提案される好みの複
雑な集合を処理することによって、自動交換器は、参加者が視聴者アイテムを売
買し、視聴者アイテムが売買される現在の方法に優る実質的な効率優位点をもた
らすことのできるまったく新しい方法を表す。

【００３２】本発明の自動交換器は、買い手及び売り手によって電子的に交換器にサブミッ
トされる視聴者アイテムのための複雑な入札及びオファーを処理するために特に
あつらえられた数学的アルゴリズムを使用するＳＥＤＡを利用する。視聴者アイテムは、任意のメディア環境における任意の形式の広告時間および／またはスペ
ースである。視聴者アイテムの例は、ケーブルテレビ、放送テレビ、直接放送衛
星テレビ、及びラジオ番組での放送時間またはコマーシャルスポット、及び雑誌
及び新聞の書面によるコピースペース、ならびに広告掲示板での表示スペースを
含む。広告は最終的に広告の受け手に対するアクセスを提供するので、視聴者ア
イテムは、ここでは受け手、すなわち視聴者、リスナー、読者等に対するアクセ
ス、及び版(impression)、鑑賞(eyeball)等などの受け手のエクスポージャーイ
ベントを記述する他の用語としても参照される。視聴者アイテムは、コンピュー
タに相互接続されている、例えば、ネットワークによって電子的に提供される広
告時間および／またはスペース、及びそれと関連付けられる視聴者とリスナーな
どの受け手に対するアクセスも含む。本発明の自動交換器は、競合する売り手か
ら競合する買い手への異種アイテムの効率的な割り当て、及びサブミットされる
単一アイテム及び複数アイテムの入札及びオファーに基づいて割り当てられたア
イテムのトランザクション価格の集合を決定するために、ＳＥＤＡを使用する。
アイテムの割り当ては、他の実行可能な割り当てが、すべての買い手及び売り手
について、彼らのサブミットした入札、オファー及び制約を考慮し、更に高い利
益を生じさせることができないときに効率的と見なされる。

【００３３】

【発明の実施の形態】

本発明は、現在、主に、買い手と売り手、または彼らの代表者間の煩わしく、
非効率的な一連の連続した二社間交渉を通して売買されている視聴者アイテムの
売買のための自動交換器の開発及び運用を可能にするシステム及び方法に適用す
る。現在の売買方法は、参加者が売買されるアイテムに対して示す複雑な好みを
考慮すると、特に不適切である。「スマート電子二重オークション」（「ＳＥＤ
Ａ」）による本発明の自動交換器は、参加者が複数の異種多次元視聴者アイテム
に対する自分の好みを表出し、売買からの利益を最適化するだろう売り手から買
い手へのアイテムの割り当てを生じさせるためにこのような好みを適切に評価し
てもらうことのできるまったく新しい方法を作成できるようにする。トランザク
ションコストを削減し、価格リスク及び視聴者アクセスリスクをこのようなリス
クを引き受けることを最も厭わないそれらのエンティティに割り当て、既存の構
成及び新規構成でアイテムを売買する参加者の意志に関する市場情報の量及び質
を高め、電子的に提案される好みの複雑な集合を処理することによって、自動交
換器は、参加者が視聴者アイテムを売買し、視聴者アイテムが売買される現在の
方法に優る実質的な効率優位点をもたらすことのできるまったく新しい方法を表
す。

【００３４】発明の自動交換器は、売り手及び買い手によって交換器に電子的にサブミット
される複雑な入札及びオファーを処理するために特にあつらえられた数学的アル
ゴリズムを使用するＳＥＤＡを利用する。視聴者アイテムとは、任意のメディア
環境における任意の形式の広告時間および／またはスペースである。視聴者アイ
テムの例は、ケーブルテレビ、放送テレビ、直接放送衛星テレビ及びラジオ番組
での広告時間またはコマーシャルスポット、ならびに雑誌及び新聞での書面によ
るコピースペース及び広告掲示板での表示スペースに対する権利を含む。広告は
最終的に広告の受け手に対するアクセスを提供するので、視聴者アイテムは、こ
こでは受け手、すなわち視聴者、リスナー、読者等に対するアクセス、及び、版
、鑑賞等などの受け手のエクスポージャーイベントを記述する他の用語としても
参照される。視聴者アイテムは、コンピュータの相互接続されたネットワーク（例えば、インターネット）によって電子的に提供される広告時間および／または
スペース、及びそれに関連付けられる視聴者とリスナーなどの受け手に対するア
クセスも含んでよい。本発明の自動交換器は、競争する売り手から競争する買い
手への異種視聴者アイテムの効率的な割り当て、及びサブミットされた単一アイ
テム及び複数アイテムの入札及びオファーに基づいて割り当てられるアイテムの
トランザクション価格の集合を決定するためにＳＥＤＡを使用する。アイテムの
割り当ては、他の実行可能な割り当てがサブミットされた入札、オファー及び制
約を考慮し、すべての売り手及び買い手に対して更に高い利益を生じさせること
ができないときに効率的と見なされる。

【００３５】本発明のある特定の用途は、広告主に多様な番組に惹きつけられる視聴者に対
するアクセスを提供するテレビ広告時間の売買用の自動交換器である。このよう
な用途では、売り手または彼らの代理人は、彼らの複雑な好みを反映する「売り
注文」を自動交換器にサブミットする。各売り注文は、売り手が提供する権利を
有する多様な地理的領域の多様な番組で、1回または複数回の広告スポットの形
で売り手に割り当てられる広告時間のブロックを特定する単一項目または複数項
目オファーである。買い手（広告主または彼らの代理人）は、自動交換器に、彼
らの複雑な好みを反映する「買い注文」をサブミットする。各買い注文は、買い
手がアクセスを希望する視聴者の「種類」（例えば、男性、年齢18歳から49歳）
、彼らがそれらの視聴者にアクセスを希望する地理的領域、及び買い手が広告ス
ポットを割り当てられた場合に、買い手の銀行口座から許可された第三者が資金
を送金できるようにする一定の銀行口座情報を特定する単一または複数のアイテ
ム入札である。自動交換器のＳＥＤＡは、売り手及び買い手が、過去にサブミッ
トされた買い注文または売り注文を修正する1回または複数回の機会を持つ「反
復」オークションである。ラウンド＃１では、売り手は、最初に、注文が効力を
有する期間、日、区分、番組及び彼らが販売のためにオファーを希望する広告時
間の各ブロックの地理的な場所を特定する売り注文を作成し、サブミットするこ
とによって「動く」。売り手は、広告時間の各ブロック中にアクセスされるだろ
う多様な種類の視聴者の予想数の推定値も提供する。加えて、売り手は、このよ
うなブロックの連続秒単位で測定される長さだけではなく、自分達が販売を希望
する広告時間のブロック数も特定する。最後に、売り手は、各々が広告時間の連
続秒のブロックを販売するために必要とする最小金額として定義される「オファ
ー価格」も特定する。指定される売り注文の範囲内で、売り手は、視聴者へのア
クセスが提供できる柔軟な特性（例えば、保証付、差し替え可能）に従って異な
ることのあるオファー価格の集合を特定する機会を持つ。

【００３６】ラウンド＃２では、買い手は、彼らの注文が効力を有する期間、彼らがアクセ
スを希望するプロフィール（例えば、性別、年齢）という点で定義される視聴者
の「種類」、このようなアクセスの地理的な、日と区分の場所、及び視聴者に対
するアクセスを提供できる番組の集合を特定する買い注文を作成し、サブミット
することにより第２に「動く」。更に、買い手は、彼らが割り当てられることを
希望する（連続秒での）広告スポットの長さを示す。買い手がラウンド＃２で買
い注文をサブミットする前に、自動交換器は各売り注文の内部整合性、及び買い
注文に応じることのできる１つまたは複数の売り注文があるかどうかを評価する
。これにより、売り手が所望される視聴者に対してアクセスを提供していないた
めに、買い注文が拒絶される確率を低下する。最後に、買い手は、各々が自分達
の所望される視聴者へのアクセスに対し支払うのを厭わない、視聴者千人あたり
コスト（ＣＰＭ）で表される最大金額として定義される「入札価格」を特定する
。指定される買い注文の範囲内で、買い手は１つまたは複数の入札価格を確立す
る機会を持ち、各々が柔軟な特性の一意の集合（例えば、保証付、差し替え可能
）に対応する。各入札価格は、買い手が柔軟な特性の指定される集合に基づいて
広告時間に対して支払うことを厭わない最大金額を表す。買い手が売買に対する
自らの意志を誠実に明らかにするのを奨励するために、入札価格情報は決して売
り手には明らかにされない。

【００３７】ラウンド＃１及び＃２に続き、最初の２ラウンドのサブミットされた売り注文
及び買い注文に基づき、特にあつらえられた数学アルゴリズムが、売買からの利
益を最適化する売買の集合を特定し、第２の特にあつらえられたアルゴリズムが
、可能な限りほとんど、受け入れられた及び拒絶された入札とオファーとの間を
完全に区別する価格の集合を生じさせる。「売買からの利益を最適化する」とい
うフレーズは、アルゴリズム処理時間及びアルゴリズムによって要求される数値
計算を実行する際に利用されるハードウェアおよびソフトウェアの質などの一定
の技術的な要因によって制約されるが、彼らがサブミットした入札およびオファ
ーで明らかにされるように、売り手と買い手との間で共有できる最適利益を発見
しようと努めるプロセスを指す。後述されるようにケーブルテレビ広告に関係す
る視聴者アイテムの売買のための好ましい実施形態においては、最適化プロセス
は、買い手および売り手によって共有される売買からの明らかにされる利益を最
大限にしようと努める。このような数値計算に基づき、売り手は、柔軟な特性の
別の集合の下で暫定的に販売されるときのブロックの暫定的な価格だけではなく
、彼らが暫定的に販売した連続秒のブロック数、このようなブロックが暫定的に
販売される柔軟な特性（例えば、保証されていない、差し替え可能）、各ブロッ
クの暫定的な価格にも関する情報を受け取る。同様に、売り手は、彼らが視聴者
に対して暫定的にアクセスを獲得したかどうか、獲得した場合には、このような
アクセスが暫定的に取得される柔軟な特性、視聴者千人あたりコストで表される
、このようなアクセスの暫定的な価格、及び柔軟な特性の別の集合の下でのこの
ような視聴者に対するアクセスの暫定的な価格に関する情報を受け取る。

【００３８】次に、参加者は、１回または複数回の後続のラウンドで自分の買い注文及び売
り注文を修正するのを許される。ラウンド＃３および＃５では、買い手は活動停
止しており、売り手だけがオファー価格を引き下げることができるが、ラウンド
＃４および＃６では、売り手が活動停止しており、買い手は単に入札価格を引き
上げることができる。購入、販売の、これら以外の修正は許されていない。修正
されなかったすべての売り注文と買い注文は、「現状のままで」自動的に次のラ
ウンドに入力される。次のラウンドに入力される修正済みの買い注文と売り注文
は、過去にサブミットされた買い注文と売り注文に代わる。売買から計算される
総利益は、修正済みの買い注文と売り注文が売買にますます有利な条件を与える
ので、各々のそれ以降のラウンドで増加するにすぎない。自動交換器のＳＥＤＡ
は、ラウンド＃２の直後に暫定的な売買がない場合にはラウンド＃４の後に終了
する。それ以外の場合、それはラウンド＃６の後に終了する。修正の各ラウンド
の後、新しい暫定割り当てが計算される。ＳＥＤＡが終了すると、暫定的な割り
当ては最終になり、すべての売買が自動交換器により相応して実行される。

【００３９】後述される特定の好ましい実施形態においては、本発明の自動交換器は、ケー
ブルテレビネットワークによって提示され、ケーブル事業者によって搬送され、
このようなネットワークおよび事業者によって販売のために提供される視聴者に
対するアクセスの形をとる視聴者アイテムの売買を容易にするために利用される
。しかしながら、本発明の自動交換器は、視聴者、リスナー、または読者を惹き
つける任意のメディア環境における視聴者アイテムの売買に適用されてよい。こ
の目的のため、本発明の自動交換器は、広告主、番組シンジケータ、番組制作者
、放送テレビ局、ラジオ局、テレビネットワーク、ラジオネットワーク、ベーシ
ックケーブルネットワーク、有料ケーブルチャネル、ケーブル事業者、直接放送
衛星プロバイダ、映画館所有者、雑誌と新聞の出版社、広告掲示板所有者または
これらのユーザのどれか１つの指名代理人（例えば、広告代理店、仲介者）によ
って提供されるか、あるいはそれらに割り当てられるように、放映、印刷、また
はメッセージの表示によって、放送視聴者に対するアクセス、および／または直
接放送衛星視聴者、および／またはラジオリスナーおよび／または映画館視聴者
、および／または雑誌と新聞の読者、および／またはコンピュータネットワーク
（例えば、インターネット）上で電子的に表示されるファイルの視聴者に対する
アクセスを含むその他の種類の視聴者アイテムを売買するために、参加者によっ
て使用されてよい。これ以降、視聴者アイテムを参照するときの簡略さのために
、私達は広告時間のブロック（あるいは広告またはコマーシャルスポットに対す
るそれらの細分）あるいは視聴者に対するアクセスとして視聴者アイテムを参照
する。

【００４０】「交換器(exchange)」は、単に以下に定義する規則の集合である。すなわち（
１）参加者の側の許容できる振る舞いの範囲、（２）このような参加者が入手で
きるようにされた情報の量及び種類、（３）競合するユーザに１つまたは複数の
アイテムを割り当てるために価格を使用するプロセス、（４）アイテムが売買さ
れる価格を特定するための手順、及び（５）売買を実行するためのプロセスであ
る。「二重オークション」とは、買い手が交換器に対して１つまたは複数のアイ
テムを購入するための「入札」をサブミットし、売り手が１つまたは複数のアイ
テムを販売するための「オファー」をサブミットするプロセスのことである。「
トランザクション」価格――商品に対する需要と供給を等しくする、あるいは等
しくしようとする価格――は、売り手が指定された量のアイテムを買い手に販売
するために競う一方で、買い手が指定された量のアイテムを獲得する機会を求め
て競う一連の「ラウンド」を通して決定される。「単純な」二重オークションに
おいては、指定量のアイテムに対する売買は、買い手の入札が売り手のオファー
に等しいときに必ず実行される。入札価格がオファー価格に等しいときにつねに
個々の売買が発生するため、このようなオークションは、売買されるアイテムに
ついて一様ではない価格を生じさせる。入札とオファーが口頭で発表される取引
場を利用して、多数の有価証券(securities)及び他の市場が、単純な二重オーク
ションとして編成される。

【００４１】本発明の自動交換器は、１つまたは複数の数学アルゴリズムを使用して、買い
手から売り手への視聴者アイテムの割り当て、及びこのような視聴者アイテムの
割り当てのためのトランザクション価格の集合を決定する。本発明のシステム及
び方法の下では、トランザクション価格は、販売のために供される同じ供給単位
（例えば、広告時間の連続秒の同じブロック）で視聴者アイテムを獲得するすべ
ての買い手に、一様な価格を設定することを試みる方法で計算される。本発明の
システム及び方法の下では、参加者は、視聴者アイテムに関する自分の「複雑な
好み」を表出することができる。一般的には、「複雑な好み」とは、参加者（すなわち、買い手または売り手）がその市場注文に応じることのできる方法に１つ
または複数の制約を課す好みのことである。本発明のシステム及び方法の下では
、売り手は売るための複数アイテム及び単一アイテムのオファー（すなわち、売
り注文）をサブミットすることによって、自分の複雑な他の好みを表出すること
ができ、買い手は購入する複数アイテム及び単一アイテム入札（すなわち、買い
注文）をサブミットすることによって、自分の複雑な他の好みを表出することが
できる。複数アイテム注文には、現在のコンテクストでは２つの種類がある。「
パッケージ入札」は、アイテムの完全な集合を購入／販売する、あるいはまった
く何も購入／販売しないための市場注文から成り立つ。例えば、買い手は、それ
が指定された週に、ある最少数の視聴者に対するアクセスを獲得することを希望
する、あるいはまったく獲得しないことを希望することを示す買い注文を作成、
サブミットすることができる。同様に、買い手は、それが買い手の購入キャンペ
ーンの期間全体を通して指定された番組から取得することを希望する、ある最少
数の広告スポット（ここでは「コマーシャルスポット」と呼ばれることもある）
を指定する買い注文を作成、サブミットできる。加えて、売り手は、それが番組
ＡとＢの広告時間を「パッケージ」として販売することを希望する、あるいはま
ったく何も販売しないことを希望することを示す売り注文を作成、サブミットで
きる。しかしながら、広告時間が一般的に売買される従来の方法とは異なり、本
発明のシステム及び方法は、複数の買い手がパッケージ化されたコマーシャルス
ポットを獲得できるようにする。コマーシャルスポットが複数の買い手に割り当
てられる場合、コマーシャルスポットの販売は、抱き合わせにされたスポットの
完全な集合が販売されるか、まったく何も販売されないという条件にしたがう。
複数の買い手が抱き合わせにされたコマーシャルスポットを獲得するのを可能に
すると、コマーシャルスポット、及びこのようなスポットに惹きつけられる視聴
者が、このようなスポットを最も評価するそれらの買い手に割り当てられる尤度
が増す。また、本発明の自動交換器は、売り手が２つまたは３つ以上の地理的な
領域全体で広告時間をパッケージ化できるようにする。

【００４２】第２の種類の複数アイテム注文は、「部分集合入札」である。「部分集合入札
」は、「ｍ」個の選択されたアイテムの「ｎ」個を購入するための入札から成り
立っており、この場合ｎ＜ｍである。このような入札の下、及び本発明の下で、
買い手は、それが、例えば、特定の価格で「ＨａｒｄｂａｌｌＷｉｔｈＣｈ
ｒｉｓＭａｔｈｅｗｓ」に挿入される、１つまたは複数のコマーシャルスポッ
トを、あるいは特定の価格で「ＲｉｖｅｒａＬｉｖｅ」の中に挿入される１つ
または複数のコマーシャルスポットを獲得することを希望するが、両方は希望し
ないことを示す入札を作成できる。別の形の部分集合入札は、視聴者がその地理
的な領域内でその時間間隔中で提示される番組の部分集合から引き出されるとい
う制限を条件に、ある特定の「種類」（例えば、女性、１８歳から４９歳）に対
するアクセス及びある特定の地理的な領域の範囲内でのある特定の日−区分(day
-part)内の視聴者数を購入するための入札から成り立つ「区分」入札である。最
後に、本発明の下で、参加者は、異なる取引条件の集合の下で視聴者アイテムを
売買する意志を表出することができる。これらの取引条件は、その最終的な識別
が売買される視聴者アイテムの性質を定義するのに役立つ柔軟な特性の集合を表
す。例えば、本発明のシステム及び方法の下で、買い手および売り手は、視聴者
に対するアクセスを「保証された」及び「保証されていない」ベースで売買する
ことに対する意志を表出することができる。

【００４３】前記の及び他の複雑な好みを視聴者アイテムの割り当てのための市場で対処す
るには、各参加者によって課される制限の集合が一貫する買い手と売り手との間
で視聴者アイテムを割り当てるために、先進的な数学を使用することが必要にな
る。参加者が、柔軟な特性の視聴者アイテムを売買することに対する意志を表出
できるようにすると、すでに複雑な割り当ての問題は更に複雑な「特性定義」割
り当ての問題に変換される。

【００４４】本発明は、広告時間購入販売プロセスの複雑さを認識している。特に、テレビ
広告主は、コマーシャルスポットの獲得を通して視聴者に対するアクセスを得る
。番組は、それらが惹きつける視聴者数で異なるが、すべての惹きつけられた視
聴者は、例えば、視聴者の性別および年齢により定義される別個のカテゴリの集
合に該当する。広告主は、広告主のターゲット外視聴者を惹きつけるコマーシャ
ルスポットよりその製品をより購入してくれそうな視聴者――広告主のいわゆる
「ターゲット視聴者」――を惹きつけるコマーシャルスポットに更に高い価値を
つける。広告主の別の種類の視聴者に優るある種の視聴者に対する好みは、視聴
者が「異種」であることを意味する。更に、それは、コマーシャルスポットが多
次元的であり、次元数が広告主によって所望されるターゲット視聴者の数に等し
いことを意味する。例えば、図１は、３つの異なるケーブルネットワークテレビ
番組に惹きつけられる視聴者の年齢によって分けられた視聴者の３つの集合を提
示する。視聴者の各集合は、別のコマーシャルスポット次元に相当する。視聴者
アイテムの効率的な割り当てのために必要な条件は、買い手に、ある特定の種類
の視聴者（すなわち、ターゲット視聴者）に対するアクセスを得ることに対する
意志を表出する能力を与えることを含む。視聴者アイテムの効率的な割り当ての
ための別の必要な条件は、売り手に、自分の視聴者アイテムを販売することに対
する意志を表出する能力を与えることを含む。従来の番組提示技術は、一度に一
人の広告主だけが、そのターゲット視聴者を表すそれらの視聴者及び、そのター
ゲット視聴者を表さないそれらの視聴者を含む、異種視聴者の完全な集合に対す
るアクセスを得ることを可能にする。単純な例は、視聴者に対するアクセスの売
買を必要とする自動交換器の基本的な特徴のいくつかを示すのに使用することが
できる。ローカルケーブルシステムが３つのケーブルネットワーク（すなわち、
ＣＮＢＣ、ＥＳＰＮ、及びＭＴＶ）を搬送し、更に、これらのケーブルネットワ
ークによってウィークデーの午後７：３０から８：００の間に見せられるテレビ
番組が、図１に図示される視聴者の年齢（すなわち、ターゲット視聴者カテゴリ
）ごとに分けられる、視聴者を惹きつけると予想されると考える。簡略さのため
、とりあえず、コマーシャルスポットが、すべての広告主が同じターゲット視聴
者（すなわち、１８歳から４９歳の視聴者）を有しているという点で単一次元的
であると仮定する。最後に、各ケーブルネットワークが、提示される番組の中に
７２０秒のコマーシャル時間を挿入する権限を有すると考える。

【００４５】本発明の自動交換器の下では、ケーブルネットワークまたはそれらの代理人は
、販売する「オファー」を交換器にサブミットする。例示の目的のため、ＭＴＶ
を考えてみる。その視聴者に対するアクセスに対して支払いをする広告主の意志
のその推定値だけではなく、「トムグリーンショー」を見せることから生じるコ
ストにも基づき、ＭＴＶは図２に示される販売するためのオファーを提供してよ
い。各水平セクション、すなわち「段」の期間は、ケーブルネットワークＭＴＶ
が販売を厭わないブロック長単位で表される連続秒の数に一致する。ステップ数
は、ＭＴＶが販売を希望する連続秒の別々のブロック数に相当する。ステップの
高さは、ＭＴＶが、トムグリーンショー番組に惹きつけられた２４，０００人の
視聴者に対するアクセスと交換に――毎秒あたり＄ベース（またはなんらかの同
等な基準で――ＭＴＶが必要とする会計上の最小支払額を表す。図３は、アクセ
スされると仮定されるターゲット視聴者（すなわち、１８歳から４９歳の視聴者
）の単位で表されるＭＴＶによってサブミットされるオファーの集合を描く。

【００４６】本発明の自動交換器の下では、広告主または彼らの代理人は、交換器に「入札
」をサブミットする。各入札は、広告主がそのターゲット視聴者へのアクセスを
得ることから儲けることを予想する収入に基づいており、彼らの競争相手の予想
される入札にも基づいてよい。各々の入札を受信すると、中央コンピュータ内の
アルゴリズムは、この単純な例に基づき、「入札」アレイを形成するために降順
で入札を配列するだろう。図４は、広告主（例えば、インテル（Ｉｎｔｅｌ）、
プロクター＆ギャンブル（Ｐｒｏｃｔｏｒ＆Ｇａｍｂｌｅ）、フォード（Ｆｏｒ
ｄ）、及びゼロックス（Ｘｅｒｏｘ））がトムグリーンショーに惹きつけられた
１２，０００人の１８歳から４９歳の視聴者に対するアクセスについて支払うこ
とを厭わない――毎秒あたり＄（またはなんらかの同等な基準）で表される――
仮想入札の集合体を一覧表示する。提示された入札の差異は、広告主が同じター
ゲット視聴者へのアクセスに異なる価値を付けてよいという事実から生じる。各
水平セクションすなわち「段」の長さは、広告主が獲得を希望するコマーシャル
秒数に一致する。水平セクションの高さは、トムグリーンショーに惹きつけられ
た１２，０００人の１８歳から４９歳の視聴者に対するアクセスと交換に、広告
主が支払うことを厭わない――毎秒あたり＄ベース（またはなんらかの同等な基
準）の――最大額を表す。

【００４７】トムグリーンショーに対するアクセスのための需要が供給に等しくなる価格が
「トランザクション価格」である。この価格は、オファーアレイと入札アレイと
の間で交差する点で決定される。交差する点は、トランザクション価格で売り手
から買い手に割り当てられるコマーシャル秒数も決定する。我々の仮想例におけ
る２つのアレイの交差する点は図５ａに図示される。アレイの形式を考慮すると
、交差「区分」――毎秒＄１４から毎秒＄２２――以外に一意の交差する「点」
はない。結果的に、区分毎秒＄１４から毎秒＄２２の範囲内に位置する点で表さ
れるトランザクション価格の集合以外に、一意のトランザクション価格はない。
このような条件下では、本発明の好ましい実施形態のシステム及び方法は、この
ケースでは毎秒＄１８であるトランザクション価格としての交差区間の中間点を
選択する。この価格（あるいはそのことについては毎秒＄１４から毎秒＄２２区
間範囲内の任意の価格）で、４８０秒のコマーシャル時間がトムグリーンショー
について販売される。この販売される秒の量を考慮すると、買い手はインテル（
Ｉｎｔｅｌ）及びゼロックス（Ｘｅｒｏｘ）である。これらの買い手の各々が２
４０コマーシャル秒を得る。販売されるコマーシャルスポット数は、各買い手が
「実行」を希望するコマーシャルスポットの長さに依存する。

【００４８】前記例では、特定されるトランザクション価格が、買い手と売り手を２つのグ
ループ――無事に売買を終了する（すなわち、許容できる現金支払いについてタ
ーゲットとされる視聴者に対するアクセスを購入または販売する）グループとし
ないグループ――に効果的に分類する。結果として生じる割り当ては、無事に終
了する買い手と売り手とが、指定されるターゲット視聴者に対するアクセスを得
ることが最大の明らかにされた経済利益を生じさせる買い手と売り手とであると
いう重要且つ非常に望ましい特徴を有する。一様な価格を使用すると、すべての
買い手及びすべての売り手が自分の入札とオファーに関係なく、受け取る毎秒＄
１８が、参加者に、自分が売買に付ける価値を誠実に明らかにするための動機を
与える。図５ａに図示されるように、これらの利益は、コマーシャルスポットの
買い手によって得られる明らかにされる利益の貨幣価値を表す領域Ｂと、コマー
シャルスポットを販売することから売り手によって得られる明らかにされる利益
を表す領域Ｓの結合されたサイズによって測定される。明らかにされる総利益は
、供されているアイテムに最高の価値を付ける買い手と、最も安価にそれらを提
供できる売り手が無事に売買するときに最大化される。

【００４９】例は、本発明の重要な要素のいくつかに注意を惹きつけるために簡略化された
。例えば、図は、すべての広告主が同じターゲット視聴者を有し、したがってそ
れはコマーシャルスポットの多次元的な態様を無視すると仮定する。しかしなが
ら、コマーシャルスポットの多次元的な性質は、単一の広告主だけがある特定の
スポットを割り当てられるという制約と相まって、割り当ての問題の重要な要素
である。これらの要素の割り当てプロセスに対する重要性は、例を、追加ターゲ
ット視聴者を含むように修正することによって説明できる。図５ｂは、同時にト
ムグリーンショーに惹きつけられている１２，０００人の１２歳から１７歳及び
１２，０００人の１８歳から４９歳の視聴者に対するアクセスの２４０秒という
ブロックについての仮想的な入札アレイとオファーアレイの集合を描く。コマー
シャルスポットの効率的な割り当てを促進するために、本発明の好ましい実施形
態は、さまざまなターゲット視聴者を含む売買からの明らかにされる利益を比較
し、最大の経済的な総額を生じさせる割り当てを選択する。本発明のシステム及
び方法の下の図５ｂに含まれるオファーアレイと入札アレイに基づき、数学アル
ゴリズムは、１８歳から４９歳の視聴者に対するアクセスためのその入札に基づ
いてインテル（Ｉｎｔｅｌ）に、及び１２歳から１７歳の視聴者に対するアクセ
スのためのその入札に基づいてナイキ（Ｎｉｋｅ）にコマーシャルスポットを割
り当てるだろう。このケースでは、買い手と売り手との両者が受け取る利益最大
化均一価格、すなわち毎秒＄２３は、４８０秒が、最低拒絶オファー（＄２４）
の下と最高拒絶入札（ゼロックス（Ｘｅｒｏｘ）による＄２２）の上の中ほどの
価格で割り当てることができるという事実により決定されるだろう。

【００５０】本発明のシステム及び方法の下では、広告主に対する視聴者アイテムの割り当
ては、買い手の複雑な好みを考慮に入れる。例えば、日−区分場所は別にして、
自分達の視聴者に対するアクセスが得られる番組に過度に敏感ではない広告主も
いる。本発明の下では、広告主は「日−区分」ベースでそのターゲット視聴者に
対するアクセスのために入札することによってこの鈍感さをはっきりと表明する
ことができる。このベースで入札することにより、多くの番組の中からの１つま
たは複数によって惹きつけられる視聴者を満足させる買い注文を有する意志を表
している。自分がアクセスを希望する視聴者の正確な「種類」を指定することに
加え、日−区分入札の下で、買い手は、購入キャンペーンの間に取得を希望する
コマーシャルスポットの最大数と最小数、毎週アクセスを希望する視聴者の最小
数、及びこのような視聴者に対するアクセスについて支払うことを厭わない最大
価格も指定するだろう。その他の例では、広告主は、自分達の視聴者に対するア
クセスが得られる番組に対して敏感である。本発明の下で、広告主は「番組」ベ
ースでそのターゲット視聴者に対するアクセスについて入札することでこの敏感
さをはっきりと表明することができる。これに基づいて入札することによって、
ある特定の番組によって惹きつけられる視聴者を満足させる買い注文を有する意
志を、買い手は表している。買い手がアクセスを希望する視聴者の正確な「種類
」を指定することに加え、このような入札は、取得を厭わない番組エピソードあ
たりのコマーシャルスポットの最大数、毎週アクセスを希望する視聴者の最小数
、及び買い手がこのような視聴者に対するアクセスのために支払いをするのを厭
わない最大価格も指定するだろう。サブミットされる買い注文と売り注文に基づ
いて、本発明の好ましい実施形態のシステム及び方法は、視聴者アイテムの利益
最大化割り当て、およびこのようなアイテムが売買される価格を特定する。

【００５１】先の例は、複数の売り手が存在する場合に、買い手による複雑な好みの表現を
含むように拡大することができる。ＭＴＶとＥＳＰＮの両方がその視聴者に対す
るアクセスを販売するためのオファーを出すと仮定する。図５ｃは、ＥＳＰＮの
カレッジバスケットボールに惹きつけられる６,０００人の１８歳から４９歳の
視聴者、及びその同じ番組に同時に惹きつけられる３,０００人の１２歳から１
７歳の視聴者に対するアクセスの２４０秒のブロックについての仮想入札アレイ
とオファーアレイの集合を描いており、図５ｂは、ＭＴＶのトムグリーンショー
についての入札アレイとオファーアレイを我々に示し続けている。特に重要なの
はインテルの買い注文である。他の買い注文とは対照的に、インテルの買い注文
は、日−区分入札を表すと考えることができる。インテルの入札の日−区分性質
は、両方の番組の１８歳から４９歳の視聴者に対するアクセスを要求する入札ア
レイでのその表示、及び両方の入札についてサブミットされた共通の価格（アク
セスの視聴者千人あたりのコスト（ＣＰＭ））によってはっきりと表明される。
インテルがトムグリーンショーに惹きつけられる１２，０００人の視聴者に対す
るアクセスについて毎秒＄３０を、あるいはカレッジバスケットボールに惹きつ
けられる同種の視聴者の多くても半分（６，０００）に対するアクセスについて
毎秒＄１５を支払うことを厭わないことに注意すべきである。これらの入札はと
もに毎秒当たり千人の視聴者について＄２．５０に同等である。本発明のシステ
ム及び方法の好ましい実施形態の下で、数学アルゴリズムは、売り手から買い手
へのコマーシャルスポットの実行可能な割り当てごとに売買からの利益を評価し
、売買からの明らかにされる利益を最大化する割り当てを選択する。購入及び販
売するためのすべての注文を考慮すると、２４０秒時間ブロックは、トムグリー
ンショーで、毎秒＄２３でインテルとナイキに、カレッジバスケットボールで、
毎秒＄２０．５０でデル（Ｄｅｌｌ）、ナイキおよびマクドナルド（ＭｃＤｏｎ
ａｌｄ’ｓ）に販売される。千人の視聴者あたり毎秒＄２．５０というインテル
の共通した入札が、トムグリーンショーで１ブロックを落札するのに十分であっ
たが、カレッジバスケットボールでは十分ではなかったとことに注意する。

【００５２】前記例は、それが従来のコマーシャルスポット購入販売プロセスのいくつかの
他の重要な特徴も無視するという点で簡略化されている。例えば、ケーブルネッ
トワークに加え、ケーブル事業者もコマーシャルスポットを販売のために提供す
る能力を有する。このようにして、本発明のシステム及び方法は、ケーブルネッ
トワークおよびケーブル事業者の両者に、販売のためにコマーシャルスポットを
提供する機会を与える。加えて、参加者は、多くの場合、ある特定の期間中、あ
る特定の地理的な領域（例えば、「全国的」対「地方」）のコマーシャルスポッ
トを売買することを所望する。本発明のシステム及び方法の下で、買い手と売り
手の両者は、ここに視聴者アイテムを購入及び販売するための指定マーケティン
グエリア（「ＤＭＡ」）として定義される正確な地理的な領域を選択することが
できる。加えて、本発明のシステム及び方法の下では、買い手は、彼らの買い注
文が適用する週単位のキャンペーン期間を指定する機会を持つ。本発明のシステ
ム及び方法の下で、買い手は、キャンペーン期間中に獲得を所望するコマーシャ
ルスポットの最小数と最大数、及び指定されるケーブルテレビシステム内の指定
される番組エピソード内で獲得を希望するコマーシャルスポットの最大数を表す
ことができる。

【００５３】本発明のシステム及び方法は、前記の簡略化された例によって完全に提示され
ない、あるいは従来の方法によって効率的に管理されず、効果的に処理されない
視聴者アイテム市場の他の属性に対処するように設計される。本発明のシステム
及び方法の下で、参加者は、彼らが視聴者アイテムを売買するだろう柔軟な特性
の異なる集合ごとに異なる入札及びオファーを提供する機会を持つ。例えば、ケ
ーブルテレビコマーシャルスポットの買い手および売り手は、事前に指定された
数の視聴者に対するアクセスが売り手によって保証されている、または保証され
ていない多様な価格を指定することを希望するだろう。彼らは、スポットを取り
下げ、再販する権利（差し替え可能）を保持するか、あるいは買い手に対し、指
定される時間に彼の広告を示すための確定的な権利（差し替え不可）を販売する
多様な価格を指定することも希望するだろう。これらの参加者は、価格に対して
以下の４つの条件を有するだろう。すなわち、差し替え可能／保証付、差し替え
可能／保証なし、差し替え不可／保証付、及び差し替え不可／保証なしである。
図９に示されるこれらの及び他の取引条件が、視聴者アイテムの「柔軟な特性」
を特定する。本発明のシステム及び方法の下では、１つまたは複数の数学アルゴ
リズムが、売り手から買い手への視聴者アイテムの割り当て、及び買い手と売り
手とによって享受される売買からの利益を最大化する各々の割り当てられたアイ
テムの柔軟な特性を同時に特定する。アイテムの特性は割り当て時に確立される
ため、本発明のシステム及び方法は、数学アルゴリズムを使用し、「特性定義」
割り当ての問題を解決する。

【００５４】前記例は他のやり方でも簡略化される。例えば、例は、売り手により提供され
る広告時間の秒数が、買い手の各々により要求される秒数に等しいと仮定する。
この割り当ては、実際に効力を有することはまずないだろう。本発明の好ましい
実施形態の下では、売り手から買い手にコマーシャル時間のブロックを割り当て
るプロセスは、買い手および売り手によって得られる売買からの明らかにされる
利益が最大化されるように、買い手によって所望されるコマーシャルスポットの
長さを特定することを含む。このような割り当てを特定するために、本発明は、
売り手によって提供される秒の連続ブロックが、買い手が取得を希望する特定の
長さのスポットに区分できるあらゆる可能なやり方を評価する。本発明のシステ
ム及び方法によって生み出される新しい売買慣行は、参加者に、まったく新しい
取引条件の下で視聴者アイテムを売買する機会も与える。例えば、本発明は、売
り手に、買い手に対して視聴者アイテムを「再売買する」権利を割り当てる機会
を与える。本発明のシステム及び方法の下では、買い手は、売買可能なベースで
アイテムを取得するために、売買不可の視聴者アイテムの価格を超えて、自分が
支払うのを厭わない掛け金を表す機会を有する。同様に、売り手は、売買可能な
ベースで視聴者アイテムを販売するために、売買不可の視聴者アイテムの価格を
超えて、自分が受け取らなければならない掛け金を表す機会を持つ。更に、自分
の広告を指定されるテレビ番組の中で早期に配置するという強い好みを持つ可能
性がある買い手もいる。番組の中で早期に位置するコマーシャルスポットは「直
前コマーシャル(adjacencies)」と呼ばれている。本発明のシステム及び方法の
下では、広告主は、直前コマーシャルベースでコマーシャルスポットを獲得する
ために、直前コマーシャルではないものの価格を上回る額を支払うことを厭わな
い掛け金を表出する機会を持つ。

【００５５】本発明のシステム及び方法によって生みだされる新しい売買慣行は、買い手お
よび売り手の複雑な好みが「市場流動性」を低減することがあるという可能性を
認識する。この例では、用語「市場流動性」とは、買い手および売り手が迅速に
売買を実施し、トランザクションが起こる価格に悪影響を及ぼさないやり方で売
買を実施することのできる範囲を指す。現在のコンテクストでは、市場流動性は
、買い注文が、それが、単に価格とは無関係に、１つまたは複数の既存の売り注
文によって「満たされる」ことができないために拒絶された場合には低減される
だろう。この可能性を低減するために、本発明のシステム及び方法は、各々の買
い注文の内部整合性、及び各買い注文に応じることができる１つまたは複数の売
り注文があるかどうかを評価する。買い注文に応じることができない場合、本発
明のシステム及び方法は、それが満たされるように、買い手に、買い注文を変更
する方法を指示する。市場流動性の懸念は、更に、参加者が、さまざまな柔軟な
特性の下で視聴者アイテムを獲得することに対する意志を表出する機会によって
も低減される。本発明のシステム及び方法は、参加者がこの機会を利用するのを
容易にする。注文作成プロセスは、柔軟な特性の各々の異なる集合のリストを買
い手に与えることを含む。このリストの左端の柔軟な特性の集合が最も有用では
ない。結果的に、その関連入札価格は、他のすべての入札価格未満またはそれに
等しくなければならない。右端の柔軟な特性の集合が最も有用である。結果的に
、その入札価格は、他のすべての入札価格より大きい、またはそれに等しくなけ
ればならない。真中の２つの柔軟な特性の入札価格は、互いに関して任意の価格
関係性を仮定できる。買い手が、柔軟な特性のある特定的な集合について入札価
格をサブミットしない場合、柔軟な特性の集合は、その左側の柔軟な特性の最高
価格の集合に等しい価格を自動的に割り当てられるだろう。同様に、注文作成プ
ロセスは、柔軟な特性の各々の異なる集合のリストを売り手に提供することを含
む。このリストの左端にある柔軟な特性の集合は最も有用である。結果的に、そ
の入札価格はそれ以外のすべての入札価格より大きい、またはそれに等しくなけ
ればならない。右端の柔軟な特性の集合は、最も有用ではない。結果的に、その
入札価格は、他のすべての入札価格未満、またはそれらに等しくなければならな
い。真中の２つの柔軟な特性の入札価格は、互いに関して任意の価格関係性を仮
定することができる。売り手が柔軟な特性のある特定の集合についてオファー価
格をサブミットしないケースでは、柔軟な特性のその集合は、その左側の柔軟な
特性の最低価格集合に等しい価格を自動的に割り当てられるだろう。これらの「
オファー／入札価格シーケンス」規則が、柔軟な特性の集合の間の価格設定の一
貫性を保証し、更に、参加者が柔軟な特性の複数の集合に値段をつけるのを更に
起こりやすくする。

【００５６】技術の進展により、まもなく、売り手が、指定された番組内で、さまざまな視
聴者に異なる広告を見せることが可能になるだろう。これらの状況では、割り当
てられる基本的な視聴者アイテムは、もはや細分できない個人のグループに対す
るアクセスではなく、現在は別の買い手メッセージを受け取ることができるあら
ゆる個人に対するアクセスである。この技術が配信された後、売り手は、まさに
買い手がそのベースで入札できるように、ターゲット視聴者カテゴリごとに一意
のオファー価格を設定する能力を与えられるだろう。本発明の自動交換器及び関
連アルゴリズムは、このような技術の進展を組み込むために容易に適応されてよ
い。

【００５７】それは非対称情報にまつわる問題により敏感ではないため、本発明は、従来の
二社間交渉慣行を通して生じる売買からの利益より多くの売買からの利益を生じ
させる買い手（すなわち、広告代理店）と売り手（すなわち、ケーブルネットワ
ーク／ケーブル事業者）間の売買の集合を特定する。更に、本発明は、市場参加
者の注文が、指定されたアイテムを購入または販売することに対する意志だけで
はなく、代用可能なアイテムを購入または販売することに対する意志も反映する
集中交換器を作成する。売買に対する意志に関する追加情報を作成することによ
り、交換器の集中化された二面性質が、既存の慣行と比較されると、視聴者に対
するアクセスを得ること及び提供することが、その入札及びオファーによって明
らかにされるようなその総利益が最適化されるだろうそれらの買い手および売り
手に割り当てられることをより起こさせそうにする。最後に、本発明の先進的な
数学の使用は、将来の買い手および売り手から引き出される必要な情報と組み合
わされ、参加者が、既存の売買方法を使用して考えられない複雑な売買を実施で
きるようにする。

【００５８】従来の売買機構とは異なり、本発明は、精密な数学アルゴリズムを使用して、
買い手および売り手によって示される複雑な好みを処理できる。このような好み
の処理は、視聴者に対するアクセスを得ることおよび提供することにまつわる売
買からの利益を増大するだろう。例えば、本発明の下では、買い手は、それらの
視聴者に対するアクセスが、ケーブルネットワークが搬送される地理的な領域の
特定のパッケージ――いわゆる「全国広告」の特定の番組を示す単一のケーブル
テレビネットワークによってだけ提供できるという制約なしに、指定された日及
び区分の中で、及び選択された地理的な領域の大きなグループ全体で数百万の視
聴者にアクセスするために発注することができる。ケーブル事業者は、地方広告
スポットに対する需要の増加から利益を得るだろう。この利益の一部は、彼らが
、理論的には、番組を搬送するためにケーブル事業者から更に高い料金を抽出で
きるだろうという点で、おそらくケーブルネットワークに自然に生じるだろう。

【００５９】既存の売買方法に比較されると、本発明の特殊化された数学アルゴリズムによ
り計算される暫定価格は、広告主が、指定された「購入」キャンペーンのコスト
を更に確実に概算し、ケーブルネットワークが自分のコマーシャルスポットを販
売するために最良なときを更に確実に決定できるようにする更にトランスペアレ
ントで更に優れた価格信号を提供するだろう。加えて、視聴者に対するアクセス
を売買することに関連する時間及びコミッションのトランザクションコストは、
既存の売買方法の下においてより、本発明の下において大幅に低くなるだろう。
低いトランザクションコストが、買い手に、自分の割り当てられているスポット
を、このようなスポットの価値の変化に応えて再売買する更に大きな機会を与え
ることを含む、重要な間接的な利益を生み出すことが期待できる。このような売
買は、視聴者に対するアクセスの二次的な市場をもたらし、そのように行う際に
、ケーブルネットワークと広告主の両方が現在さらされている価格リスクを低減
するだろう。本発明のシステム及び方法は、それが、割り当てられたあらゆるア
イテムに関連付けられる柔軟な特性（例えば、保証付／差し替え不可）の集合の
アイデンティティを確立するという点で、特性定義確率問題を解決する。更に、
本発明のシステム及び方法により作られる新しい売買慣行は、市場の力が、ケー
ブルネットワークによって課される制限を条件に、販売に供される連続秒のブロ
ックを区分しなければならない「最良の」やり方を決定できるようにする。最終
的には、本発明のシステム及び方法により作られる新しい売買慣行は、市場の力
が、ケーブルネットワークによって課される制約を条件に、買い手のコマーシャ
ルが連続秒のブロック内で現れる順序を決定できるようにする。

【００６０】図６は、参照符号１０で一般的に示される革新的な自動交換器の図による表現
である。自動交換器１０は、各々共通通信経路２０および２１を通して遠隔端末
１７および１８に接続されるモデム１４および１６などのデータ通信手段と結合
されるトレーディングシステム１２を含む中央売買交換器１１を含む。中央売買
交換器１１は、決済システム３０、承認システム４４、及び監視システム５１も
含む。このようにして、中央売買交換器１１は、端末１７および１８が接続され
る、ハードウェアおよびソフトウェアを含むリモートデータ処理システムとして
機能する。トレーディングシステム１２は、好ましくは、例えばプロセッサ及び
データ記憶装置を含むホストまたは中央コンピュータを含む。トレーディングシ
ステム１２は、本発明の、ＳＥＤＡを含む自動交換器を動作するための符号化さ
れた実行可能命令の形を取るコンピュータ読み取り可能記憶装置媒体に常駐する
、以下に後述されるアルゴリズムを含む適切なデータベースアプリケーションソ
フトウェアを含むソフトウェアも含む。遠隔端末１７および１８は、通信経路２
０および２１を通って情報を送受するのに役立つモデム２２および２３などのデ
ータ通信手段を含む。通信経路２０および２１は、コンピュータの世界的に相互
接続されるネットワーク（すなわち、インターネット）、公衆加入電話網（ＰＳ
ＴＮ）、あるいは任意の他の適切なデータ通信経路などの、データを効果的に伝
送することができる任意のデータ通信網を含んでよい。また、情報／データは、
電話回線、無線伝送、および／またはデジタルデータラインなどの多岐に渡るデ
ータ通信経路を使用して伝送されてよい。遠隔端末１７および１８のユーザは、
トレーディングシステム１２の中央プロセッサに対し、購入するための付け値及
び販売するためのオファーを送信する。適切に設計された中央プロセッサを考慮
すると、任意の数の遠隔端末１７および１８が使用されてよいが、提示の簡略さ
及び容易さのために、２つのこのような端末１７および１８だけが図６に図示さ
れている。

【００６１】端末１７および１８のユーザは、中央売買交換器１１によって参加者識別番号
を割り当てられるだろう。識別番号は、トレーディングシステム１２がシステム
からの情報を受け入れる前に、遠隔端末１７および１８によってシステムに入力
されなければならない。識別番号が正しい場合、トレーディングシステム１２は
、それに対して参加者によって送信されるそれ以降の情報を記憶する。トレーデ
ィングシステム１２は、視聴者プロフィールデータも記憶し、入札の実行可能性
を評価し、アルゴリズムの集合に基づき、売り手から買い手への視聴者アイテム
の効率的な割り当てを特定し、このようなアイテムが売買される価格を決定する
。それはまた、参加者に、彼らの入札及びオファーが受け入れられたかどうかを
知らせ、彼らが売買するアイテムの特性について成功した参加者に知らせ、詳細
な売買履歴を維持し、決済及び承認のために必要な売買データを提供し、ソフト
ウェア及び入札の不正を監視するためのリアルタイム監視を提供する。

【００６２】トレーディングシステム１２と同じ地理的な場所に位置してよい、あるいは位
置していない可能性のある決済システム３０は、接続３１を介してトレーディン
グシステム１２からデータを受信し、市場の開始前に売買参加者によって作成さ
れる会計口座間で資金を移す。それがトレーディングシステム１２と同じ地理的
な場所に存在すると仮定すると、決済システム３０は、ライン４２上でモデム１
４および１６に、その後はライン２０と２１を介して各々遠隔端末１７および１
８に情報を送達する。同様にして、承認システム４４は、接続４３を介してトレ
ーディングシステム１２からデータを受信し、それが参加者ごとに設定される所
定の入札制限または要件を満たしているかどうかを判断するためにデータをチェ
ックする。監視システム５１は、交換器係員が交換器の動作に関するすべての情
報をレビューできるようにするために、接続３３によって、トレーディングシス
テム１２の中央プロセッサに接続される。監視システム５１は、ソフトウェア及
び売買の不正を検出するためにリアルタイム監視を提供する。

【００６３】図７に表されているフローチャートは、本発明のＳＥＤＡの特定の実施形態に
従った一連のステップを描く。それは、登録プロセス６０、供託資金(escrow fu
nds)サブミットプロセス６１、売り注文作成サブミットプロセス６２、売り注文
改訂プロセス６２ａと６２ｂ、注文処理プロセス６３、６３ａ、及び６３ｂ、買
い注文作成サブミットプロセス６４、買い注文改訂プロセス６４ａと６４ｂ、交
換器にサブミットされた売却するための注文を考慮して入札の実行可能性を判断
する決定プロセス６５、注文処理プロセス６６、６６ａ、及び６６ｂ、ＳＥＤＡ
市場が開いたままなのかを判断する決定プロセス６７、売買決済プロセス６８を
含む。登録プロセス６０の下では、各登録者は、ＳＥＤＡを操作するエンティテ
ィである場合もあれば、ない場合もある記録係(registrar)から参加者識別番号
を入手する。各売り手は、彼らがアクセスを提供する権限を有する視聴者の地理
的な場所及びプログラム場所を特定するカスタマイズされた「売り手プロファイ
ル」を作成する。このカスタマイズされたプロファイルによって、各売り手は、
市場売り注文を作成する過程で選択を行うときに関連のない地理的な場所及びプ
ログラム場所を排除することができる。各買い手は、自動交換器のＳＥＤＡのオ
ープン前に、それが視聴者に対するアクセスの取得を希望する地理的な領域の集
合を特定する能力を有する。このカスタマイズされた「買い手プロファイル」に
より、買い手は、不必要な地理的なデータ要素を排除することができる。買い手
が割り当てられた視聴者アイテムについて支払うことができないリスクを低減す
るために、供託資金プロセス６１で、登録された各買い手が、事前に指定された
供託口座の中に金を預けるか、あるいはその銀行の１つに、広告主の指定された
金額を支払う能力を検証する証明書(letter of reference)をサブミットしても
らうことが必要とされる。ＳＥＤＡは続いて登録および供託資金プロセスをオー
プンする。

【００６４】売り注文作成サブミットプロセス６２（ラウンド＃１）の下では、番組シンジ
ケータ、ケーブル事業者、ケーブルネットワーク、及び放送局または彼らの代表
者を含み、それらに限定されない売り手が、コマーシャル時間を販売するための
オファーを作成、サブミットする。売り注文作成サブミットプロセス６２の下で
は、売り手は自分の複雑な好みを表出できる。例えば、売り注文作成サブミット
プロセス６２の下では、売り手はある特定のテレビ番組内で入手可能なコマーシ
ャル時間の連続秒の１つのブロックの販売について、別のテレビ番組内で入手可
能なコマーシャル時間の連続秒の別のブロックの販売を条件とする自分の希望を
表出することができる。売り手は、所望される売り注文情報を、１つまたは複数
の電子的に表示可能なファイルの多様なデータフィールドの中に入力する。注文
情報は、遠隔端末１７、１８（図６）から中央売買交換器１１に伝送される。注
文処理プロセス６３の下では、アルゴリズムが、指定されるＤＭＡについて、販
売のために提供される最小スポット期間、アクセスが販売のための各スポット内
で提供される指定されたプロフィール種類ごとの視聴者の最大数を仮定してコマ
ーシャルスポットの最大数を、及びこのようなスポット及び対応する視聴者に対
するアクセスが販売に供される週の最大数を決定する。買い注文作成サブミット
プロセス６４（ラウンド＃２）の下では、注文処理プロセス６３の下で行われる
計算から生じる情報によって導かれる広告主または彼らの代表者を含み、彼らに
限定されない買い手が、コマーシャルスポットを購入するために入札を作成し、
サブミットする。買い注文作成サブミットプロセス６４の下では、買い手は、彼
らの買い注文が売買を受け入れるために満たされなければならない複雑な好みを
表出できる。買い手は、同様に、１つまたは複数の電子的に表示可能なファイル
の多様なデータフィールドの中に所望される売り注文情報を入力し、情報を中央
売買交換器１１（図６）に伝送する。

【００６５】判断プロセス６５の下では、本発明のシステム及び方法は、アルゴリズムの集
合を使用し、ＳＥＤＡの中にサブミットされる売却するためのオファー及び各買
い手の入札の制約を考慮して各買い手の購入するための入札が実行可能かどうか
を判断する。この入札実行可能性評価の下で、アルゴリズムの集合が、例えば、
毎週アクセスを獲得できる視聴者の最大数などを決定し、彼がこの最大値を超え
る視聴者のある最小レベルへのアクセスを要求する場合、買い手に通知する。こ
の評価は、例えば、入札の制約が内部的に一貫しているかどうかも判断する。例
えば、システムは買い手に対し、番組予定表あたりのスポットの最小数に関する
彼の要求が、エピソードあたりのスポットの最大数に関する彼自身の要求と矛盾
している場合に通知する。注文処理プロセス６６の下では、アルゴリズムは、売
り手から買い手へのスポットの暫定的で効率的な割り当て、割り当てられる各ス
ポットに適用する特性（例えば、保証付、差し替え不能）、各種の視聴者に対す
るアクセスが暫定的に売買される価格、及びＳＥＤＡがその時点でクローズした
ならば、各売り手（買い手）が受け取る（支払う義務がある）金額を特定する。
この情報の受信後に、売り手は、注文サブミットプロセス６２ａ（ラウンド＃３
）の下で自分のオファー価格を引き下げる機会を持つ。

【００６６】注文処理プロセス６３ａの下では、コンピュータアルゴリズムが、売り手から
買い手へのスポットの暫定的で効率的な割り当て、割り当てられる各スポットに
適用する特性（例えば、保証付、差し替え可能）、各種視聴者に対するアクセス
が暫定的に売買される価格、及びＳＥＤＡがその時点でクローズしたならば、各
売り手（買い手）が受け取る（支払う義務がある）金額を特定する。この情報の
受信後、買い手は、注文サブミットプロセス６４ａ（ラウンド＃４）の下で自分
の入札を引き上げる機会を持つ。注文処理プロセス６６ａの下では、アルゴリズ
ムは、売り手から買い手へのスポットの暫定的で効率的な割り当て、割り当てら
れている各スポットに適用する特性（例えば、保証付、差し替え不可）、各種視
聴者に対するアクセスが暫定的に販売される価格、及びＳＥＤＡがその時点でク
ローズしたならば各売り手（買い手）が受け取る（支払う義務がある）金額を特
定する。

【００６７】判断プロセス６７の下では、好ましい実施形態において、システムは、注文処
理プロセス６６に続いて買い手と売り手との間に暫定的な売買がない場合に、Ｓ
ＥＤＡが注文処理プロセス６６ａに続いてクローズするクローズ規則を適用し、
それ以外の場合、ＳＥＤＡは注文処理プロセス６６ｂの後にクローズする。ＳＥ
ＤＡは、ＳＥＤＡの規則の下で、買い手と売り手とがもはやＳＥＤＡによる検討
のために自分の市場注文の価格条件を改定し、再度サブミットする機会を持たな
いときに、クローズされたと呼ぶことができる。

【００６８】現実的な初期入札及びオファーを奨励するために、本発明の好ましい実施形態
は、売り手が、注文処理プロセス６６に続いて暫定的に受け入れられたそれらの
市場注文に対してだけ注文サブミットプロセス６２ｂ（ラウンド＃５）で自分の
オファー価格を引き下げることができることを示すＳＥＤＡの「活動規則」を活
用する。同様に、本発明の下では、買い手は、注文処理プロセス６６に続いて暫
定的に受け入れられたそれらの市場注文に対してだけ、注文サブミットプロセス
６４ｂ（ラウンド＃６）で自分の入札価格を引き上げることができる。このよう
にして、この活動規則は、それらの暫定的に成功した「６６」注文を所有してい
た売り手と買い手に、各々、注文サブミットプロセス６２ｂ（ラウンド＃５）で
それらの暫定的に成功した「６６」の売り注文だけの価格条件を引き下げ、注文
サブミットプロセス６４ｂ（ラウンド＃６）でそれらの暫定的に成功した「６６
」の買い注文だけの価格条件を引き上げる最終的な１度の機会を与える。売り手
から買い手への視聴者に対するアクセスの効率的な割り当てを促進する目的と一
貫性のある、前記規則の代わりに、または前記規則に加えて使用されてよい、多
くのこのような他の「活動規則」がある。任意のＳＥＤＡの前の潜在的な参加者
に対する公示を通して、ＳＥＤＡの規則は、「活動規則」を変更または追加する
ために修正されてよい。

【００６９】注文処理プロセス６６ｂの下では、コンピュータアルゴリズムが、売り手から
買い手へのスポットの効率的な割り当て、割り当てられる各スポットに適用する
特性（例えば、保証付、差し替え不可）、各種視聴者に対するアクセスが売買さ
れる価格、及び各売り手（買い手）が受け取る（支払う義務がある）だろう金額
を特定する。それから、注文処理プロセス６６ｂに続いてＳＥＤＡはクローズす
る。すべてのＳＥＤＡに先立つ潜在的な参加者に対する公示を通して、ＳＥＤＡ
の規則は、クローズする前のラウンド数、及び各ラウンドに参加する多様な参加
者の適格性を変更するために修正されてよい。

【００７０】決済売買プロセス６８の下では、ＳＥＤＡが、売り手が、彼らが買い手に提供
するだろう特定のコマーシャルスポットごとに受け取り、買い手が売り手から受
け取られる特定のコマーシャルスポットごとに支払う最終的なトランザクション
価格を計算する。それから、自動交換器は、各々のトレーダーに売買確認受領書
を送達する。売買決済プロセス６８は、買い手によって設定された口座から、売
り手によって設定された口座への資金の移動も含む。

【００７１】本発明のシステム及び方法は、買い手および売り手の両者が、自分の買い注文
および売り注文を調整する複数の機会を持つ反復オークションを使用することを
含む。このアプローチの下では、オークションは、指定された数の機会がそれら
自体を提示した後にはじめてクローズする。反復オークションは、例えば、販売
に供されるアイテム数を基準にして買い手および売り手の数が少ない状況、及び
買い手および売り手が自分の注文の即時実行を要求しない状況で使用するために
理想的である。しかしながら、買い手および売り手が即時注文実行を要求する例
があってよい。図８に表されているフローチャートは、自動交換器、すなわち参
加者に、オークションがクローズし、最終的な売買が発生する前に、買い注文お
よび売り注文をサブミットする為のただ１回の機会を許す非反復自動交換器の別
の実施形態での一連のステップを描いている。非反復自動交換器は登録プロセス
６０、供託資金サブミットプロセス６１、売り注文作成サブミットプロセス６２
、注文処理プロセス６３、買い注文作成サブミットプロセス６４、交換器にサブ
ミットされた売却するための注文及び買い手の購入するための入札の特性を考慮
して入札実行可能性を判断する判断プロセス６５、注文処理プロセス６６、及び
売買決済プロセス６８を含む。

【００７２】図９は、本発明のシステム及び方法により、視聴者に対するアクセスを買い手
に割り当てることのできる多数の柔軟な特性を描く。本発明のシステム及び方法
の下で、買い手は、一覧表示される柔軟な特性ベースの各々で自分の所望する視
聴者に対するアクセスを取得することに対する意志を表出する機会を持つ。差し
替え可能／差し替え不可、保証付／保証なし、及び売買可能／売買不可の特性に
加えて、本発明のシステム及び方法は、ある特定の番組で提供されるコマーシャ
ル時間の第１ブロックでの視聴者に対するアクセスを得る／提供するために掛け
金を支払う／受け取ることに対する自分の意志を表出する機会を買い手／売り手
に与える「直前コマーシャル」特性を定義する。

【００７３】広告主は、多くの場合、自分の広告が放映される番組に対して特に敏感ではな
い。本発明のシステム及び方法の下では、これに基づいて入札する広告主は、「
日−区分」単位で入札を行うと言われる。しかしながら、自分の広告が放映され
る番組に対し敏感な広告主もいる。本発明のシステム及び方法の下では、これに
基づいて入札する広告主は「番組」単位で入札していると言われる。後述の文で
は、コマーシャルスポットは、売り手が、買い手がある特定のプロフィール種類
の最小数の視聴者を得るだろうことを保証する場合に、「保証付」と定義される
。それ以外の場合、コマーシャルスポットは、「保証なし」と見なされる。コマ
ーシャルスポットは、売り手が放映時間前に買い手からスポットを取り戻してよ
い場合に「差し替え可能」と定義される。それ以外の場合、スポットは「差し替
え不可」である。最後に、コマーシャルスポットは、買い手が放映時間前にスポ
ットを再販してよい場合に「売買可能」と定義される。他の場合、スポットは「
売買不可」である。「売買可能スポット」の作成は、コマーシャルスポットの効
率的な割り当てを促進する。買い手は、一般的には、実際の放映時間前にスポッ
ト週、ときには月を購入する。この期間中、買い手が割り当てられるスポットに
つける値は下る可能性がある。この下落は、現在の所有者がコマーシャルスポッ
トを最も高く評価したユーザではない可能性がある。スポットの効率的な割り当
てに一貫して、現在のスポット所有者は、スポットを、それを最も評価するエン
ティティに販売すべきである。

【００７４】図９では、ノード３００は、日−区分、保証付、差し替え可能、売買不可の直
前コマーシャル単位の入札であるトムグリーンショースポットを指す。ノード３
０１は、日−区分、保証付、差し替え可能、売買不可、非直前コマーシャル単位
の入札であるスポットを指す。ノード３０２は、日−区分、保証付、差し替え不
可、売買可能、直前コマーシャル単位の入札であるスポットを指す。ノード３０
３は、日−区分、保証付、差し替え不可、売買可能、非直前コマーシャル単位の
入札であるスポットを指す。ノード３０４は、日−区分、保証付、差し替え不可
、売買不可、直前コマーシャル単位の入札であるスポットを指す。ノード３０５
は、日−区分、保証付、差し替え不可、売買不可、非直前コマーシャル単位のス
ポットを指す。ノード３０６は、日−区分、保証なし、差し替え可能、売買不可
、直前コマーシャル単位の入札であるスポットを指す。ノード３０７は、日−区
分、保証なし、差し替え可能、売買不可、非直前コマーシャル単位の入札である
スポットを指す。ノード３０８は、日−区分、保証なし、差し替え不可、売買可
能、直前コマーシャル単位の入札であるスポットを指す。ノード３０９は、日−
区分、保証なし、差し替え不可、売買可能、非直前コマーシャル単位の入札であ
るスポットを指す。ノード３１０は、日−区分、保証なし、差し替え不可、売買
不可、直前コマーシャル単位のスポットを指す。ノード３１１は、日−区分、保
証なし、差し替え不可、売買不可、非直前コマーシャル単位の入札であるスポッ
トを指す。ノード３１２は、番組、保証付、差し替え可能、売買不可、直前コマ
ーシャル単位の入札であるトムグリーンショーのスポットを指す。ノード３１３
は、番組、保証付、差し替え可能、売買不可、非直前コマーシャル単位の入札で
あるスポットを指す。ノード３１４は、番組、保証付、差し替え不可、売買可能
、直前コマーシャル単位の入札であるスポットを指す。ノード３１５は、番組、
保証付、差し替え不可、売買可能、非直前コマーシャル単位の入札であるスポッ
トを指す。ノード３１６は、番組、保証付、差し替え不可、売買不可、直前コマ
ーシャル単位の入札であるスポットを指す。ノード３１７は、番組、保証付、差
し替え不可、売買不可、非直前コマーシャル単位の入札であるスポットを指す。
ノード３１８は、番組、保証なし、差し替え可能、売買不可、直前コマーシャル
単位の入札であるスポットを指す。ノード３１９は、番組、保証なし、差し替え
可能、売買不可、非直前コマーシャル単位の入札であるスポットを指す。ノード
３２０は、番組、保証なし、差し替え不可、売買可能、直前コマーシャル単位の
入札であるスポットを指す。ノード３２１は、番組、保証なし、差し替え不可、
売買可能、非直前コマーシャル単位の入札であるスポットを指す。ノード３２２
は、番組、保証なし、差し替え不可、売買不可、直前コマーシャル単位の入札で
あるスポットを指す。ノード３２３は、番組、保証なし、差し替え不能、売買不
可、非直前コマーシャル単位の入札であるスポットを指す。言うまでもなく、別
の実施形態においては、柔軟な特性の任意の組み合わせが、買い手による選択に
提供できるだろう。このようにして、本発明のシステム及び方法は、売買からの
利益を最適化する売買の集合を決定する一方で、自動様式で複数の買い手および
売り手から多数の種類の売買を考慮できるようにする。

【００７５】広告主またはその代表者（「買い手」）及びケーブル事業者／ケーブルネット
ワークまたはその代表者（「売り手」）は、自動交換器１０（図６）に入札及び
オファー情報を伝送するためにソフトウェアを利用する。図１０は、売り手が自
動交換器１０に伝送する情報を描く。この情報は、一般的にオファー情報８０と
呼ばれる。オファー情報８０は、コマーシャル時間のブロックがある特定の番組
の放映のたびに販売に供される期間を特定する時間間隔情報８１を含む。オファ
ー情報８０は、番組名及びその予定される放映時間と日−区分場所を指定する番
組情報８２、及びこのオファーが販売のためにともに抱き合わせにされている番
組の集合の一部であるかどうかを特定する、抱き合わせ情報８２ａも含む。オフ
ァー情報８０は、提供されるスポットの特定のＤＭＡを特定する地理的な場所情
報８３、及び提供される番組に惹きつけられることが期待される、年齢および性
別で分けられる視聴者の総数を指定する視聴者情報８４も含む。視聴者情報８４
は、売り手によってトレーディングシステム１２（図６）の中にダウンロードさ
れるか、あるいはすでにこのようなシステム内に常駐する可能性があるかのどち
らかである。オファー情報８０は、連続秒のブロックの長さと、販売に供される
このようなブロックの数の両方を指定する連続秒情報８５も含む。オファー情報
８０は、売り手が、時間のブロックを販売するやり方を定義する、異なる特性の
各々（例えば、保証なし、差し替え可能、売買不可）について、それが番組に惹
きつけられる視聴者に対するアクセスを提供するために時間のブロックごとに要
求する最小支払額を指定するオファー価格情報８６も含む。

【００７６】広告主は、視聴者の地理的な場所及び彼らを惹きつける番組に関するさまざま
な好みも有する。図１１は、買い手が本発明の下で視聴者に対するアクセスにつ
いて入札できる別のやり方を描く。この情報は、一般的に入札情報８７と呼ばれ
る。例えば、前述されたように、本発明の下では、買い手が「番組」単位で視聴
者に対するアクセスについて入札できるようにすることが可能であり、彼らは、
彼らがアクセスするだろう視聴者を惹きつけなければならない正確な番組を指定
する。他方、彼らが割り当てられていえる「日−区分」は別として、彼らがアク
セスする視聴者を惹きつける番組に対し特に敏感ではない広告主もいる。「日−
区分」または「複数番組」単位で入札することにより、広告主は、彼らが選択す
る番組の集合体のどれかに惹きつけられる視聴者に対するアクセスを受け入れる
ことに対する意志をはっきりと表明することができる。

【００７７】最後に、本発明の下では、買い手は、彼らがある特定の番組がケーブル事業者
によって搬送されるＤＭＡの集合全体またはＤＭＡの部分集合を通して視聴者に
対するアクセスを得ることを希望するかどうかを特定することによって、番組入
札または区分入札のどちらかが適用する正確な地理学的な場所を指定することが
できる。この情報は、一般的には入札情報８７と呼ばれる。例えば、前述された
ように、本発明のシステム及び方法の下では、買い手が、彼らの広告が放映され
なければならない正確な番組を決定できるようにすることが可能である。加えて
、本発明のシステム及び方法の下で、買い手が、彼らの広告が放映できる番組の
集合を決定できるようにすることが可能である。前者のケースでは、入札者は「
番組」単位で入札していると言われるが、後者のケースでは、入札者は「日−区
分」または「複数番組」単位で入札していると言われる。更に、本発明の下では
、買い手は、彼らの番組または日−区分が適用する正確な地理学的な場所を指定
することができる。図１１では、ノード８７ａは、ある特定の番組から引き出さ
れる視聴者（すなわち、「番組に特定的な視聴者」）に対するアクセスを、その
特定の番組がケーブル事業者によって搬送されるすべてのＤＭＡ全体で取得する
ことを希望する入札を指す。この入札は「全国番組(national program)」入札と
呼ばれてよい。この例では、買い手は、それがその番組に特定的な視聴者に対す
るアクセスの取得を希望するＤＭＡのパッケージについて単一の入札価格を指定
する。

【００７８】ノード８７ｂは、買い手が、ある特定の番組から引き出される視聴者に対する
アクセスを、その特定の番組がケーブル事業者によって搬送されるすべてのＤＭ
Ａの部分集合全体で取得することを希望する入札を指す。入札は、「地方番組(l
ocal program)」入札と呼ばれてよい。この例では、買い手は、それがその番組
に特定的な視聴者に対するアクセスの取得を希望するＤＭＡのパッケージ全体で
単一の入札価格を指定することができるか、あるいはそれがその番組に特定的な
視聴者に対するアクセスの取得を希望する各ＤＭＡに別個の入札価格を指定する
ことができるかのどちらかである。

【００７９】ノード８８ａは、買い手が、１つまたは複数の特定の番組から引き出される視
聴者（すなわち、「番組に特定的ではない視聴者」）に対するアクセスを、この
ような番組がケーブル事業者によって搬送されるすべてのＤＭＡ全体で喜んで取
得する入札を指す。この入札は、「複数ＤＭＡ、日−区分」入札と呼ばれてよい
。この例では、買い手は、それがその番組に特定的ではない視聴者に対するアク
セスの取得を希望する２つまたは３つ以上のＤＭＡのパッケージに単一の入札価
格を指定する。ノード８８ｂは、買い手が、このような番組が地方ケーブル事業
者によって搬送される指定ＤＭＡ内の１つまたは複数の特定の番組から引き出さ
れる視聴者に対するアクセスを喜んで取得する入札を指す。この入札は「単一Ｄ
ＭＡ、日−区分」入札と呼ばれてよい。この例では、買い手は、ＤＭＡごとに単
一入札価格を指定する。

【００８０】後続の内容については、用語「版」を定義する必要があるだろう。版とは、１
つのコマーシャルスポットにさらされている一人のターゲットとされる視聴者に
相当するイベントである。したがって、広告時間の買い手にとって、２つの版は
、彼のコマーシャルを各々一度見る二人のターゲットとされる視聴者、あるいは
彼のコマーシャルを２つの異なるスポットで見る一人のターゲットとされる視聴
者のどちらかを備えてよい。

【００８１】図１２は、「番組」入札のサブミットを希望する買い手が自動交換器１０に伝
送する情報の種類を描く。サブミットされた情報は、一般的に入札情報８９と呼
ばれる。入札情報８９は、買い手が視聴者に対するアクセスの購入を希望する週
単位の時間期間を特定する広告キャンペーンの時間間隔９０、その時間と日−区
分場所だけではなく番組名を指定する番組特定情報９１、所望されるアクセスの
特定的なＤＭＡを特定する地理的な場所情報９２、性別および年齢で買い手のタ
ーゲット視聴者を特定するターゲット視聴者情報９３、買い手が取得を希望する
スポットの総数、及びそれらのスポットの（秒単位で表される）長さを指定する
スポットと長さ情報９４、買い手が、それが「地方」入札の作成を希望するのか
、あるいは「全国」入札の作成を希望するのかを表明できるようにする購入種別
情報９５、買い手が配布しなければならない各コマーシャルテープコピーについ
て買い手が要求する金銭的な割引を指定する達成割引情報９６、買い手が、その
広告キャンペーンの期間を通して毎週必要とする版の最小数と最大数の両方を特
定する版／週情報９７、買い手が喜んで受け入れるケーブルシステムあたりのエ
ピソードごとのスポットの最大数を特定するケーブルシステムあたりエピソード
毎スポット情報９８、及び最後に、購入スポットを通して版を獲得する、異なる
特徴的なやり方の各々（例えば、保証なし、差し替え可能、売買不可）について
、買い手が特定される番組に惹きつけられる指定ターゲット種別の１０００枚の
版ごとに喜んで支払う最大額を指定する入札価格情報９９を含む。

【００８２】広告主は、彼らの所望する視聴者について「日−区分」単位で入札することに
より幅広い種類の番組に惹きつけられる視聴者に対するアクセスを受け入れるこ
とに対する意志をはっきりと表明できる。図１３は、日−区分入札のサブミット
を希望する買い手が自動交換器１０に伝送する情報の種類を描く。サブミットさ
れた情報は、入札情報１００と呼ばれる。入札情報１００は、買い手が視聴者に
アクセスすることを希望する週単位の期間を特定する広告キャンペーンの時間間
隔１０１、アクセスを提供するのに適格な番組の時間及び日−区分場所を指定す
る番組特定情報１０２、所望されるアクセスの特定のＤＭＡを特定する地理的な
場所の情報１０３、買い手のターゲット視聴者を性別および年齢で特定するター
ゲット視聴者情報１０４、買い手が視聴者にアクセスを提供するのに適格ではな
い番組を指定できるようにする除外番組情報１０５、（秒単位で表される）所望
されるコマーシャルスポット長を指定するスポット長情報１０６、買い手が複数
ＤＭＡ入札の作成を希望するのか、単一ＤＭＡ入札の作成を希望するのかを特定
する入札種類情報１０７、買い手が、番組の予定の期間中に指定される番組から
取得することを希望するコマーシャルスポットの最小数と最大数を特定する番組
予定あたりスポット１０８、買い手がケーブルシステムあたりの指定エピソード
内で喜んで受け入れるスポットの最大数を特定するケーブルシステムあたりエピ
ソード毎スポット１０９、買い手がその広告キャンペーンの期間を通して毎週必
要とする版の最小数と最大数を特定する週あたり版１１０、及び最後に購入スポ
ットを通して版を購入するやり方を定義する、異なる特性定義のやり方の各々に
ついて、買い手が、任意の適格な番組に惹きつけられる指定ターゲット種別の１
０００枚の版あたりに喜んで支払う最大額を指定する入札価格情報１１１を含む
。本発明は、反復的な封印入札二重オークションから成り立つ。封印入札オーク
ションの下では、注文をサブミットする参加者だけが注文の構成要素を知ってい
る。オークションは、参加者が、視聴者に対するアクセスを購入または販売する
ために当初サブミットされた注文を改訂する１つまたは複数の機会を持つという
点で反復的である。各ラウンドの間に、売り手および買い手は、彼らの入札とオ
ファーのステータスに関する情報を受け取る。図１４は、売り手によって受け取
られるラウンド間情報を提示する。売り手ラウンド間情報１１２は、番組名１１
３、エピソードあたり在庫１１４、ブロックあたりオファー価格１１５、ブロッ
クあたり毎週計算済み暫定価格１１６、総収入１１７、週毎販売ブロック１１８
を含む。

【００８３】図１５は、買い手が日−区分単位で入札すると仮定して、買い手によって受け
取られるラウンド間情報を提示する。買い手ラウンド間情報１２０は、ＤＭＡバ
ス１２１、ターゲット視聴者１２２、日及び日−区分場所１２３、週あたり版（
最小）（最大）１２４、入札価格１２５、暫定価格１２６、売買コスト１２７、
及び週当たりに購入される版１２８を含む。入札が受け入れられると、売買コス
ト１２７は、彼のトランザクション価格に対して、買い手が自分の入札を支払う
と総費用がいくらになるのかも示すだろう。

【００８４】図１６は、買い手が番組単位で入札すると仮定して、買い手によって受け取ら
れるラウンド間情報を提示する。買い手ラウンド間情報１３０は、ＤＭＡ場所１
３１、番組名１３２、番組の日及び日−区分場所１３３、週あたり版（最小）（
最大）１３４、入札価格１３５、暫定価格１３６、売買コスト１３７、週あたり
購入版１３８を含む。入札が受け入れられた場合には、売買コスト１３７は、彼
のトランザクション価格に対して、買い手が自分の入札を支払うと総費用がいく
らになるのかも示すだろう。

【００８５】ここに記述されている好ましい実施形態のように、売買の集合を特定する問題
が、市場に出された入札およびオファーに基づいて売買からの明らかにされた利
益を最大限にし、「割り当ての問題」と呼ばれる。各ラウンドで割り当ての問題
を解決するには、以下の整数プログラミング問題を解くことが含まれる。最大化：

【数１】交換器からの利益ここで、

【数２】許容レベル制約

【数３】割り当て制限制約

【数４】販売済み＝購入済み残高(balance)制約

【数５】等価制約

【数６】論理制約

【数７】実行可能性制約なお、Ｖは買い手および売り手の剰余分の計であり、ｍ＝１，．．．Ｍは、サブミットされた買い注文および売り注文に索引を付け
、ｃ＝１，．．．Ｃは、スポットを割り当てる特徴的なやり方に索引を付け、ｔ＝１，．．．Ｔは、入手可能なコマーシャル時間ブロックに索引を付け、ｉ＝１，．．．Ｉは、個々の買い手と売り手に索引を付け、決定変数の、ｄ_mは、注文ｍが割り当てられるレベルであり、ｑ_mtcは、特性ｃの下で注文ｍに割り当てられるブロックｔ内のスポット数で
あり、ｑ_mtc＞０は、注文ｍの買い手がｑ_mtcスポットを購入することを示し、ｑ_mtc＜０は、注文ｍの売り手がｑ_mtcスポットを販売することを示し、ｑ_mtは、任意の特性の下で注文ｍに割り当てられるブロックｔ内のスポットの
総数であり、ｑ_m＝（ｑ_m1，ｑ_m2，．．．ｑ_mT）は、市場注文ｍに割り当てられるスポット
のベクトルであり、買い手と売り手によって入力されるパラメータ（情報）の、 λ_m∈［１，２，３．．．］は、注文ｍのスポットあたりの秒数であり、ｂ_mtcは、特性ｃの下でブロックｔ内の長さλ_mの１スポットを購入または販売
するための注文ｍの所有者によってサブミットされる金銭的な付け値または売り
値であり、ｂ_mtc＞０は、買い手がスポットを購入するために多くともｂ_mtcを喜んで支払
うことを示し、ｂ_mtc＜０は、売り手がスポットを販売するために少なくともｂ_mtcを喜んで受
け入れることを示し、Ｑ_mt↓は、注文ｍに割り当てることのできるブロックｔ内のスポットの最小数
であり、Ｑ_mt↓＞０は、買い手が少なくともＱ_mt↓スポットを購入しなければならない
ことを示し、Ｑ_mt↓＜０は、売り手が少なくとも｜Ｑ_mt↓｜スポットを販売しなければなら
ないことを示し、Ｑ_mt↑は、注文ｍに割り当てることのできるブロックｔ内のスポットの最大数
であり、Ｑ_mt↑＞０は、買い手がＱ_mt↑スポットまで喜んで購入することを示し、Ｑ_mt↑＜０は、売り手が｜Ｑ_mt↑｜スポットまで喜んで売却することを示し、Ｆ_mは、注文ｍに完全に応じるために必要とされる同等なスポットの数であり
、Ｆ_m＞０は、同等なスポットに対する買い手の最大要求を示し、Ｆ_m＜０は、同等なスポットの売り手の最大供給の負数を示し、｜Ｆ_m／ｆ_m｜は、注文ｍに完全に応じるために必要とされるだろうブロックｔ
内のあるタイプのスポット数であり、Ｌ_ijは、個人ｉがサブミットする注文の集合のｊ番目の論理的に区切られた部
分集合を定義し、 α_m∈［０，１］は、注文ｍの最小許容割り当てレベルである。

【００８６】第１入力パラメータλ_mは、注文ｍに応じることに関連付けられるスポットの
秒単位での長さを指定する。これは、彼らの提供した連続秒のブロックを、多様
な更に長い長さのスポットを求める売り手に販売できるようにする売り手にとっ
ては１秒だろう。最後の入力パラメータα_mは、注文ｍの所有者が、許容レベル
ｄ_mがα_mを上回る（制約２）限り、喜んで自分の注文を部分的に割り当てさせる
ことを指定する。前記プログラムを解くことにより生成する最大総剰余分V^*は、
つねに、０より大きい、あるいは０に等しい（「何もしない」選択肢(alternati
ve)）。割り当ての問題の解決策は、各々が、特性ｃの下でブロックｔから注文
ｍに特定数のスポットを割り当てる割り当て変数、｛ｑ_mtc｝の集合によって示
される。すべての特性ｑ_mtの下でブロックｔから注文ｍに割り当てられるスポッ
トの総数は、制約（３）によって支配される上限と下限を有する。制約（４）は
、特性ｃの下でブロックtについて購入される総割り当て済み時間が、そのやり
方で販売された時間を上回らないことを必要とする。制約（５）は、特定の市場
注文ｍについて、その注文ｑ_mt ^*に応じるために割り当てられるさまざまなブロ
ックｔからのスポットの混合が、注文をサブミットする者によって指定される代
用可能性および容量の好みを条件とすることを必要とする（例えば、「注文＃３
に完全に応じるために、買い手ｉは、以下の等式、すなわちｑ_3a＋２ｑ_3b＋３ｑ _3c ＝１２“を満たす」任意の割合で型ａ、ｂ、及びｃのスロットを購入しなけれ
ばならない）。制約（６）は、買い手または売り手がサブミットするすべての注
文の内、割り当てられているものが、買い手または売り手が指定してよい（例えば、「私は注文＃３または注文＃７に応じたいが、両方ともにではない」）論理
的な制約の集合を満たさなければならないことを必要とする。割り当ての問題は
、混合整数線形計画問題（ＭＩＬＰ）である。Ｓｋｉｎａ、Ｓｔｅｖｅｎ（１９
９７年）、アルゴリズム設計マニュアル（ＴｈｅＡｌｇｏｒｉｔｈｍＤｅｓ
ｉｇｎＭａｎｕａｌ）、Ｓｐｒｉｎｇｅｒ−Ｖｅｒｌａｇ、ニューヨーク（Ｎ
ｅｗＹｏｒｋ）に開示されるこのような問題を解決するための多くの異なる方
法がある。現在のコンテクストでは、ＭＩＬＰ解決策アルゴリズムは、各反復で
入札と売り値の集合体を取り、前記に一覧表示された制約を条件に、売買からの
利益を最大化する売買の集合を見つける。

【００８７】本発明のＳＥＤＡは、前記割り当ての問題に対する解決策を考慮すると、購入
及び販売されたスポットについてのトランザクション価格の集合の計算を必要と
する。計算される価格は、以下の２つの基準を満たさなければならない。すなわ
ち、成功した買い手は、自分の入札を超えないほど支払わなければならないが、
成功した売り手は、自分の売り値を下回らないほど受け取らなければならず、買
い手が支払う総額は、売り手が受け取る総額を均衡させなければならない。この
ような計算は、決定変数ｄ_mが半連続であり、変数ｑ_mtが整数(integer)であるこ
とが必要とされるため、市場に出された入札、オファー、及び制約の集合、競争
平衡価格の集合が存在しない可能性があるという事実により複雑化する。決定変
数が指定された範囲内で実数であることが可能であるならば、これらの価格はつ
ねに存在するだろう。前記の利益最大化問題の連続バージョンに対する解答を、
競争平衡解が存在するときには｛ｄ_m ^*｝及び｛ｑ_m ^*｝にまったく等しくなるだろ
う実数の集合｛ｄ_m ^R｝及び｛ｑ_m ^R｝としよう。両方の解によって生じる情報を使
用すると、以下の最適化は、それが存在する場合、競争価格の集合を計算する。
それ以外の場合、それは前記２つの基準を満たす価格の集合を計算し、測定規準
△によって、平衡価格設定に可能な限り近くなる。それが、価格の複数の集合が
△を最低限に抑えるのに十分であるケースである場合がある。我々は、価格設定
にある柔軟性が存在するときに買い手と売り手の総剰余分の間の差異を最小限に
抑えるために外側最適化を使用できる。最小化：

【数８】分割される剰余分ここで、

【数９】最小距離

【数１０】受け入れられる割り当て

【数１１】拒絶される割り当て

【数１２】サブミットされた価格限定

【数１３】均衡した予算なお、 △は、目的を達する競争平衡価格からの距離の測定規準であり、Ｓ^*は、成功した注文（入札と売り値）の集合、〜Ｓ^*は失敗した注文の集合で
あり、 λ_mは、注文ｍのスポットの秒の長さであり、ｂ_mtcは、特性ｃの下でのブロックｔ内の長さλ_mの１つのスポットに対する注
文ｍの所有者によってサブミットされる元の入札または売り値であり、ｄ_m ^*は、注文ｍの最適半連続許容レベルであり、ｑ_mtc ^*及びｑ_mtc ^Rは、特性ｃの下で注文ｍに割り当てられるブロックｔ内のス
ポットの最適整数及び実数であり、決定変数の、ＴＰ_mは、レベルｄ_m ^*で注文ｍに応じるために支払われるまたは受け取られる
トランザクション価格であり、 π_tcは、特性ｃの下でブロックt時間の１秒と関連付けられる価格であり、 ρ_mcは、特性ｃの下で注文ｍと関連付けられる価格である。

【００８８】競争平衡価格からの最小総計距離△^*は、競争平衡価格が存在する場合にはつ
ねに０に等しくなるだろう。前記最小化問題に対する解決策は、各々の成功した
市場注文ｍ∈Ｓ^*ごとに１つのトランザクション価格の集合｛ＴＰ_m ^*｝、及び共
同して特性ｃの下で注文ｍにブロックｔ内のスポットを割り当てる市場価格に影
響を及ぼす、割り当て価格の２つの集合｛π_tc ^*｝と｛ρ_mc ^*｝によって示される
。トランザクション価格、ＴＰ_m ^*は、レベルｄ_m ^*で受け入れられる注文について
、買い手がどのくらいの金を支払う必要があるのか、あるいは売り手が実際にど
のくらいの金を受け取るのかを正確に示す。競争平衡が存在するとき、トランザ
クション価格ＴＰ_m ^*は、市場注文ｍに応じるために割り当てられる時間スロット
の最適混合の市場価格での総費用Σ_tΣ_c（λ_m・π_tc＋ρ_mc）・ｑ_mtc ^*に、正確
に一致するだろう。制約（１０）と（１１）は、各割り当てｑ_mtc ^Rについて、元
の最大化問題の現実のバージョンの市場価格λ_m・π_tc＋ρ_mcを見つけるために
必要な条件を述べる。制約（１２）は、成功した購入するための注文のトランザ
クション価格をサブミットされた入札である、あるいはサブミットされた入札以
下であるように、及び成功した販売するための注文のトランザクション価格をサ
ブミットされたオファーである、あるいはサブミットされたオファー以上である
ように制限する。制約（１３）は、すべての買い手によって支払われる総額が、
売り手によって受け取られる総額に正確に一致することを保証する。

【００８９】市場にサブミットされた入札及びオファーを考慮すると、競争平衡価格の集合
が存在することもあれば、存在しないこともある。図１７に描かれている状況を
考える。買い手が１０００人と３０００人との間の任意の数の男性の視聴者１８
歳から４９歳に対するアクセスを得ることを希望し、このようなアクセスに対し
視聴者１，０００人ごとに＄３を喜んで支払うと想像する。売り手＃１は、各々
が１０００人の男性視聴者（１８歳から４９歳）へのアクセスを提供する２つの
コマーシャルスポットＡを、１０００人あたり＄２の価格で喜んで販売する。最
後に、売り手＃２は、１０００人の男性視聴者（１８歳から４９歳）に対するア
クセスを提供する１つのコマーシャルスポットＢを、１０００人あたり＄４の価
格で喜んで販売する。売買からの利益は、すべての注文が満たされない場合に最
大化される。買い手は、売り手＃１から２０００人の男性視聴者（１８歳から４
９歳）へのアクセスを購入し、売り手＃２の売り値は拒絶されるだろう。交換器
からの最大利益Ｖ^*＝＄２は、買い手の入札×彼の許容レベル、＄９×２／３か
ら売り手＃１の売り値×彼の許容レベル＄４×１を引いたものとなるだろう。競
争平衡価格は、整数及び実数の解が等しいため、存在しなければならない。買い
手の及び売り手＃１のトランザクション価格は＄６となるだろう。その価格では
過剰な需要があるため、コマーシャルスポットＡに対する競争平衡価格は＄３で
なければならないが、それは同時に買い手と売り手＃２を第３のスポットの売買
から除外してしまうだろうため、コマーシャルスポットＢの競争平衡価格は、＄
３と＄４の間のどこか、例えば＄３．５である。

【００９０】図１８では、私達は、いま記述された状況を考え直す。買い手がここで最小３
０００人の男性視聴者１８歳から４９歳に対するアクセスを主張し、依然として
このようなアクセスに対し１０００人あたり＄３だけを支払うのを厭わないと想
像する。売り手＃１と＃２は、前述されたのと同じ売り値をサブミットする。売
買からの利益は現在、すべての注文が満たされる場合にだけ最大化される。交換
器からの最大利益はＶ^*＝＄１である。すなわち、買い手の入札×彼の許容レベ
ル、＄９×１から、売り手＃１の売り値×彼の許容レベル＄２×２を差し引き、
売り手＃２の売り値×彼の許容レベル＄４×１を差し引く。最大利益は、買い手
が割り当てに追加の制約を課しているため、＄１分低減された。買い手は、＄９
というトランザクション価格について、コマーシャルスポットの提供されたコス
ト＄８に加えて、制約のコスト＄１を支払う。それらのトランザクション価格は
、買い手が完全に自分の注文を満たすことを主張しないのであれば生じるであろ
う平衡価格２×＄３及び＄３．５に最も近いので、売り手＃１は＄５を受け取り
、売り手＃２は＄４を受け取る。

【００９１】本発明は、トレーディングシステム１１内に記憶され、遠隔端末１７および１
８によってアクセスされる多数の電子的に表示可能なファイルを含む。図１９か
ら図４６は、電子的に表示可能なファイルに対応する多様な画面ショットを表す
。後述されるように、各画面は、中央売買交換器１１への伝送のためにユーザか
らデータを受信するためのデータフィールドを含む一方、ユーザに重要な情報を
提供する。図示されていないが、交換器と関連付けられる監視機能及び管理機能
を実行するために、システムオペレータと接続するために多様な画面が備えられ
てよい。

【００９２】図１９は、本発明のシステム及び方法の、ケーブルネットワークによって配信
され、ケーブル事業者（「ケーブルネットワーク視聴者」）によって提示される番
組に惹きつけられる（画面上では「視聴者(viewers)」と呼ばれる）「視聴者へのア
クセス(access to viewers)」の売買への適用を含む画面ショットを開示する。図
１９に開示される画面を利用し、日−区分単位でケーブルネットワーク視聴者の
取得を希望する買い手は、「買い(buy)」が適用するキャンペーン期間、それがそ
の所望のケーブルネットワーク視聴者の取得を希望する正確な日及び日−区分、
そのターゲット視聴者、その所望スポット長、「買い」種類（すなわち、複数ＤＭ
Ａまたは単一ＤＭＡ）、及びそれが所望のケーブルネットワーク視聴者の取得を
希望する地理的な場所を指定する。図２０は、買い手が、その取得されたケーブ
ルネットワーク視聴者を引き出すことのできない番組の集合を特定できるように
する同じアプリケーションの画面ショットを開示する。図２１は、それが指定番
組から割り当てられることを希望するコマーシャルスポットの最小数と最大数、
買い手がケーブルシステムあたりの番組エピソードごとに喜んで受け入れるコマ
ーシャルスポットの最大数、及び買い手がその買いキャンペーン中に毎週取得を
希望する版（例えば、ケーブルネットワーク視聴者）の最小数と最大数、及び柔
軟な特性の４つの異なる集合（すなわち、請け合いなし、差し替え可能；請け合
い済み、差し替え可能；請け合いなし、差し替え不可；請け合いなし、差し替え
可能）の下で、１０００版あたりの価格単位で表される、その所望のケーブルネ
ットワーク視聴者に対して買い手が喜んで支払う最大金額を買い手が指定できる
ようにする画面ショットを開示する。用語「請け合い済み(Guaranteed)」と「請
け合いなし(Non-Guaranteed)」は、ここに各々定義されるような「保証付(insur
ed)」と「保証なし(uninsured)」と同じ意味を持つことが意図されることに注意
する。図２２は、２つの日−区分入札を提示する画面ショットを開示する。図２
３は、買い手がラウンド＃２の直後に受け取るラウンド間結果情報を表示する画
面ショットを表示する。図２４は、買い手がラウンド＃３の直後に受け取るラウ
ンド間結果情報を表示し、買い手にその入札価格を引き上げる機会を与える同じ
アプリケーションについての画面ショットを開示する。図２５は、買い手がラウ
ンド＃４の直後に受け取るラウンド間結果情報を表示する画面ショットを開示す
る。図２６は、買い手がラウンド＃５の直後に受け取るラウンド間結果情報を表
示し、買い手に、その入札価格を引き上げる機会を与える画面ショットを開示す
る。図２７は、買い手の完了した売買を表示する同じアプリケーションの画面シ
ョットを開示する。

【００９３】図２８は、番組単位でのケーブルネットワーク視聴者の取得を希望する買い手
が、その「買い」が適用するキャンペーン期間、それがその所望のケーブルネッ
トワーク視聴者の取得を希望する正確な日及び日−区分、その所望の視聴者が引
き出されなければならないケーブルネットワークと番組、その所望スポット長、
そのターゲット視聴者、買い「種類(type)」（すなわち、地方または全国）、及
び地方の場合には、それがその所望ケーブルネットワーク視聴者の取得を希望す
る地理的な場所を指定する画面ショットを開示する。図２９に開示される画面を
利用して、買い手は、それがケーブルシステムあたりの番組エピソードごとに喜
んで受け入れるコマーシャルスポットの最大数、買い手がその買いキャンペーン
中に毎週取得を希望する版（すなわち、ケーブルネットワーク視聴者）の最小数
と最大数、及び１０００版あたりの価格単位で表される、柔軟な特性の４つの異
なる集合（すなわち、保証なし、差し替え可能；保証付、差し替え可能；保証付
、差し替え不可；保証なし、差し替え不可）の下でその所望のケーブルネットワ
ーク視聴者に対してそれが喜んで支払う最大金額を指定することができる。図３
０は、２つの番組入札を提示する画面ショットを開示する。図３１は、買い手が
ラウンド＃２に続いて受け取るラウンド間結果情報を表示する同じアプリケーシ
ョンの画面ショットを開示する。図３２は、ラウンド＃３に続いて買い手が受け
取るラウンド間結果情報を表示し、買い手にその入札価格を引き上げる機会を与
える同じアプリケーションの画面ショットを開示する。図３３は、買い手がラウ
ンド＃４に続いて受け取るラウンド間結果情報を表示する画面ショットを開示す
る。図３４は、買い手がラウンド＃５に続いて受け取るラウンド間結果情報を表
示し、買い手にその入札価格を引き上げる機会を与える画面ショットを開示する
。図３５は、買い手の完了した売買を表示する画面ショットを開示する。

【００９４】図３６は、売り手が、それらの利益のケーブルネットワーク場所だけではなく
、その「オファー利用(avail offer)」が適用する期間、それが販売を希望する
「利用(avails)」（すなわち、広告時間の連続秒のブロック）の正確な日及び日
−区分場所も指定する。図３７は画面ショットを開示している。この画面ショッ
トにおいて、売り手は、売ることを望む利用の数、各利用の長さ、および、要求
する最小金額を明らかにする。最小金額は、利用ではなく連続秒ブロック毎の価
格で表される。図３７に開示される画面を利用して、売り手は、柔軟な特性の４
つの異なる集合（すなわち、保証なし、差し替え可能；保証付、差し替え可能；
保証付、差し替え不可；保証なし、差し替え不可）の下で、その利用を販売する
機会を持つ。図３７に開示される画面を利用して、売り手は、ある特定の番組に
惹きつけられる、ターゲット視聴者カテゴリで分けられる、視聴者数の推定値を
サブミットする機会を持つ。図３８は、１つの売り注文を提示する画面ショット
を開示する。図３９は、２つの売り注文を提示する画面ショットを開示する。図
４０に開示される画面を利用して、売り手は、ともに販売のために抱き合わされ
る、異なる番組から利用の集合を特定する機会を持つ。図４１は、ともに販売の
ために抱き合わされる２つの番組を提示する画面ショットを開示する。図４２は
、売り手がラウンド＃２に続いて受け取るラウンド間結果情報を表示し、売り手
に、そのオファー価格を引き下げる機会を与える画面ショットを開示する。図４
３は、売り手がラウンド＃３に続いて受け取るラウンド間結果を表示する画面シ
ョットを開示する。図４４は、売り手がラウンド＃４に続いて受け取るラウンド
間結果を表示し、売り手にそのオファー価格を引き下げる機会を与える画面ショ
ットを開示する。図４５は、売り手がラウンド＃５に続いて受け取るラウンド間
結果を表示する画面ショットを開示する。図４６は、売り手の完了した売買を表
示する画面ショットを開示する。

【図面の簡単な説明】

【図１】視聴者の年齢によってセグメントに分けられる、水曜日午後７：
３０から８：００の間にケーブルテレビネットワーク（すなわち、ＣＮＢＣ、Ｅ
ＳＰＮ、ＭＴＶ）の集合によって提供される番組（すなわち、リベラライブ（Ｒ
ｉｖｅｒａＬｉｖｅ）、カレッジバスケットボール（ＣｏｌｌｅｇｅＢａｓ
ｋｅｔｂａｌｌ）、及びトムグリーンショー（ＴｈｅＴｏｍＧｒｅｅｎＳ
ｈｏｗ））に惹きつけられる視聴者の総数を提示する。

【図２】「トムグリーンショー」番組に惹きつけられる２４，０００人の
視聴者の販売のためにＭＴＶによってサブミットされる、昇順で配列される仮想
オファーの集合を含むオファーアレイを示す。

【図３】「トムグリーンショー」番組に惹きつけられる１２，０００人の
１８歳から４９歳の視聴者の販売のためにＭＴＶによってサブミットされる、昇
順で配列される仮想オファーの集合を含むオファーアレイを示す。

【図４】トムグリーンショーに惹きつけられる１２，０００人の１８歳か
ら４９歳の視聴者の取得のために、インテル（Ｉｎｔｅｌ）、ゼロックス（Ｘｅ
ｒｏｘ）、フォード（Ｆｏｒｄ）、及びＰ＆Ｇによってサブミットされる、降順
で配列される仮想入札の集合を含む入札アレイを示す。

【図５ａ】「トムグリーンショー」オファーアレイ及び入札アレイと、１
２，０００人の１８歳から４９歳の視聴者に対するアクセスの２４０秒ブロック
に対する需要が、供給に等しくなる価格の共通部分を描く。

【図５ｂ】「トムグリーンショー」オファーアレイ及び入札アレイと、１
２，０００人の１２歳から１７歳の視聴者に対するアクセスの２４０秒ブロック
に対する需要、供給に等しくなる価格の共通部分を描く。

【図５ｃ】「カレッジバスケットボール」オファーアレイ及び入札アレイ
と、３，０００人の１２歳から１７歳及び６，０００人の１８歳から４９歳の視
聴者に対するアクセスの２４０秒ブロックに対する需要が、供給に等しくなる価
格の共通部分を描く。

【図６】自動交換器及びその構成部品要素の図による表記を提示する。

【図７】自動交換器の反復バージョンを動作するために必要とされるステ
ップを示すフローチャートである。

【図８】自動交換器の非反復バージョンを動作するために必要とされるス
テップを示すフローチャートである。

【図９】本発明の下で「トムグリーンショー視聴者」を販売に提供するこ
とができる多岐にわたるやり方を描く。

【図１０】売り手が自動交換器にサブミットしなければならない情報を描
く。

【図１１】売り手が自動交換器にサブミットすることができる売り注文の
「種類」を描く。

【図１２】番組ごとに入札するときに、売り手が自動交換器にサブミット
しなければならない情報を描く。

【図１３】プロフィールごとに入札するときに、売り手が自動交換器にサ
ブミットしなければならない入札情報を描く。

【図１４】売り手が自分のサブミットしたオファーのステータスに関して
ラウンド間で受信する情報を描く。

【図１５】「日―区分」単位で入札する売り手が、自分のサブミットした
入札のステータスに関してラウンド間で受信する情報を描く。

【図１６】「番組単位で」入札する売り手が、自分のサブミットした入札
のステータスに関してラウンド間で受信する情報を描く。

【図１７】売り手が所望する視聴者数における柔軟性のために、競争平衡
価格の集合が存在するオファーおよび入札の集合を描く。

【図１８】売り手が所望する視聴者数における柔軟性がないために、競争
平衡価格の集合が存在しないオファー及び入札の集合を描く。

【図１９〜図４６】例えば、重要なラウンド間情報及びその他の情報も表
示する一方で、入札及びオファー情報の入力及びサブミットに対処することによ
って、買い手及び売り手が本システムと接続できるようにするための多様な画面
を示す。

───────────────────────────────────────────────────── フロントページの続き (31)優先権主張番号６０／２０２，８１３ (32)優先日平成12年５月８日(2000．5．8) (33)優先権主張国米国（ＵＳ） (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者オルソン、マーク、エイ．アメリカ合衆国 85719 アリゾナ州ツーソンイーストレンフループレイス 1343 (72)発明者ラッセンティー、スティーブンアメリカ合衆国 85716 アリゾナ州ツーソンイーストメイベルストリート 2902 (72)発明者ショルツ、アン、エム．アメリカ合衆国 91010 カリフォルニア州ブラッドベリーディーアダーレーン 515

Claims

【特許請求の範囲】

【請求項１】将来の買い手および売り手の間で視聴者アイテムを割り当て
、買い手からの買い手入札及び売り手からの売り手オファーに基づいて視聴者ア
イテムの価格の集合を計算するためのスマート電子二重オークションを含む自動
交換器システムであって、買い手入札及び売り手オファーを含むデータを起動し、伝送する遠隔端末と、前記遠隔端末から買い手入札および売り手オファーを受信する売買手段を含み
、買い手入札および売り手オファーを同時に処理し、該売買手段により受信され
た入札およびオファーに基づいて視聴者アイテムの売買の集合から買い手および
売り手により取得される利益を最適化する買い手および売り手の間の視聴者アイ
テムの売買の集合を識別し、売買の集合の各々の視聴者アイテムの価格を計算し
、拒絶された買い手入札および拒絶された売り手オファーを識別する、中央売買
交換器システムと、を備える、自動交換器システム。
【請求項２】前記視聴者アイテムが多次元的である、請求項１に記載のシ
ステム。
【請求項３】前記中央売買交換器が、売買の集合を形成する受け入れられ
た買い手入札及び売り手オファーの前記遠隔端末の各々の端末に、前記拒絶され
た買い手入札及び前記拒絶された売り手オファーを知らせるための手段を含む、
請求項１に記載のシステム。
【請求項４】前記買い手入札が、単一アイテム入札及び複数アイテム入札
を含み、前記売り手オファーが単一アイテムオファー及び複数アイテムオファー
を含む、請求項１に記載のシステム。
【請求項５】前記買い手入札及び前記売り手オファーが、番組入札及び日
−区分入札を含む、請求項４に記載のシステム。
【請求項６】前記複数アイテム買い手入札が、パッケージ入札及び部分集
合入札の少なくとも１つを含む、請求項４に記載のシステム。
【請求項７】前記視聴者アイテムが、売買可能アイテム及び売買不可アイ
テムを含む、請求項１に記載のシステム。
【請求項８】前記視聴者アイテムが、保証付アイテム及び保証なしアイテ
ムを含む、請求項１に記載のシステム。
【請求項９】前記買い手入札が、番組の早期の時間に配置される直前コマ
ーシャル視聴者アイテムのための直前コマーシャル入札を含み、遠隔端末が直前
コマーシャル掛け金を含む直前コマーシャル入札を受け取り、前記中央交換器シ
ステムに前記直前コマーシャル入札を伝送することができる、請求項１に記載の
システム。
【請求項１０】前記視聴者アイテムが、差し替え可能アイテム及び差し替
え不可視聴者アイテムを含む、請求項２に記載のシステム。
【請求項１１】前記視聴者アイテムが、売買可能アイテム及び売買不可ア
イテムを含む、請求項１０に記載のシステム。
【請求項１２】前記売買手段が、以下の種類の視聴者アイテム、すなわち
保証付差し替え可能売買不可アイテム、保証付差し替え不可売買不可アイテム、
保証付差し替え不可売買可能、保証なし差し替え可能売買不可アイテム、保証な
し差し変え不可売買不可のアイテム、保証なし差し替え不可売買可能アイテム、
の少なくとも２つを処理するために機能する、請求項２に記載のシステム。
【請求項１３】前記視聴者アイテムが、特定時間長を有する視聴者アイテ
ムを含み、前記売買手段が、前記特定時間長視聴者アイテムを複数の広告スポッ
トに区分するために機能する、請求項１に記載のシステム。
【請求項１４】前記複数の広告スポットが異なる時間長を有する少なくと
も２つの広告スポットを含む、請求項１３に記載のシステム。
【請求項１５】売買の前記集合が、暫定的な売買の集合であり、前記売買
手段が、更に、第１組の入札ラウンドの間に受け取られる暫定売買の前記集合か
ら利益を計算し、第２組の入札ラウンドの間に受け取られる第２売買の集合から
利益を計算し、暫定売買の前記集合及び売買からの最大利益を有する第２売買の
前記集合のうちの１つを選択するために更に機能する、請求項１に記載のシステ
ム。
【請求項１６】前記買い手入札が、番組を除く入札を含み、前記売買手段
が、前記番組を除いた前記買い手入札を受け取り、処理するために更に機能する
、請求項１に記載のシステム。
【請求項１７】前記売買手段が、更に、売り手オファーに基づいて買い手
入札の実行可能性及び内部整合評価を実行するために更に機能する、請求項１に
記載のシステム。
【請求項１８】前記売買手段が、売り手オファーおよび買い手入札の両方
を受信した後に暫定売買の集合が存在するかどうかを判断し、売り手オファーお
よび買い手入札の両方を受信した後に暫定売買の集合が存在しない場合にオーク
ションをクローズするために、更に機能する、請求項１に記載のシステム。
【請求項１９】前記売買手段が、入札ラウンドの第１集合中に売り手オフ
ァー価格および買い手入札価格を受け取り、処理するため、及び入札ラウンドの
第２集合中に修正された売り手オファー価格および修正された買い手入札価格を
受け取り、処理するために更に機能し、前記売買手段が、入札ラウンドの前記第
１集合中に前記売り手オファー価格未満である、入札ラウンドの前記第２集合中
に修正された売り手オファー価格を受け入れ、処理し、入札ラウンドの前記第１
集合中に前記売り手オファー価格を上回る、入札ラウンドの前記第２集合中に修
正された売り手オファー価格を拒絶するように適応され、前記売買手段が、更に
、入札ラウンドの前記第１集合の間の前記買い手入札価格より大きい入札ラウン
ドの前記第２集合中に修正された買い手入札価格を受け入れ、処理し、入札ラウ
ンドの前記第１集合の間の前記買い手入札価格未満である、入札ラウンドの前記
第２集合の間に修正された買い手入札価格を拒絶するように更に適応される、請
求項１に記載のシステム。
【請求項２０】前記売買手段によって特定される前記売買の集合が、売買
の暫定的な集合であり、前記売買手段が、暫定売買の前記集合に関連付けられる
オファー価格及び入札価格に対する２つの修正を受け入れるように適応される、
請求項１に記載のシステム。
【請求項２１】買い手からの買い手入札、及び売り手からの売り手オファ
ーに基づき、将来の買い手及び売り手の間で視聴者アイテムを割り当てる自動化
された方法であって、コンピュータ内で、視聴者アイテムを購入するための売り手入札及び視聴者ア
イテムを販売するための売り手オファーを受け取るステップと、買い手入札及び売り手オファーを処理するステップと、前記コンピュータによって受け取られる入札及びオファーに基づいて、視聴者
アイテムの売買の集合から買い手及び売り手によって得られる利益を最適化する
、買い手および売り手の間の視聴者アイテムで売買の集合を特定するステップと
、売買の集合内の視聴者アイテムごとに価格を計算するステップと、拒絶された買い手入札及び拒絶された売り手オファーを特定するステップと、売買の集合を形成する受け入れられた買い手入札及び売り手オファー、前記拒
絶された買い手入札及び前記拒絶された売り手オファーの電子的な通知を、各々
の遠隔買い手端末と遠隔売り手端末に伝送するステップと、を備える、方法。
【請求項２２】前記視聴者アイテムが、多次元的である、請求項２１に記
載の方法。
【請求項２３】前記買い手入札が、単一アイテム入札及び複数アイテム入
札を含み、前記売り手オファーが単一アイテムオファー及び複数アイテムオファ
ーを含む、請求項２１に記載の方法。
【請求項２４】前記買い手入札及び前記売り手オファーが、番組入札及び
日−区分入札を含む、請求項２３に記載の方法。
【請求項２５】前記複数アイテム買い手入札が、パッケージ入札及び部分
集合入札の少なくとも１つを含む、請求項２３に記載の方法。
【請求項２６】前記視聴者アイテムが、売買可能アイテム及び売買不可ア
イテムを含む、請求項２１に記載の方法。
【請求項２７】前記視聴者アイテムが、保証付アイテム及び保証なしアイ
テムを含む、請求項２１に記載の方法。
【請求項２８】前記買い手入札が、番組の早期の時間に置かれる直前コマ
ーシャル視聴者アイテムのための直前コマーシャル入札を含み、更に、遠隔買い
手端末から前記コンピュータに、直前コマーシャル掛け金を含む直前コマーシャ
ル入札を伝送するためのステップを更に備える、請求項２１に記載の方法。
【請求項２９】前記視聴者アイテムが、差し替え可能アイテム及び差し替
え不可視聴者アイテムを含む、請求項２に記載の方法。
【請求項３０】前記視聴者アイテムが、売買可能アイテム及び売買不可ア
イテムを含む、請求項２９に記載の方法。
【請求項３１】以下の種類の視聴者アイテム、すなわち保証付、差し替え
可能、売買不可；保証付、差し替え不可、売買不可；保証付、差し替え不可、売
買可能；保証なし、差し替え可能、売買不可；保証なし、差し替え不可、売買不
可；保証なし、差し替え不可、売買可能の少なくとも２つを処理するためのステ
ップを更に含む、請求項２２に記載の方法。
【請求項３２】前記視聴者アイテムが、特定時間長を有する視聴者アイテ
ムを含み、更に、前記特定時間長視聴者アイテムを複数の広告スポットに区分す
るステップを含む、請求項２１に記載の方法。
【請求項３３】前記複数の広告スポットが、異なる時間長を有する少なく
とも２つの広告スポットを含む、請求項３２に記載の方法。
【請求項３４】前記売買の集合が、暫定的な売買の集合であり、更に、第１
組の入札ラウンドの間に受信された暫定売買の前記集合から利益を計算するステ
ップと、前記第２組の入札ラウンドの間に受信された第２の売買の集合から利益
を計算するステップと、暫定売買の前記集合及び売買からの最大利益を有する前
記第２売買の集合の１つを選択するステップとを更に含む、請求項２１に記載の
方法。
【請求項３５】前記買い手入札が、番組を除く入札を含み、前記番組を除
く前記買い手入札を受け取り、処理するステップを更に含む、請求項２１に記載
の方法。
【請求項３６】売り手オファーに基づいて、買い手入札の実行可能性評価
を実行するステップを更に含む、請求項２１に記載の方法。
【請求項３７】売り手オファーおよび買い手入札の両方を受信した後に暫
定売買の集合が存在するかどうかを判断するステップと、売り手オファーおよび
買い手入札の両方を受信した後に、暫定売買の集合が存在しない場合にオークシ
ョンをクローズするステップとを更に含む、請求項２１に記載の方法。
【請求項３８】入札ラウンドの第１集合の間に売り手オファー価格および
買い手入札価格を受け取り処理するステップと、入札ラウンドの前記第１集合の
間に前記売り手オファー価格未満である入札ラウンドの前記第２集合の間に修正
された売り手オファー価格を受け入れ処理し、入札ラウンドの前記第１集合の間
に前記売り手オファー価格を上回る入札ラウンドの前記第２集合の間に修正され
た売り手オファー価格を拒絶し、入札ラウンドの前記第１集合の間に前記買い手
入札価格を上回る前記第２集合入札ラウンドの間に修正された買い手入札を受け
入れ、処理し、入札ラウンドの前記第１集合の間に前記買い手入札価格未満であ
る入札ラウンドの前記第２集合の間に修正済みの買い手入札価格を拒絶すること
を含む、入札ラウンドの第２集合の間に修正された売り手オファー価格及び修正
された買い手入札価格を受け取り、処理するステップと、を更に含む、請求項２
１に記載の方法。
【請求項３９】前記売買手段により特定される前記売買の集合が売買の暫
定集合であり、前記暫定売買の集合と関連付けられるオファー価格と入札価格に
対する２つの修正を受け入れるステップを更に含む、請求項２１に記載の方法。
【請求項４０】買い手からの買い手入札及び売り手からの売り手オファー
に基づき、将来の買い手および売り手の間で視聴者アイテムを割り当てる方法で
あって、中央コンピュータ内で、視聴者アイテムを販売するための売り手オファーを受
け取るステップと、前記中央プロセッサ内の売り手オファーを処理するステップと、処理された売り手オファーを買い手に伝送するステップと、売り手オファーを処理した後に、前記中央コンピュータにおいて、買い手から
買い手入札を受け取るステップと、前記売り手オファー及び前記買い手入札を処理し、中央コンピュータによって
受け取られる入札とオファーに基づいて、視聴者アイテムにおける売買の集合か
ら買い手および売り手によって得られる利益を最適化する、買い手および売り手
の間で視聴者アイテムの売買の集合を特定するステップと、を備える、方法。
【請求項４１】売買の集合の中の視聴者アイテムごとに価格を計算するス
テップと、拒絶された買い手入札及び拒絶された売り手オファーを特定するステップと、買い手および売り手に、売買の集合を形成する受け入れられた買い手入札およ
び売り手オファー、前記拒絶された買い手入札及び前記拒絶された売り手オファ
ーを通知するための前記中央コンピュータ内の手段と、を更に含む、請求項４０に記載の方法。
【請求項４２】将来の買い手および売り手の間で視聴者アイテムを割り当
てるためのスマート電子二重オークションを含む自動交換器を動作するための実
行可能命令で符号化されるコンピュータ読み取り可能記憶媒体であって、買い手入札及び売り手オファーを含むデータを処理するための命令の集合と、売買手段によって受け取られる入札およびオファーに基づき、視聴者アイテム
中の売買の集合から買い手及び売り手によって得られる利益を最適化する、買い
手および売り手の間で視聴者アイテムの売買の集合を特定するための命令の集合
と、売買の集合の視聴者アイテムごとに価格を計算するための命令の集合と、を備える、コンピュータ読み取り可能記憶媒体。