專利名稱：拍賣中預算相關的偽投標的制作方法
拍賣中預算相關的偽投標些旦 冃豕因特網(wǎng)搜索引擎、基于web的郵件、在線參考源、電視節(jié)目指南以及類 似服務的供應商通過呈現(xiàn)可選擇的廣告來賺得收入。廣告可針對可能使用服務 的任何人，或者廣告的目標可以是其在線活動表明對特定的一類商品或服務感 興趣的那些人。例如，

圖1示出了允許個人執(zhí)行web搜索的搜索引擎網(wǎng)絡100。為啟動搜 索，個人在搜索域104中輸入由一個或多個搜索項組成的搜索102。個人然后 通過指引定點設備(未示出)將光標108定位在搜索按鈕104上并按下該定點 設備上的按鍵來選擇或"點擊"搜索按鈕106。在該示例中，用戶執(zhí)行由項 "Camera (照相機)"組成的搜索102。如圖2所示，搜索引擎返回列出了到與搜索102 (圖1)相關的網(wǎng)頁的鏈 接202的結果屏幕200。鏈接202被呈現(xiàn)并根據(jù)其與搜索102的相關性來排列。 除了鏈接202之外，結果屏幕200還包括橫幅廣告204和206以及贊助鏈接208、 210和212。橫跨結果頁面200的頂部突出顯示的橫幅廣告204呈現(xiàn)了對于"BOB'S CAMERA" (Bob的照相機)的廣告。顯示在結果屏幕200旁邊的橫幅廣告 206呈現(xiàn)了對于"DISCOUNT CAMERAS"(打折照相機)的橫幅廣告。在結 果屏幕200的另一側，呈現(xiàn)了多個贊助鏈接208、 210和212，其每一個也呈現(xiàn) 了照相機銷售商或涉及照相機的另一商品或服務。在結果屏幕200上呈現(xiàn)另一 窗口的彈出窗口 (未示出)也可用于呈現(xiàn)廣告。如果用戶希望更多地了解廣告204和206或贊助鏈接208、 210和212之 一中所描述的內容或購買該產品或服務，則用戶將光標204定位在廣告或鏈接 上并選擇它。用戶選擇廣告的可能性在廣告關系到該用戶感興趣的商品或服務 的情況下會增加。由此，對用戶關于項"Camera"的搜索102 (圖1)的結果 屏幕200在廣告204和206以及贊助鏈接208、 210和212中呈現(xiàn)針對照相機廠商的廣告并非是偶然的。廣告客戶與服務供應商商定當用戶顯示出對該廣告 客戶的業(yè)務的興趣時呈現(xiàn)其廣告。通常，廣告客戶同意或者在每次呈現(xiàn)廣告客戶的廣告之一時，或者在每次 用戶選擇或"點擊"廣告客戶的廣告之一時向搜索引擎供應商付費。假定廣告 是被希望評估或購買廣告客戶的商品或服務的用戶選擇的。由于在用戶點擊廣 告之前廣告可能被顯示了幾十或幾百次，因此希望按選擇或"按點擊"付費的 廣告客戶將比選擇"按顯示"或"按印象"付費的廣告客戶支付更高的單位價 格。通常，諸如廣告204和206以及贊助鏈接208、 210和212等做廣告機會 通過拍賣被銷售給廣告客戶。廣告客戶提交對做廣告機會的投標，該機會例如 在用戶執(zhí)行包括描述該廣告客戶的業(yè)務的一個或多個項的搜索時出現(xiàn)。在于廣 告204和206以及贊助鏈接208、 210和212兩者中都包括多個做廣告機會的 結果頁面200的情況下，對每一結果頁面拍賣多個做廣告機會。廣告客戶的每一投標包括投標價和拍賣預算。投標價指定了廣告客戶愿意 為做廣告機會支付的最高價格，而拍賣預算指定了廣告客戶在特定拍賣中愿意 花費在廣告上的金錢的總和。更具體地，如果廣告客戶希望或愿意在每次呈現(xiàn) 其廣告之一時付費，則投標價包括"按印象"或"按顯示"投標。或者，如果 廣告客戶希望或愿意在每次用戶選擇其廣告之一時付費，則廣告客戶可提交包 括"按選擇"或"按點擊"的投標。根據(jù)這一常規(guī)手段拍賣做廣告機會可能會導致對于廣告客戶的多個不合 需要的結果。首先，提出最高投標的廣告客戶可能會在拍賣時段的早期贏得所 有可用的做廣告機會，但是將會在拍賣時段的早期用盡其拍賣預算。其次，相 反，提出相對較低的投標但預算較大的廣告客戶可能無法在拍賣時段的早期就 贏得任何做廣告機會。 一旦其它廣告客戶的拍賣預算被用盡，該廣告客戶可在 拍賣時段的結束贏得所有可用的做廣告機會。然而，出價較低的廣告客戶可能 對直到在拍賣時段結束才贏得做廣告機會感到非常不滿意。在這兩種情況下，廣告客戶可能會感到不滿意，并且因此可能會改變其投 標慣例。出價高的廣告客戶可能會出價更低，從而希望拉長其拍賣預算并贏得 更大量的廣告。然而，如果先前的出價較高者出價太低，則其可能贏得較少或沒有贏得任何做廣告機會。另一方面，出價低的廣告客戶可能會提高其出價， 從而希望在拍賣的更早期贏得做廣告機會。然而，隨著先前出價較高者降低其 出價，先前出價較低者可能會發(fā)現(xiàn)其拍賣預算在拍賣過程的早期就被用盡，并 且出于與先前出價高者相同的原因而感到不滿意。結果，這兩種廣告客戶可能 變得對該過程感到沮喪，并且對這些做廣告機會投入更少的做廣告預算。甚至 更糟的是，廣告客戶可能會完全停止對做廣告機會進行投標。當廣告客戶降低其對于做廣告機會的出價，或完全停止投標時，這對于廣 告供應商而言是一個重大問題。進行拍賣以使出價高的廣告客戶能夠在一延長 的時間段內贏得做廣告機會而非僅在拍賣早期贏得這些機會是廣告供應商的 最大利益。此外，確保提交大拍賣預算的投標者具有贏得做廣告機會的更好幾 率是廣告供應商的最大利益。廣告供應商不僅希望賺得這些大預算中的至少一 部分，而且還希望提交高預算的投標者感到滿意，以使他們不會將其廣告業(yè)務 帶到別處。概述在拍賣項目時，基于投標者提交的投標價和拍賣預算來確定偽投標。與最 高偽投標相關聯(lián)的投標被標識為獲勝投標。應用一一致偽投標函數(shù)來確定對每 一投標的偽投標，或向某些投標選擇性地應用一可變的偽投標函數(shù)。該偽投標 隨著投標價的增加和/或拍賣預算的增加而增加。當標識了獲勝投標時，從勝者 的拍賣預算中扣除所贏得的項目的價格，并且使用剩余的拍賣預算來重新計算 偽投標。提交較高投標預算的投標者通過能夠贏得更多項目而得到獎勵，因為其拍 賣預算增加了其偽投標?；谑Ｓ嗟呐馁u預算重新計算偽投標允許不同的投標者交替地在連續(xù)的各輪中獲勝，因為先前的勝者的拍賣預算被降低。提供本概述以便用簡化的形式介紹將在以下詳細描述中進一步描述的一 些概念。本概述并不旨在確定所要求保護的主題的關鍵特征或必要特征，也不 旨在用于幫助確定所要求保護的主題的范圍。附圖簡述參考附圖描述詳細描述。在附圖中，參考標號最左邊的數(shù)字標識了該參考 標號首次出現(xiàn)的圖。在不同附圖中使用相同的參考標號指示相似或相同的項。圖l和2 (現(xiàn)有技術)是示出呈現(xiàn)多個廣告的搜索結果的屏幕。圖3是示出在拍賣中使用預算相關偽投標的方式的邏輯步驟的流程圖。 圖4是一組按印象投標。圖5是為圖4的該組投標生成的一組示例性偽投標。 圖6是一組按印象投標。圖7是使用利用偽投標來進行拍賣的方式對于圖6的該組投標的一組拍賣 結果。圖8是一組按選擇投標。圖9和10是使用利用偽投標進行拍賣的不同方式進行的對于圖8的該組 投標的各組拍賣結果。圖11是適用于利用偽投標來進行拍賣的計算系統(tǒng)環(huán)境的框圖。詳細描述本發(fā)明的各實施例允許諸如做廣告機會等項目可基于根據(jù)投標者提交的 投標價和拍賣預算來確定的偽投標來拍賣。因此，在一種方式中，與包括高投 標價但低拍賣預算的第一投標相關聯(lián)的偽投標將低于與包括相同的價格和更 高的拍賣預算的第二投標相關聯(lián)的偽投標。由此，所拍賣的項目將給予提交第 二投標的第二投標者，以對第二投標者提交了更高的拍賣預算作出獎勵。然而，提交第一投標的第一投標者也獲益。在常規(guī)的拍賣中，提交高投標 價的第一投標者將贏得第一拍賣，但是迅速用盡其拍賣預算。在做廣告機會的 情況下，這是不合需要的，因為第一投標者的廣告可能會在拍賣的早期影響幾 個人，但是不會在拍賣的后期影響任何用戶。相反，根據(jù)使用偽投標的方式， 第一投標者能夠在較長的一段時間上參與拍賣。當?shù)诙稑苏呲A得做廣告機會時，第二投標者的拍賣預算將被扣除第二投標者所贏得的項目。當?shù)诙稑苏叩呐馁u預算減少時，與第一投標相關聯(lián)的偽 投標將超過與第二投標相關聯(lián)的偽投標，并且第一投標者將贏得下一做廣告機會。當拍賣繼續(xù)時，這兩個投標者的拍賣預算將被重復低扣除。每次扣除一個 投標者的預算時，其偽投標將被減少。這可能會導致一不同的投標者對下一做 廣告機會提出較高的偽投標。這允許該另一投標者贏得下一做廣告機會，從而 將做廣告機會的分配分布在各投標者之中。此外，銷售每一做廣告機會的價格可按基于下一較低投標者的偽投標的Vickery型(Vickery-type)來確定。Vickery型拍賣是一種表明真實情況的類型 的拍賣，因為鼓勵投標者對其認為值得的項目進行投標，因為銷售價格是由次 高投標來設置的。如果投標者以低于該投標者愿意支付的水平不誠實地出價， 則該投標者的出價選擇將減小提交誠實的投標價的競爭投標者的價格。由此， Vickery型拍賣鼓勵誠實的出價。因此，至少在拍賣的每一次反復內，Vickery 型拍賣都是表明真實情況的拍賣。在Vickery型拍賣中，使用偽投標函數(shù)來確定投標者必須提交什么投標價 來勝過下一較低投標者的偽投標，投標者能夠以低于投標價的價格購買到做廣 告機會。結果，投標者不僅能夠以低于投標價的價格購買到做廣告機會，而且 投標者的拍賣預算將不會那么快地用盡。這可能允許投標者在較長的一段時間內參與拍賣，并且購買更多做廣告機會，這可能會增加投標者的滿意度?；趥瓮稑伺馁u項目圖3是使用偽投標來拍賣諸如做廣告機會等項目的過程300的一種方式的 流程圖。在302處，確定要用于確定偽投標的偽投標函數(shù)。該偽投標是使用既 依賴于廣告客戶在其拍賣投標中提交的投標價又依賴于其拍賣預算的偽投標 函數(shù)來確定的，如等式(1)中所指示的偽鄉(xiāng)=/(飾份,賴顏算) (1)在一種方式中，該偽投標函數(shù)直接與投標價和拍賣預算相關。結果，提出 較高投標價和/或較高拍賣預算的投標將被分配高于具有較低投標價和/或拍賣 預算的投標的偽投標?？墒褂枚鄠€合適的偽投標函數(shù)來確定偽投標。等式(2) — (4)列出了三 個示例性偽投標函數(shù)偽沒# =沒#份-e"'絲鄉(xiāng) (3 )毅薪-鄉(xiāng)份-(l-^zJ^) (4)在等式(2) — (4)中，偽投標的值隨著投標價的增加而增加。另外，盡管偽 投標的值減小了包括拍賣預算的項，但是拍賣預算越大，對投標價的減小也越 小。在一種方式中，項X是可被設置來調整對偽投標中的投標價的偏移量的常 量。X的值越小，拍賣預算的增加對偽投標的影響就越小?？紤]等式(2)的示例，如果投標價保持不變并且拍賣預算增加，則X除 以拍賣預算的值將減小，導致對拍賣價偏移量較小。類似地，在等式(3)中， 如果投標價保持不變且拍賣預算增加，則e的(-X乘以拍賣預算)次方的值減小， 同樣導致對投標價偏移量較小。同樣類似地，在等式(4)中，如果投標價保 持不變并且拍賣預算增加，則X除以拍賣預算的值減小。因此，數(shù)量(1減去X 除以拍賣預算的值)對于較大的拍賣預算將變得更大，導致對投標價偏移量較 小。因此，使用等式(2) 、 (3)或(4)作為偽投標函數(shù)，如果兩個投標者 提交包括相同的投標價的投標，但是一個提交的較大的拍賣預算，則提交該較 大拍賣預算的投標者將被分配一較大的偽投標。提交較大拍賣預算的投標者將 使其投標價偏移比提交較小拍賣預算的投標者小的量。另外，偽投標可依賴于除了投標價和拍賣預算之外的值和函數(shù)。例如，某 些拍賣是在幾天內進行的，每一天代表一個拍賣時段。因此，所提交的投標包 括一個或多個投標價、對每一天拍賣的每日拍賣預算、以及總拍賣預算。由此， 為了鼓勵投標者提交高拍賣預算，可能期望采用如等式(5)所定義的偽投標謙-飾份《"HS (5) 等式(5)的偽投標函數(shù)也具有總拍賣預算和每日拍賣預算的貨幣單位彼此抵 消的好處，導致偽投標以與投標價相同的單位來表達。為進一步促進拍賣項目的平均分配，偽投標可包括一統(tǒng)計項以基于所期望 的拍賣項目分配率來改變偽投標。更具體地，在拍賣做廣告機會的情況下，這 一統(tǒng)計項可用于將剩余的拍賣預算與期望的剩余做廣告機會數(shù)之比相關。例 如，在理想的做廣告機會分配中，在拍賣時段期間通常已經拍賣了一半的做廣告機會的時刻，投標者應己經對該拍賣時段花費了其預算的大約一半。作為另 一示例，如果拍賣時段為一天，并且到了中午通常已經接收到了得到做廣告機會的75%的通信量，則理想地應已對該時段用盡了投標者的75%的拍賣預算。 由此， 一適當?shù)慕y(tǒng)計相關偽投標函數(shù)由等式(6)來定義A將^將/;/A ;, 膽好疑顏微纖薪分 、 ^、廳=雄'"W該纖游傲廣誠會辦餘激分) (6) 在等式(6)中，對該時段的拍賣預算的剩余部分是通過從投標者對該時段的 拍賣預算中減去投標者對該時段的拍賣預算中己花費的部分來確定的。類似 地，可用做廣告機會的期望的剩余部分是基于在該時段內剩下的做廣告機會的 歷史或所估計的預測來確定的。在等式(6)中，剩余部分可被表達為分數(shù)或 百分比，因為只要兩個部分要么都被表達為分數(shù)要么都被表達為百分比，單位 就可互相抵消。使用如等式(6)所表達的統(tǒng)計函數(shù)將調整投標者的偽投標以與對拍賣剩 下的項目的部分相關。由此，在投標者對該時段的拍賣預算的剩余部分的比例 小于要拍賣的項目的剩余部分時，將投標價和X的乘積減小預算的剩余部分與 要拍賣的項目的剩余部分之比。另一方面，在投標者對該時段的拍賣預算的剩 余部分的比例超過要拍賣的項目的剩余部分的情況下，將投標價和X的乘積增 加預算的剩余部分與要拍賣的項目的剩余部分之比?？傊缬伤枋龅氖纠?性偽投標函數(shù)所示的，適當?shù)厥褂酶鞣N偽投標函數(shù)來基于投標價、拍賣預算和 /或其它因素生成適當?shù)膫瓮稑恕Ｔ俅螀⒖紙D3，在304處，從投標者接收投標。每一投標包括指定投標者 愿意為一項目支付的最大值的投標價，以及指定投標者愿意花費在拍賣中的項 目上的總和的拍賣預算。圖4示出了由三個投標者，投標者A410、投標者B 420和投標者C 430 提交的一組示例性投標400。投標者A 410提交了按印象的投標價412 $0.06 以及拍賣預算414 $1.50。投標者B 420也提交了按印象的投標價422 $0.06， 但是與投標者A410不同，投標者B 420提交了拍賣預算424 $1.00。投標者C 430提交了按印象的投標價432 $0.05,以及拍賣預算434 $2.50。該組投標400 將用于提供如以下描述的偽投標確定的一個示例。參考圖3，在306處，如有必要，預處理這些投標以確定一相關投標價。在拍賣做廣告機會的情況下，廣告供應商可如上所述在按印象或按選擇的基礎 上拍賣做廣告機會。由此，例如，如果當拍賣要在按選擇的基礎上進行時投標者提交了按印象投標，則廣告供應商可從該投標者的按印象投標中確定一推定的按選擇投標以創(chuàng)建與拍賣相關的投標。這一推定投標可使用所提供的按印象投標和選擇率來計算，如等式(7)中所表達的麥遂娜=翁=， (7) 逮雍舉選擇率可包括，例如反映投標者的廣告可被選擇或已被選擇的頻率各自與廣告的印象數(shù)之比的估算的或歷史點進率。由此，諸如一組投標400 (圖4)等投 標可被預處理以計算與所進行的拍賣相關的投標。 一旦預處理了投標，在308 處，使用在302處確定的偽投標函數(shù)來對每一投標確定偽投標。圖5例如示出了從一組投標400 (圖4)中得到的一組偽投標500。出于 該示例的目的，假定選擇如等式(2)的偽投標函數(shù)，并且將人的值設為0.03。 該特定偽投標函數(shù)由等式(8)給出像鄉(xiāng)=斜請-(8)如等式(8)所指示的，該偽投標的值是從投標價減去0.03除以拍賣預算的量 來得出的。等式(8)與等式(2)相同，其中將X的值設為0.03。由此，投標 者A 410的偽投標通過計算投標價412 $0.06減去10除以拍賣預算414 $1.50 的量的值來確定，以得到投標者A410的偽投標510S0.040。類似地，使用等 式(8)，投標者B420的偽投標520被確定為S0.030，而投標者C 430的偽投 標530被確定為$0.038。對偽投標510、 520和530進行排序，投標者A410的偽投標510的排名 512為第一，投標者B 420的偽投標520的排名522為第三，而投標者C 430 的偽投標530的排名532為第二。乍一看，這可能看上去是令人驚奇的，因為 投標者A 410和的投標價412和投標者B 420的投標價422都是$0.06，而投標 者C 430提交了比投標者B 420低的投標價432。然而，投標者C 430提交了 拍賣預算434 $2.50，這要比投標者B 420的拍賣預算424 $1.00大得多。由于 用于確定偽投標的等式(8)的偽投標函數(shù)不僅考慮了投標價，還考慮了所提 交的拍賣預算，因此投標者C 430提交的相對較大的拍賣預算434 $2.50導致投標者C 430的偽投標530勝過投標者B 420的偽投標520。在圖5的該組偽投標500中，由投標者提交的拍賣預算414、 424和434 已被分別重新指定為"剩余預算"514、 524和534。在偽投標過程的一種方式 中，盡管初始偽投標是基于所提交的原始拍賣預算來確定的，但是隨著所拍賣 的項目被分配給獲勝的投標者，贏得每一項目的投標者的拍賣預算被扣除了該 項目的銷售價格?？鄢@勝投標者的拍賣預算減少了該獲勝投標者的剩余的拍 賣預算，并且因此減少了獲勝投標者的偽投標，其效果將在以下進一步解釋。 無論如何，由于圖5示出了一組初始的偽投標500，因此在拍賣任何項目之前， 剩余拍賣預算514、 524和534最初分別與所提交的拍賣預算414、 424和434 相同。參考圖3，在310處，確定是否有項目可用于拍賣。在拍賣做廣告機會的 示例中，做廣告機會形式的項目在一個或多個投標者希望在其上登廣告的頁面 變得可用時變得可用。如果投標者試圖做可能對各種各樣的用戶有吸引力的服 務的廣告，則投標者可對提供新聞、電子郵件或其它服務的任何頁面投標。由 此，在生成這一頁面的任何時刻， 一項目變得可用，對該項目，投標者對將其 廣告置于這一頁面上的權利進行投標。另外，如上所述，如果廣告供應商操作 一搜索引擎站點，則投標者可對在搜索102 (圖1)包括投標者已投標的一個 或多個搜索項時將其廣告插入到搜索結果屏幕200 (圖2)上的做廣告機會中 的權利進行投標。如果在310處確定沒有一個項目變得可用，則過程300循環(huán) 到310，直到一項目變得可用。一旦在310處確定做廣告機會己變得可用，則在312處，與最高偽投標相 關聯(lián)的投標被標識為獲勝投標。由此，考慮圖5的示例，對于變得可用的第一 個項目，投標者A 410以最高偽投標510 $0.045贏得該項目。在314處，該項目被拍賣給具有最高偽投標的投標者。在316處，對贏得 最后一個項目的高投標者的拍賣預算扣除該項目的成本。項目的成本可用多種 方式來確定。項目的成本可包括由當前高投標者提交的投標價、次高(在偽投 標的基礎上)投標者的投標價、高投標者的偽投標、次高投標者的偽投標、或 另一市場價。所選的市場價的示例將在以下結合圖7、 9和10的示例來進一步 描述。在318處，根據(jù)按照偽投標的拍賣的一種方式，重新計算高投標者的偽投 標。根據(jù)當前或剩余拍賣預算計算的偽投標由等式(9)來描述，其中拍賣預算項由剩余拍賣預算項來替代偽投標=投標價-^^^ (9)剩余拍賣預算如上所述，在拍賣任何項目，且因此沒有對投標者拍賣預算進行扣除之前，等式(9)與用于計算初始偽投標的等式(8)相同。基于剩余拍賣預算重新計算偽投標有利地改變了誰是當前高投標者。由 此，提交高投標價和高拍賣預算的投標者可在拍賣的早期贏得項目。然而，隨著該投標者的拍賣預算根據(jù)等式(9)被扣除，其拍賣預算可能會落到其它投 標者的拍賣預算之下。結果，該投標者的偽投標可能會落到其它投標者的偽投 標之下，從而使其它投標者有機會贏得項目。當那些投標者贏得項目并且其拍 賣預算被扣除時，其偽投標也將被減小。由此，原始高投標者的偽投標可能再 次變?yōu)楦邆瓮稑?，從而允許該投標者在整個拍賣過程中贏得另外的項目。因此， 使用偽投標不僅識別并獎勵了提交高拍賣預算的投標者，而且還允許項目在整 個拍賣時段期間周期性地被其它投標者贏得。在整個拍賣時段期間進行偽投標 來標識不同勝者的操作在圖7、 9和10的示例中示出。在320處，確定拍賣是否將繼續(xù)。例如，當沒有一個投標者還剩下任何拍 賣預算時、當沒有一個投標者能夠再提供或確實提供至少等于該項目的保留價 的出價時、或者拍賣時段已經過去時，拍賣可能無法繼續(xù)。如果在320處確定 拍賣繼續(xù)，則過程300循環(huán)到310以等待有項目變得可用于拍賣的下一次判定。 或者，在322處，拍賣結束?；趥瓮稑说呐馁u示例圖6和7提供了如何根據(jù)圖3的過程300使用偽投標來進行拍賣的一個示 例。更具體地，該拍賣是針對按印象的基礎上的做廣告機會的。在投標者在按 選擇的基礎上提交了投標的情況下，如先前結合圖3所描述的，則該投標可被 預處理以將投標者的投標轉換成按印象投標。圖6示出了從三個投標者，投標者A610、投標者B 620和投標者C 630 接收到的一組投標700。投標者A 610提交投標價612 $0.05和拍賣預算614$1.50。投標者B 620提交投標價622 $0.06 (這是所提交的最高投標價)和拍 賣預算624 $1.00。投標者C 630提交投標價632 $0.04 (這是所提交的最低投 標價)和拍賣預算634 $2.40 (這是所提交的最高拍賣預算)。圖7示出了對于IO輪拍賣的各組偽投標。各組偽投標中的每一組也指示 了根據(jù)偽投標哪一投標者將贏得要拍賣的下一項目。出于清楚說明和描述的目 的，自此以后，投標者將僅被標識為投標者A、 B和C，而沒有其參考標號指 示。對于第0輪700的偽投標表示要用于待拍賣的第一個項目的初始偽投標。 由于尚未拍賣任何項目，因此投標者614、 624和634中的每一個的剩余預算 等于由每一投標者提交的原始拍賣預算。偽投標根據(jù)等式(9)來計算，此處為方便起見重復該等式偽投標-投標價-^A:0^ (9) 剩余拍賣預算使用等式(9)，對于投標者A，對第0輪700的初始偽投標702是$0.03000， 對于投標者B，對第0輪700的初始偽投標704也是$0.03000，而對于投標者 C，對第0輪700的初始偽投標706是$0.02750。出于圖7的示例的目的，偽 投標被舍入到五位小數(shù)。同樣出于圖7的示例的目的，對每一投標者收取其對 所贏得的每一項目的投標價的費用。如上所述，并且如以下進一步描述的，每 一項目的價格可被設為由具有當前最高偽投標的投標者提交的投標價、由根據(jù) 偽投標的次高投標者提交的投標價、或最高為投標者提交的投標價的另一價 格。如對于第0輪700所指示的，投標者A的偽投標702 $0.03000和投標者B 的偽投標704 $0.03000是相等的。在平局的情況下，可使用各種打破平局的因 素，諸如投標價、拍賣預算、投標者忠誠度的某種度量、或另一度量。出于本 示例的目的，投標價被用作打破平局的因素。因此，對第0輪700確定的下一 勝者708是投標者B。對于第1輪710，投標者B的剩余預算712被減少到$0.94以反映贏得第 一個項目的成本。由于投標者B的剩余預算712的變化，根據(jù)等式(6)計算 的投標者B的偽投標714被減小到$0.02809。由此，投標者A的偽投標716現(xiàn) 在是高投標，并且對第1輪710確定的下一勝者718是投標者A。對于第2輪720，投標者A的剩余預算722被減少到$1.45以反映贏得第 一個項目的成本。盡管投標者A的剩余預算722減少，但是投標者A的重新 計算的偽投標724仍超過下一最接近的投標者B的偽投標S0.02809。因此，投 標者A的偽投標726再一次是高投標，并且對第2輪720確定的下一勝者728 是投標者A。類似地，對于第3輪730，盡管投標者A的剩余拍賣預算732減小到$1.40， 但是投標者A的偽投標734仍大于下一最接近的投標者B的偽投標736。由此， 投標者A再一次是要拍賣的下一項目的下一勝者738。由此，盡管投標者A提 交了等于投標者B的初始投標價622的初始投標價612 (圖6)，但投標者A 仍贏得更多項目。投標者A繼續(xù)贏得更多項目，因為使用偽投標的方式，投標 者A提交大于投標者B所提交的初始拍賣預算624的初始拍賣預算614，導致 投標者A在四輪中的三輪中都具有較高的偽投標。然而，如由第4輪740的計算所指示的，作為按照偽投標的拍賣方式的優(yōu) 點，盡管投標者A因為其高拍賣預算而在最近三輪中獲勝，但投標者B仍能 夠贏得項目。在第4輪740中，投標者A的剩余預算742被減小到S1.35，導 致投標者A的偽投標744被減少到$0.02778。投標者A的偽投標744現(xiàn)在小于 投標者B的偽投標746 $0.02809。因此，投標者B是第4輪740中確定的下一 勝者748。在其中偽投標是剩余拍賣預算的函數(shù)的偽投標方式中，其它投標者 在先前較高的偽投標者的剩余拍賣預算被減少以反映較早的獲勝時能夠贏得 項目。然而，即使投標者B在第4輪740中獲勝，因為投標者B的剩余拍賣預 算752被減少以反映在第4輪740中贏得所拍賣的項目，但是在第5輪750中， 投標者B的偽投標754 $0.02591的排名再一次低于投標者A的偽投標 $0.02778。由此，投標者A是第5輪750中確定的下一勝者758。由此，使用 按照偽投標的拍賣方式，減少剩余拍賣預算不僅允許其它投標者贏得項目，并 且還允許先前勝者稍后贏得另外的項目。在第6輪760中，隨著投標者A的剩余拍賣預算762被減少到$1.30并且 其偽投標764降至$0.02692，投標者C的偽投標766 $0.02750現(xiàn)在變?yōu)楦邆瓮?標。由此，投標者C變?yōu)榈?輪的下一勝者778。如上結合圖6所述的，投標者C提交了小于投標者A的投標價612和投 標者B的投標價622的投標價632。然而，由于偽投標考慮了拍賣預算以及投 標價，因此投標者C提交相對較大的拍賣預算634 $2.40允許投標者C即使在 投標者A和投標者B在其拍賣預算中仍有足以購買其它項目的資金的情況下 也能贏得項目。通過提交相對較大的拍賣預算，如投標者C的情況中那樣，提 供較低投標價的投標者可能通過能夠在拍賣時段的早期贏得項目得到獎勵。在第7輪700中，即使投標者C的拍賣預算772因贏得所拍賣的最近一 個項目而減少到$2.36，但投標者C的偽投標774 $0.02729仍大于投標者A的 偽投標776 $0.02692。因此，再一次借助其大拍賣預算，投標者C被確定為第 7輪的下一勝者778。類似地，在第8輪780中，由于投標者C的相對較大的 剩余拍賣預算782導致等式(6)的負項中較大的分母，投標者C的偽投標784 繼續(xù)超過下一最接近的投標者A的偽投標786 $0.02692。再一次，第8輪的下 一勝者788是投標者C。然而，盡管投標者C的拍賣預算較大，但是在第9輪790中，投標者C 的剩余拍賣預算792被減少到$2.28。結果，投標者A的偽投標796 $0.02692 現(xiàn)在超過了投標者C的偽投標794 $0.02684，并且投標者A變?yōu)榈?輪的下一 勝者798。總之，使用基于投標價和拍賣預算的偽投標獎勵了對拍賣提交大拍賣預算 的投標者。此外，在其中偽投標是基于剩余拍賣預算并在銷售每一項目之后被 重新計算的方式中，哪一投標者會贏得每一項目在提交足夠的投標價和拍賣預 算非組合的投標者之間輪轉。由此，提交高投標價或高拍賣預算的投標者能夠 在整個拍賣時段中贏得項目。這與其中出價較高者可能在早期用盡其拍賣預 算，而出價較低者可能直到拍賣時段的晚期才贏得項目(且因此沒有為廣告供 應商提供收入)的常規(guī)拍賣不同。圖8、 9和10示出了使用偽投標的拍賣的其它示例，以示出可采用的某些 可能的變型。圖8是對于做廣告機會的按選擇拍賣中的一組投標800。其中投 標者在用戶實際選擇投標者廣告之一時付費的按選擇投標往往要比按印象投 標高得多。例如，投標者A802提交投標價804 S2.00和拍賣預算804 S50。投 標者B 812提交投標價814 $2.08和拍賣預算814 $35，而投標者C 802提交投標價824$1.95和拍賣預算824$70。再一次，如上所述，如果投標者中的任何 人提交了按印象投標而非按選擇投標，則該投標可被預處理以將按印象投標轉 換成相關的按選擇投標。圖9示出了六輪拍賣的結果。等式(10)定義了用于確定偽投標的偽投標函數(shù)偽投標-投標價-^;^^^r (10) 剩余拍賣預算除了X的值被設為10而非0.03之外，等式(10)與等式(9)相同。較高的、 值得到基于剩余拍賣預算的適當?shù)馗蟮钠祈?，以對按選擇拍賣中提交的較 高投標價偏移。使用等式(10)作為偽投標函數(shù)，對于第0輪900，對于投標者A、 B和 C,剩余拍賣預算分別等于初始拍賣預算806、 816和826。使用所提交的投標 價和拍賣預算(舍入到五位小數(shù))，投標者A的偽投標902是S1.80000，投標 者B的偽投標904是$1.79429，而投標者C的偽投標906是$1.80714。盡管投 標者C提交了最低投標價824 $1.95，但通過提交相對較大的拍賣預算，投標 者C的偽投標906是最大偽投標。由此，投標者C被指定為第0輪900的下 一勝者908。在該拍賣中，獲勝的投標者支付使其偽投標等于或大于次高投標者的偽投標將花費的金額，而非以每一投標者提交的投標價來拍賣項目。因此，偽投標可以結合Vickery型拍賣，除了項目的價格基于次高投標者的偽投標而非次高投標者的投標之外。確定勝者應支付的成本是通過對投標價求解等式(10)來確定的，因為偽投標是己知的，如由等式(11)所描述的項目價格=下一偽投標+繼:碰 (11)剩余拍賣預算在第0輪900的示例中，下一勝者卯8是價格為S1.94的投標者C。 $1.94的價格是通過代入次高偽投標，即投標者A的偽投標902 $1.80，以及投標者C的剩余拍賣預算826 $70來確定的，如由等式(8)所描述的1.94286 = $1.80000 + ! (12)$70在該示例中，價格被舍入到兩位小數(shù)。應當注意，使用偽投標來進行拍賣的方式對于對所拍賣的項目向投標者收取什么價格并沒有限制。獲勝的投標者可被收取其自己的投標價、次高投標者 的投標價、從其偽投標或其他人的偽投標中得出的價格、或投標、偽投標和其 它相關值的某一組合。在第0輪900中，投標者C以兩種方式得益于偽投標拍賣。首先盡管沒有提交最高投標價，但由于投標者c提交了相對較高的拍賣預算，因此投標者C以贏得拍賣的第0輪900的相對較高的偽投標而受到獎勵。其次，由于該方 式基于投標者C必須支付什么來提出至少與次高偽投標一樣高的偽投標而非 支付其投標價來確定價格，投標者C支付了S1.94，這比其投標價要少$0.01。在第1輪910中，投標者C的剩余拍賣預算912被減少$68.06以反映因 在第0輪900中獲勝而扣除了$1.94。使用等式(6)，投標者C的偽投標914 被減少到$1.80307，這仍是最高偽投標。由此，第1輪910的下一勝者918是 投標者C。這一次，價格是$1.95，這是根據(jù)在等式(11)中代入投標者C的 剩余拍賣預算912和投標者A的次高偽投標916 $1.80000得出的。在第2輪920中，投標者C的剩余拍賣預算922被減少到$66.11以反映 因在第1輪910中獲勝而另外扣除了$1.95。投標者C的偽投標924被減少到 $1.79874，這現(xiàn)在低于投標者A的偽投標926 $1.80000。由此，投標者A以$2.00 的成本成為下一勝者，這再次使用等式(11)來計算。在第3輪中，投標者A的剩余拍賣預算932被減少到$48.00以反映因在 第2輪920中獲勝而扣除了$2.00。投標者A的偽投標934被減少到$1.79167， 這小于投標者C的偽投標936。第3輪930的下一勝者是成本為$1.95的投標 者C。在第4輪中，投標者C的拍賣預算942被進一步減少到$64.16以反映在 第3輪930中贏得所拍賣的項目。投標者C的減少的偽投標944現(xiàn)在落到投標 者B的偽投標946之下。投標者B以$2.08的成本成為第4輪940的勝者948。 由此，即使投標者B對拍賣提交了相對較小的拍賣預算，但由于其相對較高的 投標價格，投標者B能夠在拍賣的早期贏得項目。最后，在第5輪950中，投標者B的剩余拍賣預算952被減少到S32.92， 并且其偽投標954被減少到$1.77623，這小于投標者A的偽投標956 $1.70167。 由此，投標者A以S2.00的成本成為第5輪的勝者958。由此，使用依賴于投標價和拍賣預算的偽投標，所有三個投標者都能夠在使用偽投標的拍賣中交替 地贏得項目。圖IO是使用偽投標的拍賣的另一方式的一個示例。然而，在圖10中所描述的拍賣的各輪中，使用一不同的偽函數(shù)來確定投標者之一，具體地是投標者B的偽投標。在根據(jù)偽投標的拍賣的方式中，偽投標函數(shù)依賴于投標價和拍賣預算。在用于確定圖9和10的示例中的偽投標的等式(10)的情況下，偽投標函數(shù)包括按照包括拍賣預算或剩余拍賣預算的倒數(shù)的項的投標價偏移量偽投標=投標價-^^^^ (6) 剩余拍賣預算如以上示例中示出的，提交較大拍賣預算的投標者將提出更高的偽投標，因為 對投標價的偏移項隨著拍賣預算和剩余拍賣預算的增高而減少?？紤]等式(10)的示例性偽投標函數(shù)，偏移項也可通過減少偏移項的分子 來減少，諸如通過將值從X = 10減少為X = 9。投標者將更喜歡較小的X值， 因為較小的^值將導致投標者的偽投標在投標者贏得項目且其剩余拍賣預算被 減少時被減少較少的量。具體地，如果投標者的偽投標函數(shù)使用比在其他投標 者的偽投標函數(shù)中使用的X值低的X值，則投標者將具有優(yōu)勢。廣告供應商也可獲益于能夠向不同投標者分配不同偽投標函數(shù)。例如，廣 告供應商可向承諾對特定數(shù)目的拍賣投標或承諾特定水平上的拍賣預算的廣 告客戶分配有優(yōu)勢的偽投標函數(shù)以提升廣告客戶的忠誠度，并獎勵對廣告供應 商投入大量做廣告資金的廣告客戶。廣告供應商也可向新的廣告客戶提供有優(yōu) 勢的偽投標函數(shù)以誘使他們對廣告供應商拍賣的做廣告機會進行投標。此外， 廣告客戶可出于某種其它考慮來銷售或交易有優(yōu)勢的偽投標函數(shù)。圖IO示出了其中相同的三個投標者，即投標者A、 B和C提交了圖8中描述的相同的投標價和拍賣預算的六輪拍賣的結果。然而，在圖10的示例中，為了促銷、獎勵或忠誠度原因，對投標者B應用更有利的偽投標函數(shù)。更具體低，投標者B的偽投標函數(shù)與等式(10)相同，除了將X = 10改為X = 9之夕卜，如等式(13)所描述的偽投標=投標價-^^^^: (13) 剩余拍賣預算圖IO示出了被分配了有優(yōu)勢的偽投標函數(shù)的投標者如何獲益。第0輪1000示出了投標者A、 B和C的初始偽投標。使用等式(6)，投 標者A的初始偽投標是$1.80000，而投標者C的初始偽投標1006是$1.80714。 在圖9的拍賣中，投標者C的初始偽投標906 $1.80714足以在第0輪中獲勝。 然而，此處盡管投標者B提交了相同的投標價和拍賣預算，但使用等式U3)， 投標者B的初始偽投標1004是$1.82286，從而使得投標者B以$2.07的價格成 為第0輪1000的勝者1006。如在圖9的拍賣中那樣，價格是從等式(11)確 定的，以確定具有高偽投標的投標者將必須為其偽投標支付多少來匹配次高偽 投標。在第1輪1010中，由于投標者B的剩余拍賣預算1010因在第0輪1000 中贏得的項目而被扣除，因此其被減少到$32.93。由此，投標者B的偽投標1014 被減少到$1.80669，這現(xiàn)在低于投標者C的偽投標1016 $1.80714。因此，第l 輪1010的勝者1018是價格為S1.95的投保者C。然而，在第2輪1020中，一 旦投標者C的剩余拍賣預算1022被減少到$68.05，投標者C的偽投標1024就 降至$1.80305。投標者B的偽投標1026 $1.80669高于投標者C的偽投標1024， 因此第2輪1020的勝者1028是價格為$2.07的投標者B。在圖9的五輪拍賣中，投標者B僅在第4輪940中獲勝。然而，在圖10的拍賣中，在僅有的三輪中，提交了相同的投標價和拍賣預算，投標者B迅速在第0輪1000和第2輪1020中獲勝。另外，投標者B在投標者B在一輪中獲勝時將支付更有利的價格。如上所述，具有使用X= 10的偽投標函數(shù)的獲勝的投標者所支付的價格是由等式(11)來確定的項目價格=下一偽投標+引(11)剩余拍賣預算然而，將X從10降至9，投標者B的項目價格使用等式(14)來確定項目價格=下一偽投標+牛,a:^ (14)剩余拍賣預算由此，有優(yōu)勢的偽函數(shù)使得投標者B因能夠提出更具競爭力的偽投標，并且還 能夠對其項目支付更有利的價格而獲益。在圖10的示例中，僅單個投標者被分配了有優(yōu)勢的偽投標函數(shù)。然而， 可在廣告供應商的判斷下向任何數(shù)目的投標者分配不同的偽投標函數(shù)。用于實現(xiàn)示例性實施例的計算系統(tǒng)圖11示出了用于實現(xiàn)偽投標拍賣過程的實施例的示例性計算系統(tǒng)1100。 計算系統(tǒng)環(huán)境1100僅為合適的計算環(huán)境的一個示例，并非對先前描述的偽投 標拍賣過程的示例性實施例或其它實施例的使用范圍或功能提出任何局限。也不應將計算系統(tǒng)1100解釋為對示例性計算系統(tǒng)1100中示出的任一組件或其組合具有任何依賴性或需求。該偽投標拍賣過程可在諸如程序模塊等在計算系統(tǒng)iioo上執(zhí)行的計算機可執(zhí)行指令的一般上下文中描述。 一般而言，程序模塊包括執(zhí)行特定任務或實 現(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對象、組件、數(shù)據(jù)結構等。此外，本領域 的技術人員將認識到，該偽投標拍賣過程可用各種計算機系統(tǒng)配置來實施，包 括手持式設備、多處理器系統(tǒng)、基于微處理器或可編程消費者電子設備、小型 機、大型機等等。該偽投標拍賣過程也可以在其中任務由通過通信網(wǎng)絡鏈接的 遠程處理設備來執(zhí)行的分布式計算環(huán)境中實踐。在分布式計算環(huán)境中，程序模 塊可以位于包括存儲器存儲設備的本地和遠程計算機存儲介質中。參考圖11，用于實現(xiàn)偽投標拍賣過程的示例性計算系統(tǒng)iioo包括計算機1110，它包括處理單元1120、系統(tǒng)存儲器1130以及將包括系統(tǒng)存儲器1130 的各類系統(tǒng)組件耦合至處理單元1120的系統(tǒng)總線1121。計算機1110通常包括各種計算機可讀介質。作為示例而非局限，計算機 可讀介質包括計算機存儲介質和通信介質。計算機存儲介質的示例包括但不限 于，隨機存取存儲器(RAM);只讀存儲器(ROM);電可擦除可編程只讀 存儲器(EEPROM);閃存或其它存儲器技術；CDROM、數(shù)字多功能盤(DVD) 或其它光盤或全息盤存儲；磁盒、磁帶、磁盤存儲或其它磁存儲設備；或可以 用來儲存所期望的信息并可由計算機1110訪問的任一其它介質。系統(tǒng)存儲器 1130包括易失性和/或非易失性存儲器形式的計算機存儲介質，如ROM 1131 和RAM 1132。基本輸入/輸出系統(tǒng)1133 (BIOS)包括(如在啟動時)幫助在 計算機1110內的元件之間傳輸信息的基本例程，它通常儲存在ROM 1131中。 RAM 1132通常包含處理單元1120可立即訪問和/或當前正在操作的數(shù)據(jù)和/或 程序模塊。'作為示例而非局限，圖11示出了操作系統(tǒng)1134、應用程序1135、 其它程序模塊1136和程序數(shù)據(jù)1137。計算機1110也可包括其它可移動/不可移動、易失性/非易失性計算機存儲介質。僅作示例，圖11示出了對不可移動、非易失性磁介質進行讀寫的硬盤驅動器1141，對可移動、非易失性磁盤1151進行讀寫的磁盤驅動器1152,以 及對可移動、非易失性光盤1155，如CD-ROM或其它光介質進行讀寫的光盤 驅動器1156?？梢栽谑纠圆僮鳝h(huán)境中使用的其它可移動/不可移動、易失性/ 非易失性計算機存儲介質包括但不限于，磁帶盒、閃存單元、數(shù)字多功能盤、 數(shù)字錄像帶、固態(tài)RAM、固態(tài)ROM等等。硬盤驅動器1141通常通過不可移 動存儲器接口，如接口 1140連接到系統(tǒng)總線1121，磁盤驅動器1151和光盤驅 動器1155通常通過可移動存儲器接口，如接口 1150連接到系統(tǒng)總線1121。上文討論并在圖11中示出的驅動器及其相關聯(lián)的計算機存儲介質為計算 機1110提供了計算機可讀指令、數(shù)據(jù)結構、程序模塊和其它數(shù)據(jù)的存儲。例 如，示出硬盤驅動器1141儲存操作系統(tǒng)1144、應用程序1145、其它程序模塊 1146和程序數(shù)據(jù)1147。注意，這些組件可以與操作系統(tǒng)1134、應用程序1135、 其它程序模塊1136和程序數(shù)據(jù)1137相同，也可以與它們不同。通常，儲存在 RAM中的操作系統(tǒng)、應用程序等是從硬盤驅動器1141中讀取的相應系統(tǒng)、程 序或數(shù)據(jù)的部分，這些部分的大小和范圍取決于所需功能而變化。這里對操作 系統(tǒng)1144、應用程序1145、其它程序模塊1146和程序數(shù)據(jù)1147給予不同的 標號來說明至少它們是不同的副本。用戶可以通過輸入設備，如鍵盤1162、定 點設備1161 (通常指鼠標、跟蹤球或觸摸墊)、無線輸入接收組件1163或諸 如遙控器等無線源向計算機1110輸入命令和信息。其它輸入設備(未示出) 可包括話筒、操縱桿、游戲手柄、圓盤式衛(wèi)星天線、掃描儀等等。這些和其它 輸入設備通常通過耦合至系統(tǒng)總線1121的用戶輸入接口 1160連接至處理單元 1120，但是也可以通過其它接口和總線結構連接，如并行端口、游戲端口、IEEE 1394端口或通用串行總線(USB) 1198、或紅夕卜(IR)總線1199。如上所述， 輸入/輸出功能可用分布式方式經由通信網(wǎng)絡來促進。顯示設備1191也經由諸如視頻接口 1190等接口連接到系統(tǒng)總線1121。 顯示設備1191可以是顯示計算機1110的輸出的任何設備，不限于監(jiān)視器、LCD 屏幕、TFT屏幕、平板顯示器、常規(guī)電視機或屏幕投影儀。除顯示設備1191 之外，計算機也可包括其它外圍輸出設備，如揚聲器1197和打印機1196，它 們通過輸出外圍接口 1195連接。計算機1110將使用到一個或多個遠程計算機，如遠程計算機1180的邏輯連接在網(wǎng)絡化環(huán)境中操作。遠程計算機1180可以是個人計算機，并通常包括 許多或所有相對于計算機1110所描述的元件，盡管在圖11中僅示出了存儲器 存儲設備1181。圖11描述的邏輯連接包括局域網(wǎng)(LAN)1171和廣域網(wǎng)(WAN) 1173，但也可包括其它網(wǎng)絡，諸如到城域網(wǎng)(MAN)、內聯(lián)網(wǎng)或因特網(wǎng)的連 接。當在LAN網(wǎng)絡環(huán)境中使用時，計算機1110通過網(wǎng)絡接口或適配器1171 連接至LAN 1170。當在WAN網(wǎng)絡環(huán)境中使用時，計算機1110通常包括調制 解調器1172或用于通過WAN 1173，如因特網(wǎng)建立通信的其它裝置。調制解 調器1172可以是內置或外置的，它通過網(wǎng)絡接口 1170或其它適當?shù)臋C制連接 至系統(tǒng)總線1121。調制解調器1172可以使電纜調制解調器、DSL調制解調器 或其它寬帶設備。在網(wǎng)絡化環(huán)境中，相對于計算機1110所描述的程序模塊或 其部分可被儲存在遠程存儲器存儲設備中。作為示例而非局限，圖11示出遠 程應用程序1185駐留在存儲器設備1181上。可以理解，示出的網(wǎng)絡連接是示 例性的，并且可以使用在計算機之間建立通信鏈路的其它手段。盡管未示出計算機1110的許多其它內部組件，但是本領域的普通技術人 員可以理解，這些組件和互連是公知的。例如，在計算機1110內包括諸如電 視調諧卡和網(wǎng)絡接口卡等各種擴展卡是常規(guī)的。因此，關于計算機1110的內 部構造的附加細節(jié)無需在描述偽投標拍賣過程的示例性實施例時公開。當計算機1110被開啟或復位時，儲存在ROM 1131中的BIOS 1133指示 處理單元1120將操作系統(tǒng)或其必要的部分從硬盤驅動器1141加載到RAM 1132中。一旦被指定為操作系統(tǒng)1144的操作系統(tǒng)的所復制部分被加載到RAM 1132中，處理單元1120即執(zhí)行該操作系統(tǒng)代碼，并使得與操作系統(tǒng)1134的用 戶界面相關聯(lián)的可視元素被顯示在顯示設備1191上。通常，當用戶打開應用 程序1145時，從硬盤驅動器1141中讀取程序代碼和相關數(shù)據(jù)，并將必要的部 分復制到RAM 1132中，所復制的部分此處由參考標號1135來表示。結論盡管以對結構特征和/或方法動作專用的語言描述了示例性實施例，但是可以理解，所附權利要求書不必限于以上所描述的具體特征或動作。相反，這 些具體特征和動作是作為示例性實施例來公開的。
權利要求
1.一種可由計算系統(tǒng)執(zhí)行的用于標識拍賣中的獲勝投標的方法，包括至少根據(jù)投標中所包括的投標價和拍賣預算來確定偽投標函數(shù)(302)；使用所述偽投標函數(shù)來確定多個投標中的每一個的偽投標(306)；以及將與最高偽投標相關聯(lián)的投標標識為獲勝投標(312)。
2. 如權利要求1所述的方法，其特征在于，所述拍賣是針對通過網(wǎng)絡呈 現(xiàn)的做廣告機會的銷售來進行的，并且所述投標價包括以下之一按印象投標； 按選擇投標；從所述按選擇投標和表示選擇通過網(wǎng)絡呈現(xiàn)的廣告的頻率的選擇率中得 出的推定按印象投標；以及從所述按印象投標和所述選擇率中得出的推定按選擇投標。
3. 如權利要求1所述的方法，其特征在于，所述偽投標函數(shù)包括具有隨 以下的至少之一而增加的值增加的投標價； 增加的拍賣預算；以及用于拍賣時段的拍賣預算的剩余部分與所預期的要拍賣的項目的剩余部 分之比。
4. 如權利要求3所述的方法，其特征在于，所述偽投標函數(shù)包括以下的 至少之一應用于所述多個投標的統(tǒng)一偽投標函數(shù)；以及根據(jù)賣主的指示和至少一個所選投標的性質中的至少一個將一經調整的 偽投標函數(shù)應用于所述所選投標的可變偽投標函數(shù)。
5. 如權利要求4所述的方法，其特征在于，還包括向至少一個受惠的投 標者應用所述可變偽投標函數(shù)，以向所述至少一個受惠的投標者提供以下的至 少之一增加的偽投標；以及所述受惠的投標者贏得的項目的減少的價格。
6. 如權利要求l所述的方法，其特征在于，還包括將項目銷售給提出獲 勝投標的投標者。
7. 如權利要求6所述的方法，其特征在于，還包括從當前高投標者的拍 賣預算中扣除所述項目的當前價格，以得到剩余拍賣預算(314)。
8. 如權利要求7所述的方法，其特征在于，所述當前價格包括以下之一 與所述獲勝投標相關聯(lián)的獲勝投標價； 小于所述獲勝投標或等于所述獲勝投標中的一個的市場價； 最高偽投標；次高偽投標；推定投標價，它取代所述偽投標函數(shù)中的投標價，產生至少等于所述次高 偽投標的推定偽投標；以及與所述最高偽投標、所述獲勝投標、所述次高偽投標和所述推定投標價中 的至少一個成比例的導出值。
9. 如權利要求7所述的方法，其特征在于，所述當前高投標者的偽投標 是基于所述剩余拍賣預算來重新計算的(318)。
10. —種其上包含有用于執(zhí)行如權利要求1所述的方法的計算機可使用指 令的計算機可讀介質。
11. 一種可由計算系統(tǒng)執(zhí)行的用于拍賣可通過網(wǎng)絡呈現(xiàn)的做廣告機會的方 法，包括接收多個投標，所述投標中的每一個包括由投標者提交的投標價和拍賣預 算(304);根據(jù)所述投標價和所述拍賣預算為所述多個投標中的每一個確定一偽投標(308);以及將做廣告機會銷售給其投標與當前最高偽投標相關聯(lián)的當前高投標者(312)。
12. 如權利要求11所述的方法，其特征在于，所述偽投標是使用具有隨 以下的至少之一增加的值的偽投標函數(shù)來確定的增加的投標價； 增加的拍賣預算；以及用于拍賣時段的拍賣預算的剩余部分與所預期的要拍賣的項目的剩余部 分之比。
13. 如權利要求12所述的方法，其特征在于，所述偽投標函數(shù)包括以下的至少之一應用于所述多個投標的統(tǒng)一偽投標函數(shù)；以及根據(jù)賣主的指示和至少一個所選投標的性質中的至少一個向所述所選投 標應用一經調整的偽投標函數(shù)的可變偽投標函數(shù)。
14. 如權利要求13所述的方法，其特征在于，還包括向至少一個受惠的 投標者應用所述可變偽投標函數(shù)，以向所述至少一個受惠的投標者提供以下至少之一增加的偽投標；以及所述受惠的投標者贏得的項目的減少的價格。
15. 如權利要求ll所述的方法，其特征在于，還包括從所述當前高投標者的拍賣預算中扣除所述項目的當前價格，以得到剩余 拍賣預算(314);以及基于所述剩余拍賣預算來重新計算所述當前高投標者的偽投標(318)。
16. 如權利要求15所述的方法，其特征在于，所述當前價格包括以下之與所述當前最高偽投標相關聯(lián)的獲勝投標價； 小于所述獲勝投標或等于所述獲勝投標中的一個的市場價； 最高偽投標； 次高偽投標；推定投標價，它取代了所述投標函數(shù)中的投標價，產生至少等于所述次高偽投標的推定偽投標；以及與所述最高偽投標、所述獲勝投標、所述次高偽投標和所述推定投標價中 的至少一個成比例的導出值。
17. —種其上包含有用于執(zhí)行如權利要求11所述的方法的計算機可使用 指令的計算機可讀介質。
18. —種用于標識拍賣中的獲勝投標的系統(tǒng)(1100)，所述系統(tǒng)包括被編程為執(zhí)行以下動作的一個或多個計算機(1102):至少根據(jù)包括在投標中的投標價和拍賣預算來確定一偽投標函數(shù)(302); 使用所述偽投標函數(shù)來為多個投標中的每一個確定一偽投標(308);以及將與最高偽投標相關聯(lián)的投標標識為獲勝投標(312)。
19. 如權利要求18所述的系統(tǒng)，其特征在于，所述系統(tǒng)還被編程為執(zhí)行 以下功能從所述當前高投標者的拍賣預算中扣除所述項目的當前價格以得到剩余 拍賣預算(314);以及基于所述剩余拍賣預算來重新計算所述當前高投標者的偽投標(318)。
20. 如權利要求18所述的系統(tǒng)，其特征在于，所述系統(tǒng)還被編程為應用 包括以下至少之一的偽投標函數(shù)應用于所述多個投標的統(tǒng)一偽投標函數(shù)；以及根據(jù)賣主的指示和至少一個所選投標的性質中的至少一個向所述所選投 標應用一經調整的偽投標函數(shù)的可變偽投標函數(shù)。
全文摘要
在拍賣項目時，基于投標者提交的投標價和拍賣預算來確定偽投標。與最高偽投標相關聯(lián)的投標被標識為獲勝投標、應用一一致的偽投標函數(shù)來為每一投標確定偽投標，或選擇性地向某些投標應用可變偽投標函數(shù)。該偽投標隨著投標價的增加和/或拍賣預算的增加而增加。當標識了獲勝投標時，從勝者的拍賣預算中扣除所贏得的項目的價格，并且使用剩余拍賣預算來重新計算偽投標。提交較高拍賣預算的投標者通過能夠因其拍賣預算增加了其偽投標而贏得更多項目來受到獎勵。基于剩余拍賣預算重新計算偽投標允許不同的投標者因先前的勝者的拍賣預算被降低而在連續(xù)的各輪中交替地獲勝。
文檔編號G06Q30/00GK101263520SQ200680033762
公開日2008年9月10日 申請日期2006年9月14日 優(yōu)先權日2005年9月15日
發(fā)明者K·塔爾沃, K·簡恩 申請人:微軟公司