【手続補正書】
【提出日】令和2年10月9日(2020.10.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
広告掲載競合を解決するための方法であって、前記方法は、
複数の広告が複数の広告スロットに割り当てられるべき方法を定義する複数のパラメータを含む広告割当モデルを受信することと、
前記複数のパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
前記シミュレートすることに基づいて、前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定することと、
前記決定することに応答して、前記複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出すことであって、各パラメータスコアは、対応するパラメータの重要性を示す、ことと、
前記読み出されたパラメータスコアに基づいて、前記広告割当モデルのための総パラメータスコアを計算することと、
前記広告割当モデルから除去する少なくとも１つのパラメータを選択することであって、前記選択は、
前記広告割当モデルからのその除去が前記競合を解決させる少なくとも１つの競合パラメータを決定することと、
前記広告割当モデル内の前記複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算することであって、各計算された異なる総パラメータスコアは、前記広告割当モデルからの前記少なくとも１つの競合パラメータのうちの異なるものの除去に基づく、ことと、
前記異なる総パラメータスコアに基づいて、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することと、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記構成に従って、前記広告割当モデルを修正し、前記広告割当モデルから前記少なくとも１つの競合パラメータを除去することと
によって行われる、ことと、
前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
を含む、方法。
【請求項２】
前記複数のパラメータのうちのパラメータ毎に前記パラメータスコアを読み出すことは、
前記複数のパラメータの中のパラメータの第１のサブセットを生成することであって、
前記パラメータの第１のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する、ことと、
前記パラメータの第１のサブセットの中のパラメータ毎に、前記システムパラメータスコアが前記ユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定することと、
オーバーライドされ得るシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第２のサブセットを生成することと、
オーバーライドされ得ないシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第３のサブセットを生成することと、
前記第２のサブセットのためのユーザ定義パラメータスコアおよび前記第３のサブセットのためのシステムパラメータスコアを読み出すことと
を含む、請求項１に記載の方法。
【請求項３】
前記異なる総パラメータスコアに基づいて、前記異なる構成から前記複数のパラメータの構成を決定することは、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行することを含む、請求項１および２のいずれかに記載の方法。
【請求項４】
前記広告割当モデルからのその除去が前記競合を解決させる前記少なくとも１つの競合パラメータを決定することは、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記複数のパラメータから前記最高ランク付けされたパラメータを除去することによって、第２の複数のパラメータを選択することと、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第２の複数のパラメータが前記異なる構成のうちのいずれかの構成に合致するかどうかを決定することと、
前記第２の複数のパラメータが前記異なる構成のうちの構成に合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータであることを決定することと
を含む、請求項１〜３のいずれかに記載の方法。
【請求項５】
前記第２の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することに応答して、前記第１の複数のパラメータから２番目に最高ランク付けされたパラメータを除去することによって、第３の複数のパラメータを選択することと、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第３の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することと、
第４の複数のパラメータを前記異なる構成のうちのそれぞれのパラメータと比較することであって、前記第４の複数のパラメータは、前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータの両方を伴わない前記第１の複数のパラメータを備える、ことと、
前記異なる構成のうちのいずれかの構成のパラメータが前記第４の複数のパラメータに合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータを含むことを決定することと
をさらに含む、請求項４に記載の方法。
【請求項６】
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記構成、およびユーザが前記競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成することと、
前記オプションのユーザ選択に応答して、前記異なる構成を表示のために生成することと、
前記異なる構成のうちの１つのユーザ選択に応答して、前記異なる構成のうちの１つのユーザ選択に基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
をさらに含む、請求項１〜５のいずれかに記載の方法。
【請求項７】
前記広告割当モデルからのその除去が前記競合を解決させる前記少なくとも１つの競合パラメータを決定することは、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記最高ランク付けされたパラメータを第１のサブパラメータおよび第２のサブパラメータに分割することと、
前記最高ランク付けされたパラメータを伴わない前記複数のパラメータを含むパラメータのセットを生成することと、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
パラメータのセットおよび前記第１のサブパラメータに基づいて前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることに基づいて、前記第１のサブパラメータおよび前記パラメータのセットのうちの少なくとも１つに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合がないことを決定することと、
前記最高ランク付けされたパラメータの除去および前記第１のサブパラメータの追加が前記競合を解決することを決定することと
を含む、請求項１〜６のいずれかに記載の方法。
【請求項８】
前記最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定することと、
前記最高ランク付けされたパラメータを複数のサブパラメータに分割することをシミュレートすることであって、前記複数のサブパラメータのうちの各サブパラメータは、１人の広告主および少なくとも１つの広告スロットと関連付けられる、ことと、
前記分割することを正常にシミュレートすることに応答して、前記最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定することと
によって、前記最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定することをさらに含む、請求項７に記載の方法。
【請求項９】
広告掲載競合を解決するためのシステムであって、前記システムは、請求項１〜８のいずれかに記載の方法を実行するように構成される制御回路を備える、システム。
【請求項１０】
広告掲載競合を解決するための非一過性のコンピュータ可読媒体であって、前記非一過性のコンピュータ可読媒体は、その上にエンコードされた非一過性のコンピュータ可読命令を有し、前記命令は、制御回路によって実行されると、請求項１〜８のいずれかに記載の方法を前記制御回路に実施させる、非一過性のコンピュータ可読媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
広告割当アプリケーションは、以下のアクションをとることによって、最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定してもよい。広告割当アプリケーションは、最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定し、最高ランク付けされたパラメータを複数のサブパラメータに分割するステップをシミュレートしてもよく、複数のサブパラメータのうちの各サブパラメータは、１人の広告主および少なくとも１つの広告スロットと関連付けられる。広告割当アプリケーションは、分割するステップを正常にシミュレートするステップに応答して、最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定してもよい。例えば、パラメータは、３人の広告主がそれぞれ、少なくとも１つの広告スロットを割り当てられることになっていることを示してもよい。広告割当アプリケーションは、パラメータが複数の広告主と関連付けられることを決定してもよい。広告割当アプリケーションは、各広告主に従って、パラメータを分割してもよい。したがって、第１のサブパラメータは、第１の広告主が少なくとも１つの広告スロットを有することになっていることを示してもよい。第２のサブパラメータは、第２の広告主が少なくとも１つの広告スロットを有することになっていることを示してもよく、第３のサブパラメータは、第３の広告主が少なくとも１つの広告スロットを有することになっていることを示してもよい。
本発明は、例えば、以下を提供する。
（項目１）
広告掲載競合を解決するための方法であって、前記方法は、
複数の広告が複数の広告スロットに割り当てられるべき方法を定義する、複数のパラメータを含む広告割当モデルを受信することと、
前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定することと、
前記広告割当モデルから除去する少なくとも１つの競合パラメータを識別することと、
前記広告割当モデルを修正し、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記少なくとも１つの競合パラメータを前記広告割当モデルから除去することと、
前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
を含む、方法。
（項目２）
広告掲載競合を解決するための方法であって、前記方法は、
複数の広告が複数の広告スロットに割り当てられるべき方法を定義する複数のパラメータを含む広告割当モデルを受信することと、
前記複数のパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
前記シミュレートすることに基づいて、前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定することと、
前記決定することに応答して、前記複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出すことであって、各パラメータスコアは、対応するパラメータの重要性を示す、ことと、
前記読み出されたパラメータスコアに基づいて、前記広告割当モデルのための総パラメータスコアを計算することと、
前記広告割当モデルから除去する少なくとも１つのパラメータを選択することであって、前記選択は、
前記広告割当モデルからのその除去が前記競合を解決させる少なくとも１つの競合パラメータを決定することと、
前記広告割当モデル内の前記複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算することであって、各計算された異なる総パラメータスコアは、前記広告割当モデルからの前記少なくとも１つの競合パラメータのうちの異なるものの除去に基づく、ことと、
前記異なる総パラメータスコアに基づいて、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することと、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記構成に従って、前記広告割当モデルを修正し、前記広告割当モデルから前記少なくとも１つの競合パラメータを除去することと
によって行われる、ことと、
前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
を含む、方法。
（項目３）
前記複数のパラメータのうちのパラメータ毎に前記パラメータスコアを読み出すことは、
前記複数のパラメータの中のパラメータの第１のサブセットを生成することであって、
前記パラメータの第１のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する、ことと、
前記パラメータの第１のサブセットの中のパラメータ毎に、前記システムパラメータスコアが前記ユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定することと、
オーバーライドされ得るシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第２のサブセットを生成することと、
オーバーライドされ得ないシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第３のサブセットを生成することと、
前記第２のサブセットのためのユーザ定義パラメータスコアおよび前記第３のサブセットのためのシステムパラメータスコアを読み出すことと
を含む、請求項２に記載の方法。
（項目４）
前記異なる総パラメータスコアに基づいて、前記異なる構成から前記複数のパラメータの構成を決定することは、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行することを含む、請求項２に記載の方法。
（項目５）
前記広告割当モデルからのその除去が前記競合を解決させる前記少なくとも１つの競合パラメータを決定することは、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記複数のパラメータから前記最高ランク付けされたパラメータを除去することによって、第２の複数のパラメータを選択することと、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第２の複数のパラメータが前記異なる構成のうちのいずれかの構成に合致するかどうかを決定することと、
前記第２の複数のパラメータが前記異なる構成のうちの構成に合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータであることを決定することと
を含む、請求項２に記載の方法。
（項目６）
前記第２の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することに応答して、前記第１の複数のパラメータから２番目に最高ランク付けされたパラメータを除去することによって、第３の複数のパラメータを選択することと、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第３の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することと、
第４の複数のパラメータを前記異なる構成のうちのそれぞれのパラメータと比較することであって、前記第４の複数のパラメータは、前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータの両方を伴わない前記第１の複数のパラメータを備える、ことと、
前記異なる構成のうちのいずれかの構成のパラメータが前記第４の複数のパラメータに合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータを含むことを決定することと
をさらに含む、請求項５に記載の方法。
（項目７）
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することは、
前記異なる構成から、前記総パラメータスコアの最低変更を伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、除去される競合パラメータの数を決定することと、
最小数の除去される競合パラメータを伴う構成を前記構成のセットから選択することと
を含む、請求項２に記載の方法。
（項目８）
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することは、
前記異なる構成から、最小数の除去される競合パラメータを伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、個別の総パラメータスコアの変更を決定することと、
前記個別の総パラメータスコアの最小の変更を伴う構成を前記構成のセットから選択することと
を含む、請求項２に記載の方法。
（項目９）
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記構成、およびユーザが前記競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成することと、
前記オプションのユーザ選択に応答して、前記異なる構成を表示のために生成することと、
前記異なる構成のうちの１つのユーザ選択に応答して、前記異なる構成のうちの１つのユーザ選択に基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
をさらに含む、請求項２に記載の方法。
（項目１０）
前記広告割当モデルからのその除去が前記競合を解決させる、前記少なくとも１つの競合パラメータを決定することは、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記最高ランク付けされたパラメータを第１のサブパラメータおよび第２のサブパラメータに分割することと、
前記最高ランク付けされたパラメータを伴わない前記複数のパラメータを含むパラメータのセットを生成することと、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることに基づいて、前記第１のサブパラメータおよび前記パラメータのセットのうちの少なくとも１つに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合がないことを決定することと、
前記最高ランク付けされたパラメータの除去および前記第１のサブパラメータの追加が前記競合を解決することを決定することと
を含む、請求項２に記載の方法。
（項目１１）
前記最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定することと、
前記最高ランク付けされたパラメータを複数のサブパラメータに分割することをシミュレートすることであって、前記複数のサブパラメータのうちの各サブパラメータは、１人の広告主および少なくとも１つの広告スロットと関連付けられる、ことと、
前記分割することを正常にシミュレートすることに応答して、前記最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定することと
によって、前記最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定することをさらに含む、請求項１０に記載の方法。
（項目１２）
広告掲載競合を解決するためのシステムであって、前記システムは、
通信回路と、
制御回路であって、前記制御回路は、
前記通信回路を使用して、複数の広告が複数の広告スロットに割り当てられるべき方法を定義する複数のパラメータを含む広告割当モデルを受信することと、
前記複数のパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
前記シミュレートすることに基づいて、前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定することと、
前記決定することに応答して、前記複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出すことであって、各パラメータスコアは、対応するパラメータの重要性を示す、ことと、
前記読み出されたパラメータスコアに基づいて、前記広告割当モデルのための総パラメータスコアを計算することと、
前記広告割当モデルから除去する少なくとも１つのパラメータを選択することであって、前記選択は、
前記広告割当モデルからのその除去が前記競合を解決させる少なくとも１つの競合パラメータを決定することと、
前記広告割当モデル内の前記複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算することであって、各計算された異なる総パラメータスコアは、前記広告割当モデルからの前記少なくとも１つの競合パラメータのうちの異なるものの除去に基づく、ことと、
前記異なる総パラメータスコアに基づいて、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することと、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記構成に従って、前記広告割当モデルを修正し、前記広告割当モデルから前記少なくとも１つの競合パラメータを除去することと
によって行われる、ことと、
前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
を行うように構成される、制御回路と
を備える、システム。
（項目１３）
前記制御回路は、前記複数のパラメータのうちのパラメータ毎に前記パラメータスコアを読み出すときに、
前記複数のパラメータの中のパラメータの第１のサブセットを生成することであって、前記パラメータの第１のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する、ことと、
前記パラメータの第１のサブセットの中のパラメータ毎に、前記システムパラメータスコアが前記ユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定することと、
オーバーライドされ得るシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第２のサブセットを生成することと、
オーバーライドされ得ないシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第３のサブセットを生成することと、
前記第２のサブセットのためのユーザ定義パラメータスコアおよび前記第３のサブセットのためのシステムパラメータスコアを読み出すことと
を行うように構成される、請求項１２に記載のシステム。
（項目１４）
前記制御回路は、前記異なる総パラメータスコアに基づいて、前記異なる構成から前記複数のパラメータの構成を決定するとき、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行するように構成される、請求項１２に記載のシステム。
（項目１５）
前記制御回路は、前記広告割当モデルからのその除去が前記競合を解決させる、前記少なくとも１つの競合パラメータを決定するとき、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記複数のパラメータから前記最高ランク付けされたパラメータを除去することによって、第２の複数のパラメータを選択することと、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第２の複数のパラメータが前記異なる構成のうちのいずれかの構成に合致するかどうかを決定することと、
前記第２の複数のパラメータが前記異なる構成のうちの構成に合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータであることを決定することと
を行うように構成される、請求項１２に記載のシステム。
（項目１６）
前記制御回路はさらに、
前記第２の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することに応答して、前記第１の複数のパラメータから２番目に最高ランク付けされたパラメータを除去することによって、第３の複数のパラメータを選択することと、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第３の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することと、
第４の複数のパラメータを前記異なる構成のうちのそれぞれのパラメータと比較することであって、前記第４の複数のパラメータは、前記最高ランク付けされたパラメータおよび２番目に最高ランク付けされたパラメータの両方を伴わない前記第１の複数のパラメータを備える、ことと、
前記異なる構成のうちのいずれかの構成のパラメータが前記第４の複数のパラメータに合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータおよび２番目に最高ランク付けされたパラメータを含むことを決定することと
を行うように構成される、請求項１５に記載のシステム。
（項目１７）
前記制御回路は、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するとき、
前記異なる構成から、前記総パラメータスコアの最低変更を伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、除去される競合パラメータの数を決定することと、
最小数の除去される競合パラメータを伴う構成を前記構成のセットから選択することと
を行うように構成される、請求項１２に記載のシステム。
（項目１８）
前記制御回路は、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するとき、
前記異なる構成から、最小数の除去される競合パラメータを伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、個別の総パラメータスコアの変更を決定することと、
前記個別の総パラメータスコアの最小の変更を伴う構成を前記構成のセットから選択することと
を行うように構成される、請求項１２に記載のシステム。
（項目１９）
前記制御回路はさらに、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記構成、およびユーザが前記競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成することと、
前記オプションのユーザ選択に応答して、前記異なる構成を表示のために生成することと、
前記異なる構成のうちの１つのユーザ選択に応答して、前記異なる構成のうちの１つのユーザ選択に基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
を行うように構成される、請求項１２に記載のシステム。
（項目２０）
前記制御回路は、前記広告割当モデルからのその除去が前記競合を解決させる、前記少なくとも１つの競合パラメータを決定するとき、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記最高ランク付けされたパラメータを第１のサブパラメータおよび第２のサブパラメータに分割することと、
前記最高ランク付けされたパラメータを伴わない前記複数のパラメータを含むパラメータのセットを生成することと、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることに基づいて、前記第１のサブパラメータおよび前記パラメータのセットのうちの少なくとも１つに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合がないことを決定することと、
前記最高ランク付けされたパラメータの除去および前記第１のサブパラメータの追加が前記競合を解決することを決定することと
を行うように構成される、請求項１２に記載のシステム。
（項目２１）
前記制御回路はさらに、
前記最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定することと、
前記最高ランク付けされたパラメータを複数のサブパラメータに分割することをシミュレートすることであって、前記複数のサブパラメータのうちの各サブパラメータは、１人の広告主および少なくとも１つの広告スロットと関連付けられる、ことと、
前記分割することを正常にシミュレートすることに応答して、前記最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定することと
によって、前記最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定するように構成される、請求項２０に記載のシステム。
（項目２２）
広告掲載競合を解決するためのシステムであって、前記システムは、
複数の広告が複数の広告スロットに割り当てられるべき方法を定義する複数のパラメータを含む広告割当モデルを受信するための手段と、
前記複数のパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートするための手段と、
前記シミュレートすることに基づいて、前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定するための手段と、
前記決定することに応答して、前記複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出すための手段であって、各パラメータスコアは、対応するパラメータの重要性を示す、手段と、
前記読み出されたパラメータスコアに基づいて、前記広告割当モデルのための総パラメータスコアを計算するための手段と、
前記広告割当モデルから除去する少なくとも１つのパラメータを選択するための手段であって、前記選択は、
前記広告割当モデルからのその除去が前記競合を解決させる少なくとも１つの競合パラメータを決定することと、
前記広告割当モデル内の前記複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算することであって、各計算された異なる総パラメータスコアは、前記広告割当モデルからの前記少なくとも１つの競合パラメータのうちの異なるものの除去に基づく、ことと、
前記異なる総パラメータスコアに基づいて、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することと、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記構成に従って、前記広告割当モデルを修正し、前記広告割当モデルから前記少なくとも１つの競合パラメータを除去することと
によって行われる、手段と、
前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てるための手段と
を備える、システム。
（項目２３）
前記複数のパラメータのうちのパラメータ毎に前記パラメータスコアを読み出すための前記手段は、
前記複数のパラメータの中のパラメータの第１のサブセットを生成するための手段であって、前記パラメータの第１のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する、手段と、
前記パラメータの第１のサブセットの中のパラメータ毎に、前記システムパラメータスコアが前記ユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定するための手段と、
オーバーライドされ得るシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第２のサブセットを生成するための手段と、
オーバーライドされ得ないシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第３のサブセットを生成するための手段と、
前記第２のサブセットのためのユーザ定義パラメータスコアおよび前記第３のサブセットのためのシステムパラメータスコアを読み出すための手段と
を備える、請求項２２に記載のシステム。
（項目２４）
前記異なる総パラメータスコアに基づいて、前記異なる構成から前記複数のパラメータの構成を決定するための前記手段は、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行するための手段を備える、請求項２２に記載のシステム。
（項目２５）
前記広告割当モデルからのその除去が前記競合を解決させる前記少なくとも１つの競合パラメータを決定するための前記手段は、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けするための手段であって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、手段と、
前記複数のパラメータから前記最高ランク付けされたパラメータを除去することによって、第２の複数のパラメータを選択するための手段と、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較するための手段と、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第２の複数のパラメータが前記異なる構成のうちのいずれかの構成に合致するかどうかを決定するための手段と、
前記第２の複数のパラメータが前記異なる構成のうちの構成に合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータであることを決定するための手段と
を備える、請求項２２に記載のシステム。
（項目２６）
前記第２の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することに応答して、前記第１の複数のパラメータから２番目に最高ランク付けされたパラメータを除去することによって、第３の複数のパラメータを選択するための手段と、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較するための手段と、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第３の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定するための手段と、
第４の複数のパラメータを前記異なる構成のうちのそれぞれのパラメータと比較するための手段であって、前記第４の複数のパラメータは、前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータの両方を伴わない前記第１の複数のパラメータを備える、手段と、
前記異なる構成のうちのいずれかの構成のパラメータが前記第４の複数のパラメータに合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータを含むことを決定するための手段と
をさらに備える、請求項２５に記載のシステム。
（項目２７）
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するための前記手段は、
前記異なる構成から、前記総パラメータスコアの最低変更を伴う構成のセットを選択するための手段と、
前記構成のセットの中の構成毎に、除去される競合パラメータの数を決定するための手段と、
最小数の除去される競合パラメータを伴う構成を前記構成のセットから選択するための手段と
を備える、請求項２２に記載のシステム。
（項目２８）
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するための前記手段は、
前記異なる構成から、最小数の除去される競合パラメータを伴う構成のセットを選択するための手段と、
前記構成のセットの中の構成毎に、個別の総パラメータスコアの変更を決定するための手段と、
前記個別の総パラメータスコアの最小の変更を伴う構成を前記構成のセットから選択するための手段と
を備える、請求項２２に記載のシステム。
（項目２９）
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記構成、およびユーザが前記競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成するための手段と、
前記オプションのユーザ選択に応答して、前記異なる構成を表示のために生成するための手段と、
前記異なる構成のうちの１つのユーザ選択に応答して、前記異なる構成のうちの１つのユーザ選択に基づいて、前記複数の広告を前記複数の広告スロットに割り当てるための手段と
をさらに備える、請求項２２に記載のシステム。
（項目３０）
前記広告割当モデルからのその除去が前記競合を解決させる前記少なくとも１つの競合パラメータを決定するための前記手段は、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けするための手段であって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、手段と、
前記最高ランク付けされたパラメータを第１のサブパラメータおよび第２のサブパラメータに分割するための手段と、
前記最高ランク付けされたパラメータを伴わない前記複数のパラメータを含む、パラメータのセットを生成するための手段と、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートするための手段と、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることに基づいて、前記第１のサブパラメータおよび前記パラメータのセットのうちの少なくとも１つに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合がないことを決定するための手段と、
前記最高ランク付けされたパラメータの除去および前記第１のサブパラメータの追加が前記競合を解決することを決定するための手段と
を備える、請求項２２に記載のシステム。
（項目３１）
前記最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定することと、
前記最高ランク付けされたパラメータを複数のサブパラメータに分割することをシミュレートすることであって、前記複数のサブパラメータのうちの各サブパラメータは、１人の広告主および少なくとも１つの広告スロットと関連付けられる、ことと、
前記分割することを正常にシミュレートすることに応答して、前記最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定することと
によって、前記最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定するための手段をさらに備える、請求項３０に記載のシステム。
（項目３２）
広告掲載競合を解決するためのその上にエンコードされた命令を伴うメモリを備える、非一過性のコンピュータ可読媒体であって、前記命令は、
複数の広告が複数の広告スロットに割り当てられるべき方法を定義する複数のパラメータを含む広告割当モデルを受信するための命令と、
前記複数のパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートするための命令と、
前記シミュレートすることに基づいて、前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定するための命令と、
前記決定することに応答して、前記複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出すための命令であって、各パラメータスコアは、対応するパラメータの重要性を示す、命令と、
前記読み出されたパラメータスコアに基づいて、前記広告割当モデルのための総パラメータスコアを計算するための命令と、
前記広告割当モデルから除去する少なくとも１つのパラメータを選択するための命令であって、前記選択は、
前記広告割当モデルからのその除去が前記競合を解決させる少なくとも１つの競合パラメータを決定することと、
前記広告割当モデル内の前記複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算することであって、各計算された異なる総パラメータスコアは、前記広告割当モデルからの前記少なくとも１つの競合パラメータのうちの異なるものの除去に基づく、ことと、
前記異なる総パラメータスコアに基づいて、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することと、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記構成に従って、前記広告割当モデルを修正し、前記広告割当モデルから前記少なくとも１つの競合パラメータを除去することと
によって行われる、命令と、
前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てるための命令と
を備える、非一過性のコンピュータ可読媒体。
（項目３３）
前記複数のパラメータのうちのパラメータ毎に前記パラメータスコアを読み出すための前記命令は、
前記複数のパラメータの中のパラメータの第１のサブセットを生成するための命令であって、前記パラメータの第１のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する、命令と、
前記パラメータの第１のサブセットの中のパラメータ毎に、前記システムパラメータスコアが前記ユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定するための命令と、
オーバーライドされ得るシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含む、パラメータの第２のサブセットを生成するための命令と、
オーバーライドされ得ないシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第３のサブセットを生成するための命令と、
前記第２のサブセットのためのユーザ定義パラメータスコアおよび前記第３のサブセットのためのシステムパラメータスコアを読み出すための命令と
を備える、請求項３２に記載の非一過性のコンピュータ可読媒体。
（項目３４）
前記異なる総パラメータスコアに基づいて、前記異なる構成から前記複数のパラメータの構成を決定するための前記命令は、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行するための命令を備える、請求項３２に記載の非一過性のコンピュータ可読媒体。
（項目３５）
前記広告割当モデルからのその除去が前記競合を解決させる前記少なくとも１つの競合パラメータを決定するための前記命令は、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けするための命令であって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、命令と、
前記複数のパラメータから前記最高ランク付けされたパラメータを除去することによって、第２の複数のパラメータを選択するための命令と、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較するための命令と、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第２の複数のパラメータが前記異なる構成のうちのいずれかの構成に合致するかどうかを決定するための命令と、
前記第２の複数のパラメータが前記異なる構成のうちの構成に合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータであることを決定するための命令と
を備える、請求項３２に記載の非一過性のコンピュータ可読媒体。
（項目３６）
前記命令はさらに、
前記第２の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することに応答して、前記第１の複数のパラメータから２番目に最高ランク付けされたパラメータを除去することによって、第３の複数のパラメータを選択するための命令と、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較するための命令と、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第３の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定するための命令と、
第４の複数のパラメータを前記異なる構成のうちのそれぞれのパラメータと比較するための命令であって、前記第４の複数のパラメータは、前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータの両方を伴わない前記第１の複数のパラメータを備える、命令と、
前記異なる構成のうちのいずれかの構成のパラメータが前記第４の複数のパラメータに合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータを含むことを決定するための命令と
を備える、請求項３５に記載の非一過性のコンピュータ可読媒体。
（項目３７）
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するための前記命令は、
前記異なる構成から、前記総パラメータスコアの最低変更を伴う構成のセットを選択するための命令と、
前記構成のセットの中の構成毎に、除去される競合パラメータの数を決定するための命令と、
最小数の除去される競合パラメータを伴う構成を前記構成のセットから選択するための命令と
を備える、請求項３２に記載の非一過性のコンピュータ可読媒体。
（項目３８）
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するための前記命令は、
前記異なる構成から、最小数の除去される競合パラメータを伴う構成のセットを選択するための命令と、
前記構成のセットの中の構成毎に、個別の総パラメータスコアの変更を決定するための命令と、
前記個別の総パラメータスコアの最小の変更を伴う構成を前記構成のセットから選択するための命令と
を備える、請求項３２に記載の非一過性のコンピュータ可読媒体。
（項目３９）
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記構成、およびユーザが前記競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成するための命令と、
前記オプションのユーザ選択に応答して、前記異なる構成を表示のために生成するための命令と、
前記異なる構成のうちの１つのユーザ選択に応答して、前記異なる構成のうちの１つのユーザ選択に基づいて、前記複数の広告を前記複数の広告スロットに割り当てるための命令と
をさらに備える、請求項３２に記載の非一過性のコンピュータ可読媒体。
（項目４０）
前記広告割当モデルからのその除去が前記競合を解決させる、前記少なくとも１つの競合パラメータを決定するための前記命令は、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けするための命令であって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、命令と、
前記最高ランク付けされたパラメータを第１のサブパラメータおよび第２のサブパラメータに分割するための命令と、
前記最高ランク付けされたパラメータを伴わない前記複数のパラメータを含むパラメータのセットを生成するための命令と、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートするための命令と、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることに基づいて、前記第１のサブパラメータおよび前記パラメータのセットのうちの少なくとも１つに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合がないことを決定するための命令と、
前記最高ランク付けされたパラメータの除去および前記第１のサブパラメータの追加が前記競合を解決することを決定するための命令と
を備える、請求項３２に記載の非一過性のコンピュータ可読媒体。
（項目４１）
前記最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定することと、
前記最高ランク付けされたパラメータを複数のサブパラメータに分割することをシミュレートすることであって、前記複数のサブパラメータのうちの各サブパラメータは、１人の広告主および少なくとも１つの広告スロットと関連付けられる、ことと、
前記分割することを正常にシミュレートすることに応答して、前記最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定することと
によって、前記最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定するための命令をさらに備える、請求項４０に記載の非一過性のコンピュータ可読媒体。
（項目４２）
広告掲載競合を解決するための方法であって、前記方法は、
通信回路を使用して、複数の広告が複数の広告スロットに割り当てられるべき方法を定義する複数のパラメータを含む、広告割当モデルを受信することと、
制御回路を使用して、前記複数のパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
前記制御回路を使用して、前記シミュレートすることに基づいて、前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定することと、
前記制御回路を使用して、前記決定することに応答して、前記複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出すことであって、各パラメータスコアは、対応するパラメータの重要性を示す、ことと、
前記制御回路を使用して、前記読み出されたパラメータスコアに基づいて、前記広告割当モデルのための総パラメータスコアを計算することと、
前記制御回路を使用して、前記広告割当モデルから除去する少なくとも１つのパラメータを選択することであって、前記選択は、
前記広告割当モデルからのその除去が前記競合を解決させる、少なくとも１つの競合パラメータを決定することと、
前記広告割当モデル内の前記複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算することであって、各計算された異なる総パラメータスコアは、前記広告割当モデルからの前記少なくとも１つの競合パラメータのうちの異なるものの除去に基づく、ことと、
前記異なる総パラメータスコアに基づいて、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することと、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記構成に従って、前記広告割当モデルを修正し、前記広告割当モデルから前記少なくとも１つの競合パラメータを除去することと
によって行われる、ことと、
前記制御回路を使用して、前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
を含む、方法。
（項目４３）
前記複数のパラメータのうちのパラメータ毎に前記パラメータスコアを読み出すことは、
前記複数のパラメータの中のパラメータの第１のサブセットを生成することであって、前記パラメータの第１のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する、ことと、
前記パラメータの第１のサブセットの中のパラメータ毎に、前記システムパラメータスコアが前記ユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定することと、
オーバーライドされ得るシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第２のサブセットを生成することと、
オーバーライドされ得ないシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第３のサブセットを生成することと、
前記第２のサブセットのためのユーザ定義パラメータスコアおよび前記第３のサブセットのためのシステムパラメータスコアを読み出すことと
を含む、請求項４２に記載の方法。
（項目４４）
前記異なる総パラメータスコアに基づいて、前記異なる構成から前記複数のパラメータの構成を決定することは、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行することを含む、請求項４２または４３に記載の方法。
（項目４５）
前記広告割当モデルからのその除去が前記競合を解決させる前記少なくとも１つの競合パラメータを決定することは、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記複数のパラメータから前記最高ランク付けされたパラメータを除去することによって、第２の複数のパラメータを選択することと、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第２の複数のパラメータが前記異なる構成のうちのいずれかの構成に合致するかどうかを決定することと、
前記第２の複数のパラメータが前記異なる構成のうちの構成に合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータであることを決定することと
を含む、請求項４２−４４のいずれかに記載の方法。
（項目４６）
前記第２の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することに応答して、前記第１の複数のパラメータから２番目に最高ランク付けされたパラメータを除去することによって、第３の複数のパラメータを選択することと、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第３の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することと、
第４の複数のパラメータを前記異なる構成のうちのそれぞれのパラメータと比較することであって、前記第４の複数のパラメータは、前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータの両方を伴わない前記第１の複数のパラメータを備える、ことと、
前記異なる構成のうちのいずれかの構成のパラメータが前記第４の複数のパラメータに合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータを含むことを決定することと
をさらに含む、請求項４５に記載の方法。
（項目４７）
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することは、
前記異なる構成から、前記総パラメータスコアの最低変更を伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、除去される競合パラメータの数を決定することと、
最小数の除去される競合パラメータを伴う構成を前記構成のセットから選択することと
を含む、請求項４２−４６のいずれかに記載の方法。
（項目４８）
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することは、
前記異なる構成から、最小数の除去される競合パラメータを伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、個別の総パラメータスコアの変更を決定することと、
前記個別の総パラメータスコアの最小の変更を伴う構成を前記構成のセットから選択することと
を含む、請求項４２−４７のいずれかに記載の方法。
（項目４９）
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記構成、およびユーザが前記競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成することと、
前記オプションのユーザ選択に応答して、前記異なる構成を表示のために生成することと、
前記異なる構成のうちの１つのユーザ選択に応答して、前記異なる構成のうちの１つのユーザ選択に基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
をさらに含む、請求項４２−４８のいずれかに記載の方法。
（項目５０）
前記広告割当モデルからのその除去が前記競合を解決させる、前記少なくとも１つの競合パラメータを決定することは、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記最高ランク付けされたパラメータを第１のサブパラメータおよび第２のサブパラメータに分割することと、
前記最高ランク付けされたパラメータを伴わない前記複数のパラメータを含むパラメータのセットを生成することと、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることに基づいて、前記第１のサブパラメータおよび前記パラメータのセットのうちの少なくとも１つに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合がないことを決定することと、
前記最高ランク付けされたパラメータの除去および前記第１のサブパラメータの追加が前記競合を解決することを決定することと
を含む、請求項４２−４９のいずれかに記載の方法。
（項目５１）
前記最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定することと、
前記最高ランク付けされたパラメータを複数のサブパラメータに分割することをシミュレートすることであって、前記複数のサブパラメータのうちの各サブパラメータは、１人の広告主および少なくとも１つの広告スロットと関連付けられる、ことと、
前記分割することを正常にシミュレートすることに応答して、前記最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定することと
によって、前記最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定することをさらに含む、請求項５０に記載の方法。