(57)【特許請求の範囲】
【請求項１】
コンピュータによって実行される入札管理方法であって、
前記コンピュータは入札要求受信部、露出順位決定部及び入札額算出部を有し、
前記入札要求受信部は、前記コンピュータの受信装置によって外部の端末から通信ネットワークを介して広告リストに対する入札属性情報を含む入札要求を受信し、
前記露出順位決定部は、前記入札属性情報を用いて前記広告リストの露出順位を決定し、
前記入札額算出部は、前記広告リストの露出順位に応じて前記広告リストの最終入札額を算出し、
前記入札属性情報は、前記広告リストの（１）初期入札額、（２）希望露出順位、（３）広告リストが入札管理対象であるか否かを決定する情報である入札管理オン／オフ情報、および（４）広告リストの露出順位が希望露出順位を満足するか否かによって露出の有無を決定する情報である露出設定オン／オフ情報を含み、
前記広告リストの露出順位を決定することは、前記入札額による初期順位指数を用いて前記広告リストの初期順位を決定し、前記入札管理オン／オフ情報を用いて前記広告リストの露出の有無を決定し、前記初期順位と前記希望露出順位とを用いて前記広告リストの露出の有無を決定し、前記露出設定オン／オフ情報を用いて前記広告リストの露出の有無を決定することを含み、
前記広告リストの最終入札額を算出することは、Ｎ＋１位の広告リストの初期順位指数にＮ位の広告リストの品質指数を適用して前記Ｎ位の広告リストの最終入札額を算出する、
ことを特徴とする入札管理方法。
【請求項２】
前記入札額による初期順位指数を用いて前記広告リストの初期順位を決定することは、前記広告リストの初期入札額と品質指数とによる初期順位指数を整列させて初期順位を決定することを特徴とする請求項１に記載の入札管理方法。
【請求項３】
前記入札管理オン／オフ情報を用いて前記広告リストの露出の有無を決定することは、前記入札管理オン／オフ情報がオフである場合、前記広告リストを露出対象に決定し、前記入札管理オン／オフ情報がオンである場合、前記希望露出順位を考慮して前記広告リストの露出の有無を決定することを特徴とする請求項２に記載の入札管理方法。
【請求項４】
前記初期順位と前記希望露出順位とを用いて前記広告リストの露出の有無を決定することは、前記初期順位が前記希望露出順位を満足する場合、前記広告リストを露出対象に決定し、前記初期順位が前記希望露出順位を満足しない場合、前記露出設定オン／オフ情報を考慮して前記広告リストの露出の有無を決定することを特徴とする請求項２に記載の入札管理方法。
【請求項５】
前記露出設定オン／オフ情報を用いて前記広告リストの露出の有無を決定することは、前記露出設定オン／オフ情報がオフである場合、前記広告リストを露出しないと決定し、前記露出設定オン／オフ情報がオンである場合、露出されない広告リストを考慮して前記広告リストの露出順位を決定することを特徴とする請求項２に記載の入札管理方法。
【請求項６】
前記Ｎ＋１位の広告リストの初期順位指数は、
前記Ｎ＋１位の広告リストの入札管理オン／オフ情報がオンである場合、Ｎ＋２位の広告リストの初期順位指数に基づいて決定され、
前記Ｎ＋１位の広告リストの入札管理オン／オフ情報がオフである場合、前記Ｎ＋１位の広告リストの初期順位指数と同じ値に決定されることを特徴とする請求項１に記載の入札管理方法。
【請求項７】
前記Ｎ＋１位の広告リストの初期順位指数は、前記Ｎ＋１位の広告リストが最下位である場合、前記Ｎ＋１位の広告リストの初期順位指数と同じ値に決定されることを特徴とする請求項６に記載の入札管理方法。
【請求項８】
広告リストに対する入札属性情報を含む入札要求を受信する入札要求受信部と、
前記入札属性情報を用いて前記広告リストの露出順位を決定する露出順位決定部と、
前記広告リストの露出順位に応じて前記広告リストの最終入札額を算出する入札額算出部とを含むコンピュータによって実行される入札管理システムであって、
前記入札属性情報は、前記広告リストの（１）初期入札額、（２）希望露出順位、（３）広告リストが入札管理対象であるか否かを決定する情報である入札管理オン／オフ情報、および（４）広告リストの露出順位が希望露出順位を満足するか否かによって露出の有無を決定する情報である露出設定オン／オフ情報を含み、
前記露出順位決定部は、前記入札額による初期順位指数を用いて前記広告リストの初期順位を決定する初期順位決定部と、前記入札管理オン／オフ情報を用いて前記広告リストの露出の有無を決定する第１広告露出決定部と、前記初期順位と前記希望露出順位とを用いて前記広告リストの露出の有無を決定する第２広告露出決定部と、前記露出設定オン／オフ情報を用いて前記広告リストの露出の有無を決定する第３広告露出決定部とを含み、
前記入札額算出部は、Ｎ＋１位の広告リストの初期順位指数にＮ位の広告リストの品質指数を適用して前記Ｎ位の広告リストの最終入札額を算出する、
ことを特徴とする入札管理システム。
【請求項９】
前記初期順位決定部は、前記広告リストの初期入札額と品質指数とによる初期順位指数を整列させて初期順位を決定することを特徴とする請求項８に記載の入札管理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入札属性情報を用いた入札管理方法およびシステムに関し、より詳しくは、入札属性情報である入札管理オン／オフ情報、希望露出順位および露出設定オン／オフ情報に応じて広告リストの露出の有無および露出順位を決定する方法およびシステムに関する。
【背景技術】
【０００２】
従来におけるＣＰＣ（ｃｏｓｔ  ｐｅｒ  ｃｌｉｃｋ）課金方式によれば、広告主は所望する順位を維持できる広告入札額（ＢＡ：ｂｉｄ  ａｍｏｕｎｔ）を算出して入札に反映しなければならなかった。このとき、新しい広告によって入札環境に変化が生じて広告主の広告が広告露出順位から外れた場合、広告主は所望する順位を維持できる広告入札額を新しく設定しなければならないという不具合があった。
【０００３】
また、一部の広告主は自主的にマクロプログラム（維持しようとする順位に上がるまで一定の金額を増加させて入札する自動プログラム）を用いている。このようなプログラムは、広告主間の過剰な競争を誘発して広告入札額を上昇させることによって、コスト面において大きな損害を発生させている。このような問題により、広告主は広告を提供する業者を信頼することができなくなり、広告提供業者に対するイメージが失墜して、売り上げの減少が発生するという悪循環が続いている。
【０００４】
そこで、広告主に適した入札額に応じた課金を行い、新しい広告が入札されても既存の広告の入札額および露出順位を自動的に変更することのできる入札広告管理方式が要求されている。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、広告主の入札要求に含まれる入札属性情報を用いて広告リストの露出の有無および露出順位を決定することによって、効率的に入札広告を管理することのできる入札管理方法およびシステムを提供する。
【０００６】
本発明は、初期入札額、入札管理オン／オフ情報、希望露出順位、および露出設定オン／オフ情報に基づいて広告リストの露出の有無および露出順位を決定することによって、広告主の要求を充足することのできる広告入札を行う入札管理方法およびシステムを提供する。
【０００７】
本発明は、広告主が設定した順位戦略に基づいた広告グループを通じて入札された広告を管理することによって、類似の入札額が設定された広告を効率的に管理することのできる自動入札管理方法およびシステムを提供する。
【０００８】
本発明は、広告主が設定した最大入札額を限度として希望順位を維持できる最小入札額を算出することによって、広告主に適した金額で課金を行なうことのできる自動入札管理方法およびシステムを提供する。
【０００９】
本発明は、入札額を算出するにあたり、順位から押し出されて露出されない広告を考慮することによって、順位から押し出されて露出されないことに対する機会費用を反映することのできる自動入札管理方法およびシステムを提供する。
【課題を解決するための手段】
【００１０】
本発明の一実施形態に係る入札管理方法は、広告リストに対する入札属性情報を含む入札要求を受信し、入札属性情報を用いて広告リストの露出順位を決定し、広告リストの露出順位に応じて広告リストの最終入札額を算出することを含んでもよい。
【００１１】
本発明の一側面によれば、入札属性情報は、広告リストの（１）初期入札額、（２）希望露出順位、（３）広告リストが入札管理対象であるか否かを決定する情報である入札管理オン／オフ情報、および（４）広告リストの露出順位が希望露出順位を満足するか否かによって露出の有無を決定する情報である露出設定オン／オフ情報を含んでもよい。
【００１２】
本発明の一側面によれば、広告リストの露出順位を決定することは、入札額による初期順位指数を用いて広告リストの初期順位を決定し、入札管理オン／オフ情報を用いて広告リストの露出の有無を決定し、初期順位と露出希望順位を用いて広告リストの露出の有無を決定し、露出設定オン／オフ情報を用いて広告リストの露出の有無を決定することを含んでもよい。
【００１３】
本発明の他の実施形態に係る入札管理方法は、広告リストを順位設定情報に基づいて広告グループに割り当て、広告グループを用いて広告リストから順位区間に露出される広告リストを抽出し、広告リストの入札額を調整することを含んでもよい。
【００１４】
本発明の一側面によれば、広告グループを用いて広告リストから順位区間に露出される広告リストを抽出することは、広告グループに基づいて少なくとも１つの順位区間を設定し、広告リストを各順位区間に分配し、広告リストに対して順位区間別に露出順位を決定することを含んでもよい。
【００１５】
本発明の一側面によれば、広告リストに対して順位区間別に露出順位を決定することは、順位区間別に入札管理対象である広告リストを品質指数に応じて整列し、順位区間別に入札管理対象ではない広告リストを初期順位指数に応じて整列し、順位設定情報に基づいて順位区間別に広告リストの露出順位を算出することを含んでもよい。
【００１６】
本発明の一実施形態に係る入札管理システムは、広告リストに対する入札属性情報を含む入札要求を受信する入札要求受信部と、入札属性情報を用いて広告リストの露出順位を決定する露出順位決定部と、広告リストの露出順位に応じて広告リストの最終入札額を算出する入札額算出部とを含んでもよい。
【００１７】
本発明の一実施形態に係る入札管理システムは、広告リストを順位設定情報による広告グループに割り当てる広告割当部と、広告リストから順位区間に露出される広告リストを抽出する露出広告抽出部と、広告リストの入札額を調整する入札額調整部とを含んでもよい。
【発明の効果】
【００１８】
本発明の一実施形態によれば、広告主の入札要求に含まれる入札属性情報を用いて広告リストの露出の有無および露出順位を決定することによって、効率的に入札広告を管理することができる。
【００１９】
本発明の一実施形態によれば、初期入札額、入札管理オン／オフ情報、希望露出順位および露出設定オン／オフ情報に基づいて広告リストの露出の有無および露出順位を決定することによって、広告主の要求を充足する広告入札を行なうことができる。
【００２０】
本発明の一実施形態によれば、広告主が設定した順位戦略に基づいた広告グループを通じて入札された広告を管理することによって、類似の入札額が設定された広告を効率的に管理することができる。
【００２１】
本発明の一実施形態によれば、広告主が設定した最大入札額を限度として希望順位を維持することのできる最小入札額を算出することによって、広告主に適した金額で課金を行なうことができる。
【００２２】
本発明の一実施形態によれば、入札額の算出において、順位から押し出されて露出されない広告を考慮することによって、順位から押し出されて露出されないことに対する機会費用を反映することができる。
【図面の簡単な説明】
【００２３】
【図１】本発明の一実施形態に係る入札管理システムを用いて入札要求された広告リストを露出する過程を説明するための図である。
【図２】本発明の一実施形態に係る入札管理方法のフローチャートを示す図である。
【図３】本発明の一実施形態に係る広告リストの露出順位を決定する過程を具体的に示したフローチャートである。
【図４】本発明の一実施形態における広告リストの入札属性情報の一例を説明するための図である。
【図５】本発明の一実施形態において、広告リストの露出順位を決定して、最終入札額を算出する一例を説明するための図である。
【図６】本発明の一実施形態に係る入札管理システムの全体構成を示すブロック図である。
【図７】本発明の他の実施形態に係る入札管理方法のフローチャートを示す図である。
【図８】本発明の他の実施形態に係る順位区間に露出される広告リストを抽出する具体的な方法を示すフローチャートである。
【図９】本発明の他の実施形態に係る入札された広告リストを順位設定情報に応じて広告グループに分類する一例を示す図である。
【図１０】本発明の他の実施形態に係る入札された広告リストから各順位区間に露出する広告リストを抽出する過程を示す図である。
【図１１】本発明の他の実施形態に係る入札管理対象である広告リストと入札管理対象ではない広告リストとに対して入札管理方法を適用した入札管理の結果を示す図である。
【図１２】本発明の他の実施形態に係る入札された広告リストを順位設定情報に応じて広告グループに分類する一例を示す図である。
【図１３】本発明の他の実施形態に係る入札された広告リストから各順位区間に露出される広告リストを決定する過程を示す図である。
【図１４】本発明の他の実施形態に係る入札管理対象である広告リストに対して入札管理方法を適用した入札管理の結果を示す図である。
【図１５】本発明の他の実施形態に係る入札管理システムの全体構成を示すブロック図である。
【発明を実施するための形態】
【００２４】
以下、添付された図面に記載の内容を参照して本発明に係る実施形態を詳細に説明する。ただし、本発明が実施形態によって制限されたり限定されたりすることはない。各図面に示す同一の参照符号は同一の部材を示す。本発明の一実施形態に係る入札管理方法は、入札管理システムによって行われてもよい。
【００２５】
図１は、本発明の一実施形態に係る入札管理システムを用いて入札要求された広告リストを露出する過程を説明するための図である。
【００２６】
図１に示すように、入札管理システム１０１は、複数の広告主１０２からキーワードｘ１０４に関連する広告リストの入札要求を受信してもよい。すなわち、本発明において、広告リストはＲ個として複数であってもよい。以下、広告リストに関する説明は、複数の広告リストのうちいずれか１つの広告リストに関するものである。ただし、広告リストは入札属性情報に応じてＲ個のうちの一部が検索結果に露出されてもよい。
【００２７】
一例として、入札要求は入札属性情報を含んでもよい。このとき、入札属性情報は、広告リストの（１）初期入札額、（２）希望露出順位、（３）広告リストが入札管理対象であるか否かを決定する入札管理オン／オフ情報、および（４）広告リストの露出順位が希望露出順位を満足するか否かによって露出の有無を決定する露出設定オン／オフ情報を含んでもよい。
【００２８】
初期入札額は、広告リストに課金を行なうための最大入札額であり、入札管理システム１０１によって調整される入札額の上限を意味する。言い換えれば、入札管理システム１０１によって調整される広告リストの入札額は初期入札額よりも大きくなることはない。このとき、広告リストが入札管理対象ではない場合、当該広告リストの入札額は入札要求時に入力された初期入札額と同一の金額であってもよい。
【００２９】
入札管理システム１０１は、入札属性情報を用いて入札要求された複数の広告リストの露出順位を決定してもよい。このとき、入札管理システム１０１は広告リストの露出の有無を決定した後、露出されない広告リストを考慮して広告リストの露出順位を決定してもよい。
【００３０】
また、入札管理システム１０１は、広告リストの露出順位が決定されたときに広告リストの最終入札額を算出してもよい。このとき、入札管理システム１０１は、初期入札額に基づいた初期順位指数を用いて広告リストに対して最終順位指数を決定してもよい。また、入札管理システム１０１は、次順位の広告リストの初期順位指数を用いて広告リストの最終入札額を算出してもよい。
【００３１】
検索者がキーワードｘ１０４を入力して検索を行なうと、入札管理システム１０１は、露出順位が決定されたｎ個の広告リスト１０５−１から１０５−ｎを結果文書１０３に露出してもよい。このとき、検索者が露出された広告リストのうちいずれか１つを選択すると、入札管理システム１０１は、選択された広告リストの最終入札額に応じて広告主に課金を行なう。このとき、課金額は選択された広告リストの最終入札額とクリック情報とに基づいて決定されてもよい。
【００３２】
図２は、本発明の一実施形態に係る入札管理方法のフローチャートを示す図である。
【００３３】
ステップＳ２０１において、入札管理システム１０１は、広告リストに対する入札属性情報を含む入札要求を受信してもよい。一例として、入札属性情報は、広告リストの（１）初期入札額、（２）希望露出順位、（３）広告リストが入札管理対象であるか否かを決定する入札管理オン／オフ情報、および（４）広告リストの露出順位が希望露出順位を満足するか否かによって露出の有無を決定する露出設定オン／オフ情報を含んでもよい。
【００３４】
初期入札額は、広告主が入力する広告リストに対する最大入札額を意味する。すなわち、初期入札額は、広告主が負担できる最大入札額を意味し、最終的に決定される最終入札額が変動し得る上限額を意味する。希望露出順位は、広告主の広告リストが露出される位置を設定した情報を意味する。
【００３５】
このとき、入札管理オン／オフ情報は、広告リストが入札管理対象であるか否かを決定する情報を意味する。すなわち、入札管理オン／オフ情報がオンである場合、広告リストは入札管理対象である広告リスト（動的広告）を意味する。反対に、入札管理オン／オフ情報がオフである場合、広告リストは入札管理対象ではない広告リスト（静的広告）を意味する。一例として、入札管理対象である広告リストは、希望露出順位、露出設定オン／オフ情報に応じて露出の有無および露出順位が決定されてもよい。
【００３６】
また、露出設定オン／オフ情報は、広告リストの露出順位が希望露出順位を満足するか否かによって露出の有無を決定してもよい。仮に、露出設定オン／オフ情報がオン（ＯＮ）であり、露出順位が希望露出順位を満足しなくても、広告リストは露出され得る。また、露出設定オン／オフ情報がオフ（ＯＦＦ）であり、露出順位が希望露出順位を満足しなければ、広告リストは露出されない場合がある。
【００３７】
このとき、希望露出順位と比較される露出順位は初期順位を意味する。ここで、初期順位は、広告リストの初期入札額と品質指数とを組み合わせて生成された初期順位指数を整列させることによって決定してもよい。初期順位は、露出希望順位を適用する前に初期入札額によって決定される順位を意味する。
【００３８】
ステップＳ２０２において、入札管理システム１０１は入札属性情報を用いて広告リストの露出順位を決定してもよい。すなわち、入札管理システム１００は、キーワードに対する検索結果露出ページに露出される広告リストの露出順位を決定してもよい。露出順位は、検索結果露出ページのインベントリの数に応じて決定されてもよい。
【００３９】
一例として、入札管理システム１０１は、初期入札額による初期順位指数を用いて広告リストの初期順位を決定してもよい。また、入札管理システム１０１は、入札管理オン／オフ情報を用いて広告リストの露出の有無を決定してもよい。また、入札管理システム１０１は、初期順位と露出希望順位とを用いて広告リストの露出の有無を決定してもよい。最終的に、入札管理システム１０１は、露出設定オン／オフ情報を用いて広告リストの露出の有無を決定してもよい。ステップＳ２０２は、図３で具体的に説明される。
【００４０】
ステップＳ２０３において、入札管理システム１０１は、広告リストの露出順位に応じて広告リストの最終入札額を算出してもよい。このとき、入札管理システム１０１は、露出順位の昇順により広告リストの最終入札額を算出してもよい。
【００４１】
このとき、Ｎ位の広告リストの最終入札額は、次順位であるＮ＋１位の広告リストの最終順位指数を用いて決定されてもよい。一例として、Ｎ位の広告リストの最終入札額は、次順位であるＮ＋１位の広告リストの最終順位指数にＮ位の広告リストの品質指数を適用して決定されてもよい。
【００４２】
また、Ｎ＋１位の広告リストの最終順位指数は、次順位のＮ＋２位の広告リストの初期順位指数を用いて決定されてもよい。このとき、入札広告システム１０１は、Ｎ＋１位の広告リストの入札管理オン／オフ情報に応じてＮ＋１位の広告リストの最終順位指数を決定してもよい。すなわち、本発明の一実施形態に係る入札管理システムは、キーワード広告の最終入札額を広告主が設定した初期入札額の限度内で自動的に調整するが、最終入札額を入札状況に応じて最小金額に決定することによって広告主の負担を減らすことができる。ステップＳ２０３における具体的な説明は図５に基づいて説明する。
【００４３】
図３は、本発明の一実施形態に係る広告リストの露出順位を決定する過程を具体的に示すフローチャートである。
【００４４】
図３に示すように、ステップＳ３０１において、入札管理システム１０１は、入札額による初期順位指数を用いて広告リストの初期順位を決定してもよい。このとき、入札管理システム１０１は、広告リストの初期入札額と品質指数とによる初期順位指数を整列させて初期順位を決定してもよい。このとき、初期順位指数は降順で整列させてもよい。
【００４５】
一例として、初期順位指数は、広告リストの初期入札額（Ｂｉｄ  Ａｍｏｕｎｔ：ＢＡ）と品質指数（Ｑｕａｌｉｔｙ  Ｉｎｄｅｘ：ＱＩ）との積によって決定されてもよい。すなわち、初期順位指数は品質指数に応じて決定されてもよい。このとき、品質指数は広告リストの品質を表す指標を意味する。具体的には、品質指数は、広告リストの事前評価要素である品質要素および事後評価要素である露出対クリック数比（Ｃｌｉｃｋ  Ｔｈｒｏｕｇｈ  Ｒａｔｉｏ：ＣＴＲ）のそれぞれに重み付けを適用して決定されてもよい。したがって、品質指数の大きい広告リストは、初期入札額が小さくても初期順位が高く決定されることがある。
【００４６】
したがって、本発明の一実施形態によれば、広告主は少ない入札額で露出ページの上位に広告リストを露出させるために広告リストの品質改善に努力する。そうすると、ユーザにより品質の良い広告リストが検索結果として提供されることによって、広告リストの広告効果が向上する。
【００４７】
一例として、ステップＳ３０２、ステップＳ３０３、およびステップＳ３０４は、入札要求された広告リストの全体に対して初期順位の降順によって行われてもよい。すなわち、入札管理システム１０１は、初期順位が１位である広告リストから初期順位が最下位である広告リストの順にステップＳ３０２、ステップＳ３０３、およびステップＳ３０４を介して広告リストの露出の有無を決定してもよい。
【００４８】
ステップＳ３０２において、入札管理システム１０１は、入札管理オン／オフ情報を用いて広告リストの露出の有無を決定してもよい。このとき、入札管理システム１０１は、広告リストの入札管理オン／オフ情報がオフ（ｏｆｆ）である場合、前記広告リストを露出対象として決定してもよい。すなわち、広告リストが入札管理対象ではないため、当該広告リストは別の処理過程を経ることなく露出されてもよい。
【００４９】
反対に、広告リストの入札管理オン／オフ情報がオン（ｏｎ）である場合、入札管理システム１０１は、広告リストに対する露出の有無を別の処理過程によって決定してもよい。このとき、入札管理オン／オフ情報がオン（ｏｎ）である広告リストは、ステップＳ３０３を介して露出の有無が決定されてもよい。
【００５０】
ステップＳ３０３において、入札管理システム１０１は、初期順位と露出希望順位とを用いて広告リストの露出の有無を決定してもよい。このとき、広告リストの初期順位が露出希望順位を満足する場合、入札管理システム１０１は前記広告リストを露出対象として決定してもよい。
【００５１】
反対に、広告リストの初期順位が露出希望順位を満足しない場合、入札管理システム１０１は、ステップＳ３０４によって広告リストの露出の有無を決定してもよい。
【００５２】
ステップＳ３０４において、入札管理システム１０１は、露出設定オン／オフ情報を用いて広告リストの露出の有無を決定してもよい。このとき、ステップＳ３０４が適用される広告リストは入札管理オン／オフ情報がオンであり、初期順位が露出希望順位を満足しない広告リストである。
【００５３】
このとき、入札管理システム１０１は、露出設定オン／オフ情報がオフ（ｏｆｆ）である広告リストを露出しないと決定してもよい。ただし、露出する広告リストの最終入札額を算出するとき、露出されない広告リストを用いてもよい。また、入札管理システム１０１は、露出設定オン／オフ情報がオン（ｏｎ）である広告リストを露出対象として決定してもよい。
【００５４】
本発明の一実施形態によれば、入札管理システム１０１は、複数の広告リストに対して露出の有無を決定し、露出されない広告リストを考慮して露出された広告リストの露出順位を決定してもよい。すなわち、入札管理システム１０１は、広告リスト全体に対して露出の有無を決定して、露出されない広告リストを考慮して露出順位を決定する。
【００５５】
すなわち、初期順位が４位である広告リストが露出されないものと決定されると、露出対象として決定された初期順位が５位である広告リストの露出順位が４位に決定される。
【００５６】
図４は、本発明の一実施形態における広告リストの入札属性情報に関する一例を説明するための図である。
【００５７】
図４に、入札要求された複数の広告リストのそれぞれの入札属性情報を示す。入札属性情報は、広告リストの（１）初期入札額、（２）希望露出順位、（３）広告リストが入札管理対象であるか否かを決定する情報の入札管理オン／オフ情報、および（４）広告リストの露出順位が希望露出順位を満足するか否かによって、露出の有無を決定する情報の露出設定オン／オフ情報を含んでもよい。
【００５８】
図４において、初期順位指数はステップＳ３０１によって初期順位を決定するときに用いられてもよい。このとき、初期順位指数の降順によって初期順位を決定してもよい。また、初期順位指数ｃｎは、初期入札額ａｎおよび品質指数ｂｎの積により決定されてもよい。
【００５９】
また、ステップＳ３０２において、入札管理オン／オフ情報に応じて広告リストの露出の有無を決定してもよい。図４に示すように、入札管理オン／オフ情報がオフである広告リスト３および広告リスト６は、ステップＳ３０２によって露出対象として決定されてもよい。また、広告リスト１、２、４および５は、ステップＳ３０３によって露出の有無が決定される。
【００６０】
ステップＳ３０３において、初期順位が希望露出順位を満足するか否かによって広告リストの露出の有無が決定されてもよい。仮に、初期順位が希望露出順位を満足する広告リストであれば露出対象として決定してもよい。一方、初期順位が希望露出順位を満足しない広告リストであればステップＳ３０４によって露出の有無を決定してもよい。
【００６１】
例えば、図４において、広告リスト５の初期順位が６位である場合、広告リスト５は、希望露出順位を満足することができず、ステップＳ３０３で露出対象として決定されないこともある。一方、広告リスト５の初期順位が４位以下（１位から４位）である場合、希望露出順位である４位を満足している広告リスト５が露出対象として決定されてもよい。
【００６２】
ステップＳ３０４において、露出設定オン／オフ情報に応じて広告リストの露出の有無を決定してもよい。仮に、露出設定オン／オフ情報がオンである場合に広告リストが露出対象として決定してもよい。一方、露出設定オン／オフ情報がオフである場合に広告リストが露出されないものと決定してもよい。
【００６３】
例えば、図４から分かるように、広告リスト２の初期順位が希望露出順位を満足せず、露出設定オン／オフ情報がオフである場合、広告リスト２は露出されないものと決定してもよい。また、広告リスト４の初期順位が希望露出順位を満足しなくても露出設定オン／オフ情報がオンであることから、広告リスト４を露出対象として決定してもよい。
【００６４】
前述した過程によって、広告リスト全体に対して露出の有無が決定されると、入札管理システム１０１は、未露出広告リストを考慮して露出対象として決定された広告リストの露出順位を決定してもよい。具体的には、露出されないものと決定された広告リストを除いた残りの広告リストに対して露出順位を決定してもよい。
【００６５】
図５は、本発明の一実施形態における広告リストの露出順位を決定し、最終入札額を算出する一例を説明するための図である。
【００６６】
入札管理システム１０１は、広告リストの露出順位に応じて広告リストの最終入札額を算出してもよい。このとき、入札管理システム１０１は、Ｎ＋１位の広告リストの最終順位指数にＮ位の広告リストの品質指数を適用し、Ｎ位の広告リストの最終入札額を算出してもよい。このとき、最終入札額は、広告リストの露出順位の昇順に応じて算出してもよい。
【００６７】
一例として、Ｎ＋１位の広告リストの最終順位指数は、前記Ｎ＋１位の広告リストの入札管理オン／オフ情報に基づいて決定してもよい。具体的には、入札管理オン／オフ情報がオンであるＮ＋１位の広告リストの最終順位指数は、Ｎ＋２位の広告リストの最終順位指数に基づいて決定されてもよい。
【００６８】
また、入札管理オン／オフ情報がオフであるＮ＋１位の広告リストの最終順位指数は、Ｎ＋１位の広告リストの初期順位指数と同じ値に決定されてもよい。また、Ｎ＋１位が最下位である場合、Ｎ＋１位の広告リストの最終順位指数は、Ｎ＋１位の広告リストの初期順位指数と同じ値に決定されてもよい。すなわち、入札管理対象である広告リストの最終順位指数は、次順位の広告リストの最終順位指数に応じて決定されるため、入札管理対象ではない広告リストよりも最終入札額が減少することがある。
【００６９】
図５に示すように、広告リスト５の最終順位指数ｃ５´は広告リスト６の最終順位指数ｃ６を用いて決定されてもよい。例えば、ｃ５´は、ｃ６に予め設定した値が合算された値であってもよい。このとき、広告リスト６は最下位であるため、広告リスト６の最終順位指数ｃ６は初期順位指数ｃ６と同じ値に決定される。
【００７０】
また、広告３の入札管理オン／オフ情報がオフであるため、広告リスト４の最終順位指数ｃ４に関係なく、広告リスト３の最終順位指数ｃ３は初期順位指数ｃ３と同じ値に決定されてもよい。また、露出しないと決定された広告リストも最終順位指数が決定され得る。
【００７１】
また、入札管理システム１０１は、広告リスト５の最終順位指数ｃ５´に広告リスト４の品質指数ｂ４を適用して広告リスト４の最終入札額ａ４´を決定してもよい。このとき、広告リスト６の最終入札額Ｋは予め設定された金額に決定されてもよい。一例として、キーワードによる検索結果ページのインベントリ数に応じて露出されない広告リストのうち、最上位の広告リストの初期入札額に応じて広告リスト６の最終入札額が決定されてもよい。全体的に、広告リストの最終入札額は、広告リストの初期入札額を限度として調整されてもよい。すなわち、初期入札額は最終入札額を調整することができる上限額であってもよい。したがって、本発明の一実施形態によれば、広告主が設定した初期入札額に応じて最終入札額が決定される一方、入札状況に応じて最小になり得るように最終入札額が調整されてもよい。
【００７２】
図５に示す値は固定的な値でないこともある。すなわち、新しい広告リストが入札されると、露出の有無および露出順位、最終順位指数、最終入札額が変更され得る。したがって、本発明の一実施形態に係る入札管理方式が適用される広告リストは、入札管理方式が適用されない広告リストよりも最終入札額が減少することがある。
【００７３】
図６は、本発明の一実施形態に係る入札管理システムの全体構成を示すブロック図である。
【００７４】
図６に示すように、本発明の一実施形態に係る入札管理システム１０１は、入札要求受信部６０１、露出順位決定部６０２および入札額算出部６０３を含んでもよい。
入札要求受信部６０１は、広告リストに対する入札属性情報を含む入札要求を受信してもよい。
【００７５】
一例として、入札属性情報は広告リストの（１）初期入札額、（２）希望露出順位、３入札管理オン／オフ情報、および４露出設定オン／オフ情報を含んでもよい。このとき、入札管理オン／オフ情報は広告リストが入札管理対象であるか否かを決定する情報を意味する。また、露出設定オン／オフ情報は、広告リストの露出順位が希望露出順位を満足するか否かによって露出の有無を決定する情報を意味する。
【００７６】
露出順位決定部６０２は、入札属性情報を用いて前記広告リストの露出順位を決定してもよい。露出順位決定部６０２は露出順位および露出の有無を共に決定してもよい。
【００７７】
図６に示すように、露出順位決定部６０２は、初期順位決定部６０４、第１広告露出決定部６０５、第２広告露出決定部６０６、および第３広告露出決定部６０７を含んでもよい。このとき、露出順位決定部６０２は、第１広告露出決定部６０５、第２広告露出決定部６０６または第３広告露出決定部６０７のうち少なくとも１つを用いて広告露出の有無および露出順位を決定してもよい。
【００７８】
初期順位決定部６０４は、入札額による初期順位指数を用いて広告リストの初期順位を決定してもよい。このとき、初期順位決定部６０４は、広告リストの初期入札額と品質指数とによる初期順位指数を整列させて初期順位を決定してもよい。
【００７９】
第１広告露出決定部６０５は、入札管理オン／オフ情報を用いて広告リストの露出の有無を決定してもよい。このとき、第１広告露出決定部６０５は、入札管理オン／オフ情報がオフ（ｏｆｆ）である場合、前記広告リストを露出対象として決定してもよい。
【００８０】
第２広告露出決定部６０６は、初期順位と露出希望順位とを用いて広告リストの露出の有無を決定してもよい。このとき、第２広告露出決定部６０６は、入札管理オン／オフ情報がオン（ｏｎ）である広告リストの初期順位が露出希望順位を満足する場合、前記広告リストを露出対象として決定してもよい。
【００８１】
第３広告露出決定部６０７は、露出設定オン／オフ情報を用いて広告リストの露出の有無を決定してもよい。このとき、第３広告露出決定部６０７は、入札管理オン／オフ情報がオフ（ｏｆｆ）である広告リストの露出設定オン／オフ情報がオフ（ｏｆｆ）である場合、前記広告リストを露出しないと決定してもよい。
【００８２】
また、第３広告露出決定部６０７は、入札管理オン／オフ情報がオフ（ｏｆｆ）である広告リストの露出設定オン／オフ情報がオン（ＯＮ）である場合、前記広告リストを露出対象として決定してもよい。
【００８３】
このとき、露出順位決定部６０２は、露出しないと決定された広告リストを考慮して、初期順位に応じて露出すると決定された広告リストの露出順位を決定してもよい。
【００８４】
入札額算出部６０３は、広告リストの露出順位に応じて前記広告リストの最終入札額を算出してもよい。一例として、入札額算出部６０３は、Ｎ＋１位の広告リストの最終順位指数にＮ位の広告リストの品質指数を適用し、前記Ｎ位の広告リストの最終入札額を算出してもよい。
【００８５】
このとき、入札額算出部６０３は、広告リストの露出順位の昇順に応じて最終入札額を算出してもよい。
【００８６】
このとき、Ｎ＋１位の広告リストの最終順位指数は、Ｎ＋１位の広告リストの入札管理オン／オフ情報に基づいて決定してもよい。具体的に、オンであるＮ＋１位の広告リストの最終順位指数は、Ｎ＋２位の広告リストの最終順位指数に基づいて決定してもよい。また、入札管理オン／オフ情報がオフであるＮ＋１位の広告リストの最終順位指数は、Ｎ＋１位の広告リストの初期順位指数と同じ値に決定してもよい。
【００８７】
仮に、Ｎ＋１位が最下位である場合、Ｎ＋１位の広告リストの最終順位指数は、Ｎ＋１位の広告リストの初期順位指数と同じ値に決定してもよい。
【００８８】
図７は、本発明の他の実施形態に係る入札管理方法のフローチャートを示す図である。
【００８９】
図７に示す入札管理方法は、キーワード広告の入札金額を広告主が設定した初期入札額の限度内で自動的に調整するが、最終入札額は特定の順位区間内で最小額に調整することを特徴とする。
【００９０】
ステップＳ７０１において、入札管理システムは広告リストを順位設定情報に基づいて広告グループに割り当ててもよい。このとき、入札管理システムは、入札管理オン／オフ情報、露出希望順位または露出設定オン／オフ情報を含む順位設定情報に基づいて広告リストを広告グループに割り当ててもよい。
【００９１】
このとき、露出希望順位は広告主が設定した最小の露出順位を意味する。仮に、広告主が設定した露出希望順位が「３位以上」である場合、広告リストの露出順位が４位以下に決定されれば、広告リストは検索結果に露出しない。
【００９２】
例えば、下記表１のように、広告リストは順位設定情報による広告グループに割り当てられてもよい。前記表１は露出対象となる広告リストに対するインベントリを表す露出可能順位が７位である場合、順位設定情報に基づく広告グループの一例を表す。
【００９３】
【表１】
0005504260.tif 000002
【００９４】
表１を詳察すれば、広告グループＡに割り当てられた広告リストは露出順位が３位以上に決定されると検索結果に露出され、広告グループＢに割り当てられた広告リストは露出順位が５位以上に決定されると検索結果に露出され、広告グループＣに割り当てられた広告リストは露出順位が７位以上に決定されると検索結果に露出される。また、広告グループＤに割り当てられた広告リストは、露出希望順位とは関係なく検索結果として露出され、広告グループＥに割り当てられた広告リストは、露出順位が１位に決定された場合、検索結果に露出されてもよい。表１は一例に過ぎず、広告グループはシステムの状況に適するように変更され得る。
【００９５】
ステップＳ７０２において、入札管理システムは、広告グループを用いて広告リストの中から順位区間に露出される広告リストを抽出してもよい。このとき、順位区間の数は広告グループに対応し、少なくとも１つであってもよい。また、順位区間は、入札管理対象である広告リストの順位設定情報に基づいて決定してもよい。一例として、順位区間は、入札管理対象である広告リストの露出希望順位および露出オン／オフ情報に応じて決定してもよい。
【００９６】
例えば、表１に示すように、順位区間は１位から３位、４位から５位、６位から７位の区間に決定してもよい。入札管理システムは、決定された順位区間別に露出される広告リストを抽出し、抽出された広告の露出順位を決定してもよい。ステップＳ７０２は図３において具体的に説明される。
【００９７】
ステップＳ７０３において、入札管理システムは広告リストの入札額を調整してもよい。このとき、入札管理システムは、入札管理対象である広告リストを対象として入札額を調整してもよい。具体的には、入札管理システムは、広告主が設定した初期入札額を調整して広告リストの最終入札額を決定してもよい。
【００９８】
このとき、入札管理対象である広告リストの最終入札額は、広告主が入札要求時に設定した初期入札額を上限として調整されてもよい。また、入札管理対象である広告リストの最終入札額は、初期入札額の限度内で順位区間に応じて露出希望順位を維持できる最小金額として決定されてもよい。しかし、入札管理対象ではない広告リストは、入札要求された広告リストの全体露出順位を決定するときに用いられ、最終入札額は調整されない。
【００９９】
一例として、入札管理システムは、入札管理対象である広告リストが属する順位区間に対する次順位の広告リストの初期順位指数を用いて、入札管理対象である広告リストの入札額を調整してもよい。また、入札管理対象ではない広告リストの場合、入札管理システムは、入札要求時に広告主が設定した初期入札額を最終入札額として決定してもよい。
【０１００】
図８は、本発明の他の実施形態に係る順位区間に露出される広告リストを抽出する具体的な方法を示すフローチャートである。
【０１０１】
ステップＳ７０２において、入札管理システムは、広告グループを用いて広告リストから各順位区間に露出される広告リストを抽出してもよい。図３から分かるように、ステップＳ７０２は、ステップＳ８０１、ステップＳ８０２およびステップＳ８０３を含んでもよい。
【０１０２】
ステップＳ８０１において、入札管理システムは、広告グループに基づいて少なくとも１つの順位区間を設定してもよい。このとき、広告グループは、広告リストのそれぞれの順位設定情報に応じて決定されてもよい。また、順位設定情報は、入札管理オン／オフ情報、露出希望順位、または露出設定オン／オフ情報を含んでもよい。広告グループおよび順位区間の関係は図９から図１０において具体的に説明する。
【０１０３】
ステップＳ３０２において、入札管理システムは、広告リストを各順位区間に分配してもよい。すなわち、入札管理システムは、広告リストに対して順位区間別の区間演算を行なってもよい。このとき、入札管理システムは、順位区間の昇順に広告リストを各順位区間に分配してもよい。
【０１０４】
図８に示すように、ステップＳ８０２は、ステップＳ８０４およびステップＳ８０５を含んでもよい。
【０１０５】
ステップＳ８０４において、入札管理システムは、広告グループに基づいた初期順位区間別に初期順位指数に応じて広告リストを整列してもよい。このとき、初期順位指数が高いほど広告リストは順位区間内で上位に位置するものでもよい。このとき、広告リストの初期順位指数は、広告リストの初期入札額および品質指数に応じて決定されてもよい。例えば、初期順位指数は、広告リストの初期入札額と品質指数との積で決定されてもよい。
【０１０６】
このとき、品質指数は広告リストの品質を表す指標であって、広告リストの事前評価要素の品質要素および事後評価要素の露出対クリック数比（Ｃｌｉｃｋ  Ｔｈｒｏｕｇｈ  Ｒａｔｉｏ：ＣＴＲ）それぞれに重み付けを適用して決定されてもよい。
【０１０７】
ステップＳ８０５において、入札管理システムは、順位区間別のインベントリの数を考慮して広告リストを順位区間に配置してもよい。このとき、入札管理システムは、順位区間別のインベントリの数と順位区間に対応する広告グループに属する広告リストの数とを比較して広告リストを配置してもよい。
【０１０８】
ステップＳ８０３において、入札管理システムは、広告リストに対して順位区間別の露出順位を決定してもよい。図８から分かるように、ステップＳ８０３は、ステップＳ８０６、ステップＳ８０７およびステップＳ８０８を含んでもよい。
【０１０９】
ステップＳ８０６において、入札管理システムは、順位区間別に入札管理対象である広告リストを品質指数に応じて整列させてもよい。
【０１１０】
ステップＳ８０７において、入札管理システムは、順位区間別に入札管理対象ではない広告リストを初期順位指数に応じて整列させてもよい。
【０１１１】
ステップＳ８０８において、入札管理システムは、順位設定情報に基づいて順位区間別に広告リストの露出順位を算出してもよい。このとき、入札管理システムは、順位区間別に入札管理対象ではない広告リストを入札管理対象である広告リストよりも高い露出順位に算出してもよい。また、入札管理システムは、順位区間別に初期順位指数に応じて入札管理対象ではない広告リストの露出順位を決定し、その後、品質指数に応じて入札管理対象である広告リストの露出順位を決定してもよい。
【０１１２】
また、入札管理システムは、各順位区間のインベントリ数を考慮して広告リストの露出順位を決定してもよい。また、入札管理システムは、順位区間の降順に順位区間別の広告リストの露出順位を決定してもよい。このような過程によって決定される露出順位は臨時的に決定されたものであり、順位設定情報に応じて露出の有無が決定されるため、変動することがある。
【０１１３】
ただし、順位区間別に露出順位が決定されると、広告リストの順位設定情報に応じて露出の有無が決定されてもよい。例えば、露出順位が４位に決定された広告リストの露出希望順位が８位以上である場合、当該広告リストは検索結果に露出されないことがある。
【０１１４】
以下は、図９から図１１によって、図７から図８の方法を適用した具体的な一例を説明する。
【０１１５】
図９は、本発明の他の実施形態に係る入札された広告リストを順位設定情報に応じて広告グループに分類する一例を示す図である。
【０１１６】
図９は、入札管理システムに対して入札要求された複数の広告リスト９０１を示している。図９から分かるように、広告リスト９０１は、入札管理対象である広告リスト、または入札管理対象ではない広告リストを含んでもよい。広告リスト９０１において、入札管理対象である広告リストはＤと識別され、入札管理対象ではない広告リストはＳと識別されてもよい。
【０１１７】
また、入札要求された広告リストは、順位設定情報、初期入札額、および品質指数（ＱＩ）が設定されてもよい。品質指数は、広告リストの事前評価要素の品質要素および事後評価要素の露出対クリック数比のそれぞれに重み付けを適用して決定されてもよい。
【０１１８】
このとき、初期入札額は、入札管理システムによって調整される入札管理対象である広告リストの最終入札額の上限（ｕｐｐｅｒ  ｌｉｍｉｔ）を意味する。すなわち、入札管理対象である広告リストの最終入札額は、初期入札額を超過することはない。また、最終入札額は、初期入札額を限度にして順位区間を満足する範囲で最小額に決定されてもよい。
【０１１９】
前述したように、順位設定情報は、入札管理オン／オフ情報、露出希望順位または露出設定オン／オフ情報を含んでもよい。順位設定情報に対する具体的な例については表１を参考とする。
【０１２０】
一例として、本発明の一実施形態に係る入札管理システムは、広告リストを順位設定情報に応じて広告グループに割り当ててもよい。広告リスト９０１に示すように、入札管理対象である広告リストには、それぞれＸ、Ｙ、Ｚの順位設定情報が設定され、入札管理対象ではない広告リストにはそれぞれＶ、Ｗの順位設定情報が設定されてもよい。
【０１２１】
図９に示すように、順位設定情報がＸである広告リストＤ１、Ｄ２、Ｄ４は、広告グループＡ９０２に割り当てられてもよい。また、順位設定情報がＹである広告リストＤ３およびＤ５は、広告グループＢ９０３に割り当てられてもよい。また、順位設定情報がＺである広告リストＤ６、Ｄ７は、広告グループＣ９０４に割り当てられてもよい。順位設定情報がＶである広告リストＳ１、Ｓ２は、広告グループＤ９０５に割り当てられてもよい。また、順位設定情報がＷである広告リストＳ３は、広告グループＥ９０６に割り当てられてもよい。
【０１２２】
図１０は、本発明の他の実施形態に係る入札された広告リストから各順位区間で露出される広告リストを抽出する過程を示す図である。
【０１２３】
図１０は、図９に示す広告リスト９０１に基づいいて説明される。例えば、広告リスト９０１は下記の表２のように設定されてもよい。本発明において表２で各広告リストに設定された値は一例に過ぎず、状況に応じて変更され得る。
【０１２４】
【表２】
0005504260.tif 000003
【０１２５】
表２から分かるように、順位設定情報がＸの入札管理対象である広告リストＤ１、Ｄ２、Ｄ４は広告グループＡ９０２に割り当てられてもよい。また、順位設定情報がＹの入札管理対象である広告リストＤ８およびＤ１０は広告グループＢ９０３に割り当てられてもよい。また、順位設定情報がＺの入札管理対象である広告リストＤ６、Ｄ７は広告グループＣ９０４に割り当てられてもよい。順位設定情報がＶの入札管理対象ではない広告リストＳ１、Ｓ２は広告グループＤ９０５に割り当てられてもよい。また、順位設定情報がＷの入札管理対象ではない広告リストＳ８は広告グループＥ９０６に割り当てられてもよい。
【０１２６】
本発明の一実施形態に係る入札管理システムは、広告リストを各順位区間に分配してもよい（Ｓ８０２）。入札管理システムは、広告リストに対して順位区間別に露出順位を決定してもよい（Ｓ８０３）。
【０１２７】
このとき、入札管理システムは、広告グループに基づいた順位区間別に初期順位指数に応じて広告リストを整列してもよい（Ｓ８０４）。初期順位指数は、初期入札額と品質指数との組合せに応じて決定されてもよい。また、入札管理システムは、順位区間別のインベントリの数を考慮して広告リストを各順位区間に配置してもよい（Ｓ８０５）。
【０１２８】
一例として、図１０に示すように、入札管理システムは、広告グループＣ９０４に割り当てられた広告リストＤ６、Ｄ７と、広告グループＥ９０６に割り当てられた広告リストＳ３を初期順位指数に応じて整列してもよい。表２に表すように、順位区間（３）１００３において初期順位指数に応じて整列すると、広告リストＳ８、Ｄ６、Ｄ７の順に整列される。また、順位区間（３）１００３のインベントリの数は２つ（６位、７位）であるため、入札管理システムは、順位区間（３）１００３に整列した下位２つの広告リストＤ６、Ｄ７を除いた残りの広告リストＳ３を順位区間（２）１００２に移動させてもよい。
【０１２９】
また、入札管理システムは、広告グループＢ９０３に割り当てられた広告リストＤ８、Ｄ１０と、広告グループＤ９０５に割り当てられた広告リストＳ１、Ｓ２および順位区間（３）１００３に移動した広告リストＳ８を初期順位指数に応じて整列してもよい。表２に示すように、順位区間（２）１００２において初期順位指数に応じて整列すると、広告リストＳ１、Ｓ３、Ｄ５、Ｄ３、Ｓ２の順に整列される。また、順位区間（２）１００２のインベントリの数は２つ（４位、５位）であるため、入札管理システムは、下位２つの広告リストＤ３、Ｓ２を除いた残りの広告リストＳ１、Ｓ３、Ｄ５を順位区間（１）１００１に移動させてもよい。
【０１３０】
また、入札管理システムは、広告グループＡ９０２に割り当てられた広告リストＤ１、Ｄ２、Ｄ４と、順位区間（２）１００２に移動された広告リストＳ１、Ｓ３、Ｄ５を初期順位指数に応じて整列してもよい。表２に示すように、順位区間（１）１００１において順位指数に応じて広告リストを整列すると、広告リストＳ１、Ｄ２、Ｄ１、Ｓ３、Ｄ４、Ｄ５の順に整列される。このとき、順位区間（１）１００１のインベントリの数は、３つ（１位、２位、３位）であるため、入札管理システムは上位３つの広告リストＳ１、Ｄ２、Ｄ１を除いた残りの広告リストＳ３、Ｄ４、Ｄ５を順位区間（２）１００２に移動させてもよい。
【０１３１】
すなわち、入札管理システムは、優先的に順位区間の昇順に広告リストを各順位区間に分配してもよい。
【０１３２】
一例として、入札管理システムは、順位区間別に入札管理対象である広告リストを品質指数に応じて整列してもよい（Ｓ８０６）。また、入札管理システムは、順位区間別に入札管理対象ではない広告リストを順位指数に応じて整列してもよい（Ｓ８０７）。その後、入札管理システムは、順位設定情報に基づいて順位区間別に広告リストそれぞれの露出順位を算出してもよい（Ｓ８０８）。このとき、入札管理システムは、順位区間別に入札管理対象ではない広告リストの露出順位を入札管理対象である広告リストの露出順位よりも高い順位に算出してもよい。
【０１３３】
順位区間（１）１００１に対して、入札管理システムは、入札管理対象ではない広告リストＳ１を初期順位指数に応じて整列し、入札管理対象である広告リストＤ２およびＤ１を品質指数に応じて整列してもよい。また、入札管理対象ではない広告リストは入札管理対象である広告リストよりも順位が優先であるため、順位区間（１）１００１で広告リストの露出順位はＳ１、Ｄ２、Ｄ１に決定される。
【０１３４】
また、入札管理システムは、順位区間（２）１００２に対して順位区間（２）１００２に配置された広告リストＤ３、Ｓ２および順位区間（１）１００１に移動された広告リストＳ３、Ｄ４、Ｄ５を初期順位指数に応じて整列してもよい。表２に示すように、順位区間（２）１００２において広告リストはＳ３、Ｄ４、Ｄ５、Ｄ３、Ｓ２の順に整列される。
【０１３５】
このとき、入札管理システムは、順位区間（２）１００２に対して上位２つの広告リストＳ３、Ｄ４を順位区間（２）１００２で露出される広告リストに決定してもよい。しかし、広告リストＤ４の場合、露出希望順位が３位以上であるため、５位に決定される場合には露出されない。したがって、広告リストＤ４は、順位区間（２）１００２で露出されないため、入札管理システムは、次順位の広告リストのＤ５を順位区間（２）１００２の露出対象である広告リストに決定してもよい。したがって、順位区間（２）１００２で露出される広告リストをＳ３、Ｄ５に決定してもよい。順位区間（２）１００２で露出される広告リストに決定されていないＤ３、Ｓ２は、順位区間（３）１００３に移動されてもよい。
【０１３６】
また、入札管理システムは順位区間（３）１００３に対して順位区間（３）１００３に配置された広告リストＤ６、Ｄ７および順位区間（２）１００２に移動した広告リストＤ３、Ｓ２を初期順位指数に応じて整列してもよい。表２に示すように、順位区間（３）１００３において広告リストはＤ３、Ｓ２、Ｄ６、Ｄ７に整列される。
【０１３７】
一例として、入札管理システムは、入札管理対象である広告リストは露出希望順位に応じて露出対象の有無を決定し、入札管理対象ではない広告リストは露出設定オン／オフ情報を考慮して広告リストの露出対象の有無を決定してもよい。すなわち、Ｄ３は順位区間（３）１００３に属して５位未満に露出順位が決定されるため、露出希望順位を考慮すると露出されない。Ｓ２は露出ｏｆｆに設定されていることから、１位に決定されないために検索結果に露出されないことがある。したがって、入札管理システムは、露出されない広告リストＤ３、Ｓ２を除いて、残りの入札管理対象である広告リストＤ６、Ｄ７を品質指数に応じて整列して露出順位を決定してもよい。したがって、順位区間（３）１００３で露出される広告リストはＤ６、Ｄ７に決定してもよい。
【０１３８】
図１０に示すように、最終的に検索結果に露出される広告リストは、露出順位に応じてＳ１、Ｄ２、Ｄ１、Ｓ３、Ｄ５、Ｄ６、Ｄ７に決定されてもよい。図１０の例示は一例に過ぎず、入札される広告リストの初期入札額、品質指数、および順位設定情報に応じて順位区間に対して広告リストの露出の有無および露出順位が決定されてもよい。
【０１３９】
図１１は、本発明の他の実施形態に係る入札管理対象である広告リストと入札管理対象ではない広告リストとに対して入札管理方法を適用した入札管理の結果を示す図である。
【０１４０】
図１１に、表１に対して図７から図８の過程を行なった結果が図示されている。すなわち、順位区間１において広告リストはＳ１、Ｄ２、Ｄ１の順に露出され、順位区間２において広告リストはＳ３、Ｄ５の順に露出され、順位区間３において広告リストはＤ６、Ｄ７の順に露出されてもよい。広告Ｄ４、Ｄ３およびＳ２は、順位設定情報に応じてキーワード検索結果に露出されない。
【０１４１】
一例として、入札管理システムは、露出される広告リスト別に入札額を調整してもよい。このとき、入札管理システムは、露出される広告リストが入札管理対象である場合、広告リストが属する順位区間で次順位の広告リストの順位指数を用いて初期入札額を調整し、最終入札額を決定してもよい。また、入札管理システムは、露出される広告リストが入札管理対象ではない場合、広告リストの最終入札額は、入札時に設定された初期入札額と同一に維持されてもよい。
【０１４２】
具体的には、入札管理システムは、入札管理対象である広告リストに対して順位区間の次順位の広告リストの初期順位指数に当該広告リストの品質指数を適用して最終入札額を決定してもよい。
【０１４３】
表２に示すように、広告リストＤ２、Ｄ１は順位区間１に露出される広告リストであって、入札管理システムは、順位区間１の次順位の広告リストのＳ３の初期順位指数Ｃ７にＤ２、Ｄ１それぞれの品質指数ｂ２、ｂ１を適用して入札額を調整してもよい。Ｓ１は入札管理対象ではない広告リストであるため、初期入札額が調整されずに最終入札額は初期入札額と同一に決定されてもよい。
【０１４４】
同じ過程で、Ｄ５は順位区間２に露出される広告リストであって、入札管理システムは、順位区間２の次順位の広告リストであるＤ３の初期順位指数Ｃ４に品質指数ｂ６を適用して初期入札額を調整してもよい。このとき、広告リストＤ３は、順位区間２に属しないため露出されないものの、順位区間３に実際には属しないが、広告リストＤ５の最終入札額を決定するときに用いられてもよい。
【０１４５】
また、Ｄ６、Ｄ７は順位区間３に露出される広告リストであって、順位区間３の次順位区間は存在しないため、予め設定された最小入札額を入札額として決定してもよい。入札管理システムによって調整される入札管理対象の最終入札額は、入札要求時に広告主が設定した初期入札額を限度にして順位区間に応じて最小額に決定されてもよい。
【０１４６】
図１２は、本発明の他の実施形態に係る入札された広告リストを順位設定情報に応じて広告グループに分類する一例を示す図である。
【０１４７】
図１２は、入札管理システムに入札要求された複数の広告リストを含むテーブル１２０１を示している。図１２から分かるように、入札要求された広告リストは、Ｄ１からＤ１０まで合わせて１０個（Ｒ個）であることが分かる。図１２は、図９とは異なって入札管理対象である広告リストを含む場合を示す。
【０１４８】
また、入札要求された広告リストのそれぞれには、順位設定情報、初期入札額および品質指数が設定されてもよい。前述したように、順位設定情報は、入札管理オン／オフ情報、露出希望順位、または露出設定オン／オフ情報を含んでもよい。このとき、図１２の場合、入札管理対象である広告リストを対象にするため、順位設定情報から入札管理オン／オフ情報が除外されてもよい。順位設定情報に対する具体的な例は表１を参考してもよい。
【０１４９】
また、初期入札額は、入札管理対象である広告リストに対して入札管理システムによって算出される最終入札額の上限を意味する。すなわち、算出される最終入札額は初期入札額を超過することはない。また、品質指数は、広告リストのそれぞれの事前評価要素の品質要素および事後評価要素の露出対クリック数比のそれぞれに重み付けを適用して決定されてもよい。例えば、初期入札額は広告主が設定する値であって、品質指数は多様な広告測定要素によって決定される値であってもよい。
【０１５０】
一例として、本発明の一実施形態に係る入札管理システムは、広告リストを順位設定情報に応じて広告グループに分類してもよい。広告リスト１２０１に示すように、各広告リストＸ、Ｙ、Ｚの順位設定情報に設定されてもよい。
【０１５１】
図１２に示すように、順位設定情報がＸである広告リストＤ１、Ｄ２、Ｄ３、Ｄ６およびＤ７は広告グループＡ１２０２に分類されてもよい。また、順位設定情報Ｙである広告リストＤ４およびＤ８は広告グループＢ１２０３に分類されてもよい。また、順位設定情報Ｚである広告リストＤ５、Ｄ９、Ｄ１０は広告グループＣ１２０４に分類されてもよい。
【０１５２】
本発明の一実施形態に係る入札管理システムは、広告リストを順位設定情報に応じて広告グループに分類し、入札要求された広告リストを効率よく管理する。
【０１５３】
図１３は、本発明の他の実施形態に係る入札された広告リストから各順位区間に露出される広告リストを決定する過程を示す図である。
【０１５４】
図１３を、図１２に示されたテーブル１２０１に基づいて説明する。例えば、テーブル１２０１に含まれる広告リストは、下記の表３のように設定されてもよい。本発明において表３で広告リストのそれぞれに設定された値は一例に過ぎず、状況に応じて変更され得る。
【０１５５】
【表３】
0005504260.tif 000004
【０１５６】
図１２において既に説明したように、順位設定情報がＸである広告リストＤ１、Ｄ２、Ｄ３、Ｄ６およびＤ７は、広告グループＡ１２０２に分類されてもよい。また、順位設定情報がＹである広告リストＤ４およびＤ８は、広告グループＢ１２０３に分類されてもよい。また、順位設定情報がＺである広告リストＤ５、Ｄ９、Ｄ１０は広告グループＣ１２０４に分類されてもよい。
【０１５７】
本発明の一実施形態に係る入札管理システムは、広告グループを用いて広告リストから各順位区間に露出される広告リストを決定してもよい（Ｓ７０２）。
【０１５８】
このとき、入札管理システムは、広告グループに基づいて少なくとも１つの順位区間を設定してもよい（Ｓ８０１）。表３に表すように、順位設定情報Ｘは３位以上、順位設定情報Ｙは５位以上、順位設定情報Ｚは７位以上であるため、入札管理システムは順位設定情報に応じて１位から３位までに露出される広告リストを順位区間（１）１３０１、４位から５位までに露出される広告リストを順位区間（２）１３０２、６位から７位までに露出される広告リストを順位区間（３）１３０３に設定してもよい。
【０１５９】
すなわち、広告リストが７位よりも低い露出順位に決定される場合、順位区間に属することなく検索結果に露出されないことがある。表３に表す順位設定情報は一例に過ぎない。
【０１６０】
このとき、入札管理システムは、広告リストを各順位区間に分配してもよい（Ｓ８０２）。一例として、入札管理システムは、広告グループに基づいた順位区間別に初期順位指数に応じて広告リストを整列してもよい。また、入札管理システムは、順位区間別のインベントリの数を考慮して広告リストを順位区間に配置してもよい。
【０１６１】
図１３から分かるように、広告リストは昇順に順位区間のそれぞれに分配されてもよい。すなわち、入札管理システムは、順位区間（３）１３０３、順位区間（２）１３０２、および順位区間（１）１３０１の順に順位区間別の区間演算を行なってもよい。
【０１６２】
入札管理システムは、広告グループＣ１２０４に属する広告Ｄ５、Ｄ９、Ｄ１０を初期順位指数に応じて整列してもよい。このとき、初期順位指数は広告リストの初期入札額および品質指数の積に決定してもよい。
【０１６３】
表２に示すように、入札管理システムは、広告グループＣ１２０４に対して広告リストをＤ５、Ｄ９、Ｄ１０の順に整列してもよい。ただし、順位区間（３）１３０３のインベントリの数は２つであるため、広告グループＣ１２０４において下位２つの広告リストＤ９、Ｄ１０を除いた残りの広告リストＤ１は順位区間（２）１３０２に移動されてもよい。
【０１６４】
入札管理システムは、順位区間３５０３で行った方式と同じように順位区間（２）１３０２および順位区間（１）１３０１に対して広告リストを分配してもよい。入札管理システムは順位区間（２）１３０２に対して広告グループＢ１２０３に割り当てられた広告リストと順位区間（３）１３０３に移動した広告リストを対象に、順位区間（２）１３０２に対して広告リストを分配してもよい。
【０１６５】
入札管理システムは、順位区間（２）１３０２に対して広告リストＤ４、Ｄ５およびＤ８を初期順位指数に応じて整列してもよい。また、入札管理システムは、整列した広告リストに対して順位区間（２）１３０２のインベントリ数に応じて下位２つの広告リストは順位区間（２）１３０２に配置し、残りの広告リストは順位区間（１）１３０１に移動させてもよい。図１３に示すように、広告リストＤ４、Ｄ５は順位区間（２）１３０２に配置され、広告リストＤ８は順位区間（１）１３０１に移動してもよい。
【０１６６】
入札管理システムは、順位区間（１）１３０１に対して順位区間（２）１３０２で移動された広告リストＤ８、広告グループＡ１２０２に割り当てられたＤ２、Ｄ３、Ｄ６、Ｄ７およびＤ８を初期順位指数に応じて整列してもよい。
【０１６７】
また、順位区間（１）１３０１のインベントリ数である３を考慮して、入札管理システムは上位３つの広告リストＤ１、Ｄ２およびＤ３を順位区間（１）１３０１に配置し、残りの広告リストＤ６、Ｄ７、Ｄ８を順位区間（２）１３０２に移動させてもよい。
【０１６８】
このとき、入札管理システムは、順位区間（１）１３０１に配置された広告リストＤ１、Ｄ２およびＤ３を品質指数に応じて整列させてもよい。この場合、順位区間（１）１３０１に配置される広告リストはＤ２、Ｄ３、Ｄ１の順に整列されてもよい。また、Ｄ２、Ｄ３、Ｄ１は、順位設定情報が合わせて３位以上であるため、全てを検索結果に露出することができる。したがって、順位区間（１）１３０１に露出される広告リストは、Ｄ２（１位）、Ｄ３（２位）およびＤ１（３位）に決定されてもよい。
【０１６９】
同じ方法で、順位区間（２）１３０２に対して入札管理システムは、順位区間（２）１３０２に配置された広告リストＤ４、およびＤ５、順位区間（１）１３０１に移動した広告リストＤ６、Ｄ７、Ｄ８を品質指数に応じて整列してもよい。このとき、Ｄ６、Ｄ７は、順位設定情報が３位以上であるため検索結果に露出されない。したがって、広告リストＤ４、Ｄ５、Ｄ８を対象に露出順位が決定される。
【０１７０】
入札管理システムは、広告リストＤ４、Ｄ５、Ｄ８を品質指数に応じて整列して順位区間（２）１３０２のインベントリ数に応じて上位２つの広告リストＤ５、Ｄ８を順位区間（２）１３０２に露出される広告リストに決定し、残りの広告リストＤ４を順位区間（３）１３０３に移動させてもよい。参考までに、Ｄ５、Ｄ８は、品質指数に応じて露出順位が決定されてもよい。一例として、表２に示すように、Ｄ５、Ｄ８は、品質指数が同一であるため初期順位指数に応じて露出順位が決定されてもよい。したがって、順位区間（２）１３０２における露出広告リストは、Ｄ８（４位）、Ｄ５（５位）に決定されてもよい。
【０１７１】
また、入札管理システムは、順位区間（３）１３０３に対して順位区間（２）１３０２に移動された広告リストＤ４、および順位区間（３）１３０３に配置された広告リストＤ９、Ｄ１０を品質指数に応じて整列してもよい。ただし、Ｄ４は順位設定情報が５位以上であるため露出されず、最終的にＤ９、Ｄ１０が順位区間（３）１３０３に露出される広告リストに決定される。したがって、順位区間（３）１３０３に露出される広告リストは、Ｄ９（６位）、Ｄ１０（７位）に決定されてもよい。
【０１７２】
図１３に示すように、最終的に露出される広告リストは、露出順位に応じてＤ２、Ｄ３、Ｄ１、Ｄ８、Ｄ５、Ｄ９、Ｄ１０に決定されてもよい。
【０１７３】
図１４は、本発明の他の実施形態に係る入札管理対象である広告リストに対して入札管理方法を適用した入札管理の結果を示す図である。
【０１７４】
図１４に示すように、表１に図１２から図１３の過程を行なった結果を示している。すなわち、広告リストＤ２、Ｄ３、Ｄ１が順位区間１に対して露出される広告リストに決定され、広告リストＤ８、Ｄ５が順位区間２に対して露出される広告リストに決定され、広告リストＤ９、Ｄ１０が順位区間３に対して露出される広告リストに決定される。広告リストＤ６、Ｄ７、Ｄ４は順位設定情報に応じて検索結果に露出されない。
【０１７５】
一例として、入札管理システムは広告リストの入札額を調整してもよい。このとき、入札管理システムは、順位区間で最下位の広告リストの露出順位がＮ位である場合、次順位区間に属するＮ＋１位の広告リストの初期順位指数を用いて入札額を算出してもよい。また、入札管理システムは、Ｎ＋１位の広告リストの初期順位指数にＮ位の広告リストの品質指数を適用してＮ位の広告リストの最終入札額を決定してもよい。
【０１７６】
すなわち、入札管理システムは、広告リストＤ７の初期順位指数を用いて順位区間１に露出する広告リストＤ２、Ｄ３、Ｄ１の入札額を算出してもよい。すなわち、入札管理システムは、順位区間１に押し出されて露出されないことに対する機会費用を補償するため、実際には露出されないＤ７の初期順位指数を、順位区間１に属する広告リストＤ２、Ｄ３、Ｄ１の最終入札額を算出するときに用いてもよい。したがって、Ｄ１の最終入札額は、Ｄ７の初期順位指数とＤ１の品質指数とを用いて決定されてもよい。また、Ｄ２の最終入札額は、Ｄ７の初期順位指数とＤ２の品質指数とを用いて決定されてもよい。ただし、Ｄ１の最終入札額またはＤ２の最終入札額はそれぞれの初期入札額を限度とする。
【０１７７】
同じ方法で、入札管理システムは、Ｄ４の初期順位指数を用いて順位指数２に属する広告リストＤ８、Ｄ５の初期入札額を調整して最終入札額を算出してもよい。ただし、最下位順位区間の順位区間３に属するＤ９、Ｄ１０は、予め設定された最小入札額が最終入札額として決定されてもよい。例えば、最小入札額が７０ウォンである場合、広告リストＤ９、Ｄ１０の最終入札額は７０ウォンに決定される。
【０１７８】
図１５は、本発明の他の実施形態に係る入札管理システムの全体構成を示すブロック図である。
【０１７９】
図１５に示すように、入札管理システム１０１は、広告割当部１５０１、露出広告抽出部１５０２および入札額調整部１５０３を含んでもよい。
【０１８０】
広告割当部１５０１は、広告リストを順位設定情報に基づいて広告グループに割り当ててもよい。一例として、広告割当部１５０１は、入札管理オン／オフ情報、露出希望順位、または露出設定オン／オフ情報を含む順位設定情報に基づいて広告リストを広告グループに割り当ててもよい。
【０１８１】
露出広告抽出部１５０２は、広告グループを用いて広告リストから順位区間に露出する広告リストを抽出してもよい。図１５に示すように、露出広告抽出部１５０２は、順位区間設定部１５０４、広告分配部１５０５および露出順位決定部１５０６を含んでもよい。
【０１８２】
順位区間設定部１５０４は、広告グループに基づいて少なくとも１つの順位区間を設定してもよい。
【０１８３】
広告分配部１５０５は、広告リストを各順位区間に分配してもよい。一例として、広告分配部１５０５は、広告グループに基づいた順位区間別に初期順位指数に応じて広告リストを整列してもよい。また、広告分配部１５０５は、順位区間別のインベントリの数を考慮して整列した広告リストを各順位区間に配置してもよい。このとき、広告分配部１５０５は、順位区間の昇順に広告リストを各順位区間に分配してもよい。
【０１８４】
このとき、初期順位指数は、広告リストの初期入札額および品質指数に応じて決定されてもよい。また、品質指数は、広告リストの事前評価要素の品質要素および事後評価要素の露出対クリック数比のそれぞれに重み付けを適用して決定してもよい。
【０１８５】
露出順位決定部１５０６は、分配された広告リストに対して順位区間別に露出順位を決定してもよい。一例として、露出順位決定部１５０６は、順位区間別に入札管理対象である広告リストを品質指数に応じて整列してもよい。また、露出順位決定部１５０６は、順位区間別に入札管理対象ではない広告リストを初期順位指数に応じて整列してもよい。また、露出順位決定部１５０６は、順位設定情報に基づいて順位区間別に広告リストの露出順位を算出してもよい。このとき、露出順位決定部１５０６は、順位区間別に入札管理対象ではない広告リストの露出順位を入札管理対象である広告リストの露出順位よりも高い順位に算出してもよい。
【０１８６】
一例として、露出順位決定部１５０６は、各順位区間のインベントリ数を考慮して広告リストの露出順位を決定してもよい。また、露出順位決定部１５０６は、順位区間の降順に順位区間別の広告リストの露出順位を決定してもよい。
【０１８７】
入札額調整部１５０３は広告リストの入札額を調整してもよい。一例として、露出する広告リストが入札管理対象である場合、入札額調整部１５０３は、広告リストが属する順位区間に対する次順位の広告リストの初期順位指数を用いて広告リストの初期入札額を調整してもよい。初期入札額が調整されることによって最終入札額が決定され、最終入札額は広告主が設定した初期入札額を限度とする。また、露出する広告リストが入札管理対象ではない場合、入札額調整部１５０３は入札時に設定された初期入札額を維持してもよい。
【０１８８】
このとき、入札額調整部１５０３は、露出される広告リストが入札管理対象である場合、次順位の広告リストの初期順位指数に当該広告リストの品質指数を適用して初期入札額を調整してもよい。また、初期入札額を調整することによって最終入札額を決定してもよい。仮に、露出される広告リストが入札管理対象であり、順位区間が最下位順位区間である場合、入札額調整部１５０３は、予め設定された最小入札額を広告リストの最終入札額に決定してもよい。
【０１８９】
また、本発明の一実施形態に係る入札管理方法は、コンピュータによって実現される多様な動作を実行するためのプログラム命令の形態で実現され、コンピュータ読取可能な記録媒体に記録されることができる。コンピュータ読取可能な記録媒体は、プログラム命令、データファイル、データ構造などを単独でまたは組み合わせて含むものでもよい。前記媒体に記録されるプログラム命令は、本発明の目的のために特に設計および構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知であり使用可能なものであってもよい。コンピュータ読取可能な記録媒体の例としては、ハードディスク、フロッピーディスク（登録商標）および磁気テープのような磁気媒体、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体、フロプティカルディスクのような磁気−光媒体、およびＲＯＭ、ＲＡＭ、フラッシュメモリなどのようなプログラム命令を保存して実行するように特に構成されたハードウェア装置が含まれる。プログラム命令の例としては、コンパイラによって生成されるような機械語コードだけでなく、インタプリタなどを用いてコンピュータによって実行され得る高級言語コードを含む。
【０１９０】
上述したように本発明は、一例として限定された実施形態と図面とによって説明したが、本発明は、上術の実施形態に限定されることなく、本発明の属する技術分野における通常の知識を有する者であれば、このような記載から多様な修正および変形が可能である。したがって、本発明の範囲は説明された実施形態に限定されてはならず、後述する特許請求の範囲の記載だけでなく、この特許請求の範囲の記載と均等なものなどによって定められなければならない。
【符号の説明】
【０１９１】
１０１      入札管理システム
６０１      入札要求受信部
６０２      露出順位決定部
６０３      入札額算出部
６０４      初期順位決定部
６０５      第１広告露出決定部
６０６      第２広告露出決定部
６０７      第３広告露出決定部
【図１】
0005504260.tif 000005
【図２】
0005504260.tif 000006
【図３】
0005504260.tif 000007
【図４】
0005504260.tif 000008
【図５】
0005504260.tif 000009
【図６】
0005504260.tif 000010
【図７】
0005504260.tif 000011
【図８】
0005504260.tif 000012
【図９】
0005504260.tif 000013
【図１０】
0005504260.tif 000014
【図１１】
0005504260.tif 000015
【図１２】
0005504260.tif 000016
【図１３】
0005504260.tif 000017
【図１４】
0005504260.tif 000018
【図１５】
0005504260.tif 000019