專利名稱：在線廣告拍賣中的表達(dá)性出價(jià)的制作方法
在線廣告拍賣中的表達(dá)性出價(jià)相關(guān)申請(qǐng)信息本申請(qǐng)與和本申請(qǐng)同日遞交的、代理人參考號(hào)為1033-2001400、題為“EXPRESSIVE BIDDING ONLINE ADVERTISING AUCTION MECHANISMS” 的申請(qǐng)相關(guān)。
背景技術(shù)：
在在線廣告中，經(jīng)常使用拍賣，其中廣告主針對(duì)其在線廣告的分配和投放 (serving)結(jié)合投放機(jī)會(huì)進(jìn)行出價(jià)(bid)。所得到的廣告經(jīng)常被一起顯示(或以其他方式呈現(xiàn))。就頁(yè)面上的放置而言，廣告可按特定的順序、樣式或排名顯示，或者被認(rèn)為按特定的順序、樣式或排名顯示。一般來(lái)說(shuō)，排名更高或者放置得更好的廣告對(duì)于廣告主來(lái)說(shuō)是更有價(jià)值的，因?yàn)樗鼈円话惚桓@著地顯示給用戶，并且它們一般與更好的業(yè)績(jī)和預(yù)期收入生成相關(guān)聯(lián)。在在線廣告中，對(duì)于可被認(rèn)為是廣告主-用戶關(guān)系的東西已付出了許多關(guān)注，而對(duì)于廣告主-廣告主關(guān)系投入的關(guān)注則相對(duì)較小。尤其，對(duì)于以下事實(shí)幾乎沒(méi)有付出什么關(guān)注與特定在線廣告的顯示相關(guān)聯(lián)的業(yè)績(jī)(可能不僅包括點(diǎn)通率，還包括下游業(yè)績(jī)度量， 例如轉(zhuǎn)換率等等)并且因此其對(duì)于廣告主的價(jià)值是受與該特定廣告一起顯示的其他廣告影響的。另外，與這種其他顯示的廣告相關(guān)聯(lián)的各種參數(shù)和細(xì)節(jié)也是可影響特定廣告的價(jià)值的因素。例如，這種參數(shù)可包括與該特定廣告一起顯示了多少個(gè)廣告、它們是什么類型的廣告、它們或相關(guān)聯(lián)的廣告主屬于什么技術(shù)或業(yè)務(wù)領(lǐng)域、以及可能的許多其他參數(shù)。一般地，與特定廣告一起顯示的任何廣告都會(huì)在某種程度上降低與該特定廣告的顯示相關(guān)聯(lián)的對(duì)廣告主的價(jià)值。與特定廣告一起顯示的任何廣告以及與這種廣告直接或間接相關(guān)聯(lián)的任何特性可被稱為相對(duì)于該特定廣告的“外部因素”(externality)?，F(xiàn)有的結(jié)合在線廣告拍賣的出價(jià)方法、系統(tǒng)和語(yǔ)言沒(méi)有向廣告主提供充分的或高水平的表達(dá)性(expressivity)。需要解決廣告主或其代理對(duì)于具有結(jié)合在線廣告拍賣的更高表達(dá)性的需求的出價(jià)方法、系統(tǒng)和語(yǔ)言。

發(fā)明內(nèi)容
本發(fā)明的一些實(shí)施例提供了與在線廣告拍賣一起使用的表達(dá)性出價(jià)技術(shù)或語(yǔ)言。 在一些實(shí)施例中，提供了涉及對(duì)廣告的顯示進(jìn)行出價(jià)的方法和系統(tǒng)，其中出價(jià)考慮到了對(duì)于該廣告的顯示存在或者期望或判定存在的一個(gè)或多個(gè)外部因素條件。例如，提供了方法和系統(tǒng)，其中出價(jià)考慮到了外部因素條件對(duì)于廣告的顯示的價(jià)值的影響或者感知到的、期望的、估計(jì)的或預(yù)測(cè)的影響。外部因素條件包括與和對(duì)象廣告一起的其他廣告的存在或不存在相關(guān)聯(lián)或者與直接或間接涉及任何這種其他廣告的特性或情況相關(guān)聯(lián)的任何條件。例如，廣告是被獨(dú)占顯示還是與其他廣告一起顯示是外部因素條件的一個(gè)示例。在一些實(shí)施例中，廣告主可提供與廣告的投放相關(guān)聯(lián)的多個(gè)出價(jià)，其中這多個(gè)出價(jià)(這多個(gè)出價(jià)在一些實(shí)施例中可以是單個(gè)多維出價(jià)的元素)中的每一個(gè)與不同的一組外部因素條件相關(guān)聯(lián)。在一些實(shí)施例中，廣告主可指定兩個(gè)出價(jià)，包括與廣告的獨(dú)占顯示相關(guān)聯(lián)的第一出價(jià)，以及與廣告和其他廣告一起的顯示相關(guān)聯(lián)的第二出價(jià)。在一些實(shí)施例中，不是所有出價(jià)者都必須提交與不同組的外部因素條件相關(guān)聯(lián)的多個(gè)出價(jià)。本發(fā)明的一些實(shí)施例提供了拍賣技術(shù)或機(jī)制，用于與表達(dá)性出價(jià)技術(shù)一起使用或者容適表達(dá)性出價(jià)技術(shù)，例如結(jié)合獨(dú)占性(exclusivity)或非獨(dú)占性的出價(jià)。一些實(shí)施例提供了拍賣機(jī)制，其中至少部分基于有關(guān)出價(jià)來(lái)判定是顯示獨(dú)占廣告還是多個(gè)廣告。在一些實(shí)施例中，與廣告的顯示相關(guān)聯(lián)的定價(jià)被確定為使得該定價(jià)阻止或抑制例如為了確保獨(dú)占顯示結(jié)果或多重顯示結(jié)果而進(jìn)行的過(guò)度出價(jià)，或者比基于價(jià)值或與價(jià)值成比例的出價(jià)更高的出價(jià)。


圖1是根據(jù)本發(fā)明一個(gè)實(shí)施例的分布式計(jì)算機(jī)系統(tǒng)；圖2是示出根據(jù)本發(fā)明一個(gè)實(shí)施例的方法的簡(jiǎn)化流程圖；圖3是示出本發(fā)明一個(gè)實(shí)施例的概念框圖；圖4是示出根據(jù)本發(fā)明一個(gè)實(shí)施例的方法的簡(jiǎn)化流程圖；圖5是示出根據(jù)本發(fā)明一個(gè)實(shí)施例的方法的簡(jiǎn)化流程圖；圖6是示出根據(jù)本發(fā)明一個(gè)實(shí)施例的方法的簡(jiǎn)化流程圖；并且圖7是示出根據(jù)本發(fā)明一個(gè)實(shí)施例的方法的簡(jiǎn)化流程圖。
具體實(shí)施例方式這里，術(shù)語(yǔ)“廣告主”廣泛地包括代表廣告主或與廣告主相關(guān)聯(lián)的廣告活動(dòng)而動(dòng)作或協(xié)助其動(dòng)作的任何人、任何實(shí)體或任何自動(dòng)化系統(tǒng)，并且術(shù)語(yǔ)“出價(jià)”廣泛地包括人類或自動(dòng)化技術(shù)。這里，投放機(jī)會(huì)或特定投放機(jī)會(huì)可包括預(yù)測(cè)的、未來(lái)的或等同的投放機(jī)會(huì)。本發(fā)明的一些實(shí)施例提供了考慮到外部因素對(duì)于對(duì)廣告主的價(jià)值的影響的表達(dá)性出價(jià)技術(shù)或拍賣機(jī)制。通過(guò)允許這種出價(jià)技術(shù)，廣告主可結(jié)合外部因素的影響來(lái)表達(dá)價(jià)值，從而增大與其廣告活動(dòng)相關(guān)聯(lián)的投資的有效性和回報(bào)。這可激勵(lì)廣告主增大在線廣告預(yù)算，以及吸引新的廣告主。還提供了拍賣機(jī)制以允許對(duì)這種表達(dá)性出價(jià)的使用和實(shí)現(xiàn)，而仍提供良好的拍賣屬性，包括公平、效率和收入屬性。提供了拍賣機(jī)制，從拍賣提供者、廣告主和整個(gè)市場(chǎng)的角度來(lái)看，這些拍賣機(jī)制允許了允許這種表達(dá)性出價(jià)的拍賣的更高效操作。本發(fā)明的一些實(shí)施例提供了拍賣機(jī)制，這些拍賣機(jī)制在與現(xiàn)有拍賣系統(tǒng)相比新穎且非顯而易見(jiàn)的同時(shí)，仍可通過(guò)修改或添加到現(xiàn)有的廣義二級(jí)價(jià)格(或“GSP”)拍賣格式和相關(guān)聯(lián)的計(jì)算機(jī)相關(guān)實(shí)現(xiàn)平臺(tái)、硬件和軟件來(lái)相對(duì)容易地實(shí)現(xiàn)。另外，從廣告主體驗(yàn)的角度來(lái)看，一些實(shí)施例相對(duì)于GSP拍賣格式?jīng)]有引起改變或只引起了最小限度的改變。提供了與GSP拍賣格式有更大不同的其他拍賣機(jī)制。本發(fā)明的一些實(shí)施例提供了用于與在線廣告拍賣一起使用的表達(dá)性出價(jià)技術(shù)。在一些實(shí)施例中，提供了用于針對(duì)廣告的顯示進(jìn)行出價(jià)的方法和系統(tǒng)，其中出價(jià)考慮到了對(duì)于廣告的顯示存在的外部因素條件。例如，提供了方法和系統(tǒng)，其中出價(jià)考慮到了外部因素條件對(duì)于廣告的顯示的價(jià)值的影響，或者感知到的、期望的、估計(jì)的或預(yù)測(cè)的影響。
在一些實(shí)施例中，廣告主可提供與廣告的投放相關(guān)聯(lián)的多個(gè)出價(jià)，其中這多個(gè)出價(jià)中的每一個(gè)與不同的一組外部因素條件相關(guān)聯(lián)。在一些實(shí)施例中，廣告主可指定兩個(gè)出價(jià)，包括與獨(dú)占地顯示廣告相關(guān)聯(lián)的第一出價(jià)，以及與其他廣告一起顯示廣告相關(guān)聯(lián)的第二出價(jià)。本發(fā)明的一些實(shí)施例提供了涉及在線廣告拍賣和拍賣機(jī)制的方法和系統(tǒng)。提供了方法和系統(tǒng)，這些方法和系統(tǒng)提供了允許考慮到外部因素的出價(jià)的拍賣操作技術(shù)或者拍賣機(jī)制。例如，提供了涉及拍賣操作的方法和系統(tǒng)，其中出價(jià)考慮到了外部因素條件對(duì)于廣告的顯示的價(jià)值的影響，或者感知到的、期望的、估計(jì)的或預(yù)測(cè)的影響。外部因素條件包括與和對(duì)象廣告一起的其他廣告的存在或不存在相關(guān)聯(lián)或者與涉及任何這種其他廣告的特性或情況相關(guān)聯(lián)的任何條件。在線廣告拍賣操作可部分基于這種表達(dá)性出價(jià)。例如，對(duì)于是獨(dú)占地顯示廣告還是顯示多個(gè)廣告的判定可至少部分基于有關(guān)的獨(dú)占和非獨(dú)占出價(jià)。包括定價(jià)和投放在內(nèi)的其他拍賣操作可至少部分基于該判定和所顯示的一個(gè)或多個(gè)特定廣告。這里，在價(jià)值之間的比較得出相等的情形中，可以使用各種已知的方法來(lái)做出判定，例如關(guān)于哪個(gè)結(jié)果對(duì)于拍賣運(yùn)營(yíng)者或協(xié)助者可最有益或最合乎需要的判定。本發(fā)明的一些實(shí)施例是相對(duì)于已知的GSP拍賣格式描述的。作為這里使用的術(shù)語(yǔ)，GSP拍賣機(jī)制指的是不包括諸如結(jié)合外部因素的出價(jià)之類的基于不同外部因素條件的可變或多維出價(jià)的已知機(jī)制。在GSP拍賣中，結(jié)合特定的投放機(jī)會(huì)，一個(gè)或多個(gè)可用的廣告位置(advertising slot)被填充以匹配的廣告顯示。這些位置的贏得者可例如僅基于出價(jià)，或者基于包括出價(jià)和一個(gè)或多個(gè)其他因素的項(xiàng)，例如出價(jià)乘以相關(guān)聯(lián)的點(diǎn)通率，該點(diǎn)通率可以是確定的、預(yù)測(cè)的或估計(jì)的點(diǎn)通率。在更復(fù)雜的項(xiàng)中也可包括其他項(xiàng)、變量或常數(shù)。 對(duì)每個(gè)位置的定價(jià)一般是基于與下一個(gè)較低的有關(guān)出價(jià)相關(guān)聯(lián)的出價(jià)(或包括出價(jià)的項(xiàng)) 來(lái)確定的。因此，例如，對(duì)于第一位置的定價(jià)是基于與第二位置相關(guān)聯(lián)的出價(jià)或出價(jià)項(xiàng)來(lái)確定的，例如將價(jià)格設(shè)定成等于與第二位置相關(guān)聯(lián)的出價(jià)或出價(jià)項(xiàng)或比其高一個(gè)最小金額，寸寸。要理解，雖然這里為了簡(jiǎn)明而結(jié)合僅包括出價(jià)的出價(jià)項(xiàng)來(lái)描述出價(jià)和拍賣機(jī)制， 但本發(fā)明設(shè)想到了利用更復(fù)雜的出價(jià)項(xiàng)的實(shí)施例，包括在涉及獨(dú)占或多廣告顯示結(jié)果的判定中利用，以及在確定定價(jià)時(shí)利用。作為這里使用的術(shù)語(yǔ)，“有關(guān)出價(jià)”(pertinent bid)包括在確定或幫助確定與結(jié)合投放機(jī)會(huì)的一個(gè)或多個(gè)廣告顯示相關(guān)聯(lián)的結(jié)果或定價(jià)時(shí)適當(dāng)使用的任何出價(jià)?！坝嘘P(guān)出價(jià)”包括與要結(jié)合投放機(jī)會(huì)示出的廣告的顯示相關(guān)聯(lián)的出價(jià)，如果對(duì)于是顯示獨(dú)占廣告還是多個(gè)廣告的判定將包括與該出價(jià)相關(guān)聯(lián)的廣告的顯示的話。在根據(jù)本發(fā)明實(shí)施例的GSP2d拍賣和拍賣機(jī)制中，“有關(guān)出價(jià)”還包括K+1出價(jià)，其是將與接著所有分配的位置之后的下一位置相對(duì)應(yīng)的出價(jià)，其中K表示所有分配的多個(gè)顯示位置，并且其中所分配的多個(gè)顯示位置是為廣告的顯示所分配的位置，如果判定了多重顯示結(jié)果的話。一些實(shí)施例提供了在這里被稱為GSP2d拍賣或GSP2d拍賣機(jī)制的拍賣或拍賣機(jī)制，其中對(duì)于是顯示獨(dú)占廣告還是多個(gè)廣告的判定是基于對(duì)以下(A)與(B)的比較的(A) 最高有關(guān)獨(dú)占出價(jià)，(B)從第二高到K+1出價(jià)的所有有關(guān)非獨(dú)占顯示出價(jià)的總和，其中K是所分配的多個(gè)顯示位置的數(shù)目，如果確定了多重顯示結(jié)果的話。這樣，K+1出價(jià)如果有的話則是將與接著所有分配的多個(gè)顯示位置之后的下一位置相對(duì)應(yīng)的出價(jià)。這里論述了 GSP2d 拍賣機(jī)制的一些實(shí)施例中的定價(jià)。其他實(shí)施例提供了在這里被稱為下一價(jià)格(Next Price)拍賣或下一價(jià)格拍賣機(jī)制的拍賣或拍賣機(jī)制，其中對(duì)于是顯示獨(dú)占廣告還是多個(gè)廣告的判定是基于對(duì)最高有關(guān)獨(dú)占廣告顯示出價(jià)與包括最高有關(guān)非獨(dú)占顯示出價(jià)在內(nèi)的所有有關(guān)非獨(dú)占顯示出價(jià)的總和的比較的。定價(jià)可基于如下技術(shù)其中，每個(gè)獲勝的出價(jià)者支付兩個(gè)金額中較高的那個(gè)。這兩個(gè)金額中的一個(gè)是適當(dāng)?shù)鼗诖胃哂嘘P(guān)獨(dú)占或非獨(dú)占出價(jià)的。在一些實(shí)施例中，這兩個(gè)金額中的另一個(gè)概念性地基于針對(duì)特定出價(jià)的如下金額為了確保與該出價(jià)相關(guān)聯(lián)的結(jié)果類型將必須出價(jià)的金額，本文將對(duì)此進(jìn)行進(jìn)一步詳細(xì)。圖1是根據(jù)本發(fā)明一個(gè)實(shí)施例的分布式計(jì)算機(jī)系統(tǒng)100。系統(tǒng)100包括用戶計(jì)算機(jī)104、廣告主計(jì)算機(jī)106和服務(wù)器計(jì)算機(jī)108，它們?nèi)捡詈系交蚰軌蝰詈系揭蛱鼐W(wǎng)102。 雖然示出了因特網(wǎng)102，但本發(fā)明設(shè)想到了其他不包括因特網(wǎng)的實(shí)施例，以及除了包括因特網(wǎng)以外還包括其他網(wǎng)絡(luò)的實(shí)施例，所述其他網(wǎng)絡(luò)包括一個(gè)或多個(gè)無(wú)線網(wǎng)絡(luò)、WAN、LAN、電話、 蜂窩電話或其他數(shù)據(jù)網(wǎng)絡(luò)等等。本發(fā)明還設(shè)想到了用戶計(jì)算機(jī)或其他計(jì)算機(jī)可以是或者包括諸如蜂窩電話、PDA等等之類的無(wú)線、便攜式或手持式設(shè)備的實(shí)施例。一個(gè)或多個(gè)計(jì)算機(jī)104、106、108中的每一個(gè)可以是分布式的，并且可包括各種硬件、軟件、應(yīng)用、程序和工具。所示出的計(jì)算機(jī)還可包括硬盤驅(qū)動(dòng)器、監(jiān)視器、鍵盤、指點(diǎn)或選擇設(shè)備等等。計(jì)算機(jī)可利用諸如Microsoft的Windows等等之類的操作系統(tǒng)來(lái)操作。每個(gè)計(jì)算機(jī)可包括中央處理單元(CPU)、數(shù)據(jù)存儲(chǔ)設(shè)備以及各種數(shù)量的存儲(chǔ)器，其中包括RAM和 ROM。所示出的計(jì)算機(jī)還可包括各種程序、應(yīng)用和軟件以使能搜索、搜索結(jié)果和廣告，例如圖形或橫幅廣告，以及關(guān)鍵字搜索和贊助搜索環(huán)境中的廣告。設(shè)想到了所有類型的廣告，包括文本廣告、豐富廣告、視頻廣告等等。如圖所示，每個(gè)服務(wù)器計(jì)算機(jī)108包括一個(gè)或多個(gè)CPU 110以及數(shù)據(jù)存儲(chǔ)設(shè)備 112。數(shù)據(jù)存儲(chǔ)設(shè)備112包括數(shù)據(jù)庫(kù)116和表達(dá)性出價(jià)和拍賣程序114。表達(dá)性出價(jià)和拍賣程序114想要廣泛地包括實(shí)現(xiàn)或協(xié)助實(shí)現(xiàn)根據(jù)本發(fā)明實(shí)施例的方法和系統(tǒng)所必要的所有程序、應(yīng)用、軟件和其他工具，無(wú)論是在單個(gè)服務(wù)器計(jì)算機(jī)上還是分布在設(shè)備的多個(gè)計(jì)算機(jī)之間。圖2是示出根據(jù)本發(fā)明一個(gè)實(shí)施例的方法200的簡(jiǎn)化流程圖。在步驟202，利用一個(gè)或多個(gè)計(jì)算機(jī)，獲得與廣告主相關(guān)聯(lián)的多個(gè)出價(jià)表達(dá)式以用于在線廣告拍賣中。這多個(gè)出價(jià)表達(dá)式中的每一個(gè)指定至少第一出價(jià)和第二出價(jià)。第一出價(jià)和第二出價(jià)中的每一個(gè)指定廣告主愿意為被認(rèn)為滿足指定標(biāo)準(zhǔn)的、關(guān)聯(lián)于投放機(jī)會(huì)的第一廣告的顯示而支付的不同金額。第一出價(jià)和第二出價(jià)指定廣告主取決于不同指定集合的一個(gè)或多個(gè)外部因素條件而愿意支付的不同金額，外部因素條件是涉及除第一廣告以外的一個(gè)或多個(gè)廣告與第一廣告的顯示一起顯示或不顯示的任何條件。在步驟204，利用一個(gè)或多個(gè)計(jì)算機(jī)，確定所述多個(gè)出價(jià)表達(dá)式中的出價(jià)表達(dá)式的獲勝出價(jià)。與關(guān)聯(lián)于獲勝出價(jià)的廣告的顯示相關(guān)聯(lián)的一個(gè)或多個(gè)外部因素條件滿足與獲勝出價(jià)相關(guān)聯(lián)的一個(gè)或多個(gè)外部因素條件的集合。在步驟206，利用一個(gè)或多個(gè)計(jì)算機(jī)，為與獲勝出價(jià)相關(guān)聯(lián)的廣告的顯示確定定價(jià)，其中定價(jià)是至少部分基于相關(guān)聯(lián)的獲勝出價(jià)的。圖3是示出本發(fā)明一個(gè)實(shí)施例的概念框圖300。外部圈302概念性地示出相對(duì)于廣告A的顯示的外部因素條件的全域。內(nèi)部圈304表示廣告A的顯示是獨(dú)占的還是非獨(dú)占的特定外部因素條件。當(dāng)然，可存在許多其他外部因素條件，包括非二元條件。它們可涉及與和廣告A的顯示一起的廣告的顯示相關(guān)聯(lián)的任何特性、參數(shù)等等。圖4是示出根據(jù)本發(fā)明一個(gè)實(shí)施例的方法400的簡(jiǎn)化流程圖。在步驟402，利用一個(gè)或多個(gè)計(jì)算機(jī)，獲得多個(gè)出價(jià)表達(dá)式，每個(gè)出價(jià)表達(dá)式包括與一廣告的獨(dú)占顯示相關(guān)聯(lián)的出價(jià)以及與該廣告與其他廣告一起的顯示相關(guān)聯(lián)的出價(jià)。在步驟404，利用一個(gè)或多個(gè)計(jì)算機(jī)，關(guān)聯(lián)于特定的投放機(jī)會(huì)，至少部分基于該多個(gè)出價(jià)表達(dá)式中的出價(jià)表達(dá)式，并且根據(jù)GSP2d拍賣機(jī)制，判定是顯示獨(dú)占廣告還是多個(gè)廣告ο在步驟406，利用一個(gè)或多個(gè)計(jì)算機(jī)，根據(jù)GSP2d拍賣機(jī)制，確定涉及廣告的顯示的定價(jià)。在步驟408，利用一個(gè)或多個(gè)計(jì)算機(jī)，根據(jù)對(duì)于是顯示獨(dú)占廣告還是多個(gè)廣告的判定來(lái)協(xié)助廣告的投放。圖5是示出根據(jù)本發(fā)明一個(gè)實(shí)施例的方法500的簡(jiǎn)化流程圖。在步驟502，利用一個(gè)或多個(gè)計(jì)算機(jī)，獲得多個(gè)出價(jià)表達(dá)式，每個(gè)出價(jià)表達(dá)式包括與一廣告的獨(dú)占顯示相關(guān)聯(lián)的出價(jià)以及與該廣告與其他廣告一起的顯示相關(guān)聯(lián)的出價(jià)。在步驟504，利用一個(gè)或多個(gè)計(jì)算機(jī)，關(guān)聯(lián)于特定的投放機(jī)會(huì)，至少部分基于該多個(gè)出價(jià)表達(dá)式中的出價(jià)表達(dá)式，并且根據(jù)下一價(jià)格拍賣機(jī)制，判定是顯示獨(dú)占廣告還是多個(gè)廣告。在步驟506，利用一個(gè)或多個(gè)計(jì)算機(jī)，根據(jù)下一價(jià)格拍賣機(jī)制，確定涉及廣告的顯示的定價(jià)。在步驟508，利用一個(gè)或多個(gè)計(jì)算機(jī)，根據(jù)對(duì)于是顯示獨(dú)占廣告還是多個(gè)廣告的判定來(lái)協(xié)助廣告的投放。圖6是示出根據(jù)本發(fā)明一個(gè)實(shí)施例的方法600的簡(jiǎn)化流程圖。具體而言，圖6示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的示例性GSP2d拍賣機(jī)制的部分流程。在步驟602，獲得有關(guān)的獨(dú)占和非獨(dú)占出價(jià)。在步驟604，方法600將以下㈧與⑶相比較㈧最高有關(guān)獨(dú)占出價(jià)，⑶從第二高到K+1出價(jià)(與接著所有分配的位置之后的下一位置相對(duì)應(yīng)的出價(jià))的所有有關(guān)非獨(dú)占顯示出價(jià)的總和。如果A大于B，則方法600前進(jìn)到步驟606，在該步驟中判定顯示獨(dú)占廣告。在步驟606之后，方法600前進(jìn)到步驟610，在該步驟中方法600基于以下(1)和O)中較大的那個(gè)來(lái)確定與獨(dú)占廣告的顯示相關(guān)聯(lián)的價(jià)格(1)次高的有關(guān)獨(dú)占顯示出價(jià)，( 從第二高到K+1出價(jià)的所有有關(guān)非獨(dú)占顯示出價(jià)的總和。如果A小于B，則方法600前進(jìn)到步驟608，在該步驟中判定顯示多個(gè)廣告。在步驟608之后，方法600前進(jìn)到步驟612，在該步驟中方法600基于類似于GSP的方式確定與多個(gè)廣告中的每一個(gè)的顯示相關(guān)聯(lián)的價(jià)格，其中每個(gè)顯示位置的定價(jià)是基于與相對(duì)于與為其確定價(jià)格的位置相關(guān)聯(lián)的出價(jià)的下一個(gè)較低的有關(guān)出價(jià)相關(guān)聯(lián)的出價(jià)來(lái)確定的。
在根據(jù)如圖6中所述的實(shí)施例的GSP2d拍賣機(jī)制定價(jià)中，可以阻止為了確保獨(dú)占或多重顯示結(jié)果而進(jìn)行的過(guò)度出價(jià)。例如，如果最高獨(dú)占出價(jià)者出價(jià)過(guò)高，則她可確保獨(dú)占結(jié)果，但即使第二高的獨(dú)占出價(jià)非常低，她也仍將至少被收取與從第二高到K+1出價(jià)的所有有關(guān)多重顯示出價(jià)的總和相對(duì)應(yīng)的金額的價(jià)格。另外，可以阻止非獨(dú)占出價(jià)者的過(guò)度出價(jià)。例如，即使最高非獨(dú)占出價(jià)者出價(jià)過(guò)高，她也不會(huì)能夠確保多重顯示結(jié)果，因?yàn)樵诓襟E 604判定是顯示獨(dú)占廣告還是多個(gè)廣告時(shí)沒(méi)有包括最高有關(guān)非獨(dú)占出價(jià)。然而，如果判定了多重顯示結(jié)果，則以類似GSP的方式確定定價(jià)，其中每個(gè)顯示位置的定價(jià)是基于與下一個(gè)較低的有關(guān)出價(jià)相關(guān)聯(lián)的出價(jià)來(lái)確定的。圖7是示出根據(jù)本發(fā)明一個(gè)實(shí)施例的方法600的簡(jiǎn)化流程圖。具體而言，圖7示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的示例性下一價(jià)格拍賣機(jī)制的部分流程。在步驟702，獲得有關(guān)的獨(dú)占和非獨(dú)占出價(jià)。在步驟704，方法700將最高有關(guān)獨(dú)占出價(jià)(C)與所有有關(guān)非獨(dú)占出價(jià)的總和(D) 相比較。如果C大于D，則方法700前進(jìn)到步驟706，在該步驟中判定顯示獨(dú)占廣告。在步驟706之后，方法700前進(jìn)到步驟710，在該步驟中方法700基于以下(1)和O)中較大的那個(gè)來(lái)確定與獨(dú)占廣告的顯示相關(guān)聯(lián)的價(jià)格(1)次高的有關(guān)獨(dú)占顯示出價(jià)，( 與每個(gè)多重顯示位置相關(guān)聯(lián)的非獨(dú)占顯示出價(jià)的總和，如果判定了多重顯示結(jié)果的話。如果C小于D，則方法700前進(jìn)到步驟708，在該步驟中判定顯示多個(gè)廣告。在步驟708之后，方法700前進(jìn)到步驟712，在該步驟中方法700基于以下(1)和O)中較大的那個(gè)來(lái)確定與多個(gè)廣告中的每一個(gè)的顯示相關(guān)聯(lián)的價(jià)格(1)對(duì)于非獨(dú)占顯示的次高有關(guān)出價(jià)；(2)為了至少等于最高獨(dú)占顯示出價(jià)的金額而必須向除了對(duì)象出價(jià)以外的與每個(gè)多重顯示位置相關(guān)聯(lián)的非獨(dú)占顯示出價(jià)的總和添加的金額。對(duì)象出價(jià)是與為其確定價(jià)格的廣告顯示相關(guān)聯(lián)的出價(jià)。在根據(jù)如圖7中所述的實(shí)施例的下一價(jià)格拍賣機(jī)制定價(jià)中，可以阻止為了確保獨(dú)占或多重顯示結(jié)果而進(jìn)行的過(guò)度出價(jià)。例如，如果最高獨(dú)占出價(jià)者出價(jià)過(guò)高，則她可確保獨(dú)占結(jié)果，但即使第二高的獨(dú)占出價(jià)非常低，她也仍將至少被收取基于所有有關(guān)多重顯示出價(jià)的總和的金額的價(jià)格。類似地，如果最高非獨(dú)占出價(jià)者出價(jià)過(guò)高，則她可確保多重結(jié)果， 但即使第二高的非獨(dú)占出價(jià)非常低，她也仍將至少被收取如圖7的步驟712中所述的金額的價(jià)格。以上描述只想要作為例示，在本發(fā)明的精神內(nèi)設(shè)想到了其他實(shí)施例。
權(quán)利要求
1.一種用于在線廣告拍賣中的方法，包括利用一個(gè)或多個(gè)計(jì)算機(jī)，獲得與廣告主相關(guān)聯(lián)的多個(gè)出價(jià)表達(dá)式以用于在線廣告拍賣中；其中所述多個(gè)出價(jià)表達(dá)式中的每一個(gè)指定至少第一出價(jià)和第二出價(jià)，并且所述第一出價(jià)和所述第二出價(jià)中的每一個(gè)指定廣告主愿意為被認(rèn)為滿足指定標(biāo)準(zhǔn)的、關(guān)聯(lián)于投放機(jī)會(huì)的第一廣告的顯示而支付的不同金額；并且其中所述第一出價(jià)和所述第二出價(jià)指定廣告主取決于不同指定集合的一個(gè)或多個(gè)外部因素條件而愿意支付的不同金額，其中外部因素條件是涉及除所述第一廣告以外的一個(gè)或多個(gè)廣告與所述第一廣告的顯示一起顯示或不顯示的條件；利用一個(gè)或多個(gè)計(jì)算機(jī)，確定所述多個(gè)出價(jià)表達(dá)式中的出價(jià)表達(dá)式的獲勝出價(jià)，其中與關(guān)聯(lián)于獲勝出價(jià)的廣告的顯示相關(guān)聯(lián)的一個(gè)或多個(gè)外部因素條件滿足與所述獲勝出價(jià)相關(guān)聯(lián)的一個(gè)或多個(gè)外部因素條件的集合；利用一個(gè)或多個(gè)計(jì)算機(jī)，為與所述獲勝出價(jià)相關(guān)聯(lián)的廣告的顯示確定定價(jià)，其中所述定價(jià)是至少部分基于所述多個(gè)出價(jià)表達(dá)式中的出價(jià)表達(dá)式的；以及利用一個(gè)或多個(gè)計(jì)算機(jī)，協(xié)助與所述獲勝出價(jià)相關(guān)聯(lián)的廣告的投放。
2.如權(quán)利要求1所述的方法，包括投放與所述獲勝出價(jià)相關(guān)聯(lián)的廣告。
3.如權(quán)利要求1所述的方法，包括獲得所述多個(gè)出價(jià)表達(dá)式，其中所述多個(gè)出價(jià)表達(dá)式中的每一個(gè)包括對(duì)于相關(guān)聯(lián)的廣告的獨(dú)占顯示的出價(jià)，并且所述多個(gè)出價(jià)表達(dá)式中的每一個(gè)包括對(duì)于相關(guān)聯(lián)的廣告的非獨(dú)占顯示的出價(jià)，其中獨(dú)占顯示的廣告是在沒(méi)有其他廣告的情況下顯示的廣告，并且非獨(dú)占顯示的廣告是與其他出價(jià)一起顯示的廣告。
4.如權(quán)利要求1所述的方法，包括獲得所述多個(gè)出價(jià)表達(dá)式，其中每個(gè)出價(jià)表達(dá)式包括對(duì)于相關(guān)聯(lián)的廣告的獨(dú)占投放的較高出價(jià)以及對(duì)于相關(guān)聯(lián)的廣告的非獨(dú)占顯示的較低出價(jià)。
5.如權(quán)利要求1所述的方法，包括獲得所述多個(gè)出價(jià)，并且其中所述多個(gè)出價(jià)表達(dá)式中的每一個(gè)包括與外部因素條件相關(guān)聯(lián)的至少一個(gè)出價(jià)，所述外部因素條件涉及要和與該出價(jià)相關(guān)聯(lián)的廣告一起顯示的廣告的特性。
6.如權(quán)利要求1所述的方法，包括用于在線廣告拍賣中的方法，其中所述在線廣告拍賣是GSP2d拍賣。
7.如權(quán)利要求1所述的方法，包括用于在線廣告拍賣中的方法，其中所述在線廣告拍賣是下一價(jià)格拍賣。
8.一種用于在線廣告拍賣的操作中的系統(tǒng)，包括 耦合到網(wǎng)絡(luò)的一個(gè)或多個(gè)服務(wù)器計(jì)算機(jī)；以及耦合到所述一個(gè)或多個(gè)服務(wù)器計(jì)算機(jī)的一個(gè)或多個(gè)數(shù)據(jù)庫(kù)； 其中所述一個(gè)或多個(gè)服務(wù)器計(jì)算機(jī)用于 獲得與廣告主相關(guān)聯(lián)的多個(gè)出價(jià)表達(dá)式以用于在線廣告拍賣中； 其中所述多個(gè)出價(jià)表達(dá)式中的每一個(gè)指定至少第一出價(jià)和第二出價(jià)，并且所述第一出價(jià)和所述第二出價(jià)中的每一個(gè)指定廣告主愿意為被認(rèn)為滿足指定標(biāo)準(zhǔn)的、關(guān)聯(lián)于投放機(jī)會(huì)的第一廣告的顯示而支付的不同金額；并且其中所述第一出價(jià)和所述第二出價(jià)指定廣告主取決于不同指定集合的一個(gè)或多個(gè)外部因素條件而愿意支付的不同金額，其中外部因素條件是涉及除所述第一廣告以外的一個(gè)或多個(gè)廣告與所述第一廣告的顯示一起顯示或不顯示的條件；確定所述多個(gè)出價(jià)表達(dá)式中的出價(jià)表達(dá)式的獲勝出價(jià)，其中與關(guān)聯(lián)于獲勝出價(jià)的廣告的顯示相關(guān)聯(lián)的一個(gè)或多個(gè)外部因素條件滿足與所述獲勝出價(jià)相關(guān)聯(lián)的一個(gè)或多個(gè)外部因素條件的集合；為與所述獲勝出價(jià)相關(guān)聯(lián)的廣告的顯示確定定價(jià)，其中所述定價(jià)是至少部分基于所述多個(gè)出價(jià)表達(dá)式中的出價(jià)表達(dá)式的；以及協(xié)助與所述獲勝出價(jià)相關(guān)聯(lián)的廣告的投放。
9.如權(quán)利要求8所述的系統(tǒng)，其中，所述網(wǎng)絡(luò)包括因特網(wǎng)。
10.如權(quán)利要求8所述的系統(tǒng)，包括投放與所述獲勝出價(jià)相關(guān)聯(lián)的廣告。
11.如權(quán)利要求8所述的系統(tǒng)，包括獲得所述多個(gè)出價(jià)表達(dá)式，其中所述多個(gè)出價(jià)表達(dá)式中的每一個(gè)包括對(duì)于相關(guān)聯(lián)的廣告的獨(dú)占顯示的出價(jià)，并且所述多個(gè)出價(jià)表達(dá)式中的每一個(gè)包括對(duì)于相關(guān)聯(lián)的廣告的非獨(dú)占顯示的出價(jià)，其中獨(dú)占顯示的廣告是在沒(méi)有其他廣告的情況下顯示的廣告，并且非獨(dú)占顯示的廣告是與其他出價(jià)一起顯示的廣告。
12.如權(quán)利要求8所述的系統(tǒng)，包括獲得所述多個(gè)出價(jià)表達(dá)式，其中每個(gè)出價(jià)表達(dá)式包括對(duì)于相關(guān)聯(lián)的廣告的獨(dú)占投放的較高出價(jià)以及對(duì)于相關(guān)聯(lián)的廣告的非獨(dú)占顯示的較低出價(jià)。
13.如權(quán)利要求8所述的系統(tǒng)，其中，與所述獲勝出價(jià)相關(guān)聯(lián)的廣告是贊助搜索廣告， 并且包括投放所述贊助搜索廣告。
14.如權(quán)利要求8所述的系統(tǒng)，其中，與所述獲勝出價(jià)相關(guān)聯(lián)的廣告是非贊助搜索圖形廣告，并且包括投放所述非贊助搜索圖形廣告。
15.如權(quán)利要求8所述的系統(tǒng)，包括獲得所述多個(gè)出價(jià)，并且其中所述多個(gè)出價(jià)表達(dá)式中的每一個(gè)包括與外部因素條件相關(guān)聯(lián)的至少一個(gè)出價(jià)，所述外部因素條件涉及要和與該出價(jià)相關(guān)聯(lián)的廣告一起顯示的廣告的特性。
16.如權(quán)利要求8所述的系統(tǒng)，其中所述在線廣告拍賣是GSP2d拍賣。
17.如權(quán)利要求8所述的系統(tǒng)，包括用于在線廣告拍賣中的方法，其中所述在線廣告拍賣是下一價(jià)格拍賣。
18.—個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，包含用于執(zhí)行涉及操作在線廣告交換的方法的指令， 所述方法包括利用一個(gè)或多個(gè)計(jì)算機(jī)，獲得與廣告主相關(guān)聯(lián)的多個(gè)出價(jià)表達(dá)式以用于在線廣告拍賣中；其中所述多個(gè)出價(jià)表達(dá)式中的每一個(gè)指定至少第一出價(jià)和第二出價(jià)，并且所述第一出價(jià)和所述第二出價(jià)中的每一個(gè)指定廣告主愿意為被認(rèn)為滿足指定標(biāo)準(zhǔn)的、關(guān)聯(lián)于投放機(jī)會(huì)的第一廣告的顯示而支付的不同金額；并且其中所述第一出價(jià)和所述第二出價(jià)指定廣告主取決于不同指定集合的一個(gè)或多個(gè)外部因素條件而愿意支付的不同金額，其中外部因素條件是涉及除所述第一廣告以外的一個(gè)或多個(gè)廣告與所述第一廣告的顯示一起顯示或不顯示的條件；并且其中所述多個(gè)出價(jià)表達(dá)式中的每一個(gè)包括對(duì)于相關(guān)聯(lián)的廣告的獨(dú)占顯示的出價(jià)， 并且所述多個(gè)出價(jià)表達(dá)式中的每一個(gè)包括對(duì)于相關(guān)聯(lián)的廣告的非獨(dú)占顯示的出價(jià)，其中獨(dú)占顯示的廣告是在沒(méi)有其他廣告的情況下顯示的廣告，并且非獨(dú)占顯示的廣告是與其他出價(jià)一起顯示的廣告；利用一個(gè)或多個(gè)計(jì)算機(jī)，確定所述多個(gè)出價(jià)表達(dá)式中的出價(jià)表達(dá)式的獲勝出價(jià)，其中與關(guān)聯(lián)于獲勝出價(jià)的廣告的顯示相關(guān)聯(lián)的一個(gè)或多個(gè)外部因素條件滿足與所述獲勝出價(jià)相關(guān)聯(lián)的一個(gè)或多個(gè)外部因素條件的集合；利用一個(gè)或多個(gè)計(jì)算機(jī)，為與所述獲勝出價(jià)相關(guān)聯(lián)的廣告的顯示確定定價(jià)，其中所述定價(jià)是至少部分基于所述多個(gè)出價(jià)表達(dá)式中的出價(jià)表達(dá)式的；以及利用一個(gè)或多個(gè)計(jì)算機(jī)，投放與所述獲勝出價(jià)相關(guān)聯(lián)的廣告。
19.如權(quán)利要求18所述的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其中所述在線廣告拍賣是 GSP2d拍賣。
20.如權(quán)利要求18所述的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其中所述在線廣告拍賣是下一價(jià)格拍賣。
全文摘要
提供了包括與在線廣告拍賣一起使用的表達(dá)性出價(jià)技術(shù)的方法和系統(tǒng)。提供了涉及對(duì)廣告的顯示進(jìn)行出價(jià)的方法和系統(tǒng)，其中出價(jià)考慮到了對(duì)于該廣告的顯示存在的一個(gè)或多個(gè)外部因素條件。外部因素條件包括與和對(duì)象廣告一起的其他廣告的存在或不存在相關(guān)聯(lián)或者與涉及任何這種其他廣告的特性或情況相關(guān)聯(lián)的任何條件。例如，廣告是被獨(dú)占顯示還是與其他廣告一起顯示是一個(gè)外部因素條件。
文檔編號(hào)G06Q30/02GK102498498SQ201080041563
公開日2012年6月13日 申請(qǐng)日期2010年8月18日 優(yōu)先權(quán)日2009年9月23日
發(fā)明者R·普雷斯頓·麥卡菲, 阿明·薩亞迪, 阿皮塔·高什 申請(qǐng)人:雅虎公司