專利名稱:揭示真實(shí)情況的市場(chǎng)供需平衡的制作方法
揭示真實(shí)情況的市場(chǎng)供需平衡背景微觀經(jīng)濟(jì)學(xué)理論的基本公理是對(duì)于商品或服務(wù)的理想市場(chǎng)價(jià)應(yīng)被設(shè)為需 求等于供應(yīng)的市場(chǎng)供需平衡點(diǎn)處。不幸的是,正如微觀經(jīng)濟(jì)學(xué)理論難以在大多 數(shù)真實(shí)世界情況中應(yīng)用一樣,基于市場(chǎng)供需平衡點(diǎn)來確定市場(chǎng)價(jià)提出了一個(gè)難 題。基于市場(chǎng)供需平衡數(shù)據(jù)來確定適當(dāng)?shù)氖袌?chǎng)價(jià)的困難情形的一個(gè)示例是銷售因特網(wǎng)廣告機(jī)會(huì)。因特網(wǎng)搜索引擎、基于web的郵件、在線參考源、電視節(jié) 目指南和類似服務(wù)的供應(yīng)商通過在網(wǎng)絡(luò)上呈現(xiàn)可選擇的廣告來賺得收入。廣告 可針對(duì)可能使用服務(wù)的任何人,或者廣告的目標(biāo)可以是其在線活動(dòng)表明對(duì)特定 一類商品或服務(wù)的興趣的那些人。例如,圖l示出了允許個(gè)人執(zhí)行web搜索的搜索引擎網(wǎng)頁100。為啟動(dòng)搜 索,個(gè)人在搜索域104中輸入由一個(gè)或多個(gè)搜索項(xiàng)組成的搜索102。個(gè)人然后 通過指引定點(diǎn)設(shè)備(未示出)將光標(biāo)108定位在搜索按鈕104上并按下該定點(diǎn) 設(shè)備上的按鈕來選擇或"點(diǎn)擊"搜索按鈕106。在該示例中,用戶執(zhí)行由項(xiàng) "Camera (照相機(jī))"組成的搜索102。如圖2所示,搜索引擎返回列出了到與搜索102相關(guān)的網(wǎng)頁的鏈接202 的結(jié)果屏幕200。鏈接202被呈現(xiàn)并根據(jù)其與搜索102的相關(guān)性來排列。除了 鏈接202之外,結(jié)果屏幕200還包括多個(gè)贊助鏈接204-208。贊助鏈接204-208 表示到與照相機(jī)有關(guān)的商品或服務(wù)的賣家的鏈接。與因其與搜索102特別相關(guān)而呈現(xiàn)的鏈接202不同,贊助鏈接204-208是因?yàn)閺V告客戶為呈現(xiàn)鏈接付費(fèi)而 被呈現(xiàn)的。除了贊助鏈接之外,搜索引擎的供應(yīng)商還可橫跨搜索屏幕100 (圖 1)和結(jié)果屏幕200呈現(xiàn)橫幅廣告(未示出),以及在屏幕100和200上呈現(xiàn) 的單獨(dú)窗口中呈現(xiàn)的彈出廣告。如果用戶希望更多地了解或購買贊助鏈接204-208之一中所描述的內(nèi)容, 用戶將光標(biāo)210定位在該鏈接上并選擇它。用戶選擇一廣告的可能性在該廣告涉及用戶感興趣的商品或服務(wù)的情況下增加。由此,對(duì)用戶關(guān)于項(xiàng)"Camera" 的搜索102的結(jié)果屏幕200呈現(xiàn)了表示經(jīng)營涉及照相機(jī)的商品或服務(wù)的廣告客 戶的贊助鏈接204-208并非是偶然的。廣告客戶與服務(wù)供應(yīng)商商定當(dāng)用戶例如 通過執(zhí)行包括與其業(yè)務(wù)有關(guān)的一個(gè)或多個(gè)搜索項(xiàng)的搜索來顯示出對(duì)該廣告客 戶的業(yè)務(wù)的興趣時(shí)呈現(xiàn)其廣告。在這一情況下,贊助鏈接204-208被出售給己 付費(fèi)以使其鏈接在搜索102內(nèi)使用單詞"camera"時(shí)呈現(xiàn)的那些廣告客戶。廣 告客戶同意要么在每次呈現(xiàn)廣告客戶的廣告之一時(shí),要么在每次用戶選擇或 "點(diǎn)擊"廣告客戶的廣告之一時(shí)向搜索引擎供應(yīng)商付費(fèi)。通常,諸如贊助鏈接204-208等做廣告機(jī)會(huì)是通過拍賣來出售給廣告客戶 的。廣告客戶提交對(duì)做廣告機(jī)會(huì)的投標(biāo),該機(jī)會(huì)在例如用戶執(zhí)行了包括描述該 廣告客戶的業(yè)務(wù)的一個(gè)或多個(gè)項(xiàng)的搜索時(shí)出現(xiàn)。廣告客戶的投標(biāo)包括投標(biāo)價(jià)和 拍賣預(yù)算。投標(biāo)價(jià)指定了廣告客戶愿意為做廣告機(jī)會(huì)支付的最大價(jià)格,而拍賣 預(yù)算指定了廣告客戶在特定拍賣中愿意花費(fèi)在廣告上的金錢的總和。在包括贊助鏈接204-208形式的多個(gè)做廣告機(jī)會(huì)的結(jié)果頁面200的情況 下,對(duì)每一結(jié)果頁面拍賣多個(gè)做廣告機(jī)會(huì)。在贊助鏈接204-208的列表內(nèi),在 列表較高部分中列出的鏈接是最有可能被選中的。因此,對(duì)搜索項(xiàng)"camera" 提供最高投標(biāo)者的廣告客戶將贏得贊助鏈接204的做廣告機(jī)會(huì),下一最高投標(biāo) 者將贏得贊助鏈接206的做廣告機(jī)會(huì),第三最高投標(biāo)者將贏得贊助鏈接208的 做廣告機(jī)會(huì)。其它較低的投標(biāo)者將不會(huì)贏得做廣告機(jī)會(huì)。根據(jù)這一常規(guī)手段拍賣做廣告機(jī)會(huì)可能導(dǎo)致對(duì)廣告客戶的多個(gè)不合需要 的結(jié)果。首先,提出最高投標(biāo)的廣告客戶可能會(huì)迅速贏得足夠的做廣告機(jī)會(huì)而 用盡其拍賣預(yù)算。然而,如果該廣告客戶的預(yù)算被完全用盡,則該廣告客戶可能會(huì)因其出價(jià)過高而有麻煩,尤其是當(dāng)對(duì)其做廣告活動(dòng)的獲利達(dá)不到其預(yù)期的 時(shí)候。其次,相反,提出相對(duì)較低投標(biāo)但有較大預(yù)算的的廣告客戶可能不會(huì)在 拍賣時(shí)段的早期贏得任何做廣告機(jī)會(huì)。 一旦其它廣告客戶的拍賣預(yù)算被用盡, 該廣告客戶可在拍賣時(shí)段的最后贏得所有可用的做廣告機(jī)會(huì)。然而,低投標(biāo)廣 告客戶可能會(huì)對(duì)于直到在拍賣時(shí)段結(jié)束才能贏得做廣告機(jī)會(huì)而感到非常不滿 思。在這兩種情況下,廣告客戶都可能會(huì)感到不滿意,并且結(jié)果可能會(huì)改變其投標(biāo)慣例。出價(jià)高的廣告客戶可能會(huì)出價(jià)較低,從而希望拉長(zhǎng)其拍賣預(yù)算并贏 得大量廣告。然而,如果先前較高的投標(biāo)者出價(jià)太低,則其可能會(huì)贏得更少或 沒有贏得任何做廣告機(jī)會(huì)。另一方面,出價(jià)較低的廣告客戶可能會(huì)提升其出價(jià), 從而希望在拍賣的早期贏得做廣告機(jī)會(huì)。然而,隨著先前較高的投標(biāo)者降低其 出價(jià),先前較低的投標(biāo)者可能會(huì)發(fā)現(xiàn)其拍賣預(yù)算在拍賣過程的早期就被耗盡, 并且因此出于與先前較高的投標(biāo)者相同的原因而變得不滿意。這兩種廣告客戶 都可能會(huì)花費(fèi)大量的時(shí)間和金錢來試圖確定如何投標(biāo),并且仍可能對(duì)其結(jié)果感 到失望??梢岳斫猓馁u的特性導(dǎo)致在廣告客戶一方的某些小花招。由于通過拍賣 出售的做廣告機(jī)會(huì)的價(jià)格往往是高度流動(dòng)的,因此投標(biāo)者可能會(huì)提交少于其愿 意支付的投標(biāo),從而希望獲得便宜貨,或至少測(cè)試市場(chǎng)來確定它們可能為做廣 告機(jī)會(huì)而支付的最小價(jià)格。換言之,廣告客戶可能不會(huì)提交代表廣告客戶認(rèn)為 做廣告機(jī)會(huì)所值的價(jià)格的誠實(shí)投標(biāo)。相反,投標(biāo)者提供少于投標(biāo)者認(rèn)為做廣告 機(jī)會(huì)的價(jià)值所應(yīng)取的投標(biāo)。這些投標(biāo)可能會(huì)落在市場(chǎng)價(jià)和/或賣家設(shè)定的保留價(jià) 之下。如果投標(biāo)者提交了落在出售價(jià)格之下的投標(biāo),則投標(biāo)者交付給拍賣預(yù)算 的資金將被投標(biāo)者保留。戰(zhàn)略上的出價(jià)使得對(duì)于廣告供應(yīng)商而言為做廣告機(jī)會(huì)設(shè)定市場(chǎng)或保留價(jià) 是一種挑戰(zhàn)。即使做廣告機(jī)會(huì)的供應(yīng)是已知的,當(dāng)投標(biāo)者以低于做廣告機(jī)會(huì)所 值的水平來對(duì)這些機(jī)會(huì)進(jìn)行投標(biāo)時(shí),也不能弄清對(duì)做廣告機(jī)會(huì)的實(shí)際需求。概述為使用市場(chǎng)清算方法來確定市場(chǎng)供需平衡,通過確定要以市場(chǎng)價(jià)出售的項(xiàng) 目的數(shù)目并分?jǐn)偪杀环峙浣o低于市場(chǎng)價(jià)的投標(biāo)的多個(gè)偽項(xiàng)目來建立市場(chǎng)清算 情形。 一旦接收了對(duì)項(xiàng)目的投標(biāo),使用偽項(xiàng)目和實(shí)際項(xiàng)目的數(shù)目作為供應(yīng)方面,并使用總資金作為需求方面,可使用諸如Fisher供需平衡模型等市場(chǎng)清算供需 平衡模型來確定市場(chǎng)清算價(jià)格。分配給偽項(xiàng)目的資金被返回給投標(biāo)者或者不被收取。此外,通過僅對(duì)超過 市場(chǎng)清算價(jià)格的投標(biāo)出售項(xiàng)目,諸如通過設(shè)置略高于市場(chǎng)清算價(jià)格的市場(chǎng)價(jià),鼓勵(lì)投標(biāo)者提交反映項(xiàng)目對(duì)其相當(dāng)多少價(jià)值的投標(biāo)價(jià)投標(biāo),而非試圖戰(zhàn)略性地投標(biāo)以猜測(cè)或設(shè)置市場(chǎng)價(jià)。提供本概述以便以簡(jiǎn)化的形式介紹將在以下詳細(xì)描述中進(jìn)一步描述的一 些概念。本概述并不旨在確定所要求保護(hù)的主題的關(guān)鍵特征或必要特征,也不 旨在用于幫助確定所要求保護(hù)的主題的范圍。附圖簡(jiǎn)述參考附圖描述了該詳細(xì)描述。在附圖中,三位參考標(biāo)號(hào)最左邊的數(shù)字和四 位參考標(biāo)號(hào)最左邊的兩位數(shù)字標(biāo)識(shí)了該參考標(biāo)號(hào)首次出現(xiàn)的附圖。在不同附圖 中使用相同的參考標(biāo)號(hào)來指示相似或相同的項(xiàng)目。
圖1和2 (現(xiàn)有技術(shù))是示出呈現(xiàn)多個(gè)廣告的搜索的結(jié)果的屏幕。圖3是表示可用的做廣告機(jī)會(huì)和未用完金錢空位的邏輯表示的屏幕。圖4是示出用于確定市場(chǎng)供需平衡的過程的邏輯步驟的流程圖。圖5是示出用于在拍賣做廣告機(jī)會(huì)時(shí)確定告知真實(shí)情況的市場(chǎng)供需平衡的過程的邏輯步驟的流程圖。圖6是一網(wǎng)頁,與其相關(guān)聯(lián)的是做廣告機(jī)會(huì)和表示將被分配給低于市場(chǎng)清算價(jià)格的投標(biāo)的偽項(xiàng)目的未用完金錢空位。 圖7是為做廣告機(jī)會(huì)提交的一組投標(biāo)。圖8是表示基于圖7的該組投標(biāo)的對(duì)于做廣告機(jī)會(huì)的拍賣結(jié)果的網(wǎng)頁。 圖9是對(duì)做廣告機(jī)會(huì)提交的第二組投標(biāo)。圖10是表示基于圖9的該組投標(biāo)的對(duì)于做廣告機(jī)會(huì)的拍賣結(jié)果的網(wǎng)頁。 圖11是適用于確定揭示真實(shí)情況的市場(chǎng)供需平衡的計(jì)算系統(tǒng)環(huán)境的框圖。詳細(xì)描述用于確定市場(chǎng)供需平衡的方法和系統(tǒng)的各實(shí)施例創(chuàng)建允許使用市場(chǎng)清算 供需平衡模型來計(jì)算市場(chǎng)供需平衡和市場(chǎng)價(jià)的市場(chǎng)清算情形。當(dāng)一市場(chǎng)未被清 算時(shí),諸如當(dāng)賣家沒有賣出可供銷售的所有項(xiàng)目和/或買家沒有花費(fèi)其指定用于 購買項(xiàng)目的所有金錢時(shí),確定市場(chǎng)供需平衡是非常復(fù)雜的。 一般而言,必須使 用Walras模型,對(duì)于該模型只有很少的可用算法。由于其復(fù)雜性,Walras模型是計(jì)算密集型的,并且消耗了大量的計(jì)算資源。創(chuàng)建包括可被"出售"給低于市場(chǎng)清算價(jià)格的投標(biāo)的多個(gè)偽項(xiàng)目的偽商品 提供了一種允許使用更簡(jiǎn)單的市場(chǎng)供需平衡計(jì)算的市場(chǎng)清算情形。對(duì)于盡管被 分?jǐn)倎碣徺I項(xiàng)目但未被花費(fèi)掉的資金,將偽項(xiàng)目分配給投標(biāo)者。分配給偽項(xiàng)目 的資金不計(jì)入投標(biāo)者帳上或者不被返回給投標(biāo)者。盡管如此,偽項(xiàng)目的銷售仍清算了市場(chǎng),從而允許使用諸如Fisher供需平衡模型等更簡(jiǎn)單的市場(chǎng)清算模型來計(jì)算市場(chǎng)價(jià)。另外,為了勸阻投標(biāo)者戰(zhàn)略性地投標(biāo)來測(cè)試市場(chǎng)價(jià),可將市場(chǎng)價(jià)設(shè)得略高 于市場(chǎng)清算價(jià)格,或者可不將項(xiàng)目分配給市場(chǎng)價(jià)投標(biāo)。由于戰(zhàn)略性投標(biāo)不會(huì)贏 得項(xiàng)目,因此將鼓勵(lì)投標(biāo)者提交反映對(duì)這些投標(biāo)者而言項(xiàng)目相當(dāng)于什么價(jià)值的 項(xiàng)目投標(biāo),而非試圖猜透市場(chǎng)。采用偽商品來創(chuàng)建市場(chǎng)清算情形圖3示出了來自出售做廣告機(jī)會(huì)302-306的在線服務(wù)供應(yīng)商的屏幕300。 如上所述,對(duì)做廣告機(jī)會(huì)302-306的三個(gè)最高投標(biāo)者將贏得做廣告機(jī)會(huì)302-306 只要最高投標(biāo)者在其拍賣預(yù)算中繼續(xù)具有足夠的資金來負(fù)擔(dān)做廣告機(jī)會(huì) 302-306的費(fèi)用。其投標(biāo)低于贏得做廣告機(jī)會(huì)302-306的那些投標(biāo)者的投標(biāo)者, 或者其投標(biāo)低于由做廣告機(jī)會(huì)的供應(yīng)商設(shè)置的最小或保留價(jià)格的投標(biāo)者將不 會(huì)被收費(fèi)。如上所述,在微觀經(jīng)濟(jì)學(xué)中,可從其中供應(yīng)等于需求的市場(chǎng)供需平衡點(diǎn)中 確定適當(dāng)?shù)氖袌?chǎng)價(jià)。在拍賣因特網(wǎng)做廣告機(jī)會(huì)的示例性情況下,做廣告機(jī)會(huì)的 供應(yīng)可用良好的準(zhǔn)確度來估計(jì)。使用歷史數(shù)據(jù),搜索引擎供應(yīng)商和做廣告機(jī)會(huì) 的其它供應(yīng)商可在統(tǒng)計(jì)上估計(jì)他們將必須出售多少做廣告機(jī)會(huì)。特別地,搜索 引擎供應(yīng)商可基于歷史的統(tǒng)計(jì)數(shù)據(jù)估計(jì)在一周中的特定幾天內(nèi)、在一年特定月 份內(nèi)或特定季節(jié)內(nèi)將執(zhí)行多少搜索。此外,通過了解可在每一搜索結(jié)果屏幕上 呈現(xiàn)多少贊助鏈接或其它做廣告機(jī)會(huì),搜索引擎供應(yīng)商可準(zhǔn)確地預(yù)測(cè)其對(duì)于做 廣告機(jī)會(huì)的供應(yīng)。在其中投標(biāo)者可能沒有提交足夠高的投標(biāo)來購買所有可用的做廣告機(jī)會(huì) 的情形中,某些投標(biāo)者將保留指定用于做廣告機(jī)會(huì)的某些資金。這是非市場(chǎng)清算情形。因?yàn)椴⒎撬凶鰪V告機(jī)會(huì)都被售出和/或并非所有做廣告資金都被花費(fèi) 掉,因此市場(chǎng)未被清算。在非市場(chǎng)清算的情形中,確定市場(chǎng)供需平衡點(diǎn)是相對(duì)較難的。經(jīng)濟(jì)學(xué)家所理解的Walras模型可用于在非市場(chǎng)清算情形中確定市場(chǎng)供需平衡。然而,對(duì) Walras模型的應(yīng)用是非常復(fù)雜的。Walras模型將拍賣中的所有參與者同時(shí)作為 項(xiàng)目的買家和賣家來對(duì)待。考慮尋求從搜索引擎供應(yīng)商購買做廣告機(jī)會(huì)的投標(biāo) 者的情況,投標(biāo)者既是做廣告機(jī)會(huì)的買家,又是做廣告金錢的賣家。另一方面 搜索引擎供應(yīng)商是做廣告金錢的買家和做廣告機(jī)會(huì)的賣家。在其中每一參與者 既是買家又是賣家的該模型中,可在非市場(chǎng)清算情形中計(jì)算市場(chǎng)供需平衡點(diǎn)。然而,同樣如經(jīng)濟(jì)學(xué)家所理解的,僅有極少的算法可用于使用Walras模 型來計(jì)算市場(chǎng)供需平衡點(diǎn)。此外,這些模型是高度計(jì)算密集型的,并且因此在 確定市場(chǎng)供需平衡點(diǎn)時(shí)消耗了大量的計(jì)算資源。另一方面,在其中賣家能夠售出所有其可用的項(xiàng)目供應(yīng),并且買家花費(fèi)掉 了其分配給獲取這些項(xiàng)目的所有資金的市場(chǎng)清算情形中,市場(chǎng)供需平衡的確定 要容易得多。在市場(chǎng)清算情形中,可使用一般的Fisher供需平衡模型來確定市 場(chǎng)供需平衡。Fisher模型的計(jì)算更簡(jiǎn)單,因此其計(jì)算密集度較低。有大量的已 知算法可用于使用Fisher模型來計(jì)算市場(chǎng)供需平衡。Fisher不適用于非市場(chǎng)清算情形,諸如當(dāng)對(duì)做廣告機(jī)會(huì)的投標(biāo)者沒有花費(fèi) 掉其指定用于做廣告機(jī)會(huì)的資金的情況。然而,在確定告知真實(shí)情況的市場(chǎng)供 需平衡的模式中,非清算市場(chǎng)情形適用于模擬市場(chǎng)清算情形,由此允許使用這 一模型來簡(jiǎn)單地計(jì)算市場(chǎng)供需平衡。參考圖3,除了由贊助鏈接302-306表示的出售給投標(biāo)者的做廣告機(jī)會(huì)之 外,添加一虛擬的未用完金錢空位(money slot) 310,向該金錢空位分配指定 的但未用完的投標(biāo)者資金。未用完金錢空位310表示既沒有實(shí)際出售給投標(biāo)者 也不能被出售給投標(biāo)者的偽項(xiàng)目。當(dāng)將投標(biāo)者的資金分配給未用完金錢空位 310時(shí),這些投標(biāo)者的資金實(shí)質(zhì)上被花費(fèi)掉。作為交換,并非將做廣告機(jī)會(huì)出 售給其資金被分配給未用完金錢空位310的投標(biāo)者,而是賣家向這些投標(biāo)者出 售等于其指定但未用完的資金的金錢量。由此,使用未用完金錢空位,賣家出 售所有其供應(yīng),包括可用的做廣告機(jī)會(huì)302-306以及分配給未用完金錢空位的金錢兩者。投標(biāo)者類似地或者通過購買做廣告機(jī)會(huì)302-306,或者通過在未用 完金錢空位310上花費(fèi)其指定資金,來花費(fèi)所有其資金。當(dāng)分配給未用完金錢空位310的金錢或者被返回給投標(biāo)者或者從不向投 標(biāo)者收費(fèi)時(shí),向被出售的項(xiàng)目添加未用完金錢空位310是一種技巧。盡管如此, 使用未用完金錢空位310便于計(jì)算市場(chǎng)供需平衡以允許賣家使用諸如Fisher供 需平衡模型等簡(jiǎn)單的市場(chǎng)清算情形模型來設(shè)置價(jià)格。市場(chǎng)供需平衡確定過程圖4是用于確定市場(chǎng)供需平衡的過程400的一種模式的流程圖。在402 處,確定要出售的項(xiàng)目的數(shù)目。項(xiàng)目的數(shù)目可以是已知的,諸如通過確定庫存 中的商品數(shù)目來獲知?;蛘撸?xiàng)目的數(shù)目可被估計(jì)或計(jì)劃。在404處,添加將分配給低于市場(chǎng)價(jià)的投標(biāo)的偽商品。在406處,接收對(duì) 要出售的項(xiàng)目的投標(biāo)。在對(duì)做廣告機(jī)會(huì)的拍賣或者其中投標(biāo)者可尋求獲取多個(gè) 商品的任何拍賣的情況下,每一投標(biāo)包括投標(biāo)價(jià)和拍賣預(yù)算。投標(biāo)價(jià)指定了每 一投標(biāo)者愿意為單個(gè)項(xiàng)目支付的最大價(jià)格。拍賣預(yù)算指定了投標(biāo)者愿意花費(fèi)在 拍賣期間要出售的項(xiàng)目上的總和。在408處,確定一適當(dāng)?shù)氖袌?chǎng)價(jià)。該市場(chǎng)價(jià)是用包括要出售的項(xiàng)目的數(shù)目 和偽項(xiàng)目的數(shù)目的供應(yīng)方面和包括接收的投標(biāo)的需求方面來計(jì)算的。實(shí)現(xiàn)市場(chǎng) 清算情形所需的偽項(xiàng)目的數(shù)目可從項(xiàng)目數(shù)目和投標(biāo)數(shù)目中確定。包括在偽商品 中的偽項(xiàng)目的數(shù)目被設(shè)為使得每一偽項(xiàng)目的價(jià)格等于將在市場(chǎng)清算供需平衡 中為每一偽項(xiàng)目支付的價(jià)格。在一種模式中,使用二分搜索算法來確定所需的 偽項(xiàng)目的適當(dāng)數(shù)目,使得每一偽項(xiàng)目的價(jià)格等價(jià)于將分配給每一偽項(xiàng)目的投 標(biāo)。當(dāng)適當(dāng)數(shù)目的偽項(xiàng)目可用于被分配給每一投標(biāo),就創(chuàng)建了一市場(chǎng)清算情 形,因?yàn)橘u家出售了可用于銷售的每一項(xiàng)目(包括所需數(shù)目的偽項(xiàng)目),并且 每一買家花費(fèi)掉了所有其可用的資金。該市場(chǎng)清算情形是模擬的,因?yàn)閭雾?xiàng)目 不是真實(shí)的項(xiàng)目,并且分配給這些項(xiàng)目的買家的資金或者不向買家收費(fèi),或者 被歸還給買家。盡管如此,通過創(chuàng)建偽商品并且出售偽項(xiàng)目,可使用諸如Fisher 供需平衡模型等市場(chǎng)清算供需平衡模型來確定市場(chǎng)價(jià)。在410處,將項(xiàng)目分配給提交滿足或超過在408處確定的市場(chǎng)價(jià)的投標(biāo)的投標(biāo)。另一方面,在412處,將偽項(xiàng)目分配給不滿足市場(chǎng)價(jià)的剩余投標(biāo)。在414 處,將在414處分配給偽項(xiàng)目的投標(biāo)釋放給提交這些投標(biāo)的投標(biāo)者。如果分配 給偽項(xiàng)目的資金被計(jì)入投標(biāo)者的帳上,則資金被直接返回給投標(biāo)者或者歸還給 投標(biāo)者的控制下的帳戶?;蛘?,如果由投標(biāo)者提交的資金沒有被計(jì)入投標(biāo)者的 帳上,則這些資金將不從投標(biāo)者收集??傊鐖D4所例示的一種確定市場(chǎng)供需平衡的模式模擬了市場(chǎng)清算情 形。由此,使用Fisher供需平衡模型或類似的模型與使用Walras模型或必須 在非市場(chǎng)清算情形中使用的其他模型相比能夠更簡(jiǎn)單地確定市場(chǎng)價(jià)。做廣告機(jī)會(huì)拍賣中的市場(chǎng)供需平衡確定圖5是用于在做廣告機(jī)會(huì)拍賣中確定市場(chǎng)供需平衡的過程500的一種模式 的流程圖。在502處,確定要出售的可用做廣告機(jī)會(huì)的數(shù)目。廣告供應(yīng)商可準(zhǔn) 確地估計(jì)預(yù)期將在特定的拍賣時(shí)段期間變得可用的可用做廣告機(jī)會(huì)的數(shù)目???慮搜索引擎供應(yīng)商的示例,該供應(yīng)商知道每一頁面有多少做廣告空間可用。此 外,該供應(yīng)商可訪問歷史數(shù)據(jù)來確定有多少搜索包括了廣告客戶將感興趣的搜 索項(xiàng)。維護(hù)在特定月份和/或季節(jié)內(nèi)的特定日子進(jìn)行的搜索的記錄的供應(yīng)商可計(jì) 劃在未來相似的一天,甚至在這些天的特定時(shí)刻,可預(yù)期有多少類似的搜索。 每一搜索將產(chǎn)生包括已知數(shù)目的做廣告機(jī)會(huì)的結(jié)果頁面。因此,將搜索數(shù)目與 同每一搜索相關(guān)聯(lián)的做廣告機(jī)會(huì)的已知數(shù)目相組合,廣告供應(yīng)商可確定可用于 拍賣或在將來的時(shí)段中出售的做廣告機(jī)會(huì)的數(shù)目。在504處,添加未用完金錢空位310形式的偽商品(圖3)。如以下進(jìn)一 步描述的未用完金錢空位310包含了將被分配給低于市場(chǎng)價(jià)的每一投標(biāo)的多個(gè) 偽做廣告機(jī)會(huì)。在506處,接收對(duì)做廣告機(jī)會(huì)的投標(biāo)。在對(duì)做廣告機(jī)會(huì)的拍賣 的情況下,每一投標(biāo)包括投標(biāo)價(jià)和拍賣預(yù)算。投標(biāo)價(jià)指定了每一投標(biāo)者愿意為 單個(gè)項(xiàng)目支付的最大價(jià)格。拍賣預(yù)算指定了投標(biāo)者愿意在要在拍賣期間出售的 項(xiàng)目上花費(fèi)的總和。在508處,確定適當(dāng)?shù)氖袌?chǎng)價(jià)。計(jì)算該市場(chǎng)價(jià)。在確定該市場(chǎng)價(jià)時(shí),供應(yīng) 方面包括要出售的做廣告機(jī)會(huì)的數(shù)目以及在未用完金錢空位中包括的偽做廣告機(jī)會(huì)的數(shù)目。需求方面由接收的投標(biāo)內(nèi)的投標(biāo)價(jià)和拍賣預(yù)算來表示。實(shí)現(xiàn)市 場(chǎng)清算情形所需的偽做廣告機(jī)會(huì)的數(shù)目是如上所述從做廣告機(jī)會(huì)的數(shù)目和接 收的投標(biāo)中確定的。在510處,在幫助告知真實(shí)情況的供需平衡的一種模式中,市場(chǎng)價(jià)被設(shè)為 在508處確定的市場(chǎng)清算價(jià)格,或者市場(chǎng)價(jià)可被設(shè)為略高于市場(chǎng)清算價(jià)格。例如,在Vickery型拍賣中,次高投標(biāo)者實(shí)際上設(shè)置市場(chǎng)價(jià)。當(dāng)投標(biāo)者可設(shè)置市 場(chǎng)價(jià)時(shí),拍賣遭受了不合需要的小花招和戰(zhàn)略性投標(biāo)。期望投標(biāo)者對(duì)其認(rèn)為其 所投標(biāo)的項(xiàng)目相當(dāng)于什么價(jià)值來進(jìn)行投標(biāo)。根據(jù)市場(chǎng)供需平衡確定的模式,鼓 勵(lì)投標(biāo)者對(duì)其認(rèn)為項(xiàng)目所值的價(jià)值來進(jìn)行投標(biāo),因?yàn)樘峤蛔銐虻耐稑?biāo)的投標(biāo)者 將贏得項(xiàng)目,而其他人不被收費(fèi)。為增加這一結(jié)果,完全對(duì)被確定為市場(chǎng)清算 價(jià)的價(jià)格進(jìn)行投標(biāo)的投標(biāo)者將不會(huì)被分配項(xiàng)目。換言之,市場(chǎng)價(jià)被設(shè)為剛好高 于市場(chǎng)清算價(jià)格。不將項(xiàng)目分配給對(duì)市場(chǎng)價(jià)進(jìn)行投標(biāo)的投標(biāo)者鼓勵(lì)投標(biāo)者誠實(shí)地對(duì)其認(rèn)為 項(xiàng)目所值的價(jià)格進(jìn)行投標(biāo),而非以其認(rèn)為是市場(chǎng)價(jià)的水平進(jìn)行投標(biāo)。由于對(duì)市 場(chǎng)價(jià)投標(biāo)對(duì)于作出市場(chǎng)價(jià)投標(biāo)的投標(biāo)者而言不會(huì)贏得項(xiàng)目,因此勸阻投標(biāo)者試 圖戰(zhàn)略性地確定并投標(biāo)市場(chǎng)價(jià),而是鼓勵(lì)其對(duì)其主觀上相信該項(xiàng)目所值的價(jià)格 進(jìn)行投標(biāo)。在512處,將做廣告機(jī)會(huì)分配給滿足或超過在510處所確定的市場(chǎng)價(jià)的投 標(biāo)。在514處,應(yīng)用匹配多型(matching polytype)或分配多型來確保不會(huì)在 每一頁面上向同一投標(biāo)者分配多于一個(gè)做廣告機(jī)會(huì)。也可使用雙隨機(jī)矩陣 (double stochastic matrix)來防止每一頁面上不合需要的多個(gè)做廣告機(jī)會(huì)的分 配。在516處,向低于市場(chǎng)價(jià)的投標(biāo)分配與未用完金錢空位相關(guān)聯(lián)的偽項(xiàng)目。 再一次,如上所述,采用二分搜索算法或類似的過程來確保存在足夠的偽項(xiàng)目 來分配給低于市場(chǎng)價(jià)的投標(biāo)以實(shí)現(xiàn)市場(chǎng)清算情形。在518處,在由廣告供應(yīng)商生成的網(wǎng)頁上呈現(xiàn)與已被分配了做廣告機(jī)會(huì)的 投標(biāo)者相關(guān)聯(lián)的廣告。在520處,將在414處被分配了偽項(xiàng)目的金錢釋放給提 交該金錢的投標(biāo)者。如上所述,如果分配給偽項(xiàng)目的資金被計(jì)入投標(biāo)者的帳上, 則該資金被直接返回給投標(biāo)者,或者歸還給投標(biāo)者的控制下的一帳戶?;蛘?, 如果投標(biāo)者指定的資金沒有被計(jì)入投標(biāo)者的帳中,則不向投標(biāo)者收集這些資金。市場(chǎng)清算價(jià)格的確定如上所述,包括向其分配了低于市場(chǎng)價(jià)的投標(biāo)的偽項(xiàng)目有助于使用市場(chǎng)清 算算法來計(jì)算市場(chǎng)價(jià)。這一過程是市場(chǎng)供需平衡的分析確定領(lǐng)域中的技術(shù)人員所理解的。然而,出于示例的目的,進(jìn)一步描述該確定的特性。在如上所述拍賣做廣告機(jī)會(huì)的情況下,計(jì)劃在拍賣時(shí)段期間將生成包括做 廣告機(jī)會(huì)的7V個(gè)網(wǎng)頁,這W個(gè)網(wǎng)頁中的每一個(gè)都包括A個(gè)做廣告機(jī)會(huì)。每一做廣告機(jī)會(huì)由y'來表示,其中乂=1到t A個(gè)做廣告機(jī)會(huì)中的每一個(gè)都獨(dú)立于其中 插入的廣告被呈現(xiàn)為被選中的可能性,其具有被用戶^選中的內(nèi)在可能性。對(duì)做廣告機(jī)會(huì)進(jìn)行投標(biāo)的有/個(gè)投標(biāo)者,每一投標(biāo)者提交了投標(biāo)6,和拍賣 預(yù)算&。由/個(gè)投標(biāo)者的每一個(gè)所呈現(xiàn)的廣告具有被選中的內(nèi)在可能性,其獨(dú) 立于該廣告被呈現(xiàn)為被選中的做廣告機(jī)會(huì)的可能性A,其中/=1到/。由此,特 定的做廣告機(jī)會(huì)中的廣告被選中的可能性是a^。根據(jù)一個(gè)示例性模式,為便于確定市場(chǎng)清算供需平衡,在未用完金錢空位 中添加一附加商品以表示偽項(xiàng)目,諸如偽做廣告機(jī)會(huì)。由此,在有A個(gè)做廣告 機(jī)會(huì)供銷售的情況下,該偽機(jī)會(huì)表示要出售的第(A:+1)個(gè)項(xiàng)目。為進(jìn)一步便于確 定,在市場(chǎng)中包括(A+1)個(gè)偽投標(biāo)者,其每一個(gè)都提交了等于做廣告機(jī)會(huì)的保留 價(jià)的投標(biāo)價(jià)以及等于網(wǎng)頁數(shù)W與保留價(jià)的乘積的拍賣預(yù)算。結(jié)果,每一投標(biāo)者贏得做廣告機(jī)會(huì)之一的效用由等式(1)給出w,) =6, 々, (1 )每一投標(biāo)者通過獲得偽項(xiàng)目而收回其金錢的效用由等式(2)給出 添加如由等式(3)表示的約束HX A (3) 在等式(3)中,^表示投標(biāo)者z'贏得的每一做廣告機(jī)會(huì)y的一部分,并且 對(duì)于每一投標(biāo)者,選擇A使得丄;L&^. . .^丄/,并且^5a,, 1 <, <mina,/), 且對(duì)于每一偽投標(biāo)者/到A+l,丄,=1。使用這些等式,所有項(xiàng)目都被售出,所 有預(yù)算都被用盡,并且使用二分搜索或類似的算法來計(jì)算為使每一價(jià)格等于1所需的偽項(xiàng)目的數(shù)目。結(jié)果,可解出市場(chǎng)清算供需平衡情形來確定市場(chǎng)清算價(jià)格。然而,如上所述,使用一附加商品來表示偽項(xiàng)目并引入多個(gè)偽投標(biāo)者并不 是可確定市場(chǎng)清算供需平衡情形的唯一方式。諸如其中對(duì)A的選擇將導(dǎo)致其中 所有項(xiàng)目都被售出且所有預(yù)算都被用盡的匹配多型等其它過程也適用于確定 市場(chǎng)清算供需平衡。確定對(duì)于做廣告機(jī)會(huì)的市場(chǎng)供需平衡的示例圖6-10用于示出市場(chǎng)清算供需平衡的確定的兩個(gè)示例。每一供需平衡是 在拍賣可在網(wǎng)頁600上呈現(xiàn)的做廣告機(jī)會(huì)的示例性上下文中計(jì)算的。具體地, 網(wǎng)頁600包括第一做廣告機(jī)會(huì)602和第二做廣告機(jī)會(huì)604。出于示例的目的, 假定第一做廣告機(jī)會(huì)602具有100%的選中可能性600,使得每次當(dāng)呈現(xiàn)網(wǎng)頁 600時(shí),第一做廣告機(jī)會(huì)602總是被選中。第二做廣告機(jī)會(huì)604具有50%的選 中可能性608,使得在呈現(xiàn)網(wǎng)頁600的一半時(shí)間第二做廣告機(jī)會(huì)604被選中。 未用完金錢空位610與網(wǎng)頁600相關(guān)聯(lián)以捕捉被提交低于市場(chǎng)價(jià)的投標(biāo)的投標(biāo) 者指定用于拍賣的金錢。在拍賣時(shí)段期間,基于歷史和/或計(jì)劃數(shù)據(jù),估計(jì)網(wǎng)頁 600被呈現(xiàn)100次612。圖7示出了由三個(gè)投標(biāo)者,即投標(biāo)者A 710、投標(biāo)者B 720和投標(biāo)者C 730 提供的一組投標(biāo)700。投標(biāo)者A 710提交了按選擇投標(biāo)價(jià)$2.00 712和拍賣預(yù)算 $65.00 714。投標(biāo)者B 720提交了按選擇投標(biāo)價(jià)$ 1.00 722和拍賣預(yù)算$75.00 724。投標(biāo)者C 730提交按選擇投標(biāo)價(jià)$0.50 732和拍賣預(yù)算$10.00 734。在這一三個(gè)投標(biāo)者、兩個(gè)項(xiàng)目的拍賣中,市場(chǎng)清算價(jià)格可通過確定總計(jì)供應(yīng)和需求來確定。在100個(gè)計(jì)劃的頁面612 (圖6)中,始終選擇第一做廣告機(jī)會(huì)602,因而從第一做廣告機(jī)會(huì)602得到總共100個(gè)做廣告機(jī)會(huì)。在一半的呈現(xiàn)時(shí)間選擇第二做廣告機(jī)會(huì)604,因而從第二做廣告機(jī)會(huì)604得到另外的50個(gè)做廣告機(jī)會(huì)。由此,表示供應(yīng)方面的做廣告機(jī)會(huì)的總數(shù)是150。拍賣預(yù)算$65.00 714、 $75.00 724和$10.00 734總計(jì)為$150以確定需求方面。因此,對(duì)每一做廣告機(jī)會(huì)的市場(chǎng)清算價(jià)格由等式(4)來描述<formula>formula see original document page 17</formula>由于投標(biāo)者A的投標(biāo)712和投標(biāo)者B的投標(biāo)722都超過了市場(chǎng)清算價(jià)格, 因此投標(biāo)者A 710和投標(biāo)者B 720都贏得項(xiàng)目。圖8示出了圖形地描述拍賣的結(jié)果的網(wǎng)頁800。使用匹配或分配多型,第 一做廣告機(jī)會(huì)802對(duì)于其50%的版面810將被分配給投標(biāo)者A,并且對(duì)于其另 外50%的版面812被分配給投標(biāo)者B。類似地,第二做廣告機(jī)會(huì)804對(duì)于其50% 的版面814將被分配給投標(biāo)者A,并且對(duì)于其另外50%的版面816將被分配給 投標(biāo)者B。由于投標(biāo)者C的投標(biāo)價(jià)S0.50 732 (圖7)低于市場(chǎng)清算價(jià)格,因此 投標(biāo)者C的拍賣預(yù)算734的所有資金818都被分配給未用完金錢空位820。市 場(chǎng)是被清算的是因?yàn)橘u家的所有做廣告機(jī)會(huì)都被售出,并且所有買家都花費(fèi)掉 了各自被指定用于拍賣的所有資金。被批準(zhǔn)之后,投標(biāo)者C的拍賣預(yù)算734被 花費(fèi)在未用完金錢空位820中的偽項(xiàng)目上,并且這些資金將被返回給投標(biāo)者C 或者從不計(jì)入投標(biāo)者C的帳中。然而,該技巧允許使用市場(chǎng)清算算法來計(jì)算市 場(chǎng)清算價(jià)格。對(duì)于第二個(gè)示例,圖9示出了由三個(gè)投標(biāo)者,即投標(biāo)者A910、投標(biāo)者B920和投標(biāo)者C 930提供的第二組投標(biāo)900。投標(biāo)者A 910再一次提交按選擇投標(biāo)價(jià)$2.00 912,但是這一次提交了拍賣預(yù)算$75.00 914。如同在圖7的示例中那樣,投標(biāo)者B 920提交按選擇投標(biāo)價(jià)S1.00 922和拍賣預(yù)算S75.00 924,而投標(biāo)者C 930提交了按選擇投標(biāo)價(jià)$0.50 932和拍賣預(yù)算$10.00 934。如圖6所示的供應(yīng)方面保持相同。通過與圖7的示例比較,總需求增加了$10,因?yàn)橥稑?biāo)者A910將其拍賣預(yù)算從S65.00 714增加到S75.00 914。由此,市場(chǎng)清算價(jià)格可使用等式(5)來確定市場(chǎng)清算價(jià)格=總需求/總供應(yīng) = $150/150= $1.00 (5 )總供應(yīng) 150如上所述,為便于確定告知真實(shí)情況的市場(chǎng)供需平衡,可能期望將市場(chǎng)價(jià) 設(shè)為略高于市場(chǎng)清算價(jià)格以勸阻投標(biāo)者試圖戰(zhàn)略性地投標(biāo)市場(chǎng)價(jià)。由此,由于 投標(biāo)者B的投標(biāo)S1.00 922是市場(chǎng)清算價(jià)格,因此將不會(huì)向投標(biāo)者B 920分配 做廣告機(jī)會(huì)。圖10示出了呈現(xiàn)第一做廣告機(jī)會(huì)1002、第二做機(jī)會(huì)1004和未用完金錢 空位1006的網(wǎng)頁1000。以剛好高于如等式(5)中確定的市場(chǎng)清算價(jià)格$1.00 的市場(chǎng)價(jià),在網(wǎng)頁1000的50%的呈現(xiàn)1010上,第一做廣告機(jī)會(huì)1000被分配給投標(biāo)者A,并且在網(wǎng)頁1000的另外50%的呈現(xiàn)1012上,第二做廣告機(jī)會(huì) 1004被分配給投標(biāo)者A。由此,有總的做廣告機(jī)會(huì)的一半被留下未被分配。投 標(biāo)者B的預(yù)算的所有資金1014和投標(biāo)者C的預(yù)算的所有資金1016被分配給 未用完金錢空位1006。在確定告知真實(shí)情況的市場(chǎng)供需平衡的一種模式中,較 佳的是具有如圖IO所示的未售出項(xiàng)目,而非接受可能會(huì)鼓勵(lì)戰(zhàn)略性投標(biāo)或猜 透市場(chǎng)的市場(chǎng)價(jià)投標(biāo)。用于實(shí)現(xiàn)示例性實(shí)施例的計(jì)算系統(tǒng)圖11示出了用于實(shí)現(xiàn)在以上描述中通過示例示出市場(chǎng)供需平衡確定過程 的實(shí)施例的示例性計(jì)算系統(tǒng)1100。計(jì)算系統(tǒng)環(huán)境IIOO僅為合適的計(jì)算環(huán)境的 一個(gè)示例,并非對(duì)先前描述的市場(chǎng)供需平衡確定過程的示例性實(shí)施例或其它實(shí) 施例的使用范圍或功能提出任何局限。也不應(yīng)將計(jì)算系統(tǒng)IIOO解釋為對(duì)示例 性計(jì)算系統(tǒng)1100中示出的任一組件或其組合具有任何依賴性或需求。該市場(chǎng)供需平衡確定過程可在諸如程序模塊等在計(jì)算系統(tǒng)1100上執(zhí)行的 計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述。 一般而言,程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等。此外, 本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到,該市場(chǎng)供需平衡確定過程可用各種計(jì)算機(jī)系統(tǒng)配 置來實(shí)施,包括手持式設(shè)備、多處理器系統(tǒng)、基于微處理器或可編程消費(fèi)者電 子設(shè)備、小型機(jī)、大型機(jī)等等。該市場(chǎng)供需平衡確定過程也可以在其中任務(wù)由 通過通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備來執(zhí)行的分布式計(jì)算環(huán)境中實(shí)踐。在分布式 計(jì)算環(huán)境中,程序模塊可以位于包括存儲(chǔ)器存儲(chǔ)設(shè)備的本地和遠(yuǎn)程計(jì)算機(jī)存儲(chǔ) 介質(zhì)中。參考圖11,用于實(shí)現(xiàn)市場(chǎng)供需平衡確定過程的示例性計(jì)算系統(tǒng)1100包括 計(jì)算機(jī)1110,它包括處理單元1120、系統(tǒng)存儲(chǔ)器1130以及將包括系統(tǒng)存儲(chǔ)器 1130的各類系統(tǒng)組件耦合至處理單元1120的系統(tǒng)總線1121。計(jì)算機(jī)1110通常包括各種計(jì)算機(jī)可讀介質(zhì)。作為示例而非局限,計(jì)算機(jī) 可讀介質(zhì)可包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)的示例包括但不 限于,隨機(jī)存取存儲(chǔ)器(RAM);只讀存儲(chǔ)器(ROM);電可擦除可編程只 讀存儲(chǔ)器(EEPROM);閃存或其它存儲(chǔ)器技術(shù);CDROM、數(shù)字多功能盤(DVD)或其它光盤或全息盤存儲(chǔ);磁盒、磁帶、磁盤存儲(chǔ)或其它磁存儲(chǔ)設(shè)備;或可以用來儲(chǔ)存所期望的信息并可由計(jì)算機(jī)iiio訪問的任一其它介質(zhì)。系統(tǒng)存儲(chǔ)器1130包括易失性和/或非易失性存儲(chǔ)器形式的計(jì)算機(jī)存儲(chǔ)介質(zhì),如ROM 1131 和RAM 1132?;据斎?輸出系統(tǒng)1133 (BIOS)包括(如在啟動(dòng)時(shí))幫助在 計(jì)算機(jī)1110內(nèi)的元件之間傳輸信息的基本例程,它通常儲(chǔ)存在ROM 1131中。 RAM 1132通常包含處理單元1120立即可訪問和/或當(dāng)前正在操作的數(shù)據(jù)和/或 程序模塊。作為示例而非局限,圖11示出了操作系統(tǒng)1134、應(yīng)用程序1135、 其它程序模塊1136和程序數(shù)據(jù)1137。計(jì)算機(jī)1110也可包括其它可移動(dòng)/不可移動(dòng)、易失性/非易失性計(jì)算機(jī)存儲(chǔ) 介質(zhì)。僅作示例,圖11示出了對(duì)不可移動(dòng)、非易失性磁介質(zhì)進(jìn)行讀寫的硬盤 驅(qū)動(dòng)器1141,對(duì)可移動(dòng)、非易失性磁盤1151進(jìn)行讀寫的磁盤驅(qū)動(dòng)器1152,以 及對(duì)可移動(dòng)、非易失性光盤1155,如CD-ROM或其它光介質(zhì)進(jìn)行讀寫的光盤 驅(qū)動(dòng)器1156??梢栽谑纠圆僮鳝h(huán)境中使用的其它可移動(dòng)/不可移動(dòng)、易失性/ 非易失性計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不限于,磁帶盒、閃存單元、數(shù)字多功能盤、 數(shù)字錄像帶、固態(tài)RAM、固態(tài)ROM等等。硬盤驅(qū)動(dòng)器1141通常通過不可移 動(dòng)存儲(chǔ)器接口,如接口 1140連接到系統(tǒng)總線1121,磁盤驅(qū)動(dòng)器1151和光盤驅(qū) 動(dòng)器1155通常通過可移動(dòng)存儲(chǔ)器接口,如接口 1150連接到系統(tǒng)總線1121。上文討論并在圖11中示出的驅(qū)動(dòng)器及其相關(guān)聯(lián)的計(jì)算機(jī)存儲(chǔ)介質(zhì)為計(jì)算 機(jī)1110提供了計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊和其它數(shù)據(jù)的存儲(chǔ)。例 如,硬盤驅(qū)動(dòng)器1141被示為儲(chǔ)存操作系統(tǒng)1144、應(yīng)用程序1145、其它程序模 塊1146和程序數(shù)據(jù)1147。注意,這些組件可以與操作系統(tǒng)1134、應(yīng)用程序1135、 其它程序模塊1136和程序數(shù)據(jù)1137相同,也可以與它們不同。通常,儲(chǔ)存在 RAM中的操作系統(tǒng)、應(yīng)用程序等是從硬盤驅(qū)動(dòng)器1141中讀取的相應(yīng)系統(tǒng)、程 序或數(shù)據(jù)的部分,這些部分的大小和范圍取決于所需功能而變化。這里對(duì)操作 系統(tǒng)1144、應(yīng)用程序1145、其它程序模塊1146和程序數(shù)據(jù)1147給予不同的 標(biāo)號(hào)來說明至少它們是不同的副本。用戶可以通過輸入設(shè)備,如鍵盤1162;定 位設(shè)備1161 (通常指鼠標(biāo)、跟蹤球或觸摸墊);無線輸入接收組件1163或諸 如遙控器等無線源向計(jì)算機(jī)1110輸入命令和信息。其它輸入設(shè)備(未示出) 可包括話筒、操縱桿、游戲手柄、圓盤式衛(wèi)星天線、掃描儀等等。這些和其它輸入設(shè)備通常通過耦合至系統(tǒng)總線1121的用戶輸入接口 1160連接至處理單元1120,但是也可以通過其它接口和總線結(jié)構(gòu)連接,如并行端口、游戲端口、IEEE 1394端口或通用串行總線(USB) 1198、或紅外(IR)總線1199。如上所述, 輸入/輸出功能可用分布式方式經(jīng)由通信網(wǎng)絡(luò)來促進(jìn)。顯示設(shè)備1191也經(jīng)由諸如視頻接口 1190等接口連接到系統(tǒng)總線1121。 顯示設(shè)備1191可以是顯示計(jì)算機(jī)1110的輸出的任何設(shè)備,不限于監(jiān)視器、LCD 屏幕、TFT屏幕、平板顯示器、常規(guī)電視機(jī)或屏幕投影儀。除顯示設(shè)備1191 之外,計(jì)算機(jī)也可包括其它外圍輸出設(shè)備,如揚(yáng)聲器1197和打印機(jī)1196,它 們通過輸出外圍接口 1195連接。計(jì)算機(jī)1110將使用到一個(gè)或多個(gè)遠(yuǎn)程計(jì)算機(jī),如遠(yuǎn)程計(jì)算機(jī)1180的邏輯 連接在網(wǎng)絡(luò)化環(huán)境中操作。遠(yuǎn)程計(jì)算機(jī)1180可以是個(gè)人計(jì)算機(jī),并通常包括 許多或所有相對(duì)于計(jì)算機(jī)1110所描述的元件,盡管在圖11中僅示出了存儲(chǔ)器 存儲(chǔ)設(shè)備1181 。圖11描述的邏輯連接包括局域網(wǎng)(LAN)1171和廣域網(wǎng)(WAN) 1173,但也可包括其它網(wǎng)絡(luò),諸如到城域網(wǎng)(MAN)、內(nèi)聯(lián)網(wǎng)或因特網(wǎng)的連 接。當(dāng)在LAN網(wǎng)絡(luò)環(huán)境中使用時(shí),計(jì)算機(jī)1110通過網(wǎng)絡(luò)接口或適配器1171 連接至LAN 1170。當(dāng)在WAN網(wǎng)絡(luò)環(huán)境中使用時(shí),計(jì)算機(jī)1110通常包括調(diào)制 解調(diào)器1172或用于通過WAN 1173,如因特網(wǎng)建立通信的其它裝置。調(diào)制解 調(diào)器1172可以是內(nèi)置或外置的,它通過網(wǎng)絡(luò)接口 1170或其它適當(dāng)?shù)臋C(jī)制連接 至系統(tǒng)總線1121。調(diào)制解調(diào)器1172可以是電纜調(diào)制解調(diào)器、DSL調(diào)制解調(diào)器 或其它寬帶設(shè)備。在網(wǎng)絡(luò)化環(huán)境中,相對(duì)于計(jì)算機(jī)1110所描述的程序模塊或 其部分可被儲(chǔ)存在遠(yuǎn)程存儲(chǔ)器存儲(chǔ)設(shè)備中。作為示例而非局限,圖ll示出遠(yuǎn) 程應(yīng)用程序1185駐留在存儲(chǔ)器設(shè)備1181上。可以理解,示出的網(wǎng)絡(luò)連接是示 例性的,并且可以使用在計(jì)算機(jī)之間建立通信鏈路的其它手段。盡管未示出計(jì)算機(jī)1110的許多其它內(nèi)部組件,但是本領(lǐng)域的普通技術(shù)人 員可以理解,這些組件和互連是公知的。例如,在計(jì)算機(jī)1110內(nèi)包括諸如電 視調(diào)諧卡和網(wǎng)絡(luò)接口卡等各種擴(kuò)展卡是常規(guī)的。因此,關(guān)于計(jì)算機(jī)1110的內(nèi) 部構(gòu)造的另外的細(xì)節(jié)無需在描述市場(chǎng)供需平衡確定過程的示例性實(shí)施例時(shí)公 開。當(dāng)計(jì)算機(jī)1110被開啟或復(fù)位時(shí),儲(chǔ)存在ROM 1131中的BIOS 1133指示 處理單元1120將操作系統(tǒng)或其必要的部分從硬盤驅(qū)動(dòng)器1141加載到RAM 1132中。一旦被指定為操作系統(tǒng)1144的操作系統(tǒng)的所復(fù)制部分被加載到RAM 1132中,處理單元1120即執(zhí)行操作系統(tǒng)代碼,并使得與操作系統(tǒng)1134的用戶 界面相關(guān)聯(lián)的可視元素顯示在顯示設(shè)備1191上。通常,當(dāng)用戶打開應(yīng)用程序 1145時(shí),從硬盤驅(qū)動(dòng)器1141中讀取程序代碼和相關(guān)數(shù)據(jù),并且將必要部分復(fù) 制到RAM 1132中,所復(fù)制的部分此處由參考標(biāo)號(hào)1135來表示。結(jié)論盡管以對(duì)結(jié)構(gòu)特征和/或方法動(dòng)作專用的語言描述了各示例性實(shí)施例,但 是可以理解,所附權(quán)利要求書不一定要限于先前所描述的具體特征或動(dòng)作。相 反,這些具體特征和動(dòng)作是作為示例性實(shí)施例來公開的。
權(quán)利要求
1.一種可由計(jì)算系統(tǒng)執(zhí)行的用于設(shè)置市場(chǎng)價(jià)的方法,所述方法包括確定將以所述市場(chǎng)價(jià)出售的項(xiàng)目的數(shù)目(402);創(chuàng)建包括可被分配給低于所述市場(chǎng)價(jià)的投標(biāo)的多個(gè)偽項(xiàng)目的偽商品(404);接收對(duì)所述項(xiàng)目的多個(gè)投標(biāo)(406);以及使用所述要出售的項(xiàng)目的數(shù)目和所述偽項(xiàng)目的數(shù)目作為供應(yīng)方面,并使用所述多個(gè)投標(biāo)作為需求方面,確定可用于設(shè)置所述市場(chǎng)價(jià)的市場(chǎng)清算價(jià)格(408)。
2. 如權(quán)利要求1所述的方法,其特征在于,所述要出售的項(xiàng)目的數(shù)目表 示從以下的至少之一導(dǎo)出的所估計(jì)的項(xiàng)目數(shù)目已知的可用于出售的項(xiàng)目的數(shù)目;表示出售的項(xiàng)目的實(shí)際數(shù)目的大量歷史數(shù)據(jù);以及 要出售的項(xiàng)目的數(shù)目的計(jì)劃。
3. 如權(quán)利要求1所述的方法,其特征在于,還包括 將所述市場(chǎng)價(jià)設(shè)為等于或大于所述市場(chǎng)清算價(jià)格之一;將所述多個(gè)項(xiàng)目中的每一個(gè)分配給至少等價(jià)于所述市場(chǎng)價(jià)的每一所述投 標(biāo)(410);將所述多個(gè)偽項(xiàng)目中的每一個(gè)分配給低于所述市場(chǎng)價(jià)的每一投標(biāo)(412);以及進(jìn)行以下之一不向提交被分配了所述多個(gè)偽項(xiàng)目中的每一個(gè)的每一所述 投標(biāo)的多個(gè)投標(biāo)者中的每一個(gè)收費(fèi),以及對(duì)這多個(gè)投標(biāo)者中的每一個(gè)退款(414)。
4. 如權(quán)利要求3所述的方法,其特征在于,還包括確定所述偽項(xiàng)目的數(shù) 目,使得所述偽項(xiàng)目中的每一個(gè)的價(jià)格等價(jià)于向其分配了所述偽項(xiàng)目中的每一 個(gè)的每一所述投標(biāo)。
5. 如權(quán)利要求4所述的方法,其特征在于,所述偽項(xiàng)目的數(shù)目是使用二 分搜索算法來確定的。
6. 如權(quán)利要求1所述的方法,其特征在于,所述市場(chǎng)價(jià)是對(duì)一拍賣設(shè)置 的,其中所述拍賣包括多輪,其中所述要出售的項(xiàng)目的數(shù)目和所述偽商品的偽項(xiàng)目 的數(shù)目可在所述多輪中的每一個(gè)輪期間銷售;以及所述多個(gè)投標(biāo)中的每一個(gè)包括投標(biāo)價(jià)和拍賣預(yù)算。
7. 如權(quán)利要求6所述的方法,其特征在于,所述多個(gè)投標(biāo)包括 從多個(gè)實(shí)際投標(biāo)者接收到的多個(gè)實(shí)際投標(biāo);以及 來自多個(gè)偽投標(biāo)者的多個(gè)偽投標(biāo),其中偽投標(biāo)者的數(shù)目等于所述項(xiàng)目的數(shù)目加上表示所述偽商品的數(shù)目;以及每一所述偽投標(biāo)包括偽投標(biāo)價(jià)和等于保留價(jià)與所述輪數(shù)的乘積的偽 拍賣預(yù)算。
8. 如權(quán)利要求7所述的方法,其特征在于,每一所述項(xiàng)目包括其中可呈 現(xiàn)可選擇廣告的做廣告機(jī)會(huì),其中所述做廣告機(jī)會(huì)與所述做廣告機(jī)會(huì)被選中的第一可能性相關(guān)聯(lián); 所述可選擇廣告與所述廣告被選中的第二可能性相關(guān)聯(lián),所述第二可能性 包括對(duì)與實(shí)際投標(biāo)相關(guān)聯(lián)的每一廣告,所述第二可能性包括所估計(jì)的和所 測(cè)得的可能性之一;以及對(duì)每一偽投標(biāo),所述第二可能性被設(shè)為一;以及 所述市場(chǎng)清算價(jià)格是通過最大化每一實(shí)際投標(biāo)者和所述偽投標(biāo)者的效用 來確定的,其中所述效用是所述投標(biāo)價(jià)、所述第一可能性和所述第二可能性的 乘積。
9. 如權(quán)利要求8所述的方法,其特征在于,還包括使用以下中的一個(gè)來 確保在單個(gè)屏幕上僅呈現(xiàn)用于單個(gè)投標(biāo)者的單個(gè)廣告匹配多型; 分配多型;以及雙隨機(jī)矩陣。
10. 如權(quán)利要求1所述的方法,其特征在于,所述市場(chǎng)清算價(jià)格是使用Fisher供需平衡模型來確定的。
11. 一種其上包含用于執(zhí)行如權(quán)利要求1所述的方法的計(jì)算機(jī)可使用指令 的計(jì)算機(jī)可讀介質(zhì)。
12. —種可由計(jì)算系統(tǒng)執(zhí)行的用于設(shè)置對(duì)于多個(gè)做廣告機(jī)會(huì)的拍賣的市 場(chǎng)價(jià)的方法,所述做廣告機(jī)會(huì)中的每一個(gè)可在多個(gè)頁面上呈現(xiàn),并且可用于呈 現(xiàn)一可選擇廣告,所述方法包括創(chuàng)建包括可被分配給低于所述市場(chǎng)價(jià)的投標(biāo)的多個(gè)偽項(xiàng)目的未用完金錢 空位(504);接收對(duì)所述做廣告機(jī)會(huì)的多個(gè)投標(biāo),每一所述投標(biāo)包括投標(biāo)價(jià)和拍賣預(yù)算(506);使用所述做廣告機(jī)會(huì)的數(shù)目和所述偽項(xiàng)目的數(shù)目作為供應(yīng)方面,并使用所述多個(gè)投標(biāo)作為需求方面,確定可用于設(shè)置所述市場(chǎng)價(jià)的市場(chǎng)清算價(jià)格(508);將所述市場(chǎng)價(jià)設(shè)為所述市場(chǎng)清算價(jià)格和大于所述市場(chǎng)清算價(jià)格的值之一(510);將所述多個(gè)做廣告機(jī)會(huì)中的每一個(gè)分配給至少等價(jià)于所述市場(chǎng)價(jià)的每一投標(biāo)(512);將所述多個(gè)偽項(xiàng)目中的每一個(gè)分配給低于所述市場(chǎng)價(jià)的每一投標(biāo)(516);以及進(jìn)行以下之一不向提交向其分配了所述多個(gè)偽項(xiàng)目中的每一個(gè)的每一投標(biāo)的多個(gè)投標(biāo)者中的每一個(gè)收費(fèi),或向這多個(gè)投標(biāo)者中的每一個(gè)退款(520)。
13. 如權(quán)利要求12所述的方法,其特征在于,所述要出售的做廣告機(jī)會(huì)的數(shù)目表示從以下的至少之一得出的所估計(jì)的做廣告機(jī)會(huì)的數(shù)目 已知的可用于出售的做廣告機(jī)會(huì)的數(shù)目;表示實(shí)際出售的做廣告機(jī)會(huì)的數(shù)目的大量歷史數(shù)據(jù);以及 要出售的做廣告機(jī)會(huì)的數(shù)目的計(jì)劃。
14. 如權(quán)利要求12所述的方法,其特征在于,還包括確定所述偽項(xiàng)目的 數(shù)目,使得每一所述偽項(xiàng)目的價(jià)格等價(jià)于向其分配了每一偽項(xiàng)目的每一投標(biāo)。
15. 如權(quán)利要求14所述的方法,其特征在于,所述偽項(xiàng)目的數(shù)目是使用二分搜索算法來確定的。
16. 如權(quán)利要求12所述的方法,其特征在于,所述多個(gè)投標(biāo)包括從多個(gè)實(shí)際投標(biāo)者接收的多個(gè)實(shí)際投標(biāo);以及來自多個(gè)偽投標(biāo)者的多個(gè)偽投標(biāo),其中偽投標(biāo)者的數(shù)目等于所述項(xiàng)目的數(shù)目加上表示所述偽商品的數(shù)目;以及 每一偽投標(biāo)包括投標(biāo)價(jià)和等于保留價(jià)與輪數(shù)的乘積的拍賣預(yù)算。
17. 如權(quán)利要求16所述的方法,其特征在于,還包括將每一所述做廣告機(jī)會(huì)與被選中的第一可能性相關(guān)聯(lián);將每一所述可選擇廣告與所述廣告獨(dú)立于呈現(xiàn)所述可選擇廣告的做廣告機(jī)會(huì)被選中的第二可能性相關(guān)聯(lián),所述第二可能性包括對(duì)與實(shí)際投標(biāo)相關(guān)聯(lián)的每一廣告,所述第二可能性包括估計(jì)的和測(cè)得的可能性之一;以及對(duì)每一所述偽投標(biāo),所述第二可能性被設(shè)為一;以及所述市場(chǎng)清算價(jià)格是通過最大化每一實(shí)際投標(biāo)者和所述偽投標(biāo)者的效用 來確定的,其中所述效用是所述投標(biāo)價(jià)、所述第一可能性和所述第二可能性的 乘積。
18. 如權(quán)利要求17所述的方法,其特征在于,還包括使用以下的一個(gè)來 確保在單個(gè)屏幕上僅呈現(xiàn)用于單個(gè)投標(biāo)者的單個(gè)廣告匹配多型(514); 分配多型(514);以及雙隨機(jī)矩陣。
19. 如權(quán)利要求12所述的方法,其特征在于,所述市場(chǎng)清算價(jià)格是使用 Fisher供需平衡模型來確定的。
20. —種用于設(shè)置市場(chǎng)價(jià)的系統(tǒng)(1100),所述系統(tǒng)包括被編程為執(zhí)行以 下動(dòng)作的一個(gè)或多個(gè)計(jì)算機(jī)(1102):確定將以所述市場(chǎng)價(jià)出售的項(xiàng)目的數(shù)目(402);創(chuàng)建包括可被分配給低于所述市場(chǎng)價(jià)的投標(biāo)的多個(gè)偽項(xiàng)目的偽商品(404);接收對(duì)所述項(xiàng)目的多個(gè)投標(biāo)(406);使用所述要出售的項(xiàng)目的數(shù)目和所述偽項(xiàng)目的數(shù)目作為供應(yīng)方面,并使用所述多個(gè)投標(biāo)作為需求方面,確定可用于設(shè)置所述市場(chǎng)價(jià)的市場(chǎng)清算價(jià)格 (408);將所述市場(chǎng)價(jià)設(shè)為等于或大于所述市場(chǎng)清算價(jià)格之一 (408); 將所述多個(gè)項(xiàng)目中的每一個(gè)分配給至少等價(jià)于所述市場(chǎng)價(jià)的每一投標(biāo)(410);將所述多個(gè)偽項(xiàng)目中的每一個(gè)分配給低于所述市場(chǎng)價(jià)的每一投標(biāo)(412);以及進(jìn)行以下之一不向提交被分配了所述多個(gè)偽項(xiàng)目中的每一個(gè)的每一所述 投標(biāo)的多個(gè)投標(biāo)者中的每一個(gè)收費(fèi),以及對(duì)這多個(gè)投標(biāo)者中的每一個(gè)退款(414)。
全文摘要
為使用市場(chǎng)清算方法來確定市場(chǎng)供需平衡,通過確定要以市場(chǎng)價(jià)出售的項(xiàng)目的數(shù)目并分?jǐn)偪杀环峙浣o低于市場(chǎng)價(jià)的投標(biāo)的多個(gè)偽項(xiàng)目來建立市場(chǎng)清算情形。一旦接收到對(duì)項(xiàng)目的投標(biāo),使用偽項(xiàng)目和實(shí)際項(xiàng)目的數(shù)目作為供應(yīng)方面,并使用總資金投標(biāo)作為需求方面,使用市場(chǎng)清算供需平衡模型來確定市場(chǎng)清算價(jià)格。分配給偽項(xiàng)目的資金被返還或不被收取。此外,通過僅向超過市場(chǎng)清算價(jià)格的投標(biāo)出售項(xiàng)目,諸如通過將市場(chǎng)價(jià)設(shè)為略高于市場(chǎng)清算價(jià)格,鼓勵(lì)投標(biāo)者提交反映項(xiàng)目對(duì)其價(jià)值多少的投標(biāo)價(jià),而非試圖戰(zhàn)略性地投標(biāo)以猜測(cè)或設(shè)置市場(chǎng)價(jià)。
文檔編號(hào)G06Q30/00GK101268484SQ200680034021
公開日2008年9月17日 申請(qǐng)日期2006年9月14日 優(yōu)先權(quán)日2005年9月15日
發(fā)明者K·塔爾沃, K·簡(jiǎn)恩 申請(qǐng)人:微軟公司