CN101176112A - 市场平衡价格的在线计算 - Google Patents

Abstract

在投标者之间平衡一定数量项目的拍卖价格以反映项目的供应和需求，其中项目的数量在拍卖前不是预先确定的。例如，在拍卖因特网广告机会时，优先可用的机会拍卖给高出价者。稍后在拍卖的过程中，一旦高出价高者的预算用完了，广告机会的价格即下降。高出价者支付的价格和所购买的一定数量的广告机会数量的降价后的价格之间的差被记入高出价者帐户的贷方。一旦高出价者的帐户重新回到足以获取额外的广告机会的水平，高出价者可以继续获取广告机会。将先前支付的价格和现行价格之间的差类似地记入其他投标者的贷方。基于投标者支付的价格的递归调整以达到平衡的价格。

Description

市场平衡价格的在线计算

背景

因特网已经彻底改变了货物和服务被买，卖，和登广告的方式，这是众所周知的。因特网使得用户很容易找到有关他们感兴趣的货物和服务的信息。一个想了解货物和服务的特定供应商的人，即使这个人不知道供应商的网站地址，他也能使用因特网搜索引擎来容易地定位渴望的信息。而且，如果这个人想调查特定的货物或者服务而不是特定的供应商，用户可使用同样的搜索引擎来检索他们想要的信息。

然而，象搜索引擎，基于web的邮件，在线参考源的web服务和其它服务的供应商也为货物和服务的供应商提供机会来标识潜在的顾客。仅举一个例子，因特网搜索引擎不仅允许潜在的消费者查看供应商的信息，而且允许供应商基于对他们所卖的商品显示了兴趣的人们进行的搜索来向这些人呈现他们自己。

例如，图1A显示了允许一个人执行web搜索的一个搜索引擎网页100。为了执行此搜索，此人在搜索字段102输入一个或多个搜索项，然后通过将定点设备(未示出)引导至搜索按钮104上方并按下此定点设备上的按钮，以“点击”搜索按钮104。在这个具体的例子中，用户已经选择执行包含项“相机”的搜索106。

如图1B所示的，正如大部分因特网用户所熟悉的，搜索引擎返回一个结果屏幕150，列出了与用户搜索相关的网页链接152。链接152依照和搜索106(图1A)的相关程度被呈现和排序。

然而，链接152并不是呈现在结果屏幕150上的全部。结果屏幕150也包括广告154、156和158。显著地呈现在结果页面150的顶部上的横幅广告154显示了一个广告“BOB的相机特卖”。显示在结果屏幕150的侧面的横幅广告156呈现“打折相机”的横幅广告。在结果屏幕150的另一侧，一个赞助商链接列表158被呈现。赞助商链接158是与用户的搜索相关的链接。然而，赞助商链接158，像横幅广告154和156，并不是因为它们和搜索特别相关，而是因为供应商已经为在这个页面出现的他们的广告和或链接付了费用而出现。也可使用在搜索结果窗口150上呈现另一个窗口的弹出窗口(未示出)来呈现广告。

赞助广告154、156和158的广告客户向搜索引擎网页100的供应商付费，以便当用户在他或她的搜索中用和广告客户的货物和服务相关的特定的项时在结果页面150中呈现他们的广告。一般，广告客户的广告之一每出现一次，广告客户就向搜索引擎供应商付费。在基于因特网的广告中，广告的呈现被称作“投放次数(impression)”。或者，广告客户可以同意每当一个人实际点击了他们广告中的一个以导航至广告客户的网站时向搜索引擎供应商付费。作为另一种替换方式，广告客户可以基于“有效点进率(an effective click-through rate)”或“ECTR”向搜索引擎供应商付费。基于广告客户的广告投放呈现了多少次乘以历史历史点进率来确定有效点进率。通过测算在先前的一段时间内呈现的投放次数中有多少部分导致用户实际点击了广告客户的广告或链接中的一个来确定历史点进率。

因特网上的广告有很多优点。相比于大量媒体广告，广告可以有选择地向已经对广告客户的货物或服务相关的主题表示了兴趣的个人呈现。此外，因特网上的广告并不需要在印刷或广播媒体上运作广告一般所需的前置期。在印刷或广播媒体上的广告的放置和时间安排经常要预先协商数天或数月，在能够向潜在的消费者广告时导致可能较长的滞后时间。再一次，相比较而言，数天或数小时内广告就能够在网络上被呈现。

为了进一步缩短在网络上投放广告的周转时间，基于web的服务的供应商可以向预期的广告客户拍卖广告机会，而不是和个体协商达成一致。例如像广告154、156和158(图1B)背后的广告客户的广告客户，投标来在搜索106包括词语“相机”时将他们的广告放置在搜索结果页面150上。根据拍卖的形式，广告客户可以对一定数量的投放次数、一定数量的点击等等投标。

一旦投标结束，当广告机会出现时，基于web的服务供应商审阅这些出价，并向提供最高出价的广告客户出售广告空间和投放次数。如果投标是基于点击的，则可以依照与每一投标者相关的历史点进率来调整出价。以这种方式调整出价允许供应商在投标的大小和投标者的广告实际被点击从而为供应商产生收入的可能性两方面评估出价。而且，投标者可以以他们投标的价格付费，或者根据拍卖的形式，所付的价格可能低一些。例如，在“维克里拍卖(Vickery Auction)”中，出价最高的投标者实际上以次高出价者出价的价格支付，即“最高失拍出价”。基于web的服务供应商一般将继续向最高出价者出售广告，直到投标者为这次拍卖期间设置的预定预算用完。

图2的流程图200显示了出售广告的典型过程。流程图200开始于块202。在判定块204，判定一个项目是否可用来拍卖，在这个例子中该项目是因因特网用户使用搜索项而触发、一个或或多个广告客户已经投标的广告机会。如果判定没有项目可用来拍卖，流程图200返回到判定块204，直到一个广告机会变为可用。一旦一个项目可用来拍卖，在块206，标识仍有分配来支付此项目现行价格的足够的预算的最高出价者。这样，如果最高出价者的预算已经用完，标识有支付此项目现行价格的足够的预算的次高出价者，依此类推。

一旦在块206标识了有可用预算的最高出价者，则在块208，此项目以现行价格被出售给所标识的投标者。如前所述，现行价格可以是投标者的实际出价、次高出价者的出价、或者由拍卖形式确定的某个其它价格。在块210，支付的投标价格被记入投标者的预算。在判定块212，判定拍卖是否继续。如果没有更多的可卖广告空间，或者所有投标者的预算都用完了，拍卖可以在拍卖期结束时结束。如果在判定块212判定拍卖继续，流程图200返回到判定块204以等待可用于拍卖的下一个项目。另一方面，如果在判定块212判定拍卖将不继续，流程图200在块214结束。

不幸的是，投标过程可以证实对于潜在的广告客户表面上是不公平的，基于web的服务供应商获得的收入是不稳定。图3A-3C阐明了可因这个投标过程导致的不期望结果的例子。图3A显示了多个出价300。多个出价300a-300n由投标者A 302a、投标者B 302b、投标者C 302c到投标者N 302n提供。出价300a-300n也包括单位投标价304a-304n和投标者302a-302n设定的拍卖预算306a-306n。为了图3A-3B示例的目的，假定单位投标价格是用于每次投放的。

图3B阐明了由投标310a-310c得到的多个拍卖结果310，投标310a-310c显示基于每个投标产生的投放次数318a-318c。投标者A的拍卖结果310a显示它300美元的拍卖预算306a以每次投放8美分的投标价格304a花费在3750次投放318a上。投标者B的拍卖结果310b显示它180美元的拍卖预算306b以每次投放6美分的投标价格304b花费在3000次投放318b上。突出地，投标者C的拍卖结果310c显示它100美元的拍卖预算306c以每次投放仅2美分的投标价格304c获得了5000次投放318c。使得投标者A恼火的是，投标者B以少得多的预算获得了与其几乎相同的投放次数。然而，可能使得投标者A非常恼火的是，投标者C以三分之一的预算获得多了三分之一的投放次数，支付的单位价格仅仅是投标者A所支付的价格的四分之一。使得卖方恼火的是如此多的广告机会以这样低价被出售了。

因而，因对拍卖结果310失望，在后来的拍卖中投标者A可能选择显著地降低它的出价；然而，结果可能再次证实是令人失望的。图3C显示后来的拍卖的多个拍卖结果320。投标者B维持它每次投放6美分的出价322b，但是增加它的预算到300美元324b。投标者B的出价322b导致投标者B获得了5000次投放326b。投标者C，可能受到其前一拍卖结果310c(图3B)的鼓励，而增加它的出价到每次投放5美分322c，增加它的预算到200美元324c。然而，尽管增加了它的出价，投标者C获得了4000次投放326c，相比于前一拍卖获得较少的投放次数却支付了更多的费用。

投标者A，可能对在前一拍卖中比投标者C支付了多得多的费用却获得了较少的投放次数失望，而降低它的出价到每次投放2美分322a，并将它的预算降低到100美元324a。不幸的是，对于投标者A，因为广告机会的供应变化的结果，在此次拍卖中，投标者A获得了0次投放326a。

如在图3B和3C的例子之间的对比中所阐述的，投标者经常对拍卖结果失望。因为这些不可预知的结果，高出价者经常感觉受到欺骗并且决定在下次拍卖期间降低出价。另一方面，成功的较低出价者可能出价更高一些以希望更大的成功，或者他们出价更低以希望省钱。然而，两个策略都可能失败。

选择出价多少代表一种战略决策。然而，不管如何计划和决策以制定出价，对什么进行投标的决定往往易于是错误的。投标者可重金投资于分析和市场研究，但仍然不会更成功。这种额外的开支可能使投标者进一步降低他们的出价，导致更低的价格，减少卖方的收入。

概要

为包括像货物、服务、提供货物的机会、和提供服务的机会在内的多个项目设立了拍卖价格，其中在拍卖开始之前这些项目并不预先确定。从投标者处接收出价以及在拍卖中约束每个投标者的参与的帐户限制，诸如投标者各自在此次拍卖中希望投资的预算。最初，拍卖价格被设为等于基于多个最期望的出价中的至少一个，在此情况下，拍卖价格可以是最高出价或者最低出价。或者，一开始可基于接下来最期望的出价中的一个或多个来设立拍卖价格。

向提供最期望出价的投标者出售多个项目，直到达到投标者的预算或者其它帐户限制。随后，拍卖价格被调整。例如，如果最期望的出价是最高出价，则拍卖价格被降低。随着价格降低，提供最高、最期望出价的投标者收到所购买的每个项目的折扣。每一折扣等同于购买的项目的价格减去现行价格的价格。结果，因为应用了折扣，每一投标者将为购买的每个项目支付相同的单位价格，因此基于在拍卖过程中出现的供应和需求的关系递归地调整价格。

最终，一个或多个投标者收到的信用点(credit)可以补充他们的预算，从而允许投标者获得额外的项目。额外的项目优选地按照提供最高出价的投标者的次序拍卖。

被拍卖的项目可以包括因特网上出现的广告，像横幅广告、弹出广告和赞助商链接。

附图简略说明

参照附图描述了详细说明。在图中，附图标记的最左边数字表示此附图标记首次出现的附图。在不同附图中使用相同附图标记表示相似或相同的项目。

图1A和1B(现有技术)是示出用户使用搜索引擎页面不仅检索到了搜索结果，而且导致了向该用户呈现多个广告的屏幕截图。

图2(现有技术)是示出拍卖开始前并不知道项目供应的传统项目拍卖的流程图。

图3A(现有技术)显示在一个传统拍卖中投标者所制定的出价，包括投标者的投标的价格和设定的预算。

图3B(现有技术)显示依照图3A所示的投标者制定的出价和预算得出的拍卖结果。

图3C(现有技术)显示投标者响应于图3B中所示的拍卖结果所制定的出价和预算得出的另一拍卖的结果。

图4是描述其中平衡了投标者支付的价格的用于拍卖项目示例性实施例的流程图。

图5A-5C显示依照图4的流程图得到的拍卖结果。

图6是描述其中平衡了投标者支付的价格的用于拍卖项目的另一个示例性实施例的流程图。

图7A和7B显示依照图6的流程图得到的拍卖结果。

图8是一个适合用于平衡拍卖中价格的计算系统环境的框图。

详细描述

基于供应和需求平衡向投标者索要的价格

图4的流程图400显示一个用于平衡投标者支付的拍卖价格，使得基于拍卖项目的总体供应和需求向所有的买方索要价格的过程。流程图400描述了一个拍卖，此拍卖中拍卖方出售项目，例如广告机会或者其它货物和服务，其中最高出价表示从卖方角度来看最期望的出价。然而，投标者支付的拍卖价格可能在其中例如投标者为拍卖方的生产货物或服务的机会投标的拍卖中被类似地平衡。在此情况下，从拍卖方的角度看，最期望的出价将是最低出价。

流程图400开始于块402。在块404，开始拍卖的现行价格设置为出价最高的投标价格。在判定块406，判定是否有项目可用来拍卖，例如因网络用户使用的搜索项目而触发、一个或多个广告客户已经投标的广告机会。如果判定没有项目可用来拍卖，流程图400返回判定块406直到有广告机会可用。

一旦有一个项目可用于拍卖，在判定块410，判定是否存在提供至少和卖方设定的最低或保留价格一样高的的出价的投标者，如果有，则其出价是否至少与现行价格一样高，且其是否保持足以以现行价格购买项目的预算。如果没有，在块412，将现行价格调整为一个次期望的价格，在这种情况下，即一个较低的价格。像下面将进一步解释地，现行价格按照一个预定的数量递增调整或或者被调整到下一个最期望的出价，在此情况下，可能是次高出价。价格的调整受到一些卖方的限制。例如，当价格调整到一个次期望的价格，此价格可能达到保留价格，而低于保留价格时卖方不愿意继续拍卖项目。一旦在块402调整了价格，流程图返回判定块410以判定是否存在提供的出价至少和现行价格一样高同时保持足以以现行价格购买项目的预算的投标者。

一旦在判定块410判定至少存在一个投标者有足够的出价和预算以现行价格来购买，则在块414将项目以现行价格出售给合格的投标者中最高出价者，合格的投标者是指制定了足够出价并且有足够的预算的投标者。在块416，从成功的投标者的预算中记入为该项目支付的现行价格。

在块418，将前次拍卖项目的买方在当前拍卖中支付的价格和现行价格进行比较。在块420，前次项目的买方的预算中记入这些买方为这些项目支付的价格和现行价格之间的差同购买的项目数量的乘积。结果，在块420，在此次拍卖的此刻所有买方支付的价格被平衡以反映至拍卖的此刻的供应和需求决定的价格。如果此刻现行价格还没有调整，则将不会给予买方的任何信用点。然而，如果现行价格已经调整，以较高的价格实际购买的任何买方因给予其预算的信用点而使他们支付的价格追溯调整到现行价格。因此，至拍卖的此刻，每个买方最终为每个项目支付相同的价格。

在判定块422，判定拍卖是否继续。拍卖可能结束，例如，当拍卖期限已结束、当不再有项目可拍卖、当所有买方的预算均已经用完、或者价格已经达到卖方设定的限制或保留值。如果在判定块422判定拍卖继续，流程图返回到块406以等待拍卖下一个项目。如果判定拍卖不再继续，流程图在块424结束。

虽然在此刻所有的买方实际上为项目支付了相同的价格，但应该注意，最高出价者仍然有购买项目的优先机会。因此，仍然鼓励投标者出高价以确保获取有限供应的项目的机会。同时，这些投标者确信他们将不会支付与市场价格不成比例的价格。

另外，依照拍卖过程的另一个示例性模式，一旦现行价格调整来反映市场情况，高出价者也有用其补充的预算获得额外的项目的优先机会。像块420中所示的，先前买方的预算中记入现行价格和该先前买方为先前购买的多个货物支付的价格之间的价格单位差。当现行价格下降时，先前预算已经花费的较高出价标者可以部分地补充他们的预算。因此，先前的买方将能够以当前的市价获得额外的项目。先前的买方将为他们能够获得额外的项目而不用增加他们的预算感到满意。卖方也会满意。允许较高出价者继续参与，即使以总体降低的价格，防止在较高出价者退出后价格快速下降。

平衡价格的拍卖结果

图5A、5B和5C分别显示依照图4的流程图400进行的拍卖的结果510、520、530。像图5A中的结果510显示的，投标者A的结果510a显示投标者提供了每次投放8美分的出价512a并设定300美元的预算514a。可注意到，和图3A和3B描述地常规拍卖的例子中的投标者A所做的一样，投标者A制定了相同的出价512a并提交了相同的预算514a。

然而，与其中投标者A确实为每次投放支付了8美分从而获得了3750次投放的图3A和3B中的常规拍卖的结果形成对比，投标者A的拍卖结果510a显示投标者A能够获得5000次投放516a。依照图4的拍卖过程的示例性模式，投标者A最终为每次投放仅仅支付了6美分，允许投标者A用相同的预算购买更多的投放次数。投标者B的结果510b显示投标者B又一次提供了每次投放6美分的出价并提交了180美元的预算514b。再一次，与常规拍卖中的情况一样，投标者B获得了3000次投放516b并最终为每次投放支付了6美分518b。投标者A所支付的价格518a和投标者B所支付的价格518b都是每次投放6美分。投标者B碰巧出价为市场价格，并且投标者A所支付的价格被调整来反映市场价格。

投标者C的结果显示，像结合图3A和3B描述的常规拍卖中的情况一样，投标者C提供了每次投放2美分的出价512c并提交了100美元的预算514c。然而，不像在图3A和3B中的常规拍卖，其中投标者C获得5000次投放318c的意外收获，此处投标者C获得了零次投放516c。尽管在图3A和3B的拍卖中投标者C提交了低出价，但在拍卖了总共6750次投放之后，投标者A的预算306a和投标者B的预算306b用完了。然而，在图5A的拍卖结果510中，一旦现行价格调整了，投标者A能够因为应用于投标者A的预算的信用点而获得额外的投放次数。因而，相比于图3A和3B的常规拍卖，投标者A对此次拍卖的结果500更满意。并且，卖方应该更满意，因为与图3A和3B的常规拍卖相比，每次投放的平均价格提高了。唯一较不满意的参与者是投标者C，因为在图5A的拍卖中投标者C的低出价没能获得意外结果。

图5B显示依照图4的流程图400进行的另一个拍卖的结果520。在结果520中，可以看到每次投放的出价512a-512c和提交的预算514a-514c就图5A拍卖中的所有参与者而言是相同的。此次，相比较而言，作为增加需求的结果，更多的项目被拍卖。增加的需求导致更低的平衡价格，最终所有参与者支付的价格是2美分528a-528c，而不是像图3A和3B的常规拍卖中的情况那样，一位出价低的参与者支付的价格是2美分。

最终支付价格低的原因是项目的高供应，投标者A获得了15000次投放526a，投标者B获得了9000次投放526b，投标者C获得了1000次投放526c。因而，像处于市场驱动的经济环境中，随着供应的增加价格下跌。此外，与市场驱动的经济环境的一致，贡献最多财力的买方获得最多的项目。而且，尽管卖方每个项目得到了较低的价格，但卖方能够出售数量大得多的项目，估计可能弥补每一项目的销售所挣得的边际利润的下降。

可以理解，像图5C显示的，投标者支付价格的调整并不限制投标者在拍卖中真实投标的数量。在图5C结果530中，投标者再次提供了相同的出价512a-152c并提交了相同的预算514a-154c。与图5A和5B中的例子相对照，图5C的拍卖中出售的总投放次数超出图5A中的次数，但是少于图5B的拍卖中出售的总投放次数。

在拍卖过程中，投标者A以每次投放5美分的价格538a获得了6000次投放，投标者B也以每次投放5美分的价格538b获得了3600次投放536b，然而投标者C获得了零次投放536c。虽然现行价格跌落到最期望的出价512a和次期望的出价512b以下，但市场价格离投标者C的低投出价512c距离较远。现行价格适于按任何预定的幅度递增调整，无论预定的幅度是一美分、十分之一美分还是其它的增量。

在这个特定的例子中，随着投标者A的预算被重复地用完和补充向下调整现行价格之后，当投标者A继续获得投放时投标者B能够获得一定数量的投放。在现行价格达到每次投放5美分后，不再有广告机会可用，拍卖期限结束，或者可能达到卖方的保留价格。因而，卖方可能以高于图5B中的拍卖的平均价格出售它的项目。

如下面进一步描述地，卖方可以选择递增地降低现行价格，或者选择将价格降低到下一个最期望投标者的价格。降低价格到下一个最期望的投标者的价格可能导致价格的快速下降。然而，这样快速下降的可能性可能诱惑更多的投标者因如此的意外机会的可能性而参与到拍卖中来。然而，可以理解，即使拍卖中的现行价格下降到远低于其它投标者出价的相当低的出价，但较低出价者很少有机会获得项目：一旦现行价格被降低到低出价数目，较高出价者的预算即可以充分地补充。因而，较高出价者然后可以获得剩余数量的项目。在一个示例性实施例中，因此，通过将额外的项目优先拍卖给较高出价者甚至以降低的价格拍卖以鼓励较高出价。

平衡向受到额外的限制的投标者索取价格

图6的流程图600显示用于平衡受到投标者在想要取得的多个项目上设定的限制的投标者所支付的拍卖价格的一个附加示例性模式。例如，投标者对多个广告机会投标，投标者可能想要限定所购买的广告机会的数量以免饱和或者淹没了它的目标人群。作为另一示例，拍卖方可能寻对找货物和/或服务的供应的投标，如制造商寻找来自供应商的零部件或原材料的最低报价。因而，不考虑价格，供应商能提供的项目的数量有限。流程图600，如流程图400(图4)关注拍卖方出售项目的情况，因而，最期望的出价是最高出价。虽然如此，流程图600的示例性实施例适于拍卖方所拍卖的项目包括向拍卖方提供货物和服务的机会而最低出价是最期望的拍卖。

流程图600在块602开始。在块604，开始拍卖的现行价格设置为最高的投标价格。在判定块606，判定是否有项目可用于拍卖。如果判定没有项目可用于拍卖，流程图600返回到判定块606直到有广告机会变为可用。

一旦有项目可用于拍卖，在判定块610，判定是否存在提供至少和现行价格一样高的出价同时保持足以以现行价格购买项目的预算的投标者。如果没有，在块612，调整现行价格直到现行价格小于或等于有足够的预算以新调整的现行价格购买项目的最高出价者提供的出价。与其中现行价格被递增地降低的流程图400(图4)对照，在块612，标识出既提供至少和现行价格一样高的出价又有足够的剩余预算以现行价格购买项目的最高出价者。换句话说，如果最高出价者的预算用完了，项目将被出售给次高出价者，如果该出价者有足够的预算来支付项目的现行价格，依此类推。将价格调整到下一个投标者的价格可能更加突然地改变价格。然而，将价格直接移动到下一个投标者的价格潜在地减少了在标识有足够出价和预算的投标者之前价格调整的次数。

如果在判定块610标识出一个合格的投标者或者一旦在块612调整了价格，在614，项目被拍卖给有足够出价和足够预算的合格投标者中的最高出价者。在块616，从成功的投标者的预算中记入为该项目支付的现行价格。

在块618，将前次拍卖项目的买方在当前拍卖中支付的价格和现行价格进行比较。在块620，前次项目买方的预算记入这些买方为这些项目支付的价格和购买的现行价格的差同所购买的项目数量的乘积。结果，在块620，至拍卖的此刻所有买方支付的价格并平衡以反映至此次拍卖此刻决定的供应和需求指示的价格。

在判定块622，判定是否存在已记入的买方达到了其它规定的限制。例如，在拍卖的投标中，可能向投标者给出了当他们的帐户被补充时获取额外项目的选择。一些投标者可以仅选择记入他们的预算以反映价格的下跌，而不购买额外的项目。或者，如下面将进一步描述的，买方可以既提交预算又提交每次想获取的项目数量的限制。这些限制给了投标者一些额外的灵活性，可以诱使额外的投标者或者鼓励投标者提交更高的价格，如果有可能得到期望数量的项目同时不会花光他们所有规定的预算。允许这样的限制可能会降低卖方得到的最终价格，但是吸引更多的投标者或者索要较高出价的可能性将鼓励卖方考虑这些限制。

如果在判定块622判定有买方已经达到规定的限制，则在块624，这些买方从其它项目的投标池中移除。如果在判定块622已经判定没有买方已经达到其它规定的限制，或者一旦已经达到规定限制的买方在块624已经从投标池中移除之后，在判定块626，判定拍卖是否继续。如前面所描述的，拍卖可以在下述情况下结束：如果没有其它项目可拍卖、拍卖期限结束或者如果达到卖方的价格限制或者保留价格。另外，如果所有投标者都达到了拍卖限制，包括用完他们的拍卖预算和/或达到其它规定限制，拍卖也将不继续。如果在判定块626判定拍卖不再继续，则流程图在块628结束。或者，如果拍卖继续，流程图返回判定块606以等待要拍卖的下一个项目。

受到限制的平衡价格的拍卖结果

图7A和7B显示允许投标者对要保护的项目数量设置限制的两个拍卖的结果。在图7A的拍卖结果700中，投标者A的结果700a显示投标者A提供每次投放8美分的出价702a，并设置300美元的预算704a。投标者A也设置获取4000次项目的限制706a。投标者B的结果700b显示投标者B提供每次投放6美分的出价702b，设置了180美元的预算704b，并设置获取3000次项目的限制706b。投标者C的结果700c显示投标者C仅提供每次投放2美分的投标702c，设置100美元的预算704c，但是对获取项目数量的限制留下空白，大概考虑到愿意以他的低投标价格获得尽量多的投放次数，直到他100美元的预算704c。

投标者A的结果也显示投标者A最终对每一投放支付6美分706a，获得4000次投放710a，达到他4000次投放的限制708a。在已经达到其限制之后，在现行价格最终降低到每次投放6美分时，投标者A为所获得的投放次数的花费是240美元712a。投标者B的结果显示投标者B也最终为每次投放支付6美分708b，获得了3000次投放710b，达到他3000次投放的限制706b。因为投标者B的出价被证实为所支付的最终价格6美分，投标者B为所获取的投放次数的花费为180美元712b，这与其预算704b相同。因而，投标者A能够以低于他愿意支付的价格获得其期望的投放次数，因此投标者A应该满意。投标者B能够以低于他愿意支付的价格获得其期望的投放次数，因此投标者B应该也满意。卖方可能对投标者A支付的价格低于他愿意支付的价格而不满意，但是允许投标者A设置限制可鼓励投标者A进行投标，或者比鼓励投标者A出价更高。

投标者C获得零次投放710c。在价格达到6美分之后可能没有额外的项目可用于拍卖，或者投标者C的2美分的出价可能已经低于卖方的保留价格或限制。

在图7B的拍卖结果720中，投标者A的结果720a显示投标者A再次提供每次投放8美分的出价722a，设置300美元的预算724a，并设置获取4000次项目的限制726a。投标者B的结果720b显示投标者B也再次提供每次投放6美分的出价722b，设置180美元的预算724b，并设置获取3000次项目的限制726b。然而，投标者C的结果720c显示尽管投标者C仅提供每次投放2美分的出价，但投标者C将他的预算提高到500美元724c，并再次对获取的项目数量限制留下空白。拍卖过程的示例性实施例可允许供应商指定报价低于一定投标价格的投标者不允许将他们的预算和/或限制约束为低于设定阈值，这样如果供应量很高时也给予卖方获取更大收入的可能性。

图7B的拍卖结果720显示投标者A，B和C支付的最终价格跌落到每次投放2美分728a-728c。这是将价格调整到次高出价者水平(见图6)而不是递增地降低价格的结果。投标者A再次获得4000次投放730a，达到它4000次投放的限制726a。在达到了其限制之后，在现行价格最终下降到每次投放2美分时，投标者A为获取的投放支付的花费是80美元732a。投标者B获取3000次投放730b，达到了其3000次投放的限制726b。因为价格跌落到每次投放2美分，投标者B为获取的投放支付的花费是60美元732b。

对照而言，投标者C的预算724c或是出于选择或是出于规则而较高，且投标者C或是出于选择或是出于规则而未设置限制726c是，投标者C以总共400美元的花费732c获得了20000次投放730c。因而，尽管与图7A的拍卖结果相比每次投放的价格降低了，但卖方收获了更多的收入。甚至在现行价格下降时还允许投标者对要保护的项目数量设置限制将鼓励更多的投标者参与进来或者出价更高。然而，当投标者出价低于一定数量时约束限制或为限制设置某一阈值有助于保护卖方，同时也允许较高出价者更灵活地限定此次拍卖中参与程度。

实现示例性实施例的计算系统

图8阐述了一个实现拍卖过程实施例的示例性计算系统800。此计算系统800仅仅是一个适当操作环境的例子，无意于限制前面所描述的拍卖过程的示例性实施例或者其它实施例的使用或功能范围。计算系统800不应该被解释为依靠或需要示例性计算系统800中描述部件中的一个或组合。

在如程序模块等计算系统800上执行的计算机可执行指令的通常上下文中描述拍卖过程。通常地，程序模块包括例程、程序、对象、组件、数据结构，等等，它们执行特定的任务或者实现特定的抽象数据类型。而且，所属领域的技术人员将意识到拍卖过程可以和各种计算机系统配置一起实现，包括手持设备、多处理器系统、基于微处理器或消费者可编程的电子设备、小型机、大型机，等装置。拍卖过程也可以在其中通过通信网络相连的远程处理设备执行任务的分布式计算环境中实现。在分布式计算环境中，程序模块可以位于本地和远程计算机存储介质中，包括存储器存储设备。

参考图8，一个实现拍卖过程的示例性的计算系统800包括计算机810，它含有处理单元820、系统存储器830、以及将包括系统存储器830的各种系统组件耦合到处理单元820的系统总线821。

计算机810一般包括各种计算机可读介质。作为例子，不起限制作用，计算机可读介质可以包括计算机存储器介质和通信介质。计算机存储器介质的例子包括但不限于随机存取存储器(RAM)、只读存储器(ROM)、电可擦可编程只读存储器(EEPROM)、闪存或者其它存储器技术；CD ROM，数字多功能光盘(DVD)或者其它光介质或全息磁存储器；磁盒带、磁带、磁盘存储器或者其它磁存储设备；或者任何其它能够用来存储需要的信息并可被计算机810访问的介质。系统存储器830包括如ROM831和RAM832的易失和/或非易失存储器形式的计算机存储器介质。基本输入/输出系统833(BIOS)包括有助于在计算机810内的组件之间传输信息(诸如在启动期间)的基本例程，它一般被存储在ROM831中。RAM832一般包括处理单元820可以立刻访问的和/或目前正操作的数据和/或程序模块。作为例子，不起限制作用，图8示出了操作系统834、应用程序835、其它的程序模块836和程序数据837。

计算机810可以包括其它的可移动/不可移动、易失性/非易失性的计算机存储介质。仅为了举例，图8说明了一个硬盘驱动器841读写不可移动、非易失性的磁介质，一个磁盘驱动器851读写可移动、非易失性的磁盘852，一个光盘驱动器855读写如CD-ROM或者其它光介质的可移动、非易失性的光盘856。其它可用于示例性的操作环境中的可移动/不可移动、易失性/非易失性的计算机存储器介质包括，但不限于，磁带、闪存单元、数字多功能盘、数字录像带、固态RAM、固态ROM等设备。硬盘驱动器841一般通过如接口840的不可移动存储器接口连接到系统总线821。磁盘驱动器851和光盘驱动器855一般通过如接口850所示的可移动存储器接口连接到系统总线821。

图8中说明的及上述讨论的驱动器和它们相关的计算机存储器介质为计算机810提供计算机对可读指令、数据结构、程序模块和其它数据的存储。例如，硬盘驱动器被说明用于存储操作系统844、应用程序845、其它程序模块846和程序数据847。注意到这些组件可以和操作系统834、应用程序835、其它成模块836及程序数据相同或不同。一般，存储在RAM的操作系统、应用程序等是从硬盘驱动器841读取的相应系统、程序或数据的一部分，这些部分取决于需要的功能在尺寸和范围上发生变化。操作系统844、应用程序845、其它程序模块846和程序数据847在此处被赋予不同的标号以阐述，至少它们是不同的副本。用户可以通过如键盘862；定点设备861，通常指鼠标、跟踪球或者触摸板；无线输入接收组件863；或者如遥控器的无线源的输入设备将命令和信息输入到计算机810。其它的输入设备(未示出)可以包括麦克风、操纵杆、游戏手柄、卫星天线、扫描仪等。这些和其它输入设备通过连接到系统总线821的用户输入接口860连接到处理单元820，但是也可以通过其它的接口和总线结构链接，如并行端口、游戏端口、IEEE 8394端口、或者通用串行总线(USB)898或者红外(IR)总线899。如前面提到的，通过通信网络以分布式方式使得输入/输出功能更容易。

显示设备891也通过接口连接到系统总线821，如视频接口890。显示设备891可以是显示计算机810输出的任何设备，不限于监视器、LCD显示屏、TFT显示屏、平板显示器、常规电视机或者屏幕投影仪。除显示设备891以外，计算机也可以包括其它的外围输出设备如扬声器897和打印机896，它们通过输出外围接口895链接。

计算机810将运行于逻辑上连接到如远程计算机880所示的一个或多个远程计算机的网络环境中。远程计算机880可以是个人计算机，一般包括上面相对于计算机810所述的元件中的全部或多个，虽然图8中仅示出了一个存储器存储设备881。图8描述的逻辑连接包括局域网(LAN)871和广域网(WAN)873但是也可以包括其它网络，如连接到城域网(MAN)、内联网或者因特网。

当用于LAN的网络环境中时，计算机810通过网络接口或适配器870连接到LAN 871。当用于WAN的网络环境中时，计算机810一般包括调制解调器872或者用于建立WAN上的通信的其它方式。可以内置或外置的调制解调器872通过网络接口870或者其它的合适机制连接到系统总线821。调制解调器872可以是电缆调制解调器数字用户线路调制解调器或者其它宽带设备。在网络环境中，相对于计算机810描述的程序模块或它的一部分，可以别存储在远程存储器存储设备中。为了举例，不起限制作用，图8示出了远程应用程序885驻留在存储设备881中。可以理解，所示的网络连接是示例性的，可以使用在计算机间建立通信连接的其它方式。

虽然计算机810的许多其它内部部件未显示，但所属领域的普通技术人员清楚这些部件和内部连接是众所周知的。例如，包括如计算机810内电视调谐卡和网卡的各种扩展卡是常见的。从而，在描述拍卖过程的示例性实施例时不必公开关于计算机810内部构造的额外细节。

当打开或重启计算机810时，存储在ROM 831中的BIOS 833指示处理单元820将操作系统、或其中的必要部分从硬盘驱动器装载到RAM 832。一旦由操作系统844指定的操作系统的复制部分装载入到RAM 832之后，处理单元820即执行操作系统代码，并使与操作系统834的用户接口相关的可视部分在显示设备891上显示。一般，当用户打开应用程序845时，从硬盘驱动器841读取程序代码和相关的数据，将必要的部分复制到RAM832，复制的部分在此处用标号835表示。

结论

虽然使用结构特征和/或方法动作专用的语言描述了示例性实施例，但应该明白所附的权利要求不必限于前述特定特征或动作。相反，特定特征和动作作为示例性实施例公开。

Claims (20)

1.一种用于为一定数量的项目设立拍卖价格的方法，其特征在于，所述项目的数量不是预先确定的，所述方法包括：

从多个投标者中的每一个接收出价和帐户限制；

将现行价格设置为等于至少部分基于最期望的出价和一个或多个次期望的出价的第一价格；

以所述现行价格将第一数量的项目出售给提交了所述最期望出价的投标者，直达到所述投标者的所述帐户限制；

将所述第一数量项目中的每个现行价格记入所述投标者的借方；

将所述现行价格调整到一个次期望的价格；和

将所述第一价格与以所述第一价格向所述投标者出售的所述第一数量的项目中每一个的所述现行价格之间的差记入所述投标者的贷方。

2.根据权利要求1中的方法，其特征在于，所述最期望的出价包括以下其中之一：

当一个拍卖方设法出售一定数量的项目时的最高出价；和

当拍卖方设法获取一定数量的项目时的最低出价。

3.根据权利要求1的方法，其特征在于，所述项目包括经由因特网呈现的广告。

4.根据权利要求1的方法，其特征在于，所述现行价格重复调整直到下面中的一个成立：

达到拍卖期限的结束时间；

所述拍卖中可用的所述一定数量的项目用完；

达到所述多个投标者中每一个各自的帐户限制；以及

达到所述拍卖方设置的价格限制。

5.根据权利要求1的方法，其特征在于，所述将现行价格调整到一个次期望价格包括下面中的一个：

按增量调整所述现行价格；以及

将所述现行价格调整到下一个最期望出价。

6.根据权利要求1的方法，其特征在于，所述帐户限制包括指定所述投标者在所述拍卖中愿意投资的第一预算，且在向所述投标者记入贷方使所述第一预算重新回到至少所述现行价格之后，以所述现行价格将至少一个额外的项目出售给所述投标者。

7.权利要求6的方法，还包括当所述投标者还没有通过下面中的一个动作排除获取额外项目时以所述现行价格将至少一个额外的项目出售给所述投标者：

指定所述投标者在所述第一预算首次用完后将不再接收额外的项目；以及

获取所述投标者已经指定的获取的多个项目构成要获取的项目的最大数目。

8.根据权利要求1的方法，还包括将各个一定数量项目中每一个被出售的各自价格与所出售的各个一定数量项目中每一个的所述现行价格之间的差记入已经向其出售了所述各个一定数量项目的第一多个成功投标者中每一个的预算的贷方。

9.权利要求8的方法，还包括，在向第二多个成功投标者的预算记入贷方来重新回到至少所述现行价格之后，将至少一个额外项目出售给所述第二多个成功投标者中的每一个。

10.权利要求9的方法，还包括按照所述第二多个成功投标者中每一个提交的出价的期望程度的次序出售所述额外项目。

11.一种计算机可读介质，使得计算机可用指令在其上具体化以执行权利要求1中的方法。

12.一种用于为要向多个投标者出售的一定数量的广告机会设立拍卖价格的方法，其中所述广告机会的数量不是预先确定的，所述方法包括：

从所述多个投标者中的每一个接收出价和所述多个投标者中的每一个分给所述拍卖的预算；

基于最高出价中的至少一个和多个次高出价中的至少一个设立现行价格；

以所述现行价格将第一数量的广告机会出售给提交了所述最高出价的投标者，直达到所述投标者的第一预算；

降低所述现行价格；以及

将所述第一价格与以所述第一价格向所述投标者出售的所述第一数量项目中的每个的所述现行价格之间的差记入所述投标者的贷方。

13.根据权利要求12的方法，其特征在于，所述广告机会包括因特网广告机会，各自包括下面中的至少一个：

横幅广告；

弹出广告；和

赞助商链接。

14.根据权利要求12的方法，其特征在于，所述降低所述现行价格包括按预定的增量持续降低所述现行价格以及降低所述现行价格到次高出价直到下面中的一个成立：

达到拍卖期限的结束时间；

所述拍卖中可用的广告机会的所述数量用完；

所述多个投标者中每一个各自预算用完；

达到指定所述多个投标者中每一个可接受的广告机会的最大数量的多个限制中每一个；以及

达到所述拍卖方设置的价格限制。

15.根据权利要求14的方法，还包括：

监控所述第一预算；

在向所述投标者记入所述贷方使所述第一预算重新回到足以允许所述投标者以所述现行价格购买至少一个额外广告机会的水平之后，以所述现行价格将所述至少一个额外的广告机会出售给所述投标者。

16.根据权利要求12的方法，还包括将各个一定数量项目中每一个被出售的各自价格和所述各个一定数量项目中每一个的所述现行价格之间的差记入已经向其出售了所述各个一定数量项目的第一多个成功投标者中每个预算的贷方。

17.根据权利要求16的方法，还包括，在向第二多个成功投标者的预算记入贷方来重新回到至少所述现行价格之后，将至少一个额外广告机会出售给所述第二多个成功投标者中的每一个。

18.根据权利要求17的方法，还包括按所述第二多个成功投标者提交的出价的期望程度的次序出售所述额外项目。

19.一种计算机可读介质，使得计算机可用指令在其上具体化以执行权利要求12中的方法。

20.一个用于为拍卖一定数量的项目调整拍卖价格的系统，其中在拍卖开始时所述项目的数量不是预先确定的，所述系统包括被编程来执行以下动作的一个或多个计算机：

从多个投标者中的每一个接收出价和帐户限制，其中所述帐户限制指定由分配给所述拍卖的预算且可任选地指定投标者在所述拍卖中愿意获取的项目的可接受数目；

将现行价格设置为等于基于多个最期望出价中的至少一个的第一价格；

以所述现行价格将第一数量项目出售给提交了所述最期望出价的投标者，直达到所述投标者的第一预算；

将所述第一数量项目中的每个的所述现行价格记入所述投标者的借方；

将所述现行价格调整到一个次期望的价格；以及

将所述第一价格与以所述第一价格出售给所述投标者的所述第一数量项目中的每个的所述现行价格之间的差记入所述投标者的贷方。

Images