專利名稱：拍賣分段效用的制作方法
拍賣分段效用
背景技術：
網(wǎng)絡運營商向客戶端分發(fā)的內(nèi)容可以被配置成包含廣告插入機會(稱為“效用(avail)”)，該內(nèi)容包括衛(wèi)星無線電、通過因特網(wǎng)的流媒體、數(shù)字有線電視節(jié)目等。傳統(tǒng)上，效用具有固定的對應持續(xù)時間。因而可以使用具有與效用的持續(xù)時間基本上相同的持續(xù)時間的單個廣告來填充這一類型的效用。然而來自廣告客戶的廣告可能具有可變長度的持續(xù)時間。限于使用固定持續(xù)時間的廣告來填充的傳統(tǒng)效用可能降低布局廣告的靈活性并且使得難以優(yōu)化多個廣告向大效用存量的分配。

發(fā)明內(nèi)容
提供本發(fā)明內(nèi)容以簡化形式介紹下文在具體實施方式
中進一步描述的概念選集。本發(fā)明內(nèi)容并非旨在于標識要求保護的主題的關鍵特征或者實質特征，它也并非旨在于用來限制要求保護的主題的范圍。各種實施例實現(xiàn)拍賣與電視內(nèi)容或者其它媒體娛樂關聯(lián)的分段廣告插入機會、t匕如分段效用。在至少一些實施例中，獲得來自廣告客戶的用于與分段效用結合布局廣告的報價。獲得的報價可以具有不同持續(xù)時間(例如60、30、15秒)，這些持續(xù)時間可以在各種組合中由分段效用啟用以填充分段效用的總持續(xù)時間?？梢詰门判袠藴屎?或邏輯以對報價逐一(one to another)排行。在至少一些實施例中，可以在與不同持續(xù)時間對應的組內(nèi)對報價排行?？梢酝ㄟ^測試一個或者多個報價組合并且至少部分基于與組合中的報價關聯(lián)的排行之和來選擇獲勝組合而向分段效用分配報價。


參照附圖描述具體說明書。在附圖中，標號的最左數(shù)位標識該標號首次出現(xiàn)的附圖。在具體說明書和附圖中的不同實例中使用相同標號可以指示相似或者相同項目。
圖I是例子操作環(huán)境的圖示，該操作環(huán)境可操作用于在一個或者多個實施例中運用用于拍賣分段效用的技術。圖2是根據(jù)一個或者多個實施例的例子分段效用的圖示。圖3是描繪根據(jù)一個或者多個實施例的例子過程的流程圖。圖4是描繪根據(jù)一個或者多個實施例的例子過程的另一流程圖。圖5是根據(jù)一個或者多個實施例的用于分段效用的例子報價分配場景的圖示。圖6是可以用于實施一個或者多個實施例的例子系統(tǒng)的圖示。
具體實施例方式概沭
各種實施例實現(xiàn)拍賣與電視內(nèi)容或者其它媒體娛樂關聯(lián)的分段廣告插入機會、比如分段效用。在至少一些實施例中，獲得來自廣告客戶的用于與分段效用結合布局廣告的報價。獲得的報價可以具有不同持續(xù)時間(例如60、30、15秒)，這些持續(xù)時間可以在各種組合中與分段效用關聯(lián)或者以別的方式由分段效用啟用以填充分段效用的總持續(xù)時間。可以應用排行標準和/或邏輯以對報價逐一排行。在至少一些實施例中，可以在與不同持續(xù)時間對應的組內(nèi)對報價排行。可以通過測試一個或者多個報價組合并且至少部分基于與組合中的報價關聯(lián)的排行 之和來選擇獲勝組合而向分段效用分配報價。在以下討論中，標題為“操作環(huán)境”的章節(jié)僅描述一個環(huán)境，可以在該環(huán)境中運用拍賣分段效用的各種實施例。此后，標題為“例子過程”的章節(jié)描述用于拍賣分段效用的例子技術。接著，標題為“例子報價分配”的章節(jié)描述根據(jù)例子技術向分段效用分配報價的例子。最后提供標題為“例子系統(tǒng)”的章節(jié)并且該章節(jié)描述可以運用于實施一個或者多個實施例的例子系統(tǒng)。操作環(huán)塏
圖I是例子操作環(huán)境100的圖示，該操作環(huán)境可操作用于運用拍賣分段效用的技術。所示環(huán)境100包括經(jīng)由網(wǎng)絡連接110、112、114逐一通信地耦合的網(wǎng)絡運營商102 (例如“頭端”或者“分發(fā)服務器”)、客戶端104、廣告客戶106和內(nèi)容提供商108。雖然分離地示出多個網(wǎng)絡連接110-114，但是網(wǎng)絡連接110-114可以代表使用單個網(wǎng)絡或者多個網(wǎng)絡來實現(xiàn)的網(wǎng)絡連接。網(wǎng)絡運營商102、客戶端104、廣告客戶106和內(nèi)容提供商108可以各自通過一個或者多個計算設備實施，該計算設備具有通常與各種計算設備關聯(lián)的相應處理器、存儲器、儲存器和/或其它硬件和軟件部件。這里關于圖6示出和描述計算設備的一個具體例子。在以下討論中，網(wǎng)絡運營商102、客戶端104、廣告客戶106和內(nèi)容提供商108可以代表一個或者多個實體，因此可以參考單個實體(例如客戶端104)或者多個實體(例如客戶端104、多個客戶端104等)?？梢杂枚喾N方式配置客戶端104。例如客戶端104可以配置為能夠通過網(wǎng)絡連接114通信的計算機、比如桌面型計算機、移動站、娛樂裝置、如圖所示通信地耦合到顯示設備的機頂盒、無線電話等。因此，客戶端104的范圍可以從具有大量存儲器和處理器資源(例如具有電視功能的個人計算機、配備有硬盤的電視記錄器)的全資源設備到具有有限存儲器和/或處理資源的低資源設備(例如傳統(tǒng)機頂盒)。出于以下討論的目的，客戶端104也可以涉及操作客戶端的人和/或實體。換而言之，客戶端104可以描述包括用戶、軟件和/或機器的邏輯客戶端。內(nèi)容提供商108包括一項或者多項內(nèi)容116。內(nèi)容116可以包括多種數(shù)據(jù)、比如電視節(jié)目、視頻點播(VOD)文件、遠程應用處理的一個或者多個結果等。通過網(wǎng)絡連接110向網(wǎng)絡運營商102傳達內(nèi)容116。經(jīng)由網(wǎng)絡連接110傳達的內(nèi)容116可以由網(wǎng)絡運營商102接收并且存儲為一項或者多項內(nèi)容118。內(nèi)容118可以與從內(nèi)容提供商108接收的內(nèi)容116相同或者不同。內(nèi)容118例如可以包括用于向客戶端104廣播的附加數(shù)據(jù)。例如內(nèi)容118可以包括來自EPG數(shù)據(jù)庫的用于使用網(wǎng)絡連接114通過帶外(OOB)信道向客戶端104廣播的電子節(jié)目指南(EPG)數(shù)據(jù)?？梢杂冒ㄓ芯€、射頻(RF)、微波、數(shù)字用戶線(DSL)和衛(wèi)星的多種方式提供從網(wǎng)絡運營商102向客戶端104的分發(fā)?？蛻舳?04通常包括用于傳送并且解密從網(wǎng)絡運營商102接收的內(nèi)容118以便由所示顯示設備再現(xiàn)的硬件和軟件。雖然示出顯示設備，但是也設想多種其它輸出設備、比如揚聲器?？蛻舳?04也可以包括數(shù)字視頻記錄器(DVR)功能。例如客戶端104可以包括存儲設備120，該存儲設備用于記錄經(jīng)由網(wǎng)絡連接114接收的用于向顯示設備輸出并且由顯示設備再現(xiàn)的內(nèi)容118作為內(nèi)容122。可以用諸如硬盤驅動、可拆卸計算機可讀存儲介質(例如可寫數(shù)字視頻盤)等多種方式配置存儲設備120。因此，存儲于客戶端104的存儲設備120中的內(nèi)容122可以是從網(wǎng)絡運營商102用流發(fā)送的內(nèi)容118的副本。此外，可以從多種其它來源、比如從由客戶端104訪問的計算機可讀存儲介質等獲得內(nèi)容122?？蛻舳?04包括通信模塊124，該通信模塊在客戶端104上可執(zhí)行以比如通過使用一個或者多個“命令模式”控制客戶端104上的內(nèi)容回放。命令模式可以提供內(nèi)容122的非線性回放(即時間移位內(nèi)容122的回放)、比如暫停、倒回、快進、慢速運動回放等。例如在暫停期間，客戶端104可以在存儲設備120中繼續(xù)記錄內(nèi)容118作為內(nèi)容122。通過執(zhí)行通信模塊124，客戶端104然后可以比如從內(nèi)容122暫停的時間點開始回放來自存儲設備120的內(nèi)容122，而又繼續(xù)在存儲設備120中記錄來自網(wǎng)絡運營商102的當前廣播的內(nèi)容118?！ぎ斦埱蠡胤艃?nèi)容122時，在客戶端104上執(zhí)行通信模塊124以取回內(nèi)容122。通信模塊124也可以將內(nèi)容122恢復成如從內(nèi)容提供商108接收的原有編碼格式。例如當內(nèi)容122記錄于存儲設備120上時，可以壓縮內(nèi)容122。因此當通信模塊124取回內(nèi)容122時，解壓內(nèi)容122以便由顯示設備再現(xiàn)。網(wǎng)絡運營商102被圖示為包括管理器模塊126。管理器模塊126代表用于配置內(nèi)容118以便通過網(wǎng)絡連接114向客戶端104輸出(流發(fā)送)的功能。管理器模塊126例如可以配置從內(nèi)容提供商108接收的內(nèi)容116以適合用于通過網(wǎng)絡連接114發(fā)送、比如“分組化”內(nèi)容用于通過因特網(wǎng)的分發(fā)、針對特定廣播信道的配置等。因此，在圖I的環(huán)境100中，內(nèi)容提供商108可以通過網(wǎng)絡連接110向多個網(wǎng)絡運營商廣播內(nèi)容116,圖示這些網(wǎng)絡運營商的例子為網(wǎng)絡運營商102。網(wǎng)絡運營商102然后可以通過網(wǎng)絡連接向多個客戶端用流發(fā)送內(nèi)容118，圖示這些客戶端的例子為客戶端104。客戶端104然后可以比如在客戶端104被配置成包括數(shù)字視頻記錄器(DVR)功能時在存儲設備120中存儲內(nèi)容118作為內(nèi)容122。內(nèi)容118也可以代表在請求時向客戶端104用流發(fā)送的諸如電影、體育賽事等視頻點播(VOD)內(nèi)容。例如網(wǎng)絡運營商102可以執(zhí)行管理器模塊126以提供VOD系統(tǒng)，從而內(nèi)容提供商108以完整內(nèi)容文件的形式向網(wǎng)絡運營商102供應內(nèi)容116。網(wǎng)絡運營商102然后可以存儲內(nèi)容116作為內(nèi)容118。客戶端104然后可以通過聯(lián)系網(wǎng)絡運營商102 (例如VOD服務器)并且請求饋送所需內(nèi)容來請求回放所需內(nèi)容118。在另一例子中，內(nèi)容118還可以在可以稱為網(wǎng)絡DVR例子的例子中代表網(wǎng)絡運營商102響應于來自客戶端104的請求來記錄的內(nèi)容。如同V0D，然后可以在請求時向客戶端104用流發(fā)送記錄的內(nèi)容118?？蛻舳?04與內(nèi)容118的交互可以類似于可以在內(nèi)容122本地存儲于存儲設備120中時執(zhí)行的交互?？蛻舳?04例如可以執(zhí)行通信模塊124以發(fā)起用于與內(nèi)容122交互的控制功能。例如控制功能可以包括用于對內(nèi)容122的輸出進行時間移位以及頻道選擇、電子節(jié)目指南(EPG)導航、購買點播內(nèi)容等的控制功能。在另一實施方式中，通信模塊124提供用于播放具有音頻和/或可視數(shù)據(jù)的媒體的媒體播放器功能、比如具有用于在客戶端104上本地記錄歌曲和/或音樂視頻的儲存器的衛(wèi)星無線電。通信模塊124可以用來對來自多種不同來源的內(nèi)容(例如視聽內(nèi)容)的、比如本地存儲的內(nèi)容122和/或遠程存儲的內(nèi)容118的輸出進行時間移位。無論來源如何，內(nèi)容可以提供用于輸出廣告的多種機會。因而這里描述可以用來向廣告客戶106拍賣廣告插入機會的技術。例如網(wǎng)絡運營商102可以包括或者以別的方式利用廣告管理器模塊128，該廣告管理器模塊代表用于實施廣告管理系統(tǒng)的功能。廣告管理系統(tǒng)可以提供廣告拍賣，比如拍賣機會以便與內(nèi)容結合輸出廣告。雖然描繪廣告管理器模塊128為網(wǎng)絡運營商102的部分，但是可以用多種方式提供管理、比如通過使用與網(wǎng)絡運營商102分開的第三方廣告管理服務、作為分離的廣告管理系統(tǒng)、作為內(nèi)容提供商108的部分等。這里描述的各種內(nèi)容可以包括或者以別的方式與各種廣告插入機會或者“效用”關聯(lián)，可以在經(jīng)由客戶端104輸出內(nèi)容時在這些廣告插入機會或者“效用”處向內(nèi)容中插入廣告或者以別的方式示出廣告。圖示網(wǎng)絡運營商102為具有效用130，這些效用代表可以用任何適當方式與內(nèi)容關聯(lián)的各種廣告插入機會。·例如效用130可以在電視或者其它媒體節(jié)目開始時、在節(jié)目輸出間斷期間、在節(jié)目之間、在節(jié)目輸出之后等出現(xiàn)。另外，效用130可以比如在上文討論的網(wǎng)絡DVR例子中與客戶端104本地的內(nèi)容122、廣播的內(nèi)容118和/或被時間移位的內(nèi)容118結合出現(xiàn)。為了進行針對效用130的拍賣，廣告管理器模塊128可以被配置成利用拍賣參數(shù)132和報價數(shù)據(jù)134。拍賣參數(shù)132代表可以用來控制進行拍賣的方式的多種數(shù)據(jù)。舉例而言，拍賣參數(shù)132可以包括拍賣規(guī)則、用來對來自廣告客戶的報價逐一排行的業(yè)務邏輯/算法和排行標準、運營商定價和約束數(shù)據(jù)、效用的特性等。報價數(shù)據(jù)134代表數(shù)據(jù)，該數(shù)據(jù)被配置成使用各種標準來描述來自廣告客戶106的各種報價(例如媒體買入或者定單)。舉例而言，報價數(shù)據(jù)134可以包括預算和印象標準、受眾目標設定標準、調度標準、內(nèi)容選擇標準和/或用來指定報價的其它類型的標準?？梢躁P于下圖發(fā)現(xiàn)關于報價參數(shù)132和報價數(shù)據(jù)132的更多細節(jié)?？梢杂枚喾N方式形成廣告客戶106將向拍賣提交的報價。一般而言,廣告客戶106可以與廣告管理系統(tǒng)交互以使用上文討論的各種標準來布局訂購或者“媒體買入”以指明用于對應廣告的布局標的(例如數(shù)量、價格、目標受眾、約束等)?？梢越M合與一個或者多個廣告關聯(lián)的多個媒體買入以創(chuàng)建廣告活動。在本文中，報價可以視為基于特定效用的布局標的和特性將特定媒體買入應用于該特定效用。廣告客戶106例如可以運用報價管理器模塊136,該報價管理器模塊代表廣告客戶106通過與廣告管理器模塊128交互來提供與廣告138對應的媒體買入和/或報價的功能。用于媒體買入的布局標的可以很專屬。例如可以布局例子媒體買入以在周末播映的體育節(jié)目期間或者在周末下午5點之后按每次印象$5的最大成本訂購特定廣告的10，000次印象(例如觀眾對廣告的查看)。以這一方式，可以輸入報價數(shù)據(jù)134以指定個別報價、媒體買入、廣告活動等。廣告管理器模塊128可以使來自廣告客戶106的輸入數(shù)據(jù)存儲為報價數(shù)據(jù)134、然后可以處理存儲的數(shù)據(jù)以推導適合用于涉及特定效用的拍賣的報價?？梢耘渲门c內(nèi)容關聯(lián)的效用130中的至少一些效用作為插入機會，這些插入機會使效用的總持續(xù)時間能夠劃分成可變長度的分段。這一種類的效用在這里稱為“分段效用”。因而廣告管理器模塊128可以被配置成實施用于拍賣分段效用以使廣告客戶106能夠競爭與對應內(nèi)容結合布局廣告的技術。一般而言，效用130具有諸如九十秒、六十秒等指明的插播(spot)長度。傳統(tǒng)上，“未分段”的具有特定插播長度的效用130由具有與插播長度大約相同的持續(xù)時間的廣告填充。換而言之，六十秒插播可以由具有約六十秒持續(xù)時間的廣告填充。然而分段效用可以被配置成啟用具有不同持續(xù)時間的聚在一起的廣告的各種有效組合來填充插播長度。換而言之，分段效用可以細分成多個更短持續(xù)時間的分段。例如六十秒分段效用可以被配置成啟用一個六十秒廣告、兩個三十秒廣告、四十五秒廣告和十五秒廣告等的組合?，F(xiàn)在考慮圖2，該圖以200大體上描繪分段效用202的例子。例子分段效用202具有六十秒的插播長度并且與針對分段效用202啟用的選擇數(shù)目的“有效”持續(xù)時間組合相關聯(lián)。可以潛在地填充分段效用的廣告組合在這里稱為持續(xù)時間組合。針對特定 分段效用可以存在許多潛在持續(xù)時間組合?？梢葬槍μ囟ǚ侄涡в糜羞x擇地啟用針對特定分段效用存在的任何數(shù)目的潛在持續(xù)時間組合。一般而言，持續(xù)時間組合視為“有效”、因此可以在持續(xù)時間組合(I)填充插播并且(2)針對特定分段效用被啟用時用于特定分段效用。圖2中的有效持續(xù)時間組合的例子包括配置成使用一個六十秒廣告的第一組合204和配置成使用兩個三十秒廣告的第二組合206以填充分段效用202。例子持續(xù)時間組合也包括配置成使用一個三十秒廣告和兩個十五秒廣告以填充分段效用202的第三組合208。圖2還描繪用于分段效用202的多個候選報價，這些候選報價包括六十秒報價組210、三十秒報價組212和十五秒報價組214。注意向候選報價分配排行值“R”以指示已經(jīng)對報價逐一排行。在操作中，廣告管理器模塊128可以獲得針對分段效用有效的候選報價和/或組合、使用各種排行標準和/或邏輯對報價逐一排行，并且使用上文和下文描述的各種技術向分段效用分配報價。例如可以運用廣告管理器模塊128以任何適當方式指明針對分段效用有效的選擇數(shù)目的可能持續(xù)時間組合。在至少一些實施例中，每個分段效用可以與針對個別分段效用有效的一個或者多個持續(xù)時間組合個別關聯(lián)。因此可以針對不同長度的效用和/或針對具有相同插播長度的不同效用指明不同持續(xù)時間組合。除此之外或者取而代之，可以運用廣告管理器模塊128以基于插播長度指定有效持續(xù)時間組合。在這一情況下，相同長度的插播可以與一個或者多個對應有效持續(xù)時間組合共同關聯(lián)?？梢酝ㄟ^選擇具有適當長度的候選報價來滿足用于例子分段效用202的不同持續(xù)時間組合。利用向候選報價分配的排行，可以出現(xiàn)選擇候選報價以確定并且分配獲勝報價。可以關于下圖發(fā)現(xiàn)關于用于對報價排行、分配報價和拍賣分段效用的其它方面的技術的更多細節(jié)。已經(jīng)考慮例子操作環(huán)境，現(xiàn)在考慮對可以在拍賣分段效用的一個或者多個實施例中運用的例子過程的討論。例子過稈
以下討論描述可以利用先前描述的環(huán)境、系統(tǒng)和設備來實施的用于拍賣分段效用的例子技術?？梢栽谟布⒐碳蛘哕浖蛘咂浣M合中實施每個過程的方面。示出過程為指定由一個或者多個設備執(zhí)行的操作的塊的集合并且不必限于由相應塊執(zhí)行操作所示的順序。在以下討論的部分中，可以參照圖I的例子操作環(huán)境100。
圖3是描述根據(jù)一個或者多個實施例的例子過程300的流程圖。在至少一些實施例中，過程300可以由適當配置的計算設備如圖I的網(wǎng)絡運營商102或者具有廣告管理器模塊128的其它計算設備執(zhí)行。步驟302從廣告客戶獲得報價。具體而言，可以選擇報價以與廣告管理器模塊128拍賣的對象分段效用匹配。例如可以從向廣告管理系統(tǒng)輸入的并且由各種報價數(shù)據(jù)134描述的媒體買入獲得報價?？梢杂萌魏芜m當方式在廣告客戶與廣告管理系統(tǒng)之間傳達媒體買入和/或對應報價。這可以出現(xiàn)的一種方式是通過經(jīng)由廣告管理器模塊128暴露的報價錄入接口。報價錄入接口可以借助報價管理器模塊136、瀏覽器和/或其它適當應用通過網(wǎng)絡可訪問?？梢杂萌魏芜m當方式輸入各種報價數(shù)據(jù)134以使用可選標準來限定媒體買入和/或創(chuàng)建廣告活動。舉例而言而非限制，報價數(shù)據(jù)134可以包括用于廣告/活動的預算和印象標準、受眾目標設定標準、內(nèi)容選擇標準、調度標準和/或可以用來指定來自廣告客戶106的廣告138的布局的其它類型的標準?！?br> 預算和印象標準可以被配置成指明媒體買入的價格和數(shù)量方面、比如印象次數(shù)、總預算、最大價格、每次印象平均價格等。受眾目標設定標準限定作為媒體買入的目標的受眾的特性和/或行為、例如包括觀眾簡檔和人口統(tǒng)計、所選客戶端最喜愛信息、觀眾地理或者市場位置信息(例如州、市、郵政編碼)、客戶端設備能力(例如按查看訪問支付、高清晰度、互聯(lián)網(wǎng)連接、設備分辨率)、查看歷史和模式等。內(nèi)容選擇標準涉及作為媒體買入的目標的內(nèi)容種類、例如包括節(jié)目類別、節(jié)目等級、關鍵字、演員選擇、預期/預計受眾信息(例如兒童、家人、觀眾年齡、男性或者女性)等。調度標準涉及廣告客戶何時想要布局廣告以及布局廣告的頻度。例如調度標準僅舉數(shù)例可以包括時間和/或日子約束、節(jié)目時間表、選擇特定頻道或者網(wǎng)絡、實況或者時間移位布局和分段持續(xù)時間。調度標準也可以包括鄰接約束，這些鄰接約束可以控制用于在相同廣告塊、節(jié)目或者時間段內(nèi)示出的廣告和/或其它廣告種類的頻率。僅舉數(shù)例，這樣的鄰接約束的例子包括關于在一天、節(jié)目或者時間塊內(nèi)的廣告布局的頻率、在節(jié)目類別內(nèi)的廣告布局的頻率、具有相似類型或者產(chǎn)品的廣告的廣告布局的頻率以及具有來自相同廣告客戶的其它廣告的廣告布局的頻率的約束。在至少一些實施例中，獲得的報價對應于廣告，這些廣告具有針對對象分段效用、比如在關于圖2描述的例子分段效用202中有效的各種持續(xù)時間。廣告管理器模塊128可以操作以檢查報價數(shù)據(jù)134從而選擇針對效用的具有適當長度的報價。針對效用有效的可能持續(xù)時間組合的集合可以用來確定用于廣告的適當長度，這些廣告是用于填充效用的至少一部分的候選。例如在圖2的例子分段效用202給定時，廣告管理器模塊128可以處理報價數(shù)據(jù)134以標識可以潛在地用來填充六十秒、三十秒和/或十五秒的有效持續(xù)時間的廣告。另外，獲得報價也可以涉及到基于檢查對應報價數(shù)據(jù)134來預選報價以與對象分段效用的至少一些特性匹配。例如廣告管理器模塊128可以比較報價數(shù)據(jù)134與描述對象效用特性的報價參數(shù)132以選擇與效用匹配的報價?？梢詧?zhí)行這一報價預選以標識報價組，這些報價是用于填充分段效用的候選；和/或消除具有約束(其妨礙報價成為用于填充效用的候選)的報價。例如可以基于諸如日子/時間、節(jié)目類型、持續(xù)時間、地理等任何數(shù)目的閾值特性來預選報價，這些閾適合于劃分候選報價與非候選報價值特性。以這一方式，還可以減少(例如過濾)將經(jīng)歷進一步處理的報價數(shù)目以預選具有與對象效用的所選特性匹配的至少一些標準的報價組。已經(jīng)獲得適當報價，步驟304根據(jù)排行標準對報價排行。具體而言，廣告管理器模塊128可以操作以任何適當方式向每個報價分配排行“R”。各種排行標準、邏輯和/或算法可以編碼為拍賣參數(shù)132的部分并且用來實施排行。一般而言，排行R被配置成相對于參與拍賣的其它報價來表達關于效用的報價的相對價值。因而向特定報價分配的排行可以相對于不同效用而不同。在至少一些實施例中，可以使用加權公式來計算排行，該加權公式被配置成考慮使用對應加權因子W來加權的多個不同排行標準C?？梢匀缦卤磉_用于適當加權公式的例子格式
R-W1C1 +WC-. ..WnCk在上述表達中，任何數(shù)目“η”的排行標準(其中η可以是從I到N的整數(shù))可以用來計·算排行R。具體而言，可以通過將值WnCn求和來計算R，這些值代表特定排行標準Cn與加權因子Wn相乘的值。自然，可以構造在不同組合中運用不同排行標準的多種不同加權公式。另外可以調整加權因子Wn以控制不同排行標準對總排行R的相對影響?？梢詰眉訖嘁蜃覹n以強調和/或折扣不同排行標準。設想可以用來使用例子加權公式來實施排行的各種適當排行標準和/或配置成考慮各種標準的其它適當排行邏輯/算法。在至少一些實施例中，排行R被配置成至少考慮(I)到達因子、(2)效率因子和(3)貨幣價值因子。到達因子指示效用暴露于觀眾。例如到達因子被配置成考慮效用的大小(例如實際或者預計電視觀眾)。一般而言，到達因子的更大值可以指示更多觀眾將暴露于總效用。效率因子測量對象分段效用如何有效滿足廣告客戶指明的報價標準。換而言之，效率因子評估在報價標準與效用特性之間的匹配的接近度。這可以包括作為報價的“目標”的總電視觀眾與其它效用相比的相對百分比的測量。因而用于效率因子的更大值可以指示與報價關聯(lián)的標準以效用的更高百分比的全部觀眾為目標。貨幣價值因子指示與向對象效用分配的報價關聯(lián)的貨幣價值。貨幣價值因子可以涵蓋廣告客戶愿意為效用支付的貨幣數(shù)額、每次印象的價格、所有者/運營商收益率、預算約束、效用定價和/或其它財務考慮。貨幣價值因子也可以考慮與廣告客戶、效用、內(nèi)容等關聯(lián)的任何溢價或者折扣?？梢栽谌魏谓M合中運用到達因子、效率因子、貨幣價值因子和/或其它因子以形成適合于對報價逐一排行的排行公式。設想可以運用于排行的多種其它因子。舉例而言，其它因子僅舉數(shù)例可以包括特定運營商/所有者目標、定價和收益率因子、廣告客戶數(shù)量因子、優(yōu)選客戶因子、內(nèi)容提供商108關于效用施加的約束、用于活動或者其它組報價的總匹配目標、鄰接約束、廣告客戶需求因子、效用存量因子、調度因子和/或與報價和效用關聯(lián)的優(yōu)先級因子。也可以應用另一例子因子以考慮分段持續(xù)時間。例如可以應用分段持續(xù)時間因子作為如上文描述的排行公式的一個分量。除此之外或者取而代之，分段持續(xù)時間因子可以調整通過適當排行公式計算的排行以考慮不同持續(xù)時間。這保證了與不同持續(xù)時間組合關聯(lián)的最高可能的排行之和的等價。例如可以調整三十秒分段以具有六十秒分段的值的一半。因而無論效用是配置有兩個三十秒分段還是一個六十秒分段，用于六十秒效用的排行的可能的總和都將相同(例如歸一化)。在相對于分段效用排行的報價組給定時，步驟306向分段效用分配排行的報價。這一分配可以用任何適當方式出現(xiàn)。例如步驟308可以使用在步驟304中向報價分配的排行來測試用于填充效用的一個或者多個報價組合。然后步驟310可以選擇用于填充效用的獲勝報價組合?？梢灾辽俨糠只谟糜诮M合中的報價的排行之和來選擇獲勝組合。例如可以通過分析向針對分段效用有效的持續(xù)時間組合的多個報價分配來確定獲勝組合?；谶@一分析，可以選擇獲勝組合以最大化用于向獲勝組合中的報價分配的排行之和的值?？梢栽趫D4的緊接下文討論中發(fā)現(xiàn)關于可以用來向分段效用分配報價的例子技術的附加細節(jié)。圖4是描述根據(jù)一個或者多個實施例的例子過程400的流程圖。在至少一些實施例中，過程400可以由適當配置的計算設備執(zhí)行，如圖I的網(wǎng)絡運營商102或者具有廣告管 理器模塊128的其它計算設備。步驟402確立用于分段效用的一個或者多個持續(xù)時間組合。可以用任何適當方式確定針對分段效用有效的持續(xù)時間組合。在至少一些實施例中，作為拍賣參數(shù)132的部分而包括的效用特性數(shù)據(jù)可以用來指定針對特定效用有效的持續(xù)時間組合。持續(xù)時間組合也可以由在效用130中編碼的或者以別的方式與效用130關聯(lián)的元數(shù)據(jù)或者其它適當數(shù)據(jù)指定。這樣的數(shù)據(jù)也可以被配置成指示是否針對特定效用啟用或者禁用分段。因而廣告管理器模塊128可以參考拍賣參數(shù)132、特性數(shù)據(jù)和/或其它適當數(shù)據(jù)以確立與作為拍賣對象的效用關聯(lián)的持續(xù)時間組合。出于例子的目的，假設針對圖2的例子分段效用202進行拍賣。在這一例子中，廣告管理器模塊128可以檢查與分段效用202對應的效用特性數(shù)據(jù)和/或其它適當數(shù)據(jù)以確立有效用于填充分段效用202的三個可能的持續(xù)時間組合(例如持續(xù)時間組合204、206、208)。廣告管理器模塊128也可以使用關于圖3的過程300描述的技術來獲得與分段效用和持續(xù)時間組合對應的候選報價并且對其排行。例如廣告管理器模塊128可以操作以獲得用于如圖2中所示分段效用202的例子排行報價組(例如組210、212、214)。廣告管理器模塊128然后可以使用排行向分段效用分配候選報價。具體而言，步驟404組裝待測試的排行報價組合集合。可以通過向針對效用確立的有效持續(xù)時間組合的分段分配報價或者以別的方式關聯(lián)報價來構造組合集合。因而組合集合包括與效用對應的一個或者多個持續(xù)時間組合和報價向一個或者多個持續(xù)時間組合的潛在分配。在至少一些實施例中，以排行從每個持續(xù)時間的最高排行報價開始的順序向分段中布局報價?？梢愿鶕?jù)過程400相繼構造并且測試一個或者多個不同組合集合(例如潛在的報價分配)直至針對分段效用確定獲勝報價。具體而言，步驟406標識具有最高總排行的廣告持續(xù)時間組合的報價。這可以通過對在步驟404中組裝的組合集合中包括的每個持續(xù)時間組合中布局的報價的排行求和來出現(xiàn)。然后可以通過比較與每個持續(xù)時間組合關聯(lián)的排行之和來標識具有最高報價排行之和的持續(xù)時間組合。在向步驟406中標識的報價給予效用之前，步驟408確定該報價是否有資格獲勝。這可以涉及到校驗與報價關聯(lián)的約束以查看是否違反任何條件。例如與報價關聯(lián)的鄰接標準、內(nèi)容選擇標準、預算耗盡或者其它約束可能妨礙在步驟406中標識的報價中的一個或者多個報價有資格獲勝。如果標識的報價各自有資格獲勝，則步驟410向標識的報價給予分段效用。換而言之，只要沒有步驟408的由資格確定針對組合確定的無資格報價，就選擇在步驟406中標識的持續(xù)時間組合和對應報價以贏得針對該分段效用的拍賣。然而當確定標識的報價中的一個或者多個報價無資格時，過程400繼續(xù)步驟412，在該步驟丟棄無資格報價。過程400然后返回到步驟404，并且可以用另一排行報價組合集合(例如另一潛在報價分配)來迭代地重復步驟404至408。具體而言，任何丟棄的報價可以替換為接下來最高排行報價以組裝待按照步驟404處理的另一排行報價組合集合。然后再次按照步驟406標識在組合集合中包括的具有最高排行的持續(xù)時間組合，并且重復進行 按照步驟408關于報價是否有資格獲勝的確定。一個或者多個這樣的迭代可以針對不同組合集合以這一方式出現(xiàn)直至標識有資格報價的持續(xù)時間組合。在這一點，按照步驟410將分段效用給予有資格報價。為了進一步有助于理解上文和下文描述的用于拍賣分段效用的例子技術，緊接下文提供對例子報價分配場景的討論。例子報價分配
現(xiàn)在考慮在圖2的例子分段效用202的背景中描述的報價分配例子。在圖5中的500大體上圖示報價分配例子。具體而言，圖5描繪與圖2的例子報價向例子分段效用202的分配對應的的例子報價分配場景。圖5包括三個例子組合集合，這些組合集合包括組合集合502、組合集合504和組合集合506。每個組合集合包括與分段效用202關聯(lián)的三個持續(xù)時間組合204、206、208和用于每個持續(xù)時間組合的報價的潛在分配?？梢愿鶕?jù)圖4的過程400相繼組裝和測試圖5的例子組合集合。當然，在其它例子中，可以根據(jù)多么快地標識具有有資格報價的持續(xù)時間組合在報價分配中涉及到更少或者更多組合集合。為了執(zhí)行報價分配，可以使用從針對分段效用202獲得的候選報價可用的最高排行報價來組裝組合集合502。例如將來自圖2的最高排行報價圖示為分配給圖5中的組合集合502的持續(xù)時間組合中的分段。計算持續(xù)時間組合中的排行之和，并且標識具有最高排行之和的持續(xù)時間組合。具有最高排行之和的持續(xù)時間組合可以視為拍賣的潛在獲勝者。在這一例子中，具有330的關聯(lián)排行之和的30+15+15持續(xù)時間組合508被標識為具有最高排行之和的持續(xù)時間組合。可以校驗持續(xù)時間組合508中的每個報價以保證報價有資格獲勝。在這一例子中，基于一個或者多個標準發(fā)現(xiàn)報價#2無資格。例如可能發(fā)現(xiàn)特定效用的獲勝超過了與報價關聯(lián)的每日或者每周預算。由于該無資格報價，所以30+15+15持續(xù)時間組合508不能在報價中獲勝。因而丟棄無資格報價以形成用于測試的下一組合集合并且重復該過程。具體而言，可以通過將無資格報價替換為具有相同持續(xù)時間的下一最高報價來組裝組合集合504。如箭頭510所示，無資格的十五秒報價#2已經(jīng)在組合集合504中替換為報價#3，該報價是最高的剩余十五秒報價。現(xiàn)在評價用于組合集合504中的不同持續(xù)時間組合的排行之和。最高排行之和現(xiàn)在是與30+30持續(xù)時間組合512對應的和300。因而校驗持續(xù)時間組合512中的報價以保證有資格獲勝。然而在描繪的例子中，基于一個或者多個標準還發(fā)現(xiàn)報價#12無資格。例如可能發(fā)現(xiàn)違反了與報價關聯(lián)的鄰接標準(其妨礙報價與相同產(chǎn)品類型的或者來自特定競爭者的報價一起布局)。因而持續(xù)時間組合512不能在拍賣中獲勝并且組裝另一組合集合。具體而言，可以通過將無資格報價#12替換為具有相同持續(xù)時間的下一最高報價來組裝組合集合506。如箭頭514所示，無資格報價#12已經(jīng)在組合集合506中替換為報價#13，該報價是最高的剩余三十秒報價?，F(xiàn)在對用于組合集合506中的持續(xù)時間組合的排行之和的評價將最高排行之和標識為與30+15+15持續(xù)時間組合516對應的和290。另外針對這一組合中的報價的資格確定發(fā)現(xiàn)報價各自有資格獲勝。因而可以選擇這一持續(xù)時間組合516和關聯(lián)報價作為針對分段效用202的拍賣的獲勝者。與獲勝報價對應的廣告與分段效用202關聯(lián)以在向客戶端104遞送和/或經(jīng)由客戶端104呈現(xiàn)對應內(nèi)容時使廣告被布局。可以向候選報價池返回在報價分配過程中由于無資格而丟棄的報價，并且用于其它分段效用的分配可以用相似方式出現(xiàn)。已經(jīng)考慮與拍賣分段效用有關的各種實施例、過程和例子，現(xiàn)在考慮對可以運用于實施一個或者多個實施例的例子系統(tǒng)的討論。 例子系統(tǒng)
圖6的600大體上圖示了包括例子計算設備602的例子系統(tǒng)，該計算設備代表可以實施上文描述的各種實施例的一個或者多個這樣的計算設備。計算設備602例如可以是圖I的網(wǎng)絡運營商102或者內(nèi)容提供商108的服務器、與客戶端104或者廣告客戶106關聯(lián)的設備和/或任何其它適當計算設備或者計算系統(tǒng)。例子計算設備602包括一個或者多個處理器604或者處理單元、一個或者多個存儲器和/或存儲部件606、用于輸入/輸出(I/O)設備的一個或者多個輸入/輸出(I/O)接口 608，以及允許各種部件和設備彼此通信的總線610。總線610代表若干類型的總線結構中的一個或者多個總線結構，這些總線結構包括使用多種總線架構中的任何總線架構的存儲器總線或者存儲器控制器、外設總線、加速圖形端口、和處理器或者本地總線?？偩€610可以包括有線和/或無線總線。存儲器/存儲部件606代表一個或者多個計算機存儲介質。存儲器/存儲部件606可以包括易失性介質(比如隨機存取存儲器(RAM))和/或非易失性介質(比如只讀存儲器(ROM)、閃存、光盤、磁盤等)。存儲器/存儲部件606可以包括固定介質(例如RAM、ROM、固定硬驅動等)以及可拆卸介質(例如閃存驅動、可拆卸硬驅動、光盤等)。一個或者多個輸入/輸出接口 608允許用戶向計算設備602錄入命令和信息并且也允許使用各種輸入/輸出設備向用戶和/或其它部件或者設備呈現(xiàn)信息。輸入設備的例子包括鍵盤、光標控制設備(例如鼠標)、麥克風、掃描儀等。輸出設備的例子包括顯示設備(例如監(jiān)視器或者投影儀)、揚聲器、打印機、網(wǎng)卡等。這里可以在軟件或者程序模塊的一般背景中描述各種技術。一般而言，軟件包括執(zhí)行特定任務或者實施特定抽象數(shù)據(jù)類型的例程、程序、對象、部件、數(shù)據(jù)結構等。可以在某一形式的計算機可讀介質上存儲或者傳輸這些模塊和技術的實施方式。計算機可讀介質可以包括可以由計算設備訪問的多種可用介質或者媒體。舉例而言而非限制，計算機可讀介質可以包括“計算機可讀存儲介質”。包括廣告管理器模塊128、報價管理器模塊136、通信模塊124和其它程序模塊的軟件或者程序模塊可以實現(xiàn)為存儲于計算機可讀存儲介質上的一個或者多個指令。計算設備602可以被配置成實施與存儲于計算機可讀存儲介質上的軟件或者程序模塊對應的特定功能。這樣的指令可以由一個或者多個制造品(例如一個或者多個計算設備602和/或處理器604)可執(zhí)行以實施用于拍賣分段效用的技術以及其它技術。這樣的技術包括但不限于這里描述的例子過程。因此，計算機可讀存儲介質可以被配置成在由這里描述的一個或者多個設備執(zhí)行時實現(xiàn)用于拍賣分段效用的各種技術的指令。計算機可讀存儲介質包括在適合用于存儲信息如計算機可讀指令、數(shù)據(jù)結構、程序模塊或者其它數(shù)據(jù)的方法或者技術中實施的易失性和非易失性、可拆卸和不可拆卸介質和/或存儲設備。計算機可讀存儲介質可以指代與僅信號傳輸相比而言實現(xiàn)信息的持久和/或非瞬態(tài)存儲的介質和/或設備。計算機可讀存儲介質可以包括但不限于適合用于存儲所需信息并且可以由計算機訪問的RAM、ROM、EEPR0M、閃存或者其它存儲器技術、CD-ROM、數(shù)字萬用盤(DVD)或者其它光學儲存器、硬盤、磁盒、磁帶、磁盤儲存器或者其它磁存儲設備或者其它存儲設備、有形介質或者制造品。結論· 雖然已經(jīng)用結構特征和/或方法動作專屬的語言描述了拍賣分段效用的方面，但是將理解在所附權利要求中限定的主題不必限于描述的具體特征或者動作。實際上，公開具體特征和動作作為實施要求保護的主題的例子形式。
權利要求
1.一種方法，包括 根據(jù)排行標準對與分段效用對應的報價排行； 至少部分基于向所述排行的報價的獲勝組合中的報價分配的排行之和來選擇所述獲勝組合以填充所述分段效用。
2.如權利要求I所述的方法，其中所述分段效用與總持續(xù)時間關聯(lián)并且配置成啟用報價的多個不同持續(xù)時間組合以填充所述分段效用的總持續(xù)時間。
3.如權利要求I所述的方法，還包括 確定所述分段效用為了填充所述分段效用的總持續(xù)時間而啟用的用于報價的一個或者多個持續(xù)時間組合；并且 通過選擇具有與針對所確定的一個或者多個持續(xù)時間組合有效的持續(xù)時間匹配的持續(xù)時間的報價來獲得所述報價作為用于所述分段效用的候選。
4.如權利要求I所述的方法，其中對所述報價排行包括應用加權公式以基于所述排行標準計算每個報價的排行。
5.如權利要求4所述的方法，其中應用于對所述報價排行的所述加權公式被配置成至少包括達到因子、效率因子和貨幣價值因子。
6.如權利要求I所述的方法，其中對所述報價排行包括至少基于以下因素向每個特定報價分配排行 暴露于所述分段效用的觀眾數(shù)目； 與所述特定報價限定的標準匹配的暴露于所述分段效用的觀眾數(shù)目與其它效用相比的相對百分比；以及 關于所述分段效用的與所述特定報價關聯(lián)的貨幣價值。
7.如權利要求I所述的方法，其中所述分段效用與網(wǎng)絡運營商通過網(wǎng)絡使得可用于客戶端的內(nèi)容關聯(lián)。
8.如權利要求I所述的方法，其中所述報價對應于廣告客戶輸入的用于與網(wǎng)絡運營商向客戶端分發(fā)的內(nèi)容結合來布局廣告的媒體買入。
9.如權利要求I所述的方法，其中選擇所述獲勝組合還包括 根據(jù)報價的排行向所述分段效用為了填充所述分段效用的總持續(xù)時間而啟用的多個不同持續(xù)時間組合分配所述報價； 計算向所述多個不同持續(xù)時間組合中的每個持續(xù)時間組合分配的報價的排行之和； 標識具有最高排行之和的持續(xù)時間組合；并且 通過校驗與向所標識的持續(xù)時間組合分配的報價關聯(lián)的約束來確定所標識的持續(xù)時間組合是否有資格獲勝。
10.如權利要求9所述的方法，還包括當確定所標識的持續(xù)時間組合有資格獲勝時選擇所標識的持續(xù)時間組合作為獲勝組合。
11.如權利要求9所述的方法，還包括 當基于與報價關聯(lián)的所述約束確定所標識的持續(xù)時間組合無資格獲勝時，丟棄所標識的持續(xù)時間組合的一個或者多個報價；并且 使用對丟棄的報價的替換來重復所述計算、標識、確定和丟棄直至確定操作確定了有資格的組合。
12.—種方法,包括 確立為了填充分段效用的總持續(xù)時間而啟用的一個或者多個持續(xù)時間組合，所述分段效用是拍賣的對象； 根據(jù)向報價分配的排行向所述持續(xù)時間組合中布局從廣告客戶獲得的針對所述分段效用的報價； 比較向所述持續(xù)時間組合中的每個持續(xù)時間組合分配的報價的排行之和以標識具有最聞排行之和的持續(xù)時間組合； 通過校驗與在所標識的持續(xù)時間組合中布局的報價關聯(lián)的約束來確定所標識的持續(xù)時間組合是否有資格贏得拍賣；并且 當所標識的持續(xù)時間組合有資格贏得拍賣時，將所述分段效用給予布局到所標識的持續(xù)時間組合中的所述報價。
13.如權利要求12所述的方法，還包括 當所標識的持續(xù)時間組合無資格贏得拍賣時，替換所標識的持續(xù)時間組合中的使所述持續(xù)時間組合無資格的報價，并且使用由于所述替換而產(chǎn)生的持續(xù)時間組合來重復所述比較和確定。
14.如權利要求12所述的方法，還包括使用組合多個排行標準的排行邏輯對所述報價排行以向每個報價分配排行。
15.如權利要求12所述的方法，還包括使用加權公式對所述報價排行，所述加權公式被配置成至少包括 到達因子，指示暴露于所述分段效用的觀眾數(shù)目； 效率因子，用于測量與由特定報價限定的標準匹配的暴露于所述分段效用的觀眾數(shù)目與其它效用相比的相對百分比；以及 貨幣價值因子，指示關于所述分段效用的與所述特定報價關聯(lián)的貨幣價值。
全文摘要
各種實施例實現(xiàn)與分發(fā)的內(nèi)容關聯(lián)的分段廣告插入機會(例如分段效用)的拍賣。在至少一些實施例中，獲得來自廣告客戶的用于與分段效用結合布局廣告的報價。獲得的報價可以具有不同持續(xù)時間(例如60、30、15秒)，這些持續(xù)時間可以在各種組合中由分段效用有選擇地啟用以填充分段效用的總持續(xù)時間?？梢詰门判袠藴屎?或邏輯以對報價逐一排行。在至少一些實施例中，在與不同持續(xù)時間對應的組內(nèi)對報價排行?？梢酝ㄟ^測試報價的一個或者多個組合并且至少部分基于與組合中的報價關聯(lián)的排行之和來選擇獲勝組合而向分段效用分配報價。
文檔編號G06Q30/02GK102906779SQ201180026494
公開日2013年1月30日 申請日期2011年5月25日 優(yōu)先權日2010年5月28日
發(fā)明者S·D·吉爾邦, J·C·達文波特, J·P·施瓦茨, L·L·盧茨 申請人:微軟公司