用于格式化数字组件的概率技术的制作方法

用于格式化数字组件的概率技术
1.本技术是申请日为2019年9月9日、申请号为201980036765.1、发明名称为“用于格式化数字组件的概率技术”的发明专利申请的分案申请。
2.相关申请的交叉引用
3.本技术要求于2019年1月22日提交的标题为“probabilistic techniques for formatting digital components”的美国专利申请no.16/254,160的优先权，其要求于2018年10月26日提交的标题为“probabilistic techniques for formatting digital components”的美国专利申请no.62/751,106的利益。上述申请的公开内容出于所有目的通过引用整体并入本文。


背景技术：

4.互联网提供对多种资源的访问。例如，视频和/或音频文件以及用于特定主题或特定新闻文章的网页通过互联网可访问。资源可以呈现与特定主题或特定新闻文章有关的内容。数字组件可以与资源的内容一起呈现。可以例如通过向数字组件添加扩展(extension)来重新格式化某些数字组件。然而，某些数字组件可能没有资格使用某些扩展被重新格式化。


技术实现要素：

5.本说明书描述了与使用概率技术来重新格式化数字组件有关的技术，使得在提供数字组件用于呈现的一部分时间中，提供了数字组件否则无法提供的特定格式。
6.通常，本说明书中描述的主题的一个创新方面可以体现在一种系统中，所述系统包括：一个或多个前端服务器，被配置为接收对数字组件的请求并响应于请求而提供数字组件；以及一个或多个后端服务器，与一个或多个前端服务器进行数据通信。一个或多个后端服务器可以被配置为执行操作，包括：获得指定有资格使用数字组件扩展集合重新格式化的给定可重新格式化数字组件的分发参数限制的数据。每个数字组件扩展可以包括附加内容，当附加内容被选择时，用于生成给定可重新格式化数字组件的重新格式化版本。对于多个数字组件请求的每一个，响应于数字组件请求为其选择了给定可重新格式化数字组件以分发给客户端设备，后端服务器可以确定数字组件扩展集合中的给定数字组件扩展具有附加选择要求，当附加选择要求与给定可重新格式化数字组件的基本选择要求组合时，将超过给定可重新格式化数字组件的分发参数限制。基本选择要求是提交给数字组件分发器以在无扩展的情况下提供数字组件的基本版本所需的量。后端服务器可以使用概率技术并且至少基于分发参数限制和基本选择要求确定给定数字组件扩展将被选择用于生成给定可重新格式化数字组件的重新格式化版本的概率，使得用于响应于多个请求而在一段时间内分发给定可重新格式化数字组件的合计选择要求在分发参数限制之内。后端服务器可以为给定可重新格式化数字组件选择数字组件扩展。根据确定的概率为一部分数字组件请求选择基本选择要求和附加选择要求的组合超过分发参数限制的给定数字组件扩展。后端服务器使用选择的数字组件扩展生成给定可重新格式化数字组件的重新格式化版本。后端服
务器可以向前端服务器提供给定可重新格式化数字组件的重新格式化版本。前端服务器将给定数字组件的重新格式化版本发送给接收到数字组件请求的客户端设备。该方面的其他实现方式包括对应的装置、方法和计算机程序，被配置为执行在计算机存储设备上编码的方法的各方面。
7.本说明书中描述的主题的又一个创新方面可以体现在一种系统中，包括：数据处理装置；和与数据处理装置进行数据通信的存储器存储装置，存储器存储装置存储可由数据处理装置执行的指令，并且指令在这种执行时使得数据处理装置执行操作，包括：接收数字组件请求；响应数字组件请求，识别有资格呈现的数字组件集合；对于数字组件集合中的给定数字组件：基于给定数字组件的一个或多个分发目标，从数字组件扩展集合中选择给定数字组件扩展；和基于对应于重新格式化给定数字组件的指定调整因子，动态更新给定数字组件的选择参数；基于给定数字组件的更新的选择参数和数字组件集合中每个其他数字组件的对应选择参数，从数字组件集合中选择给定数字组件；使用给定数字组件扩展生成给定数字组件的重新格式化版本；和将给定数字组件的重新格式化版本发送到客户端设备，客户端设备的数字组件请求被接收。
8.本说明书中描述的主题的又一个创新方面可以体现在一种由一个或多个数据装置执行的方法中，方法包括：接收数字组件请求；响应于数字组件请求，识别有资格呈现的数字组件集合；对于数字组件集合中的给定数字组件：基于给定数字组件的一个或多个分发目标，从数字组件扩展集合中选择给定数字组件扩展；和基于对应于重新格式化给定数字组件的指定调整因子，动态更新给定数字组件的选择参数；基于给定数字组件的更新的选择参数和数字组件集合中每个其他数字组件的对应选择参数，从数字组件集合中选择给定数字组件；使用给定数字组件扩展生成给定数字组件的重新格式化版本；和将给定数字组件的重新格式化版本发送到客户端设备，客户端设备的数字组件请求被接收。
9.本说明书中描述的主题的又一个创新方面可以体现在一种编码有计算机程序的非暂时性计算机存储介质中，程序包括指令，当由一个或多个数据处理装置执行时，指令使得一个或多个数据处理装置执行操作，包括：接收数字组件请求；响应于数字组件请求，识别有资格呈现的数字组件集合；对于数字组件集合中的给定数字组件：基于给定数字组件的一个或多个分发目标，从数字组件扩展集合中选择给定数字组件扩展；和基于对应于重新格式化给定数字组件的指定调整因子，动态更新给定数字组件的选择参数；基于给定数字组件的更新的选择参数和数字组件集合中每个其他数字组件的对应选择参数，从数字组件集合中选择给定数字组件；使用给定数字组件扩展生成给定数字组件的重新格式化版本；和将给定数字组件的重新格式化版本发送到客户端设备，客户端设备的数字组件请求被接收。
10.这些和其他实现方式可以各自可选地包括以下特征中的一个或多个。在一些方面，所述操作包括：使用概率技术确定第二数字组件扩展将被选择用于生成给定可重新格式化数字组件的第二重新格式化版本的第二概率。基本选择要求和第二数字组件扩展的第二附加选择要求的组合可以小于分发参数限制。
11.在一些方面，所述操作包括基于(i)基本选择要求和附加选择要求的组合以及(ii)基本选择要求和第二附加选择要求的组合，从数字组件扩展集合中选择给定数字组件扩展和第二数字组件扩展。从数字组件扩展集合中选择给定数字组件扩展和第二数字组件
扩展可以包括：确定基于基本选择要求和附加选择要求的组合的第一组合选择要求是对于数字组件扩展集合的高于分发参数限制的最低组合选择要求，并且作为响应，选择给定数字组件扩展；以及确定基于基本选择要求和第二附加选择要求的组合的第二组合选择要求是对于数字组件扩展集合的小于分发参数限制的最高组合选择要求，并且作为响应，选择第二数字组件扩展。
12.在一些方面，所述操作包括：使用概率技术确定将在不使用数字组件扩展重新格式化的情况下提供给定可重新格式化数字组件的第二概率。
13.在一些方面，所述操作包括：对每个或两个或更多个第二数字组件扩展，确定第二数字组件扩展将被选择用于生成给定可重新格式化数字组件的第二重新格式化版本的相应第二概率。可以确定将选择给定数字组件扩展的概率和每个第二概率，使得用于使用给定数字组件扩展和每个第二数字组件扩展分发给定可重新格式化数字组件的合计选择要求在分发参数限制之内。
14.确定将选择给定数字组件扩展用于生成给定可重新格式化数字组件的重新格式化版本的概率可以包括：通过将给定数字组件扩展包括在可重新格式化数字组件的重新格式化版本中，基于与可重新格式化数字组件的用户交互的预期增加来确定概率。
15.在一些方面，给定可重新格式化数字组件的基本选择要求基于分发参数限制和可重新格式化数字组件的性能的组合。
16.本说明书中描述的主题可以在特定实施例中实现，以实现以下优点中的一个或多个。使用本文描述的概率技术，以指定比率提供否则将基于其关联选择要求而不会提供的数字组件的格式，使得不超过数字组件的分发参数限制。选择用于以指定概率重新格式化数字组件的扩展允许使用多个扩展来重新格式化数字组件，使得数字组件的分发式格式的合计选择要求等于或接近数字组件的分发参数限制(例如，在阈值之内)。
17.使用本文描述的非常规数字组件分发技术，相对于常规技术，用户体验得到了改善，由于向用户提供了具有更高用户交互率的格式的数字组件，因此受到用户的青睐。此外，向用户提供了更多的交互式数字组件，这些交互的数字组件为用户发起动作，由于常规上，这些数字组件格式通常具有超过数字组件的分发参数限制的选择要求。数字组件分发器受益于更高的交互率，这是因为以具有更高用户交互率的格式提供了数字组件。
18.下面参照附图描述前述主题的各种特征和优点。根据本文描述的主题和权利要求，其他特征和优点是显而易见的。
附图说明
19.图1是示例数字组件分发系统生成并分发数字组件的重新格式化版本的环境的框图。
20.图2是图1的示例数字组件分发系统生成并分发数字组件的重新格式化版本的环境的框图。
21.图3是示出用于生成和分发数字组件的重新格式化版本的示例处理的流程图。
22.图4是示出用于确定使用数字组件生成数字组件的重新格式化版本的概率的示例处理的流程图。
23.在各个附图中，相同的附图标记和标记表示相同的元件。
具体实施方式
24.通常，本文所述的系统和技术可以生成和分发数字组件的重新格式化版本，使得在不超出分发参数限制的情况下分发基于分发参数限制通常没有资格被用于分发的重新格式化版本。为了本文档的目的，可重新格式化数字组件是可以使用不同的内容和/或不同的功能、例如使用不同的数字组件扩展进行格式化的数字组件。数字组件扩展是可以被添加到数字组件以生成数字组件的重新格式化版本的附加内容或功能。为了简明，数字组件扩展也被称为扩展。所描述技术的目的是使数字组件能够用扩展被重新格式化，这将导致所产生的组合选择要求超过分发参数限制。
25.可以基于数字组件的分发参数限制来选择用于分发的数字组件。通常，分发参数限制是数字组件的数字组件发布者愿意为呈现数字组件提供的最大量。例如，对于某些选择处理，数字组件的分发参数限制可能是最高出价。作为选择处理的结果，数字组件的基本版本的每次呈现所需提交的量(即基本选择要求)通常小于分发参数限制。例如，对于选择的数字组件的基本选择要求可以是关于具有第二最高分发参数限制的数字组件的分发参数限制。在这种情况下，只要不超过基于基本选择要求和对一个或多个扩展中的每一个的附加选择要求的组合选择要求，则数字组件分发者就可以向数字组件添加一个或多个扩展。
26.每个扩展可以具有关联附加选择要求，可以在将数字组件重新格式化以包括扩展时将其添加到基本选择要求中。例如，如果数字组件分发系统使用给定扩展来重新格式化数字组件，则可以需要数字组件的发布者提交等于或基于基本选择要求和附加选择要求之和的组合选择要求。
27.数字组件发布者可以指定不超过组合选择要求的分发参数限制，并使数字组件分发者只要不超过分发参数限制就能够向数字组件添加扩展。在以各种格式提供数字组件中，这提供了数字组件分发系统灵活性。然而，分发参数限制也可能防止对数字组件利用将导致组合选择要求超出分发参数限制的扩展呈现。本文档中描述的技术使得数字组件能够通过一些扩展被重新格式化，这些扩展将导致组合选择要求超过分发参数限制，同时确保一段时间内数字组件的合计(例如平均)组合选择要求等于或小于分发参数限制。
28.如在本文中通篇使用的，短语“数字组件”是指数字内容或数字信息的离散单元(例如，视频剪辑、音频剪辑、多媒体剪辑、图像、文本或另一内容单元)。数字组件可以电子方式作为单个文件或文件集合存储在物理存储设备中，数字组件可以采用视频文件、音频文件、多媒体文件、图像文件或文本文件的形式，并包括广告信息，这样广告是一种数字组件。
29.图1是示例数字组件分发系统120生成并分发数字组件的重新格式化版本的环境100的框图。数字组件分发系统120包括数字组件选择器122、扩展选择器124和数字组件格式化器126。如以下参照图2所述，这些组件中的每一个都可以在一个或多个服务器中实现。
30.数字组件选择器122可以选择一个或多个数字组件以响应于从客户端设备——例如，客户端设备a 130或客户端设备b 132——接收的数字组件请求而提供。数字组件选择器122可以基于每个数字组件的分发参数限制、数字组件的质量或性能和/或每个数字组件127的其他分发标准，从数字组件127的集合中选择一个或多个数字组件。如下面更详细地描述的，分发参数限制是不超过用于提供数字组件的选择要求的量，例如以货币的形式。合
计分发参数限制可以是例如对不超过数字组件的多个分发的选择请求——例如，平均选择要求——进行合计的量，例如平均量。例如，多个分发的平均选择要求不得超过合计分发参数限制，在此示例中可以等于分发参数限制。在特定示例中，如果分发参数限制为10，则数字组件的多个分发的平均选择要求不应超过10。
31.数字组件扩展选择器124可以确定数字组件的选择概率，并使用选择概率来选择数字组件的扩展。扩展的选择概率定义数字组件扩展选择器124选择扩展用于重新格式化数字组件的概率。例如，如果给定扩展的选择概率为10％，则给定扩展10％被选择用于重新格式化数字组件以进行数字组件的给定呈现。扩展选择器124可以从数字组件扩展集合129中选择扩展。每个扩展可以包括能够被用于重新格式化数字组件的附加内容或功能，例如，通过将扩展添加到数字组件或用扩展替换数字组件的一部分。
32.例如，扩展1向与数字组件相关联的网站添加站点链接，并且具有对于数字组件的基本选择要求的5％的关联附加选择要求。扩展2是与数字组件关联的实体的等级，并且具有对于数字组件的基本选择要求的10％的关联附加选择要求。扩展3是点击呼叫链接，当与之交互时，使得显示数字组件的电话呼叫与数字组件相关联的实体的电话号码，并且具有对于数字组件的基本选择要求的20％的关联附加选择要求。扩展4是实体对数字组件的位置，并且具有对于数字组件的基本选择要求的35％的关联附加选择要求。在一些实现方式中，对扩展的附加选择要求可以对不同数字组件而有所不同。
33.定义扩展的选择概率，使得仍然可以提供组合选择要求(例如，基本选择要求加上扩展的附加选择要求)超过分发参数限制的扩展。例如，通过按指定选择概率，以小于分发参数限制的组合选择要求的格式提供数字组件并以超过分发参数限制的组合选择要求的格式提供数字组件，合计选择要求可以小于或等于分发参数限制。下面描述用于确定选择概率的示例技术。
34.例如，对于选择数字组件a用于在客户端设备上呈现的给定选择处理，数字组件1具有分发参数限制2.3，基本选择要求为2.0，扩展2的选择概率为50％，扩展3的选择概率为50％。在此示例中，扩展2的组合选择要求为2.0+(2.0*0.1)＝2.2，因为扩展2的附加选择要求为0.1(例如，基本选择要求的5％)。同样，扩展3的组合选择要求为2.0+(2.0*0.2)＝2.4，因为扩展3的附加选择要求为0.2(例如，基本选择要求的10％)。
35.在此示例中，具有扩展3的数字组件1的组合选择要求(2.4)超出分发参数(2.3)。因此，除非参数之一发生改变，否则扩展3不得与数字组件1一起使用。然而，如果在基本选择要求为2.0的情况下，使用扩展3的时间占50％，使用扩展2的时间占50％，则对于基本选择要求为2.0的数字组件1的呈现，数字组件1的合计选择要求，例如，平均选择要求，将为2.3。例如，如果扩展3使用10次且扩展2使用10次，则总量将为24(即2.4*10)加上23(即2.2*10)＝46。20次的平均值为2.3(例如46/20)，等于数字组件1的分发参数限制。通过以指定概率，使用具有小于分发参数限制的组合选择要求的零个或多个扩展来分发数字组件并使用具有大于分发限制的组合选择要求的一个或多个扩展来分发数字组件，可以使用具有更高附加选择要求的扩展，而一段时间内不会超出合计分发参数限制。
36.数字组件扩展选择器124可以使用概率来选择数字组件的扩展，并且将指定数字组件和扩展的数据发送到数字组件格式化器126。数字组件格式化器126可以使用选择的扩展来生成数字组件的重新格式化版本。例如，数字组件格式化器126可以将由选择的扩展定
义的数据或功能添加到数字组件。
37.然后，数字组件分发系统120可以将重新格式化的数字组件发送到从其接收到数字组件请求的客户端设备。在所示示例中，数字组件分发系统120已生成具有扩展2的数字组件1的重新格式化版本140，并将重新格式化版本140发送给客户端设备a 130。重新格式化版本140包括如扩展2指定的等级141。类似地，数字组件分发系统120已生成具有扩展3的数字组件1的重新格式化版本142，并将重新格式化版本142发送到客户端设备b 132。重新格式化版本142包括如扩展3指定的点击呼叫链接143。
38.通过使用选择概率，数字组件分发系统120可以在选择响应于数字组件请求而提供的数字组件之后，实时或接近实时地选择扩展。由于数字组件分发系统120每天可以接收数百万个数字组件请求，并且必须在短时间段内(例如以毫秒)用一个或多个数字组件响应每个请求，因此需要一种用于快速选择扩展的确定性技术，诸如本文描述的技术。
39.参照图2更详细地描述数字组件分配系统120的元件，图2是示例数字组件分发系统120生成并分发数字组件的重新格式化版本的环境200的框图。
40.数字组件分发系统120包括：一个或多个前端服务器255，从客户端设备230接收数字组件请求，并响应于请求而向客户端设备230提供数字组件。前端服务器255可以接收请求并通过数据通信网络220(例如，局域网(lan)、广域网(wan)、互联网、移动网络或其组合)发送数字组件。网络120连接数字组件分发系统120、资源发布者210(例如，网页和/或应用程序的发布者)、客户端设备230和数字组件发布者240。
41.数字组件分发系统120包括：后端服务器，其选择数字组件并响应于数字组件请求而重新格式化数字组件以提供。后端服务器包括一个或多个数字组件选择服务器260、一个或多个扩展选择服务器262、一个或多个选择概率确定服务器264以及一个或多个数字组件格式化服务器257。
42.数字组件选择服务器260响应于数字组件请求选择要提供的一个或多个数字组件。数字组件选择服务器260可以从存储在数字组件数据存储设备266中的数字组件中选择一个或多个数字组件，例如，一个或多个硬盘驱动器、闪存和/或其他适当类型的存储设备。存储在数字组件数据存储设备266中的数字组件可以包括由数字组件发布者240提供的数字组件，例如，提供用于分发给用户的数字组件的实体。数字组件可以包括与数字组件发布者240和/或由数字组件发布者240提供的产品或服务有关的内容，例如文本、图像等。
43.数字组件选择服务器260可以基于数字组件的分发参数限制、数字组件的分发标准、数字组件的质量和/或数字组件的性能来选择一个或多个数字组件。例如，数字组件可以具有关联分发标准，指定数字组件有资格分发的上下文，例如，特定网页、特定搜索关键字、包括特定关键字或指向特定主题的资源等。在该示例中，数字组件选择服务器260可以例如通过使用分发参数限制、质量和/或性能，从由数字组件请求定义的上下文中选择有资格呈现的数字组件。
44.分发参数限制是不超过用于提供数字组件的选择要求的量，例如以货币的形式。例如，如上所述，对数字组件的特定分发的实际选择要求可以是基于基本选择要求和用于重新格式化数字组件的扩展的附加选择要求的组合的组合选择要求。
45.数字组件可以具有多个分发参数限制。例如，数字组件发布者240可以为不同呈现上下文指定不同分发参数限制。另外，数字组件的性能或质量可以基于呈现数字组件的呈
现上下文而变化。例如，与在与汽车相关的网页上呈现时相比，当在与棒球相关的网页上呈现时，与棒球相关的数字组件可以表现得更好，例如以更高的速率接收用户交互。如果基本选择要求是基于性能或质量以及分发参数限制，则不同呈现上下文的性能或质量差异可能会影响不同呈现上下文的数字组件的基本选择要求。
46.如上所述，例如，基于呈现上下文，数字组件服务器260可以响应于请求来识别有资格分发的数字组件。然后，数字组件服务器260可以基于有资格的数字组件的分发参数限制(例如，呈现上下文的分发参数限制)从有资格的数字组件中选择一个或多个数字组件。
47.数字组件服务器260可以使用一种或多种类型的选择处理，并且数字参数的分发参数限制和基本选择要求可以基于选择处理而变化。在一个示例中，数字组件发布者为数字组件的每个展示(例如，每个呈现)提供分发参数限制。在该示例中，分发参数限制可以是每次展示费用出价，并且数字组件选择服务器260可以对呈现上下文选择具有最高分发参数限制的数字组件。选择的数字组件的基本选择要求可以等于选择的数字组件的分发参数限制、具有第二最高分发参数限制(例如，第二最高出价)的数字组件的分发参数限制或第二最高出价加上另一量(例如1美分)。
48.在另一示例中，数字组件发布者240可以为每个用户动作(例如，选择数字组件或在选择数字组件之后的另一动作)提供分发参数限制。例如，分发参数限制可以是每次点击费用(“cpc”)出价或每次转换出价。在该示例中，对选择的数字组件的基本选择要求可以等于选择的数字组件的分发参数限制、具有第二最高分发参数限制(例如，第二最高出价)的数字组件的分发参数限制、或第二最高出价加上另一量(例如1美分)。
49.在另一个示例中，数字组件选择服务器260可以基于数字组件的特定呈现数量的有效成本来选择数字组件。例如，数字组件选择服务器260可以基于对数字组件的cpc出价和数字组件的性能(例如，点击率)的乘积来确定数字组件的百万次呈现的有效成本。在此示例中，每个数字组件的分发参数限制可以是数字组件的ecpm出价。选择的数字组件的基本选择要求可以等于选择的数字组件的分发参数限制、具有第二最高分发参数限制(例如，第二最高出价)的数字组件的分发参数限制、或第二最高出价加上另一量(例如1美分)。
50.数字组件选择服务器260可以将选择的数字组件或标识选择的数字组件的数据提供给扩展选择服务器262。扩展选择服务器262可以确定是否要使用扩展来重新格式化选择的数字组件，并且如果是，则为数字组件选择扩展。如上所述，扩展是可以添加到数字组件以生成数字组件的重新格式化版本的附加内容或功能。可以将扩展或用于生成扩展的数据，例如链接、电话号码、评论等，存储在扩展数据存储设备268中，例如一个或多个硬盘驱动器、闪存等。
51.扩展选择服务器262可以基于数字组件的每个扩展的选择概率来选择数字组件的扩展。扩展的选择概率定义扩展选择服务器262选择该扩展来用于重新格式化数字组件的概率或其他比率。不使用扩展的选项也可以具有数字组件的选择概率，其定义在不扩展的情况下分发数字组件的比率。
52.例如，给定数字组件可以具有对于不扩展的25％的选择概率、对于扩展1的25％的选择概率、对于扩展2的25％的选择概率以及对于扩展4的25％的选择概率。在此示例中，有25％的机会不向数字组件提供扩展，有25％的机会向数字组件提供扩展1，有25％的机会向数字组件提供了扩展2，并且有25％的机会向数字组件提供扩展3。
53.如下所述，概率确定服务器264可以使用数字组件的基本选择要求来确定扩展的选择概率。由于基本选择要求可以基于对选择数字组件的选择处理的结果而不同(例如，使用第二最高出价)，因此概率确定服务器264可以在已经选择数字组件之后确定选择概率。在另一示例中，概率确定服务器264可以在选择处理之前确定选择概率，例如对多个潜在基本选择要求。在该示例中，可以将选择概率存储在选择数据存储单元270中，并且可以在已经选择数字组件之后对其进行访问。
54.扩展选择服务器262可以将选择的数字组件和选择的扩展(或指定选择的数字组件和选择的扩展的数据)提供给数字组件格式化服务器257。数字组件格式化服务器257可以使用选择的扩展来重新格式化数字组件。例如，数字组件格式化服务器257可以将选择的扩展的上下文或功能添加到选择的数字组件。在特定示例中，如果选择的扩展是到网页的链接，则数字组件格式服务器257可以将链接添加到数字组件。如果选择的扩展是点击呼叫扩展，则数字组件格式化服务器257可以参考数字组件的电话号码将点击呼叫链接添加到数字组件。
55.数字组件格式化服务器257可以将数字组件的重新格式化版本提供给前端服务器255。进而，前端服务器255可以将数字组件的重新格式化版本提供给从其接收到数字组件请求的客户端设备230。
56.概率确定服务器264可以确定数字组件和扩展的选择概率。每个扩展可以具有对应的附加选择要求。扩展的附加选择要求是需要提交给数字组件分发器以在使用扩展重新格式化数字组件时使用扩展的量。如果数字组件格式服务器257使用给定扩展来重新格式化给定数字组件，则将需要给定数字组件的数字组件发布者提交组合选择要求，其是基于给定数字组件的基本选择要求以及给定扩展的附加选择要求的量。例如，组合选择要求可以等于基本选择要求和附加选择要求之和。
57.扩展的附加选择要求可以被表示为基本选择要求的百分比。例如，扩展可以具有附加选择要求，其是使用扩展的任何数字组件的基本选择的10％。在此示例中，如果数字组件的基本选择要求为10，则附加选择要求将为1，组合选择要求将为11。
58.在一些实现方式中，扩展的附加选择要求基于在使用扩展重新格式化数字组件时的数字组件的用户交互率相对于在不使用扩展时的数字组件的用户交互率的增加。例如，给定扩展可以导致已经使用扩展的所有数字组件之间的用户交互率增加10％。这种增加也称为扩展的提升。
59.由扩展的附加选择要求指定的基本选择要求的百分比可以等于扩展的提升或与扩展的提升成比例。例如，百分比可以是提升的一半。在此示例中，如果扩展提供10％的提升，则附加选择要求可以是使用扩展的数字组件的基本选择要求的5％。
60.在一些实现方式中，扩展的附加选择要求对于不同的数字组件可以是不同的。例如，给定扩展的附加选择要求可以是第一数字组件的基本选择要求的10％。对于不同于第一数字组件的第二数字组件，给定扩展的附加选择要求可以是基本选择要求的20％。
61.概率确定服务器264可以使用数字组件的基本选择要求和扩展的附加选择要求来确定数字组件的选择概率。概率确定服务器264可以确定选择概率，使得组合选择要求将超过分发参数限制的扩展被用于重新格式化数字组件，但是一段时间内不超过数字组件的分发限制。例如，如果特定呈现上下文中数字组件的分发参数限制为10，则概率确定服务器
264可以确定选择概率，使得特定呈现上下文中数字组件的平均组合选择要求不超过10，尽管在特定呈现上下文中数字组件的某些呈现使用组合选择要求超过10的扩展。
62.缺少本文描述的概率技术，将不会使用组合选择要求将超出数字组件的分发参数限制的扩展来重新格式化数字组件。例如，第一扩展可以为数字组件提供10％的提升，但是具有使基本选择要求增加5％的附加选择要求。第二扩展可以提供20％的提升，但是具有使基本选择要求增加15％的附加选择要求。在该示例中，如果分发参数限制使得在不超过分发参数限制的情况下仅可获得15％的提升，则仅使用第一扩展而不使用概率技术，仅得到10％的提升。使用概率技术，两个扩展都可以在指定概率下使用，使得在不超过分发参数限制的情况下实现15％的提升。
63.对于每次选择数字组件用于呈现，概率确定服务器264可以选择一个或多个扩展，并确定一个或多个扩展的选择概率，使得考虑选择概率使用一个或多个扩展的数字组件的平均组合选择要求等于数字组件的分发参数限制的阈值量或在数字组件的分发参数限制的阈值量之内。在特定示例中，概率确定服务器264识别数字组件的两种格式。两种格式可以包括无扩展的格式和具有扩展的格式，或者两个具有扩展的格式。概率确定服务器264可以选择具有最高组合选择要求而不超过分发参数限制的格式和具有最低组合选择要求而确实超过分发参数限制的格式，作为两种格式。
64.在特定示例中，考虑分发参数限制为2.3，基本选择要求为2.0，扩展1的组合选择要求为2.1(例如，附加选择要求为基本选择要求的5％)，扩展2的组合选择要求为2.2(例如，附加选择要求为基本选择要求的10％)，扩展3的组合选择要求为2.4(例如，附加选择要求为基本选择要求的20％)，并且扩展4的组合选择要求为2.6(例如，附加选择要求为基本选择要求的30％)。在此示例中，作为两种格式，概率分发服务器264将选择：具有扩展2的格式，因为它是具有最高组合选择要求(2.2)而未超过分发参数限制(2.3)的格式；和具有扩展3的格式，因为它是具有最低组合选择要求(2.4)但确实超过分发参数限制(2.3)的格式。
65.然后，概率确定服务器264可以确定两种格式的概率，使得平均选择要求等于分发参数限制的阈值量(例如1％、5％或另一适当量)或在分发参数限制的阈值量之内。在此示例中，概率确定服务器264可以使用下面的关系1来确定选择概率。关系1定义了数字组件的两种格式的基本选择要求、附加选择要求、选择概率和分发参数限制之间的关系。
66.关系1：
67.base sr*((p1*(1+asr1)+((1-p1)*(1+asr2)))＝dpl
68.在关系1中，base sr是数字组件的基本选择要求，p1是第一格式的选择概率(例如，无扩展或具有不超过分发参数限制的最高组合选择要求的扩展)，asr1是第一格式的附加选择要求，asr2是第二格式的附加选择要求(例如，具有确实超过分发参数限制的最低组合选择要求的扩展)，且dpl是数字组件的分发参数限制。在关系1中，附加选择要求被表示为基本选择要求的百分比(例如，基本选择要求的10％)。概率确定服务器264可以对p1求解关系1以获得第一格式的选择概率。概率确定服务器264然后可以使用p1来确定第二格式的选择概率,即1-p1。
69.继续前面的示例，第一格式的选择概率和第二格式的选择格式都将是0.5(即50％)。也就是说，在此示例中，关系1为2.0*((05*1.2)+(0.5*1.4))＝2.3。因此，如果50％的时间为数字组件提供扩展2且50％的时间为数字组件提供扩展3，则尽管每次向数字组件
提供扩展3时都会超出分发参数限制2.3，但是将不会超过合计分发参数限制2.3。
70.在一些实现方式中，概率确定服务器264选择多于两种格式，例如，多于两个扩展，并且确定每个选择的格式的选择概率，使得平均组合选择要求等于分发参数限制的阈值量或在分发参数的阈值量之内。例如，概率确定服务器264可以确定选择概率，使得可以使用关系2得到满足。
71.关系2：
72.basg sr*((p1*(l+asr
l
))+((p2)*(l+asr2))+
…
+(pn*(l+asrn))=dpl
73.在关系2中，与关系1匹配的参数相同。另外，p2是第二格式的选择概率，pn是第n格式的选择概率，且asrn是第n格式的附加选择要求。
74.在一些实现方式中，代替组合选择要求，概率确定服务器264使用扩展的提升或扩展的值的另一度量值来确定选择概率。例如，概率确定服务器264可以使用下面的关系3来确定选择概率。
75.关系3：base sr*((p1*(1+l1)+((1-p1)*(1+l2)))＝dpl
76.在关系3中，与关系1匹配的参数是相同的。另外，l1是第一格式的提升，且l2是第二格式的提升。可以以类似的方式修改关系2，例如，当使用多于两种格式时，通过用提升代替组合选择要求来确定选择概率。
77.为数字组件确定和考虑其概率的扩展可以在选择用于呈现的数字组件的各个时间之间变化。例如，如果基本选择要求非常低，则可以考虑两个更昂贵的扩展。如果基本选择接近数字组件的分发参数限制，则可以考虑使用两个更便宜的扩展。
78.每个扩展的附加选择要求、每个数字组件的分发标准、数字组件的选择概率和/或用于选择数字组件或数字组件的扩展的其他适当数据可以被存储在选择数据存储单元中270。每个服务器260、262和264可以访问数据和/或将选择数据存储在选择数据存储单元270中。
79.图3是示出用于生成和分发数字组件的重新格式化版本的示例处理300的流程图。处理300可以例如由图1和图2的数字组件分发系统120或220来实现。处理300的操作还可以被实现为存储在非暂时性计算机可读介质上的指令，并且一个或多个数据处理装置的指令的执行可以使一个或多个数据处理装置执行处理300的操作。
80.获得指定给定可重新格式化数字组件的分发参数限制的数据(302)。可重新格式化数字组件可以使用数字组件扩展集合进行重新格式化。如上所述，扩展可以包括可以添加到可重新格式化数字组件以生成数字组件的不同格式的内容或功能。分发参数限制是不超过用于提供数字组件的选择要求的量，例如以货币的形式。在一些实现方式中，分发参数限制可以是最高出价。
81.对于多个数字组件请求的每一个，为其选择了给定可重新格式化数字组件以分发给客户端设备，确定数字组件扩展集合中的给定数字组件扩展具有附加选择要求，当附加选择要求与给定数字组件的基本选择要求组合时将超出给定可格式化数字组件的分发参数限制(304)。如上所述，在选择数字组件的选择处理期间，可以确定数字组件的基本选择要求。在一些实现方式中，基本选择要求可以是要分发的数字组件所需的量(例如，另一可用数字组件的下一个最高选择要求的量(例如，第二最高出价))。基本选择要求是提交给数字组件分发器以在无扩展的情况下以基本格式提供给定数字组件的量。每个扩展可以具有
关联附加选择要求，如果将数字组件重新格式化为包括扩展，则可以将关联附加选择要求添加到基本选择要求。
82.通常，如果使用扩展的组合选择要求(例如，基本选择要求加上附加选择要求)将超过分发参数限制，则将不使用扩展来提供可重新格式化数字组件。使用该处理300，如果确定对于给定数字组件扩展的组合选择要求将超过分发参数限制，则即使给定数字组件扩展以指定概率用于重新格式化数字组件会导致组合选择要求超过分发参数限制，给定数字组件扩展也可以以指定概率用于重新格式化数字组件。
83.确定给定数字组件扩展将被选择用于生成给定可重新格式化数字组件的重新格式化版本的选择概率(306)。例如，可以为给定数字组件扩展和一个或多个其他数字组件扩展确定相应的选择概率。还可以确定无扩展的可重新格式化数字组件版本的选择概率。
84.可以确定选择概率，使得一段时间内的可重新格式化数字组件的合计选择要求不超过给定可重新格式化数字组件的合计分发参数限制。合计选择需求可以是一段时间内的平均选择需求，合计分发参数可以等于分发参数限制。例如，分发参数限制可以是10。在一段时间内，可重新格式化数字组件的平均选择要求应小于或等于10。可以确定选择概率，使得平均选择要求等于10或在阈值量10以内。扩展的选择概率可以使用上面的关系1、2或3来确定。
85.为给定可重新格式化数字组件选择扩展(或无扩展)(308)。可以使用选择概率来选择扩展。例如，如果给定扩展的选择概率为50％，则对于为其选择了给定可重新格式化数字组件的每个数字组件请求，给定扩展都有50％的机会被选择。
86.生成给定可重新格式化数字组件的重新格式化版本(310)。可以通过将选择的扩展的内容或功能添加到数字组件来生成重新格式化版本。例如，如果选择的扩展是等级扩展(rating extension)，则可以将与给定可重新格式化数字组件相关联的实体的等级添加到给定可重新格式化数字组件。
87.将给定可重新格式化数字组件的重新格式化版本发送到接收到数字组件请求的客户端设备(312)。例如，可以通过网络将给定可重新格式化数字组件的重新格式化版本发送到客户端设备。然后可以由客户端设备呈现给定可重新格式化数字组件的重新格式化版本。
88.图4是示出用于确定使用数字组件生成数字组件的重新格式化版本的概率的示例处理400的流程图。处理400可以例如由图1和图2的数字组件分发系统120或220来实现。处理400的操作还可以被实现为存储在非暂时性计算机可读介质上的指令，并且一个或多个数据处理装置的指令的执行可以使一个或多个数据处理装置执行处理400的操作。
89.获得可重新格式化数字组件的分发参数限制(402)。如上所述，分发参数限制是不超过用于提供可重新格式化数字组件的选择要求的量。
90.获得数字组件的基本选择要求(404)。如上所述，数字组件的基本选择要求是在分发者的数字组件分发系统向用户的客户端设备提供数字组件的基本版本的情况下数字组件的发布者需要向数字组件分发者提交的基本量。
91.对一个或多个数字组件扩展的集合中的每个数字组件扩展获得附加选择要求(406)。扩展和数字组件的附加选择要求是与基本选择要求组合的量，在向数字组件提供扩展时确定数字组件的组合选择要求。如上所述，附加选择要求可以基于扩展提供的提升。
92.确定至少一个扩展将被用于生成数字组件的重新格式化版本的概率(408)。可以对于多个扩展或对于没有扩展的数字组件的扩展和格式确定选择概率。确定其选择概率的格式可以包括组合选择要求超过分发参数限制的至少一种格式(例如，具有扩展)和组合选择要求不超过分配参数限制的至少一种格式。以此方式，可以确定选择概率，使得使用选择要求提供数字组件的两种或更多种格式的平均选择要求等于分发参数限制的阈值量或在分发参数限制的阈值量之内。
93.可以使用上面的关系1-3确定每种格式的选择概率。例如，如果选择两种格式，则可以使用关系1或关系3，这取决于是使用组合选择要求还是使用扩展提供的提升。如果选择两种以上的格式，则关系2可用于确保选择概率导致合计选择要求等于合计分发参数的阈值量或在合计分发参数的阈值量之内。
94.本说明书中描述的主题和功能操作的实施例可以在数字电子电路中，在有形体现的计算机软件或固件中，在计算机硬件中实现，包括本说明书中公开的结构及其等同结构，或它们中的一个或多个的组合。本说明书中描述的主题的实施例可以被实现为一个或多个计算机程序，即，在有形非暂时性存储介质上编码的计算机程序指令的一个或多个模块，以由数据处理装置执行或控制数据处理装置的操作。可选地或附加地，程序指令可以被编码在人工产生的传播信号上，例如机器产生的电，光或电磁信号，其被产生以对信息进行编码用于传输到合适的接收器装置由数据处理装置执行。计算机存储介质可以是机器可读存储设备、机器可读存储基板、随机或串行访问存储设备或它们中的一个或多个的组合。
95.术语“数据处理装置”涵盖用于处理数据的所有类型的装置、设备和机器，例如包括可编程处理器、计算机或多个处理器或计算机。装置可以包括专用逻辑电路，例如，fpga(现场可编程门阵列)或asic(专用集成电路)。除了硬件之外，装置还可以包括为所讨论的计算机程序创建执行环境的代码，例如，构成处理器固件、协议栈、数据库管理系统、操作系统或其一种或多种的组合的代码。
96.计算机程序(也可以被称为或描述为程序、软件、软件应用、模块、软件模块、脚本或代码)可以以任何形式的编程语言来编写，包括编译或解释语言，声明性或程序性语言，它可以以任何形式进行部署，包括作为独立程序或作为模块、组件、子例程或适用于计算环境的其他单元进行部署。计算机程序可以但不必对应于文件系统中的文件。程序可以存储在保存其他程序或数据的文件的一部分中，例如，存储在标记语言文档中的一个或多个脚本，专用于所讨论程序的单个文件或多个协调文件(例如，存储一个或多个模块、子程序或部分代码的文件。可以将计算机程序部署为在一个计算机上执行，或者在位于一个站点上或分发在多个站点上并通过数据通信网络互连的多个计算机上执行。
97.本说明书中描述的处理和逻辑流程可以由执行一个或多个计算机程序以通过对输入数据进行操作并生成输出来执行功能的一个或多个可编程计算机来执行。处理和逻辑流程也可以由专用逻辑电路执行，并且装置也可以实现为专用逻辑电路，例如fpga(现场可编程门阵列)、asic(专用集成电路)或gpgpu(通用图形处理单元)。
98.适用于执行计算机程序的计算机可以基于通用或专用微处理器或两者，或者基于任何其他类型的中央处理器。通常，中央处理单元将从只读存储器或随机存取存储器或两者接收指令和数据。计算机的基本元件是用于进行或执行指令的中央处理单元以及用于存储指令和数据的一个或多个存储设备。中央处理单元和存储器可以由专用逻辑电路补充或
并入专用逻辑电路中。通常，计算机还将包括或可操作地耦合以从一个或多个用于存储数据的大容量存储设备(例如，磁、磁光盘或光盘)接收数据或将数据传输到一个或多个大容量存储设备或两者。然而，计算机不必具有此类设备。此外，计算机可以嵌入到另一设备中，例如，移动电话、个人数字助理(pda)、移动音频或视频播放器、游戏机、全球定位系统(gps)接收器或便携式存储设备，例如，通用串行总线(usb)闪存驱动器，仅举几例。
99.适用于存储计算机程序指令和数据的计算机可读介质包括所有形式的非易失性存储器、介质和存储设备，包括例如半导体存储设备，例如，eprom、eeprom和闪存设备；磁盘，例如，内部硬盘或可移动磁盘；磁光盘；以及cd-rom和dvd-rom磁盘。处理器和存储器可以由专用逻辑电路补充或合并到专用逻辑电路中。
100.为了提供与用户的交互，可以在具有用于向用户显示信息的显示设备(例如，crt(阴极射线管)或lcd(液晶显示器)监视器)以及键盘和指示设备(例如，鼠标或轨迹球，用户可通过其向计算机提供输入)的计算机上实现本说明书中描述的主题的实施例。其他种类的设备也可以用于提供与用户的交互，例如，提供给用户的反馈可以是任何形式的感觉反馈，例如，视觉反馈、听觉反馈或触觉反馈；并且可以以任何形式接收来自用户的输入，包括声音、语音或触觉输入。另外，计算机可以通过向用户使用的设备发送文档和从用户使用的设备接收文档来与用户进行交互，例如，通过响应从网络浏览器收的请求，将网页发送到用户设备上的网络浏览器。
101.本说明书中描述的主题的实施例可以实现在包括后端组件(例如，作为数据服务器)或包括中间件组件(例如，应用服务器)或包括前端组件(例如，具有图形用户界面或web浏览器的客户端计算机，用户可以通过图形用户界面或web浏览器与本说明书中描述的主题的实现交互)或者包括一个或多个这种后端组件、中间件组件或前端组件的任意组合的计算系统中。系统的组件可以通过数字数据通信的任何形式或介质(例如，通信网络)互连。通信网络的示例包括局域网(“lan”)和广域网(“wan”)，例如互联网。
102.计算系统可以包括客户端和服务器。客户端和服务器通常彼此远离，并且通常通过通信网络进行交互。客户端和服务器之间的关系通过在相应计算机上运行并彼此具有客户端-服务器关系的计算机程序产生。
103.尽管本说明书包含许多特定实现细节，但是这些细节不应被解释为对任何发明或所要求保护的范围的限制，而应解释为对特定发明的特定实施例而言特定的特征的描述。在单独的实施例的上下文中在本说明书中描述的特定特征也可以在单个实施例中组合实现。相反，在单个实施例的上下文中描述的各种特征也可以分别在多个实施例中或以任何合适的子组合来实现。此外，尽管上面可以将特征描述为以特定组合起作用并且甚至最初如此宣称，但是在一些情况下，可以从组合中删除所要求保护的组合中的一个或多个特征，并且可以将所要求保护的组合用于子组合或子组合的变型。
104.类似地，尽管在附图中以特定顺序描绘了操作并且在权利要求中对其进行了叙述，但是这不应理解为要求以所示的特定顺序或以连续的顺序执行这样的操作，或者执行所有示出的操作以实现期望的结果。在特定情况下，多任务和并行处理可能是有利的。此外，上述实施例中的各种系统模块和组件的分离不应被理解为在所有实施例中都需要这种分离，并且应当理解，描述的程序组件和系统通常可以一起集成在单个软件产品或打包成多个软件产品。
105.已经描述了主题的特定实施例。其他实施例在所附权利要求的范围内。例如，权利要求中记载的动作可以以不同的顺序执行并且仍然实现期望的结果。作为一个示例，附图中描绘的处理不一定需要所示的特定顺序或连续顺序来实现期望的结果。在特定情况下，多任务和并行处理可能是有利的。