CN101268484A - 揭示真实情况的市场供需平衡 - Google Patents

Abstract

为使用市场清算方法来确定市场供需平衡，通过确定要以市场价出售的项目的数目并分摊可被分配给低于市场价的投标的多个伪项目来建立市场清算情形。一旦接收到对项目的投标，使用伪项目和实际项目的数目作为供应方面，并使用总资金投标作为需求方面，使用市场清算供需平衡模型来确定市场清算价格。分配给伪项目的资金被返还或不被收取。此外，通过仅向超过市场清算价格的投标出售项目，诸如通过将市场价设为略高于市场清算价格，鼓励投标者提交反映项目对其价值多少的投标价，而非试图战略性地投标以猜测或设置市场价。

Description

揭示真实情况的市场供需平衡

背景

微观经济学理论的基本公理是对于商品或服务的理想市场价应被设为需求等于供应的市场供需平衡点处。不幸的是，正如微观经济学理论难以在大多数真实世界情况中应用一样，基于市场供需平衡点来确定市场价提出了一个难题。

基于市场供需平衡数据来确定适当的市场价的困难情形的一个示例是销售因特网广告机会。因特网搜索引擎、基于web的邮件、在线参考源、电视节目指南和类似服务的供应商通过在网络上呈现可选择的广告来赚得收入。广告可针对可能使用服务的任何人，或者广告的目标可以是其在线活动表明对特定一类商品或服务的兴趣的那些人。

例如，图1示出了允许个人执行web搜索的搜索引擎网页100。为启动搜索，个人在搜索域104中输入由一个或多个搜索项组成的搜索102。个人然后通过指引定点设备(未示出)将光标108定位在搜索按钮104上并按下该定点设备上的按钮来选择或“点击”搜索按钮106。在该示例中，用户执行由项“Camera(照相机)”组成的搜索102。

如图2所示，搜索引擎返回列出了到与搜索102相关的网页的链接202的结果屏幕200。链接202被呈现并根据其与搜索102的相关性来排列。除了链接202之外，结果屏幕200还包括多个赞助链接204-208。赞助链接204-208表示到与照相机有关的商品或服务的卖家的链接。与因其与搜索102特别相关而呈现的链接202不同，赞助链接204-208是因为广告客户为呈现链接付费而被呈现的。除了赞助链接之外，搜索引擎的供应商还可横跨搜索屏幕100(图1)和结果屏幕200呈现横幅广告(未示出)，以及在屏幕100和200上呈现的单独窗口中呈现的弹出广告。

如果用户希望更多地了解或购买赞助链接204-208之一中所描述的内容，用户将光标210定位在该链接上并选择它。用户选择一广告的可能性在该广告涉及用户感兴趣的商品或服务的情况下增加。由此，对用户关于项“Camera”的搜索102的结果屏幕200呈现了表示经营涉及照相机的商品或服务的广告客户的赞助链接204-208并非是偶然的。广告客户与服务供应商商定当用户例如通过执行包括与其业务有关的一个或多个搜索项的搜索来显示出对该广告客户的业务的兴趣时呈现其广告。在这一情况下，赞助链接204-208被出售给已付费以使其链接在搜索102内使用单词“camera”时呈现的那些广告客户。广告客户同意要么在每次呈现广告客户的广告之一时，要么在每次用户选择或“点击”广告客户的广告之一时向搜索引擎供应商付费。

通常，诸如赞助链接204-208等做广告机会是通过拍卖来出售给广告客户的。广告客户提交对做广告机会的投标，该机会在例如用户执行了包括描述该广告客户的业务的一个或多个项的搜索时出现。广告客户的投标包括投标价和拍卖预算。投标价指定了广告客户愿意为做广告机会支付的最大价格，而拍卖预算指定了广告客户在特定拍卖中愿意花费在广告上的金钱的总和。

在包括赞助链接204-208形式的多个做广告机会的结果页面200的情况下，对每一结果页面拍卖多个做广告机会。在赞助链接204-208的列表内，在列表较高部分中列出的链接是最有可能被选中的。因此，对搜索项“camera”提供最高投标者的广告客户将赢得赞助链接204的做广告机会，下一最高投标者将赢得赞助链接206的做广告机会，第三最高投标者将赢得赞助链接208的做广告机会。其它较低的投标者将不会赢得做广告机会。

根据这一常规手段拍卖做广告机会可能导致对广告客户的多个不合需要的结果。首先，提出最高投标的广告客户可能会迅速赢得足够的做广告机会而用尽其拍卖预算。然而，如果该广告客户的预算被完全用尽，则该广告客户可能会因其出价过高而有麻烦，尤其是当对其做广告活动的获利达不到其预期的时候。其次，相反，提出相对较低投标但有较大预算的的广告客户可能不会在拍卖时段的早期赢得任何做广告机会。一旦其它广告客户的拍卖预算被用尽，该广告客户可在拍卖时段的最后赢得所有可用的做广告机会。然而，低投标广告客户可能会对于直到在拍卖时段结束才能赢得做广告机会而感到非常不满意。

在这两种情况下，广告客户都可能会感到不满意，并且结果可能会改变其投标惯例。出价高的广告客户可能会出价较低，从而希望拉长其拍卖预算并赢得大量广告。然而，如果先前较高的投标者出价太低，则其可能会赢得更少或没有赢得任何做广告机会。另一方面，出价较低的广告客户可能会提升其出价，从而希望在拍卖的早期赢得做广告机会。然而，随着先前较高的投标者降低其出价，先前较低的投标者可能会发现其拍卖预算在拍卖过程的早期就被耗尽，并且因此出于与先前较高的投标者相同的原因而变得不满意。这两种广告客户都可能会花费大量的时间和金钱来试图确定如何投标，并且仍可能对其结果感到失望。

可以理解，拍卖的特性导致在广告客户一方的某些小花招。由于通过拍卖出售的做广告机会的价格往往是高度流动的，因此投标者可能会提交少于其愿意支付的投标，从而希望获得便宜货，或至少测试市场来确定它们可能为做广告机会而支付的最小价格。换言之，广告客户可能不会提交代表广告客户认为做广告机会所值的价格的诚实投标。相反，投标者提供少于投标者认为做广告机会的价值所应取的投标。这些投标可能会落在市场价和/或卖家设定的保留价之下。如果投标者提交了落在出售价格之下的投标，则投标者交付给拍卖预算的资金将被投标者保留。

战略上的出价使得对于广告供应商而言为做广告机会设定市场或保留价是一种挑战。即使做广告机会的供应是已知的，当投标者以低于做广告机会所值的水平来对这些机会进行投标时，也不能弄清对做广告机会的实际需求。

概述

为使用市场清算方法来确定市场供需平衡，通过确定要以市场价出售的项目的数目并分摊可被分配给低于市场价的投标的多个伪项目来建立市场清算情形。一旦接收了对项目的投标，使用伪项目和实际项目的数目作为供应方面，并使用总资金作为需求方面，可使用诸如Fisher供需平衡模型等市场清算供需平衡模型来确定市场清算价格。

分配给伪项目的资金被返回给投标者或者不被收取。此外，通过仅对超过市场清算价格的投标出售项目，诸如通过设置略高于市场清算价格的市场价，鼓励投标者提交反映项目对其相当多少价值的投标价投标，而非试图战略性地投标以猜测或设置市场价。

提供本概述以便以简化的形式介绍将在以下详细描述中进一步描述的一些概念。本概述并不旨在确定所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。

附图简述

参考附图描述了该详细描述。在附图中，三位参考标号最左边的数字和四位参考标号最左边的两位数字标识了该参考标号首次出现的附图。在不同附图中使用相同的参考标号来指示相似或相同的项目。

图1和2(现有技术)是示出呈现多个广告的搜索的结果的屏幕。

图3是表示可用的做广告机会和未用完金钱空位的逻辑表示的屏幕。

图4是示出用于确定市场供需平衡的过程的逻辑步骤的流程图。

图5是示出用于在拍卖做广告机会时确定告知真实情况的市场供需平衡的过程的逻辑步骤的流程图。

图6是一网页，与其相关联的是做广告机会和表示将被分配给低于市场清算价格的投标的伪项目的未用完金钱空位。

图7是为做广告机会提交的一组投标。

图8是表示基于图7的该组投标的对于做广告机会的拍卖结果的网页。

图9是对做广告机会提交的第二组投标。

图10是表示基于图9的该组投标的对于做广告机会的拍卖结果的网页。

图11是适用于确定揭示真实情况的市场供需平衡的计算系统环境的框图。

详细描述

用于确定市场供需平衡的方法和系统的各实施例创建允许使用市场清算供需平衡模型来计算市场供需平衡和市场价的市场清算情形。当一市场未被清算时，诸如当卖家没有卖出可供销售的所有项目和/或买家没有花费其指定用于购买项目的所有金钱时，确定市场供需平衡是非常复杂的。一般而言，必须使用Walras模型，对于该模型只有很少的可用算法。由于其复杂性，Walras模型是计算密集型的，并且消耗了大量的计算资源。

创建包括可被“出售”给低于市场清算价格的投标的多个伪项目的伪商品提供了一种允许使用更简单的市场供需平衡计算的市场清算情形。对于尽管被分摊来购买项目但未被花费掉的资金，将伪项目分配给投标者。分配给伪项目的资金不计入投标者帐上或者不被返回给投标者。尽管如此，伪项目的销售仍清算了市场，从而允许使用诸如Fisher供需平衡模型等更简单的市场清算模型来计算市场价。

另外，为了劝阻投标者战略性地投标来测试市场价，可将市场价设得略高于市场清算价格，或者可不将项目分配给市场价投标。由于战略性投标不会赢得项目，因此将鼓励投标者提交反映对这些投标者而言项目相当于什么价值的项目投标，而非试图猜透市场。

采用伪商品来创建市场清算情形

图3示出了来自出售做广告机会302-306的在线服务供应商的屏幕300。如上所述，对做广告机会302-306的三个最高投标者将赢得做广告机会302-306只要最高投标者在其拍卖预算中继续具有足够的资金来负担做广告机会302-306的费用。其投标低于赢得做广告机会302-306的那些投标者的投标者，或者其投标低于由做广告机会的供应商设置的最小或保留价格的投标者将不会被收费。

如上所述，在微观经济学中，可从其中供应等于需求的市场供需平衡点中确定适当的市场价。在拍卖因特网做广告机会的示例性情况下，做广告机会的供应可用良好的准确度来估计。使用历史数据，搜索引擎供应商和做广告机会的其它供应商可在统计上估计他们将必须出售多少做广告机会。特别地，搜索引擎供应商可基于历史的统计数据估计在一周中的特定几天内、在一年特定月份内或特定季节内将执行多少搜索。此外，通过了解可在每一搜索结果屏幕上呈现多少赞助链接或其它做广告机会，搜索引擎供应商可准确地预测其对于做广告机会的供应。

在其中投标者可能没有提交足够高的投标来购买所有可用的做广告机会的情形中，某些投标者将保留指定用于做广告机会的某些资金。这是非市场清算情形。因为并非所有做广告机会都被售出和/或并非所有做广告资金都被花费掉，因此市场未被清算。

在非市场清算的情形中，确定市场供需平衡点是相对较难的。经济学家所理解的Walras模型可用于在非市场清算情形中确定市场供需平衡。然而，对Walras模型的应用是非常复杂的。Walras模型将拍卖中的所有参与者同时作为项目的买家和卖家来对待。考虑寻求从搜索引擎供应商购买做广告机会的投标者的情况，投标者既是做广告机会的买家，又是做广告金钱的卖家。另一方面搜索引擎供应商是做广告金钱的买家和做广告机会的卖家。在其中每一参与者既是买家又是卖家的该模型中，可在非市场清算情形中计算市场供需平衡点。

然而，同样如经济学家所理解的，仅有极少的算法可用于使用Walras模型来计算市场供需平衡点。此外，这些模型是高度计算密集型的，并且因此在确定市场供需平衡点时消耗了大量的计算资源。

另一方面，在其中卖家能够售出所有其可用的项目供应，并且买家花费掉了其分配给获取这些项目的所有资金的市场清算情形中，市场供需平衡的确定要容易得多。在市场清算情形中，可使用一般的Fisher供需平衡模型来确定市场供需平衡。Fisher模型的计算更简单，因此其计算密集度较低。有大量的已知算法可用于使用Fisher模型来计算市场供需平衡。

Fisher不适用于非市场清算情形，诸如当对做广告机会的投标者没有花费掉其指定用于做广告机会的资金的情况。然而，在确定告知真实情况的市场供需平衡的模式中，非清算市场情形适用于模拟市场清算情形，由此允许使用这一模型来简单地计算市场供需平衡。

参考图3，除了由赞助链接302-306表示的出售给投标者的做广告机会之外，添加一虚拟的未用完金钱空位(money slot)310，向该金钱空位分配指定的但未用完的投标者资金。未用完金钱空位310表示既没有实际出售给投标者也不能被出售给投标者的伪项目。当将投标者的资金分配给未用完金钱空位310时，这些投标者的资金实质上被花费掉。作为交换，并非将做广告机会出售给其资金被分配给未用完金钱空位310的投标者，而是卖家向这些投标者出售等于其指定但未用完的资金的金钱量。由此，使用未用完金钱空位，卖家出售所有其供应，包括可用的做广告机会302-306以及分配给未用完金钱空位的金钱两者。投标者类似地或者通过购买做广告机会302-306，或者通过在未用完金钱空位310上花费其指定资金，来花费所有其资金。

当分配给未用完金钱空位310的金钱或者被返回给投标者或者从不向投标者收费时，向被出售的项目添加未用完金钱空位310是一种技巧。尽管如此，使用未用完金钱空位310便于计算市场供需平衡以允许卖家使用诸如Fisher供需平衡模型等简单的市场清算情形模型来设置价格。

市场供需平衡确定过程

图4是用于确定市场供需平衡的过程400的一种模式的流程图。在402处，确定要出售的项目的数目。项目的数目可以是已知的，诸如通过确定库存中的商品数目来获知。或者，项目的数目可被估计或计划。

在404处，添加将分配给低于市场价的投标的伪商品。在406处，接收对要出售的项目的投标。在对做广告机会的拍卖或者其中投标者可寻求获取多个商品的任何拍卖的情况下，每一投标包括投标价和拍卖预算。投标价指定了每一投标者愿意为单个项目支付的最大价格。拍卖预算指定了投标者愿意花费在拍卖期间要出售的项目上的总和。

在408处，确定一适当的市场价。该市场价是用包括要出售的项目的数目和伪项目的数目的供应方面和包括接收的投标的需求方面来计算的。实现市场清算情形所需的伪项目的数目可从项目数目和投标数目中确定。包括在伪商品中的伪项目的数目被设为使得每一伪项目的价格等于将在市场清算供需平衡中为每一伪项目支付的价格。在一种模式中，使用二分搜索算法来确定所需的伪项目的适当数目，使得每一伪项目的价格等价于将分配给每一伪项目的投标。

当适当数目的伪项目可用于被分配给每一投标，就创建了一市场清算情形，因为卖家出售了可用于销售的每一项目(包括所需数目的伪项目)，并且每一买家花费掉了所有其可用的资金。该市场清算情形是模拟的，因为伪项目不是真实的项目，并且分配给这些项目的买家的资金或者不向买家收费，或者被归还给买家。尽管如此，通过创建伪商品并且出售伪项目，可使用诸如Fisher供需平衡模型等市场清算供需平衡模型来确定市场价。

在410处，将项目分配给提交满足或超过在408处确定的市场价的投标的投标。另一方面，在412处，将伪项目分配给不满足市场价的剩余投标。在414处，将在414处分配给伪项目的投标释放给提交这些投标的投标者。如果分配给伪项目的资金被计入投标者的帐上，则资金被直接返回给投标者或者归还给投标者的控制下的帐户。或者，如果由投标者提交的资金没有被计入投标者的帐上，则这些资金将不从投标者收集。

总之，如图4所例示的一种确定市场供需平衡的模式模拟了市场清算情形。由此，使用Fisher供需平衡模型或类似的模型与使用Walras模型或必须在非市场清算情形中使用的其他模型相比能够更简单地确定市场价。

做广告机会拍卖中的市场供需平衡确定

图5是用于在做广告机会拍卖中确定市场供需平衡的过程500的一种模式的流程图。在502处，确定要出售的可用做广告机会的数目。广告供应商可准确地估计预期将在特定的拍卖时段期间变得可用的可用做广告机会的数目。考虑搜索引擎供应商的示例，该供应商知道每一页面有多少做广告空间可用。此外，该供应商可访问历史数据来确定有多少搜索包括了广告客户将感兴趣的搜索项。维护在特定月份和/或季节内的特定日子进行的搜索的记录的供应商可计划在未来相似的一天，甚至在这些天的特定时刻，可预期有多少类似的搜索。每一搜索将产生包括已知数目的做广告机会的结果页面。因此，将搜索数目与同每一搜索相关联的做广告机会的已知数目相组合，广告供应商可确定可用于拍卖或在将来的时段中出售的做广告机会的数目。

在504处，添加未用完金钱空位310形式的伪商品(图3)。如以下进一步描述的未用完金钱空位310包含了将被分配给低于市场价的每一投标的多个伪做广告机会。在506处，接收对做广告机会的投标。在对做广告机会的拍卖的情况下，每一投标包括投标价和拍卖预算。投标价指定了每一投标者愿意为单个项目支付的最大价格。拍卖预算指定了投标者愿意在要在拍卖期间出售的项目上花费的总和。

在508处，确定适当的市场价。计算该市场价。在确定该市场价时，供应方面包括要出售的做广告机会的数目以及在未用完金钱空位中包括的伪做广告机会的数目。需求方面由接收的投标内的投标价和拍卖预算来表示。实现市场清算情形所需的伪做广告机会的数目是如上所述从做广告机会的数目和接收的投标中确定的。

在510处，在帮助告知真实情况的供需平衡的一种模式中，市场价被设为在508处确定的市场清算价格，或者市场价可被设为略高于市场清算价格。例如，在Vickery型拍卖中，次高投标者实际上设置市场价。当投标者可设置市场价时，拍卖遭受了不合需要的小花招和战略性投标。期望投标者对其认为其所投标的项目相当于什么价值来进行投标。根据市场供需平衡确定的模式，鼓励投标者对其认为项目所值的价值来进行投标，因为提交足够的投标的投标者将赢得项目，而其他人不被收费。为增加这一结果，完全对被确定为市场清算价的价格进行投标的投标者将不会被分配项目。换言之，市场价被设为刚好高于市场清算价格。

不将项目分配给对市场价进行投标的投标者鼓励投标者诚实地对其认为项目所值的价格进行投标，而非以其认为是市场价的水平进行投标。由于对市场价投标对于作出市场价投标的投标者而言不会赢得项目，因此劝阻投标者试图战略性地确定并投标市场价，而是鼓励其对其主观上相信该项目所值的价格进行投标。

在512处，将做广告机会分配给满足或超过在510处所确定的市场价的投标。在514处，应用匹配多型(matching polytype)或分配多型来确保不会在每一页面上向同一投标者分配多于一个做广告机会。也可使用双随机矩阵(double stochastic matrix)来防止每一页面上不合需要的多个做广告机会的分配。在516处，向低于市场价的投标分配与未用完金钱空位相关联的伪项目。再一次，如上所述，采用二分搜索算法或类似的过程来确保存在足够的伪项目来分配给低于市场价的投标以实现市场清算情形。

在518处，在由广告供应商生成的网页上呈现与已被分配了做广告机会的投标者相关联的广告。在520处，将在414处被分配了伪项目的金钱释放给提交该金钱的投标者。如上所述，如果分配给伪项目的资金被计入投标者的帐上，则该资金被直接返回给投标者，或者归还给投标者的控制下的一帐户。或者，如果投标者指定的资金没有被计入投标者的帐中，则不向投标者收集这些资金。

市场清算价格的确定

如上所述，包括向其分配了低于市场价的投标的伪项目有助于使用市场清算算法来计算市场价。这一过程是市场供需平衡的分析确定领域中的技术人员所理解的。然而，出于示例的目的，进一步描述该确定的特性。

在如上所述拍卖做广告机会的情况下，计划在拍卖时段期间将生成包括做广告机会的N个网页，这N个网页中的每一个都包括k个做广告机会。每一做广告机会由j来表示，其中j＝1到k。k个做广告机会中的每一个都独立于其中插入的广告被呈现为被选中的可能性，其具有被用户α_j选中的内在可能性。

对做广告机会进行投标的有l个投标者，每一投标者提交了投标b_i和拍卖预算B_i。由l个投标者的每一个所呈现的广告具有被选中的内在可能性，其独立于该广告被呈现为被选中的做广告机会的可能性β_i，其中i＝1到l。由此，特定的做广告机会中的广告被选中的可能性是α_jβ_i。

根据一个示例性模式，为便于确定市场清算供需平衡，在未用完金钱空位中添加一附加商品以表示伪项目，诸如伪做广告机会。由此，在有k个做广告机会供销售的情况下，该伪机会表示要出售的第(k+1)个项目。为进一步便于确定，在市场中包括(k+1)个伪投标者，其每一个都提交了等于做广告机会的保留价的投标价以及等于网页数N与保留价的乘积的拍卖预算。

结果，每一投标者赢得做广告机会之一的效用由等式(1)给出：

u_ij＝b_iα_jβ_i                (1)

每一投标者通过获得伪项目而收回其金钱的效用由等式(2)给出：

u_k+1＝1                      (2)

添加如由等式(3)表示的约束：

${\mathrm{\Σ}}_{j=1}^k{x}_{\mathrm{ij}}{\mathrm{\α}}_j\≤L_i---\left(3\right)$

在等式(3)中，x_ij表示投标者i赢得的每一做广告机会j的一部分，并且对于每一投标者，选择L_i使得L₁≥L₂≥...≥L_l，并且L_i≤α_i，1≤i≤min(k，l)，且对于每一伪投标者l到k+1，L_i＝1。使用这些等式，所有项目都被售出，所有预算都被用尽，并且使用二分搜索或类似的算法来计算为使每一价格等于1所需的伪项目的数目。结果，可解出市场清算供需平衡情形来确定市场清算价格。

然而，如上所述，使用一附加商品来表示伪项目并引入多个伪投标者并不是可确定市场清算供需平衡情形的唯一方式。诸如其中对L_i的选择将导致其中所有项目都被售出且所有预算都被用尽的匹配多型等其它过程也适用于确定市场清算供需平衡。

确定对于做广告机会的市场供需平衡的示例

图6-10用于示出市场清算供需平衡的确定的两个示例。每一供需平衡是在拍卖可在网页600上呈现的做广告机会的示例性上下文中计算的。具体地，网页600包括第一做广告机会602和第二做广告机会604。出于示例的目的，假定第一做广告机会602具有100％的选中可能性600，使得每次当呈现网页600时，第一做广告机会602总是被选中。第二做广告机会604具有50％的选中可能性608，使得在呈现网页600的一半时间第二做广告机会604被选中。未用完金钱空位610与网页600相关联以捕捉被提交低于市场价的投标的投标者指定用于拍卖的金钱。在拍卖时段期间，基于历史和/或计划数据，估计网页600被呈现100次612。

图7示出了由三个投标者，即投标者A 710、投标者B 720和投标者C 730提供的一组投标700。投标者A 710提交了按选择投标价$2.00 712和拍卖预算$65.00 714。投标者B 720提交了按选择投标价$1.00722和拍卖预算$75.00724。投标者C 730提交按选择投标价$0.50 732和拍卖预算$10.00 734。

在这一三个投标者、两个项目的拍卖中，市场清算价格可通过确定总计供应和需求来确定。在100个计划的页面612(图6)中，始终选择第一做广告机会602，因而从第一做广告机会602得到总共100个做广告机会。在一半的呈现时间选择第二做广告机会604，因而从第二做广告机会604得到另外的50个做广告机会。由此，表示供应方面的做广告机会的总数是150。拍卖预算$65.00714、$75.00724和$10.00734总计为$150以确定需求方面。因此，对每一做广告机会的市场清算价格由等式(4)来描述：

由于投标者A的投标712和投标者B的投标722都超过了市场清算价格，因此投标者A 710和投标者B 720都赢得项目。

图8示出了图形地描述拍卖的结果的网页800。使用匹配或分配多型，第一做广告机会802对于其50％的版面810将被分配给投标者A，并且对于其另外50％的版面812被分配给投标者B。类似地，第二做广告机会804对于其50％的版面814将被分配给投标者A，并且对于其另外50％的版面816将被分配给投标者B。由于投标者C的投标价$0.50732(图7)低于市场清算价格，因此投标者C的拍卖预算734的所有资金818都被分配给未用完金钱空位820。市场是被清算的是因为卖家的所有做广告机会都被售出，并且所有买家都花费掉了各自被指定用于拍卖的所有资金。被批准之后，投标者C的拍卖预算734被花费在未用完金钱空位820中的伪项目上，并且这些资金将被返回给投标者C或者从不计入投标者C的帐中。然而，该技巧允许使用市场清算算法来计算市场清算价格。

对于第二个示例，图9示出了由三个投标者，即投标者A 910、投标者B920和投标者C 930提供的第二组投标900。投标者A 910再一次提交按选择投标价$2.00912，但是这一次提交了拍卖预算$75.00914。如同在图7的示例中那样，投标者B 920提交按选择投标价$1.00922和拍卖预算$75.00924，而投标者C 930提交了按选择投标价$0.50932和拍卖预算$10.00934。如图6所示的供应方面保持相同。通过与图7的示例比较，总需求增加了$10，因为投标者A 910将其拍卖预算从$65.00714增加到$75.00914。由此，市场清算价格可使用等式(5)来确定：

如上所述，为便于确定告知真实情况的市场供需平衡，可能期望将市场价设为略高于市场清算价格以劝阻投标者试图战略性地投标市场价。由此，由于投标者B的投标$1.00922是市场清算价格，因此将不会向投标者B 920分配做广告机会。

图10示出了呈现第一做广告机会1002、第二做机会1004和未用完金钱空位1006的网页1000。以刚好高于如等式(5)中确定的市场清算价格$1.00的市场价，在网页1000的50％的呈现1010上，第一做广告机会1000被分配给投标者A，并且在网页1000的另外50％的呈现1012上，第二做广告机会1004被分配给投标者A。由此，有总的做广告机会的一半被留下未被分配。投标者B的预算的所有资金1014和投标者C的预算的所有资金1016被分配给未用完金钱空位1006。在确定告知真实情况的市场供需平衡的一种模式中，较佳的是具有如图10所示的未售出项目，而非接受可能会鼓励战略性投标或猜透市场的市场价投标。

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

图11示出了用于实现在以上描述中通过示例示出市场供需平衡确定过程的实施例的示例性计算系统1100。计算系统环境1100仅为合适的计算环境的一个示例，并非对先前描述的市场供需平衡确定过程的示例性实施例或其它实施例的使用范围或功能提出任何局限。也不应将计算系统1100解释为对示例性计算系统1100中示出的任一组件或其组合具有任何依赖性或需求。

该市场供需平衡确定过程可在诸如程序模块等在计算系统1100上执行的计算机可执行指令的一般上下文中描述。一般而言，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等。此外，本领域的技术人员将认识到，该市场供需平衡确定过程可用各种计算机系统配置来实施，包括手持式设备、多处理器系统、基于微处理器或可编程消费者电子设备、小型机、大型机等等。该市场供需平衡确定过程也可以在其中任务由通过通信网络链接的远程处理设备来执行的分布式计算环境中实践。在分布式计算环境中，程序模块可以位于包括存储器存储设备的本地和远程计算机存储介质中。

参考图11，用于实现市场供需平衡确定过程的示例性计算系统1100包括计算机1110，它包括处理单元1120、系统存储器1130以及将包括系统存储器1130的各类系统组件耦合至处理单元1120的系统总线1121。

计算机1110通常包括各种计算机可读介质。作为示例而非局限，计算机可读介质可包括计算机存储介质和通信介质。计算机存储介质的示例包括但不限于，随机存取存储器(RAM)；只读存储器(ROM)；电可擦除可编程只读存储器(EEPROM)；闪存或其它存储器技术；CD ROM、数字多功能盘(DVD)或其它光盘或全息盘存储；磁盒、磁带、磁盘存储或其它磁存储设备；或可以用来储存所期望的信息并可由计算机1110访问的任一其它介质。系统存储器1130包括易失性和/或非易失性存储器形式的计算机存储介质，如ROM 1131和RAM 1132。基本输入/输出系统1133(BIOS)包括(如在启动时)帮助在计算机1110内的元件之间传输信息的基本例程，它通常储存在ROM 1131中。RAM 1132通常包含处理单元1120立即可访问和/或当前正在操作的数据和/或程序模块。作为示例而非局限，图11示出了操作系统1134、应用程序1135、其它程序模块1136和程序数据1137。

计算机1110也可包括其它可移动/不可移动、易失性/非易失性计算机存储介质。仅作示例，图11示出了对不可移动、非易失性磁介质进行读写的硬盘驱动器1141，对可移动、非易失性磁盘1151进行读写的磁盘驱动器1152，以及对可移动、非易失性光盘1155，如CD-ROM或其它光介质进行读写的光盘驱动器1156。可以在示例性操作环境中使用的其它可移动/不可移动、易失性/非易失性计算机存储介质包括但不限于，磁带盒、闪存单元、数字多功能盘、数字录像带、固态RAM、固态ROM等等。硬盘驱动器1141通常通过不可移动存储器接口，如接口1140连接到系统总线1121，磁盘驱动器1151和光盘驱动器1155通常通过可移动存储器接口，如接口1150连接到系统总线1121。

上文讨论并在图11中示出的驱动器及其相关联的计算机存储介质为计算机1110提供了计算机可读指令、数据结构、程序模块和其它数据的存储。例如，硬盘驱动器1141被示为储存操作系统1144、应用程序1145、其它程序模块1146和程序数据1147。注意，这些组件可以与操作系统1134、应用程序1135、其它程序模块1136和程序数据1137相同，也可以与它们不同。通常，储存在RAM中的操作系统、应用程序等是从硬盘驱动器1141中读取的相应系统、程序或数据的部分，这些部分的大小和范围取决于所需功能而变化。这里对操作系统1144、应用程序1145、其它程序模块1146和程序数据1147给予不同的标号来说明至少它们是不同的副本。用户可以通过输入设备，如键盘1162；定位设备1161(通常指鼠标、跟踪球或触摸垫)；无线输入接收组件1163或诸如遥控器等无线源向计算机1110输入命令和信息。其它输入设备(未示出)可包括话筒、操纵杆、游戏手柄、圆盘式卫星天线、扫描仪等等。这些和其它输入设备通常通过耦合至系统总线1121的用户输入接口1160连接至处理单元1120，但是也可以通过其它接口和总线结构连接，如并行端口、游戏端口、IEEE1394端口或通用串行总线(USB)1198、或红外(IR)总线1199。如上所述，输入/输出功能可用分布式方式经由通信网络来促进。

显示设备1191也经由诸如视频接口1190等接口连接到系统总线1121。显示设备1191可以是显示计算机1110的输出的任何设备，不限于监视器、LCD屏幕、TFT屏幕、平板显示器、常规电视机或屏幕投影仪。除显示设备1191之外，计算机也可包括其它外围输出设备，如扬声器1197和打印机1196，它们通过输出外围接口1195连接。

计算机1110将使用到一个或多个远程计算机，如远程计算机1180的逻辑连接在网络化环境中操作。远程计算机1180可以是个人计算机，并通常包括许多或所有相对于计算机1110所描述的元件，尽管在图11中仅示出了存储器存储设备1181。图11描述的逻辑连接包括局域网(LAN)1171和广域网(WAN)1173，但也可包括其它网络，诸如到城域网(MAN)、内联网或因特网的连接。

当在LAN网络环境中使用时，计算机1110通过网络接口或适配器1171连接至LAN 1170。当在WAN网络环境中使用时，计算机1110通常包括调制解调器1172或用于通过WAN 1173，如因特网建立通信的其它装置。调制解调器1172可以是内置或外置的，它通过网络接口1170或其它适当的机制连接至系统总线1121。调制解调器1172可以是电缆调制解调器、DSL调制解调器或其它宽带设备。在网络化环境中，相对于计算机1110所描述的程序模块或其部分可被储存在远程存储器存储设备中。作为示例而非局限，图11示出远程应用程序1185驻留在存储器设备1181上。可以理解，示出的网络连接是示例性的，并且可以使用在计算机之间建立通信链路的其它手段。

尽管未示出计算机1110的许多其它内部组件，但是本领域的普通技术人员可以理解，这些组件和互连是公知的。例如，在计算机1110内包括诸如电视调谐卡和网络接口卡等各种扩展卡是常规的。因此，关于计算机1110的内部构造的另外的细节无需在描述市场供需平衡确定过程的示例性实施例时公开。

当计算机1110被开启或复位时，储存在ROM 1131中的BIOS 1133指示处理单元1120将操作系统或其必要的部分从硬盘驱动器1141加载到RAM1132中。一旦被指定为操作系统1144的操作系统的所复制部分被加载到RAM1132中，处理单元1120即执行操作系统代码，并使得与操作系统1134的用户界面相关联的可视元素显示在显示设备1191上。通常，当用户打开应用程序1145时，从硬盘驱动器1141中读取程序代码和相关数据，并且将必要部分复制到RAM 1132中，所复制的部分此处由参考标号1135来表示。

结论

尽管以对结构特征和/或方法动作专用的语言描述了各示例性实施例，但是可以理解，所附权利要求书不一定要限于先前所描述的具体特征或动作。相反，这些具体特征和动作是作为示例性实施例来公开的。

Claims (20)

1.一种可由计算系统执行的用于设置市场价的方法，所述方法包括：

确定将以所述市场价出售的项目的数目(402)；

创建包括可被分配给低于所述市场价的投标的多个伪项目的伪商品(404)；

接收对所述项目的多个投标(406)；以及

使用所述要出售的项目的数目和所述伪项目的数目作为供应方面，并使用所述多个投标作为需求方面，确定可用于设置所述市场价的市场清算价格(408)。

2.如权利要求1所述的方法，其特征在于，所述要出售的项目的数目表示从以下的至少之一导出的所估计的项目数目：

已知的可用于出售的项目的数目；

表示出售的项目的实际数目的大量历史数据；以及

要出售的项目的数目的计划。

3.如权利要求1所述的方法，其特征在于，还包括：

将所述市场价设为等于或大于所述市场清算价格之一；

将所述多个项目中的每一个分配给至少等价于所述市场价的每一所述投标(410)；

将所述多个伪项目中的每一个分配给低于所述市场价的每一投标(412)；以及

进行以下之一：不向提交被分配了所述多个伪项目中的每一个的每一所述投标的多个投标者中的每一个收费，以及对这多个投标者中的每一个退款(414)。

4.如权利要求3所述的方法，其特征在于，还包括确定所述伪项目的数目，使得所述伪项目中的每一个的价格等价于向其分配了所述伪项目中的每一个的每一所述投标。

5.如权利要求4所述的方法，其特征在于，所述伪项目的数目是使用二分搜索算法来确定的。

6.如权利要求1所述的方法，其特征在于，所述市场价是对一拍卖设置的，其中：

所述拍卖包括多轮，其中所述要出售的项目的数目和所述伪商品的伪项目的数目可在所述多轮中的每一个轮期间销售；以及

所述多个投标中的每一个包括投标价和拍卖预算。

7.如权利要求6所述的方法，其特征在于，所述多个投标包括：

从多个实际投标者接收到的多个实际投标；以及

来自多个伪投标者的多个伪投标，其中：

伪投标者的数目等于所述项目的数目加上表示所述伪商品的数目；以及

每一所述伪投标包括伪投标价和等于保留价与所述轮数的乘积的伪拍卖预算。

8.如权利要求7所述的方法，其特征在于，每一所述项目包括其中可呈现可选择广告的做广告机会，其中：

所述做广告机会与所述做广告机会被选中的第一可能性相关联；

所述可选择广告与所述广告被选中的第二可能性相关联，所述第二可能性包括：

对与实际投标相关联的每一广告，所述第二可能性包括所估计的和所测得的可能性之一；以及

对每一伪投标，所述第二可能性被设为一；以及

所述市场清算价格是通过最大化每一实际投标者和所述伪投标者的效用来确定的，其中所述效用是所述投标价、所述第一可能性和所述第二可能性的乘积。

9.如权利要求8所述的方法，其特征在于，还包括使用以下中的一个来确保在单个屏幕上仅呈现用于单个投标者的单个广告：

匹配多型；

分配多型；以及

双随机矩阵。

10.如权利要求1所述的方法，其特征在于，所述市场清算价格是使用Fisher供需平衡模型来确定的。

11.一种其上包含用于执行如权利要求1所述的方法的计算机可使用指令的计算机可读介质。

12.一种可由计算系统执行的用于设置对于多个做广告机会的拍卖的市场价的方法，所述做广告机会中的每一个可在多个页面上呈现，并且可用于呈现一可选择广告，所述方法包括：

创建包括可被分配给低于所述市场价的投标的多个伪项目的未用完金钱空位(504)；

接收对所述做广告机会的多个投标，每一所述投标包括投标价和拍卖预算(506)；

使用所述做广告机会的数目和所述伪项目的数目作为供应方面，并使用所述多个投标作为需求方面，确定可用于设置所述市场价的市场清算价格(508)；

将所述市场价设为所述市场清算价格和大于所述市场清算价格的值之一(510)；

将所述多个做广告机会中的每一个分配给至少等价于所述市场价的每一投标(512)；

将所述多个伪项目中的每一个分配给低于所述市场价的每一投标(516)；以及

进行以下之一：不向提交向其分配了所述多个伪项目中的每一个的每一投标的多个投标者中的每一个收费，或向这多个投标者中的每一个退款(520)。

13.如权利要求12所述的方法，其特征在于，所述要出售的做广告机会的数目表示从以下的至少之一得出的所估计的做广告机会的数目：

已知的可用于出售的做广告机会的数目；

表示实际出售的做广告机会的数目的大量历史数据；以及

要出售的做广告机会的数目的计划。

14.如权利要求12所述的方法，其特征在于，还包括确定所述伪项目的数目，使得每一所述伪项目的价格等价于向其分配了每一伪项目的每一投标。

15.如权利要求14所述的方法，其特征在于，所述伪项目的数目是使用二分搜索算法来确定的。

16.如权利要求12所述的方法，其特征在于，所述多个投标包括：

从多个实际投标者接收的多个实际投标；以及

来自多个伪投标者的多个伪投标，其中：

伪投标者的数目等于所述项目的数目加上表示所述伪商品的数目；以及

每一伪投标包括投标价和等于保留价与轮数的乘积的拍卖预算。

17.如权利要求16所述的方法，其特征在于，还包括：

将每一所述做广告机会与被选中的第一可能性相关联；

将每一所述可选择广告与所述广告独立于呈现所述可选择广告的做广告机会被选中的第二可能性相关联，所述第二可能性包括：

对与实际投标相关联的每一广告，所述第二可能性包括估计的和测得的可能性之一；以及

对每一所述伪投标，所述第二可能性被设为一；以及

所述市场清算价格是通过最大化每一实际投标者和所述伪投标者的效用来确定的，其中所述效用是所述投标价、所述第一可能性和所述第二可能性的乘积。

18.如权利要求17所述的方法，其特征在于，还包括使用以下的一个来确保在单个屏幕上仅呈现用于单个投标者的单个广告：

匹配多型(514)；

分配多型(514)；以及

双随机矩阵。

19.如权利要求12所述的方法，其特征在于，所述市场清算价格是使用Fisher供需平衡模型来确定的。

20.一种用于设置市场价的系统(1100)，所述系统包括被编程为执行以下动作的一个或多个计算机(1102)：

确定将以所述市场价出售的项目的数目(402)；

创建包括可被分配给低于所述市场价的投标的多个伪项目的伪商品(404)；

接收对所述项目的多个投标(406)；

使用所述要出售的项目的数目和所述伪项目的数目作为供应方面，并使用所述多个投标作为需求方面，确定可用于设置所述市场价的市场清算价格(408)；

将所述市场价设为等于或大于所述市场清算价格之一(408)；

将所述多个项目中的每一个分配给至少等价于所述市场价的每一投标(410)；

将所述多个伪项目中的每一个分配给低于所述市场价的每一投标(412)；以及

进行以下之一：不向提交被分配了所述多个伪项目中的每一个的每一所述投标的多个投标者中的每一个收费，以及对这多个投标者中的每一个退款(414)。

Images