CN104350517B - 使用基于放置的折扣的广告选择和定价 - Google Patents

Abstract

广告选择和放置系统被设置用于社交网络系统。广告选择模块为用户识别候选广告，以与社交网络内容一起来观看。候选广告能够被放置在用户的显示器上的各种空档。确定候选广告在空档中的各种布置的预期值，并且广告可被选择且放置为优化系统的收入。使用基于其放置调整广告价格的折扣函数来评估各广告。

Description

使用基于放置的折扣的广告选择和定价

背景技术

本发明一般地涉及在线广告，并且具体地涉及社交网络系统中的广告的选择、放置(placement，布局，刊登位置)和定价。

广告系统通常使用选择广告的投标过程来选择针对用户的广告。通常，具有最高投标的广告赢得广告空档，并且在该广告空档中提供广告的服务。在一些系统中，存在将要填补(filled)在一起的几个广告空档。在各个空档中提供的个别广告可以具有可变大小或者可以另外影响填补在一起的其他广告。

发明内容

社交网络系统与广告一起向用户提供社交网络内容。通过广告商投标页面上的广告，该广告商提供可包括可变大小的广告和相关联的投标(bid)的广告请求。选择用于页面的广告在页面上的一个或多个空档(slot，时段)被放置在页面上，该广告根据所选择广告的大小处于不同实际位置。至少部分地基于针对广告的投标确定中标广告的放置，其中投标基于在页面上广告的放置来打折扣。在一个实施方式中，使用针对各种放置的广告的折扣投标计算针对广告的预期值，并且可以使用预期值选择广告和它们在页面上的放置。

一个实施方式包括一种方法，该方法包括以下步骤：接收多个广告请求，所述广告请求包括投标和广告内容；为社交网络系统上的内容的观看用户，识别用于广告的放置的多个广告空档，以向所述观看用户显示；选择适于向所述观看用户显示的多个候选广告；选择来自所述候选广告的广告组和选择的所述广告在所述广告空档中的放置，其中，所述选择基于一个或多个所述候选广告的所述投标和所述投标的折扣，所述投标的折扣至少部分基于所述选择的广告在显示中的实际位置，所述实际位置基于选择的所述放置；以及向所述观看用户发送所述选择的广告用于根据所述选择的广告的所述选择的放置来显示。

在又一实施方式中，所述多个广告是尺寸可变的。

在又一实施方式中，所述选择的广告的所述实际位置基于所述选择的广告的尺寸。

在又一实施方式中，在将所述广告发送到所述观看用户用于显示之后确定所述选择的广告的所述实际位置。

在又一实施方式中，多个所述选择的广告中的至少一个具有可变大小。

在又一实施方式中，针对每个候选广告的所述折扣基于折扣函数，所述折扣函数基于选择的广告的实际位置和评估的用户与所述实际位置的交互率来提供折扣。

在又一实施方式中，方法包括部分基于另一选择的广告的所述投标确定对选择的广告的广告商收费的金额。

在又一实施方式中，所述折扣的因子至少部分基于评估的对广告放置的点击率。

在又一实施方式中，候选广告和选择的所述广告的放置的选择部分地基于所述选择的广告的放置相对其替代放置的预期值。

在又一实施方式中，针对每个选择的广告的所述投标的所述折扣部分地基于每个选择的广告被放置在哪一个所述广告空档。

替换实施方式是包括以下步骤的方法：接收多个广告请求，每个广告请求包括投标；识别待发送至用户的显示中的多个可用的广告空档；基于所述多个广告请求确定针对所述用户的多个候选广告；对于多个候选放置的每个候选放置，其中放置包括对每个广告空档从确定的所述广告选择候选广告，基于每个空档中的所述广告的投标和由于在另一空档中的广告而在空档中产生的广告的给定尺寸的相对位移来计算针对所述候选放置的值；基于对其所计算的值从所述候选放置中选择放置；以及向用户发送具有选择的所述放置的显示。

在又一替换实施方式中，所述多个广告请求的每个广告请求进一步包括定位标准(targeting criteria)，并且选择所述候选广告至少部分地基于所述定位标准和与所述用户相关联的资料(profile)。

在又一可替换实施方式中，所述多个广告请求的每个广告请求包括与大小相关联的广告内容，并且其他所述选择的广告的相对位移基于所述广告的选择中的所述广告内容的大小。

在又一实施方式中，与至少一个广告请求相关联的所述广告内容的大小在所述广告的选择中变化。

在又一实施方式中，部分根据增加到所述广告内容的的内容确定所述广告内容的大小。

在又一实施方式中，增加到所述广告内容的所述内容是社交网络内容。

在又一可替换实施方式中，在所述广告内容已被提供给用户之后，基于从客户端接收的信息确定所述广告内容的大小。

在第二可替换实施方式中，方法包括：接收多个广告请求，每个广告请求与投标和广告内容相关联；根据与所述多个广告请求相关联的广告内容的部分到内容的页面上的多个空档的放置来优化收入的步骤，广告请求的价格基于广告请求的投标和由广告请求的位置在所述页面上的位置确定的偏移；以及基于所述优化的步骤选择用于一个或多个广告的放置；向用户设备发送在所选择的放置中的所述广告内容。

在又一实施方式中，一种用于在图形显示上显示交互显示项目的方法，至少包括以下步骤：

选择所述图形显示的用于接收交互显示项目的显示部分，所述显示部分具有主方向并且在所述主方向上从第一位置向最后位置延伸，

将数量m的交互显示项目存储在交互显示项目数据库中，其中每个交互显示项目具有各自的初始项目值以及与所述每个交互显示项目一起存储的各自的折减函数，

其中，应用于所述初始值的所述折减函数产生折减函数值，所述折减函数值小于或至多等于应用所述折减函数的所述初始值，

其中，所述折减函数取决于所述交互显示项目沿所述主方向的位置，使得所述折减函数值随着所述交互显示项目的位置沿所述显示部分的所述主方向距所述第一位置的距离的增加而减小，从而如果所述项目进一步远离所述第一位置，则交互显示项目的所述初始值的折减更大，

从存储在所述交互显示项目数据库中的m个所述交互显示项目选择数量为n的交互显示项目，其中m>n>2，

对给定排列中的选择的所述n个交互显示项目的每个交互显示项目，将所述各自的折减函数应用于所述各自的初始值，从而获得所述初始值的折减函数值作为每个项目在所述排列中的其对应位置的最终值，

确定所述n个交互显示项目的最佳排列，对于所述最佳排列，所述n个交互显示项目的n个所述最终值的和达到所有可能排列的最大值，并且在所述图形显示的所述显示部分中显示所述n个交互显示项目的该最佳排列。

在一个有利实施方式中，所述确定所述最佳排列的步骤包括：对每个排列计算所述n个交互显示项目的所述n个最终值的和，并且确定计算的所有排列的所述n个最终值的和的最大值，并且选择具有所述最大值的该排列作为所述最佳排列。因此，直接使用和函数。

在另一有利实施方式中，所述确定所述最佳排列的步骤包括：对每个排列计算所述n个交互显示项目的所述n个最终值的函数，并且确定计算的所有排列的所述n个最终值的函数值的最大值，并且选择具有所述最大值的所述排列作为所述最佳排列，其中所述函数按以下方式对应于所述n个交互显示项目的所述n个最终值的和：如果排列的所述n个最终值的所述函数值达到函数值的最大值，则该排列的所述n个最终值的和也达到和的最大值。因此，此处使用以满足求和标准的方式与和函数相关的除了和函数之外的其他函数，例如欧式平均(Euclidian norm)或者任何其他适当的函数。

在实施方式中，所述n个交互显示项目在任何可能排列中沿主方向适配所述显示部分和/或所述n个交互显示项目中的至少两个沿着所述主方向具有不同的大小，导致在不同排列中沿所述主方向的所述n个交互项目的位置不同的方式来选择所述n个交互显示项目。

在实施方式中，所述显示部分的所述主方向是所述图形显示的垂直方向，并且所述第一位置是最上部位置和所述最后位置时最下部位置。

在一个实施方式中，每个交互显示项目的所述初始项目值取决于与该交互显示项目的测量或评估交互率。

在这些实施方式的某个中，所述折减函数随着位置距所述第一位置的距离增加，而以在接近所述第一位置处比进一步远离所述第一位置处更快的速率减小。

此外，在一个实施方式中，所述折减函数对应于将所述初始值与大于0且小于或等于1的折减因子相乘，所述折减因子取决于所述交互显示项目的位置。

例如，通过借助于定位设备将指针移动到信息显示项目和/或通过借助于点击设备点击信息显示部分内的信息显示项目，和/或在触摸敏感的显示器的情况下，将诸如手指或其他物体的触摸物体移动到信息显示项目来实现交互信息显示项目的交互，这种动作的每一个通过系统产生诸如启动程序、或控制例程或建立链接和/或交互显示项目中的显示信息的改变方面的动作。

在实施方式中，所述交互显示项目被用于显示控制或操作系统或者计算系统的控制信息，例如工厂、发电厂、火车、车辆的所述控制或操作系统，并且所述交互显示项目被用于与所述控制或操作系统进行交互。

在另一个实施方式中，所述交互显示项目被用于在在线系统和/或社交网络系统中的用户的图形显示上显示信息，特别是广告信息，并且所述交互显示项目被用于与所述系统进行交互。

具体地，根据另一个实施方式，提供了一种用于操作社交网络系统的方法，

社交网络系统包括显示编排器、社交网络数据库、广告选择模块、以及广告数据库；

该方法包括以下步骤：

接收多个广告请求，广告请求包括投标和广告内容，并且在广告数据库中存储广告请求，多个广告请求的每个广告内容构成对应的广告，

借助于显示编排器，接收并且处理来自客户端设备的请求，编排至少一个社交网络页面(或：显示)，其包括至少一个部分：提供从社交网络数据库获得的社交网络内容的至少一个社交网络信息显示部分，并且其包括至少一个其他部分：广告显示部分，其中可以放置广告数据库存储的所述多个广告请求中的几个广告请求的广告，向客户端设备发送社交网络页面(显示)或用于显示社交网络页面的信息，以显示在客户端设备的图形显示单元上，借助于广告选择模块，从广告数据库选择将要放置在社交网络页面(或：显示)的广告显示部分中的一组n>2个广告，

借助于页面编排器，执行根据本发明的用于将选择的广告组显示为所述社交网络页面(或：显示)的广告显示部分中交互显示项目的方法，其中，投标被选定为初始值并且n个广告是交互显示项目。

在又一实施方式中，所述多个广告请求的每个广告请求进一步包括定位标准，并且选择所述候选广告至少部分地基于所述定位标准和与所述用户相关联的资料。

在又一实施方式中，社交网络系统与广告一起向用户提供社交网络内容。通过广告商投标页面上的广告，该广告商提供可包括可变大小的广告和相关联的投标(bid)的广告请求。选择用于页面的广告在页面上的一个或多个空档(slot，时段)被放置在页面上，该广告根据所选择广告的大小处于不同实际位置。至少部分地基于针对广告的投标确定中标广告的放置，其中投标基于在页面上广告的放置来打折扣。在一个实施方式中，使用针对各种放置的广告的折扣投标计算针对广告的预期值，并且可以使用预期值选择广告和它们在页面上的放置。

在额外的实施方式中，在计算系统中和可替换地在用于在计算系统上执行的计算机可读介质上实现以上实施方式的任意一个。

附图说明

图1是根据实施方式的使用广告选择和放置的社交网络系统的概述。

图2A至图2C示出了根据实施方式的针对广告在显示器屏幕上各种放置的折扣曲线。

图3是根据实施方式的选择广告放置的方法的流程图。

附图仅出于说明性之目的描述了本发明的各种实施方式。本领域技术人员将从下列讨论中很容易认识到在不背离本公开中所描述的原理的情况下，可采用本公开中示出的结构和方法的替代实施方式。

具体实施方式

本发明的实施方式参照社交网络系统来描述。然而，本公开的内容的益处可适用于许多其他技术领域和应用，其中具有交互性显示的用户界面被用于显示诸如用于工厂、电厂、火车、车辆的控制系统和其他计算系统的技术系统以及与其交互。

概述

图1是根据实施方式的使用广告选择和放置的社交网络系统的概述。社交网络系统100向社交网络系统100的用户提供社交网络内容和服务。用户使用客户端设备110通过网络130连接到社交网络系统100。用户通过客户端设备110与社交网络的其他用户连接、分享信息和内容、并且管理在社交网络系统上的关系(relationship)。当用户浏览社交网络系统中的内容时，与社交网络内容一起也向用户呈现有广告信息。广告商120通过网络130也连接到社交网络系统100并且将关于显示给用户的广告的信息提供给社交网络系统100。

在一个实施方式中，社交网络系统100包括：页面编排器101、社交网络数据102、广告选择模块103以及广告数据库104。社交网络系统100接收来自客户端设备110的请求并且作为响应提供社交网络内容和信息。页面编排器101是接收并处理用户请求并且为用户编排显示的模块。页面编排器101响应于用户请求访问社交网络数据102以识别客户端设备110的请求的社交网络信息。除了访问社交网络数据之外，页面编排器101也确定针对社交网络内容的布局和显示。页面编排器101根据客户端设备110的性能将信息提供到客户端设备110。例如，使用html界面访问社交网络系统100的客户端设备110从页面编排器101提供与html兼容的页面。其他客户端设备110使用专门的应用程序访问社交网络系统100，并且页面编排器101使用针对专门的应用程序的格式返回信息至显示器。

除了社交网络内容之外，页面编排器101也识别在提供给客户端设备110的显示中的广告空档。广告空档与关于用户的信息一起被提供给广告选择模块103。广告选择模块103识别并且选择与社交网络内容一起放置的广告。除了选择广告之外，广告选择模块103还确定广告在显示器中的布置。广告选择模块103访问广告数据库104以识别广告空档中的放置的广告。广告数据库104包括关于由广告商提供的活跃的广告活动的信息。广告活动包括针对至少一个广告的广告内容、广告投标以及广告的定位标准。广告商120与社交网络系统100通信以将广告活动增加至广告数据库104以及将其从广告数据库104移除。

广告活动包括呈现给社交网络系统100的用户的任何有偿或赞助的内容或者信息。此外，广告内容在广告的类型和大小方面变化。例如，一些广告是具有广告商的图形的横幅广告，然而其他广告包括关于由相关社交网络内容伴随的广告商的文本信息。相关社交网络内容在广告中可以是静态的，或可以是动态的，允许社交网络内容根据服务于或基于由广告商发布的内容的个别广告而改变。因此，各种广告活动具有各种类型的广告并且具有不同大小。

客户端设备110能够是用于与社交网络系统100交互的任何计算平台。客户端设备110接收来自社交网络系统100的社交网络和广告内容并且向客户端设备110的用户显示信息。客户端设备110也接收来自用户的输入并且将输入传送至社交网络系统100。适当的客户端设备110包括台式计算机、平板电脑、移动设备、以及能够网络接入社交网络系统100并且向用户显示信息的其他设备。

可变的广告显示

图2A至图2C示出了根据实施方式的针对作为显示器屏幕上的特定显示项目的广告的各种放置的折扣曲线。社交网络显示200是提供给客户端设备的用户的显示。社交网络系统100提供社交网络显示200中信息的组合和将要设置在社交网络显示200中的内容的选择。社交网络显示200包括社交网络信息显示210和作为交互显示项目的几个广告220、221、和222。社交网络信息显示210在社交网络显示200的一部分中提供社交网络内容，然而广告占据显示的另一部分。在一个实施方式中，广告和社交网络内容混合在社交网络显示200的各部分中。例如，社交网络显示200可以包括在页面的不同部分中的几个提要类型(type offeed)。每个提要与社交网络内容一起可包括提要中的广告信息。

针对在页面上的放置选择的广告选自广告数据库104中的活跃的广告活动，该活跃的广告活动可以是大于交互显示项目的活跃广告活动的数量。广告选择模块103包括选择个别广告的投标算法以包含在社交网络显示200。投标算法能够使用广义第二价格拍卖、Vickrey-Clarke-Groves(威克瑞-克拉克-格罗夫斯)(VCG)拍卖、或用于出售几个类似种类项目的其他拍卖法。为了简单起见，在本公开中，广告的选择是利用每印象成本或者广告商投标的CPM模式来选择。即，广告商相对于用户印象的广告商价值投标金额。可以使用其他广告模式，例如使用每次点击成本(CPC)模式或其他定价投标方法。可以通过针对广告活动的点击率调整CPC模式，以确定广告的每印象的期望成本(eCPM)。广告选择和投标过程首先确定可用于广告的空档数量，并且然后进行拍卖以确定中标广告。

广告220、221和222是在社交网络显示200中提供给用户的广告。如示出的，广告220、221和222是各种不同的大小。广告220是最大的广告，广告221是中等大小的广告，并且广告222是这三个中最小的广告。各广告在社交网络显示200上向用户示出。广告在社交网络显示200内的放置影响用户将与广告交互的似然。通常，靠近页面顶部的广告接收最高的交互，并且定位广告的页面进一步向下，存在减少的由用户进行的交互。在这个实施例中，在广告的显示中存在三个空档。图2A至图2C示出了三个广告220至222在三个广告空档中的不同放置。

比较在图2A至2C中的广告放置，示出了广告220至222的不同布置。因为用户交互根据广告放置在显示器上的放置而变化，所以针对空档的广告选择影响随后的空档的用户交互的数量。例如，因为较小广告允许随后的广告放置在页面上较高处，所以较小的广告与较大的广告相比具有较小的影响。较大的广告迫使随后的广告进一步靠近页面下部。通过比较图2A和图2B示出这种差异。在图2A中，较大广告(广告220)放置在第一空档，使随后的广告(广告221)进一步放置页面的下部。在图2B中，较小广告(222)放置在第一空档，使随后的广告(220)在第二空档相对于图2A在该页面靠上处开始。即，在显示时各个随后的广告离页面顶部的偏移受到先前广告的放置影响。

折扣曲线

使用折扣曲线230建模广告的放置对其与用户的交互率的影像。折扣曲线表示降低的用户交互率以及取决于广告距广告空间顶部的偏移的各广告空档的折扣值。图2A至图2C示出了三个广告空档在三个不同广告放置构造中的折扣曲线。在这些实施例中，每个广告空档具有它自身的折扣曲线。第一空档由折扣曲线231表示，第二空档由折扣曲线232表示，并且第三空档由折扣曲线233表示。如示出的，随着离页面顶部的偏移增加，折扣曲线总体上减小。虽然在这个实施方式中，广告商投标空档，虽然空档是相等价值的，但是每个空档的价值根据用户的交互率变化。折扣提供给实际价格，广告商基于广告在空档中的放置付款。每个折扣曲线为在页面上给出其放置的各广告提供折扣。

使用其之前的广告的累积高度来确定广告的偏移。广告的高度可以是静态的并且与关于广告的其他信息一起由社交网络系统100来存储，或广告的高度可以是动态的。广告的高度能够由社交网络系统100通过计算广告的组件并且确定部分的高度来确定。例如，广告可以包括社交推荐、关于产品的评价、以及横幅(banner)。对于被提供广告的一些用户，可以不存在社交推荐。因为广告的高度变化，因此可以在逐个用户基础上确定广告高度。在其他实施方式中，系统向用户设备提供广告，并且用户设备呈现广告并且将广告的偏移或高度返回至社交网络系统100。返回的信息能够与广告一起存储以指示广告的高度。

使用用户对广告放置的响应，随着时间计算折扣曲线。当社交网络系统100将广告放置在用于向用户显示的内容页面上时，它能够保存由用户提供的正响应的记录并且将用户响应与用户作出响应的广告的空档和偏移相关联。使用来自许多用户的响应，社交网络系统100能够使用反映用户与广告交互的似然的实际响应数据来构造折扣曲线。在一个实施方式中，横跨广告和用户使用相同的折扣曲线。在其他实施方式中，对广告或用户单独调整或选择折扣曲线。例如，如果广告被提供足够的次数，则可使用该个别广告计算出专门的折扣曲线。虽然期望折扣曲线总体上随着偏移增加而减少，但是因为使用用户响应来构造折扣曲线，所以折扣曲线将反映实际的用户的响应率，实际用户的响应率可能在特定偏移时增加。

使用折扣曲线，系统能够确定广告在页面上具体布置的预期值(EV)。针对个别广告商的EV是，拍卖P乘以具体放置的折扣值D所得到的广告商的价格。用于降低个别广告商的EV的该函数也称为折减函数。使用折扣曲线，折扣值D是空档和偏移的函数：D(空档，偏移)。针对页面的EV是针对给定广告放置的各个广告EV的和。当页面的预期值根据放置变化时，系统识别广告放置次序以增加页面的EV。

图2A至图2C示出了针对三个广告220、221、和222使用三个不同广告放置的折扣。结合拍卖的定价结果，使用针对各种放置的折扣因子，系统能够确定要选择的广告放置。举例说明，假如提供广告220的拍卖的结果支付$1.00，广告221支付$0.90，并且广告222支付$0.80。由广告商预期的实际益处通过广告在显示器上的放置来修改。因此，预期值通过折扣曲线上的关联的折扣来修改。表格1示出了使用在图2A、2B、和2C中提供的放置的每个广告的值。

表格1

如表格1所示，各广告的布置的预期值基于适用于广告的折扣值而不同。如表格1所示，最高的预期值是图2B的放置，尽管最小广告222具有最低的出价，但放置最小广告222在第一空档。在这个实施例中，通过如图2A所示的按照大小或价格连续地布置广告提供最低的预期值。除了在图2A至图2C中示出的布置这外，其进一步布置可以由系统进行评估，以检查剩余的排列(permutation，置换)。

在估计广告的放置中，该系统可以依次查看每个排列，或者可以使用优化，以减少所需的排列的数量。一种优化是识别始终次最优于其他放置的放置。例如，提供根据偏移减少的折扣曲线，具有相等或较低值的较大广告次最优于较高空档的较小广告。具有较大大小和$10价格的第一广告将决不放置在具有中等大小和$10价格的第二广告之前。这是因为针对相同或较低的价格，中等大小广告不如较大广告影响随后的广告那样多。

用于执行优化的另一种方法使用分支定界技术以优化广告选择。这种技术分支用于第一空档的候选放置并且确定对每个分支的预期值的范围。确定最大值范围以识别每个分支的最高的预期值。为了对每个分支确定最大值范围，针对每个分支进行简单化假设。示例简单化假设确定或指定在第一空档之后的空档中的放置的值。这类简单化假设可以包括对在第一空档之后的每个空档分配该空档最高折扣值。选择具有最大值范围的分支，并且基于可能的广告放置确定针对那个分支的实际放置。确定并且使用针对实际放置的值以消除具有低于实际放置的值的最大范围的分支。在消除分支之后，剩下的分支通过创建针对下一个最有价值空档的额外分支来扩大。确定针对这些分支的最大值并且继续处理以消除额外的分支。这个过程针对剩下的分支的每个空档递归，直到没有进一步的递归是可能的和最高的预期值被选择。

在一个实施方式中，根据放置结果动态地选择广告空档的数目。即，页面容纳用于包含广告的具体观看区域。观看区域能够最多容纳2个“大”广告、3个“中等”广告、和4个“小”广告。广告选择过程识别在各种情况下将被选择的广告，并且识别每种方法最佳布置的EV。系统能够选择广告的数目和大小，该广告最佳地最大化观看区域的预期值。

广告放置选择

图3是根据实施方式的用于选择广告放置的方法的流程图。首先，系统接收300来自用户的社交网络内容的请求。接下来，系统识别310可用的广告空档以伴随社交网络内容。空档是其中社交网络系统可以提供广告的空间。基于关于用户和可用广告的信息，系统确定320能够向用户提供服务的候选广告组。

然后，系统确定330用于提供候选广告中所选择的广告在各种放置的期望值，其中每个放置包括在每个空档的候选广告中的一个。特定放置的预期值可以计算为每个所选广告在放置的贡献的总和。如图2A至图2C所示，可以基于通过根据广告和/或放置广告的空档的偏移的因子打折后的广告的投标值计算每个广告的贡献。针对CPC定价模式，预期值也可以基于预期的点击率(eCTR)。然后，系统可以基于确定的预期值选择340广告的放置(其包括哪个候选广告包括在哪个空档)，诸如通过选择具有最高预期值的放置。

一旦确定放置次序，与社交网络内容一起向用户提供350广告。

内容类型

虽然以上的折扣曲线描述涉及广告离页面顶部的偏移，但是折扣曲线可以考虑在相同广告空间中影响其他广告的其他广告特征。例如，广告的内容类型可以在广告空间中影响其他广告并且可以通过折扣来反映。这类内容类型能够包括：包含照片、音频、视频的广告、文本广告以及广告活动的其他方面。例如，视频活动放置在文本活动上方，可能趋向于掩盖文字活动显著多于文本活动掩盖视频活动。

广告可以其他方法影响其他广告。在一个实施方式中，广告与继续可能性(continuation probability)相关联。继续可能性是指用户继续观看网页上的额外广告的似然。例如，如果广告在整个页面以行或线布置，则用户可以顺序地浏览广告。继续可能性是指用户停止观看广告或用户是否继续观看随后广告的似然。针对放置在可能引起用户停止观看广告的广告之后的广告，随后广告的折扣增加。然而，如果具有停止广告观看的高似然的广告放置在最后，因为没有额外的广告观看，所以没有折扣。广告的继续可能性可以通过用户与随后的广告交互的频率确定。替换地，广告的继续可能性可以通过系统的操作员输入。操作员可以观看广告并且确定广告是否可能引起用户停止广告观看。例如，操作员可以基于在广告中令人反感的内容确定停止的似然。在一个实施方式中，社交网络系统100自动地确定广告是否包含令人反感的内容。

广告位置

虽然以上作为影响页面特定部分内的偏移的广告空间来描述，但是各种折扣曲线也可以被结合到决定页面放置的广告的不同部分。例如，系统可以在页面的主要内容内的横幅上或在侧边栏上具有广告空档并且需要平衡各种放置的广告商的影响。此外，可以相对广告用户的影响来权衡是否将具体广告放置在内容内。这类广告可以影响用户参与，并且用户参与和内容可被视为通过系统改善的独特预期值。

在线内容系统

虽然以上相对于社交网络系统描述，但是本公开的实施方式包括在用户显示器的各种位置上放置广告的任何内容系统。由于社交内容包含在广告中，社交网络系统可以提供具有不同高度的广告。其他内容系统包括其影响也显示在页面上的其他广告的可变高度(或其他尺寸)广告。这些系统也可以使用如本文中描述的广告放置技术。

混合内容类型系统

在一个实施方式中，选择和投标过程结合混合内容类型。这类内容类型能够包括广告和用于向用户呈现的相关社交内容。例如，广告可以被选定用于放置在提要中，该提要包括与用户相关的信息，诸如通过用户连接进行的活动。单条内容可被选择放置在提要中，该提要(feed)可包括广告和社交网络内容。社交网络系统100可以对用于提供每条内容的社交网络系统确定货币值。对于广告，确定广告对社交网络系统100的预期值。例如，通过由关联于广告的投标额(如由广告商所提供)乘以用户将访问广告的概率确定广告的预期值。作为另一实例，广告的投标额是它的预期值。针对其他类型的内容，可以根据内容与用户的相关性、与社交网络系统相关的目标的促进、内容的类型、以及其他因素将货币等价物分配到内容条。在这个实施方式中，通过最大化内容项目的货币值选择内容项目的选择。

如上描述仅关于广告选择，通过优化所选择内容项目的货币值选择内容项目。内容项目的货币值相对于广告也受到如上所述每个内容项的放置影响。因此，内容项目选择也可以遵循由社交网络系统100的操作员确定的内容选择规则。例如，针对移动设备，显示空间对于用户是有限的。因此，内容选择规则可以确定内容的头两条涉及社交网络内容(例如，朋友的新照片或状态更新)并且确定页面上可包括至多一个广告。使用这些规则，内容选择过程识别用于包含在提要中的具体内容条(pieces of content)以最大化至社交网络系统的返回。因此，提供社交网络内容和广告的价值的原因在于允许社交网络系统100从提供各种类型内容中获得最大价值。

总结

出于说明性目的，已经呈现了本发明的实施方式的以上说明；它并非旨在穷尽或将本发明限制到所公开的精确形式。本领域技术人员可以理解，根据以上公开可以有多种修改和变形。

本说明的一些部分就对信息操作的算法和符号表示方面描述了本发明的实施方式。这些算法描述和表示通常由数据处理领域中的技术人员使用，以将他们工作的实质有效地传达给本领域其他技术人员。尽管功能上、计算性或逻辑性地描述了这些操作，但这些操作应被理解为由计算机程序或等效电路、微代码等来实现。而且，也已证明有时为了方便，这些操作是指作为模块的这些操作的配置，而不失一般性。所描述的操作及其相关模块可体现为软件、固件、硬件或者其任何组合。

本文中所描述的任何步骤、操作或者处理可单独或者结合其他设备执行或者与一个或者多个硬件或者软件模块一起来实施。在一种实施方式中，软件模块可与包括含计算机程序代码的计算机可读介质的计算机程序产品实施，该计算机程序代码能够由计算机处理器执行，用于执行所述的任一或者所有步骤、操作或者处理。

本发明的实施方式还可以涉及用于执行本文中的操作的装置。该装置可以被特别地构造用于所需目的，和/或它可以包括选择性激活或由存储在计算机中的计算机程序重新配置的通用计算设备。这种计算机程序可被存储在非暂存性、有形的计算机可读存储介质或适用于存储电子指令的任何类型的介质中，该介质可以耦接至计算机系统总线。而且，本说明书中提及的任何计算系统可包括单个处理器或者可以是采用多处理器设计以提高计算能力的架构。

本发明的实施方式也可以涉及由本文中所描述的计算方法制造的产品。这类产品可以包括由计算方法产生的信息，在此，信息存储在非暂存性、有形的计算机可读存储介质中，并且这类产品可以包括本文中描述的计算机程序产品或其他数据组合的任何实施方式。

最后，在说明书中使用的语言主要是选择用于可读性和指导性的目的，并且它可能没有被选择来描绘或限制发明的主题。因此，其旨在使本发明的范围不受细节描述限制，而是由基于其讨论的本申请的任何权利要求来限制。因此，本发明的实施方式的公开内容旨在是说明性的，而非限制所附权利要求中所阐述的本发明范围。

Claims (27)

1.一种用于选择广告的方法，包括：

接收多个广告请求，所述广告请求包括投标和广告内容；

为社交网络系统上的内容的观看用户，识别用于广告的放置的多个广告空档，以向所述观看用户显示；

选择适于向所述观看用户显示的多个候选广告；

从所述候选广告中选择一组广告和所选择的广告在所述广告空档中的放置，其中，所述选择基于与所述候选广告的替代放置的预期值相比较的所选择的广告的放置的预期值，并且其中，广告的放置的预期值通过以下来计算：基于广告在显示中从参考位置起在一个维度上的偏移对一个或多个广告的投标打折扣并且合计打折后的广告的投标；以及

向所述观看用户发送所选择的广告以用于根据所选择的广告的所选择的放置来显示。

2.根据权利要求1所述的方法，其中，所述多个广告是尺寸可变的。

3.根据权利要求2所述的方法，其中，所选择的广告的实际位置基于所选择的广告的尺寸。

4.根据权利要求1所述的方法，其中，在将所述广告发送到所述观看用户以用于显示之后确定所选择的广告的实际位置。

5.根据权利要求1所述的方法，其中，多个所选择的广告中的至少一个具有可变大小。

6.根据权利要求1所述的方法，其中，针对每个候选广告的折扣基于折扣函数，所述折扣函数基于选择的广告的实际位置和评估的用户与所述实际位置的交互率来提供折扣。

7.根据权利要求1所述的方法，进一步包括：

部分基于另一选择的广告的所述投标来确定对选择的广告的广告商收费的金额。

8.根据权利要求1所述的方法，其中，折扣因子至少部分基于评估的对广告放置的点击率。

9.根据权利要求1所述的方法，其中，针对每个选择的广告的所述投标的折扣部分基于每个选择的广告被放置在哪一个所述广告空档上。

10.一种用于选择广告的方法，包括：

接收多个广告请求，每个广告请求包括投标；

识别待发送至用户的显示中的多个可用的广告空档；

基于所述多个广告请求确定针对所述用户的多个候选广告；

对于多个候选放置的每个候选放置，通过基于空档中的广告由于另一空档中的广告而产生的从参考位置起在给定维度上的相对位移对每个空档中的广告的投标打折扣并且合计打折后的广告的投标来计算针对所述候选放置的预期值，在所述候选放置中，放置包括针对每个广告空档从确定出的广告中选择候选广告；

基于对所述候选放置计算的预期值从所述候选放置中选择一放置；以及

向用户发送具有选择的所述放置的显示。

11.根据权利要求10所述的方法，其中，所述多个广告请求的每个广告请求进一步包括定位标准，并且选择所述候选广告至少部分基于所述定位标准和与所述用户相关联的资料。

12.根据权利要求10所述的方法，其中，所述多个广告请求的每个广告请求包括与大小相关联的广告内容，并且其他所选择的广告的相对位移基于在所述广告的选择中的所述广告内容的大小。

13.根据权利要求12所述的方法，其中，与至少一个广告请求相关联的所述广告内容的大小在所述广告的选择中变化。

14.根据权利要求13所述的方法，其中，部分根据增加到所述广告内容的内容确定所述广告内容的大小。

15.根据权利要求14所述的方法，其中，增加到所述广告内容的所述内容是社交网络内容。

16.根据权利要求12所述的方法，其中，在所述广告内容已被提供给用户之后，基于从客户端接收的信息确定所述广告内容的大小。

17.一种用于选择广告内容的方法，包括：

接收多个广告请求，每个广告请求与投标和广告内容相关联；

根据与所述多个广告请求相关联的所述广告内容的部分到内容的页面上的多个空档的放置来优化收入的步骤，广告请求的价格通过基于由广告在所述页面上的位置确定的与所述广告请求相关联的所述广告内容从参考位置起在一个维度上的偏移对所述广告请求的投标打折扣来计算；以及

基于所计算的与所述广告内容相关联的一个或多个所述广告请求的价格选择用于一个或多个广告内容的放置；

向用户设备发送在所选择的放置中的所述广告内容。

18.一种用于在图形显示上显示交互显示项目的方法，至少包括以下步骤：

选择所述图形显示的用于接收交互显示项目的显示部分，所述显示部分具有主方向并且在所述主方向上从第一位置向最后位置延伸，

将数量m的交互显示项目存储在交互显示项目数据库中，其中，每个交互显示项目具有各自的初始项目值以及与所述每个交互显示项目一起存储的各自的折减函数，

其中，所述折减函数在应用于初始值时产生折减函数值，所述折减函数值小于或至多等于应用所述折减函数的所述初始值，

其中，所述折减函数取决于所述交互显示项目沿所述主方向的位置，使得所述折减函数值随着所述交互显示项目的位置沿所述显示部分的所述主方向距所述第一位置的距离的增加而减小，从而如果所述项目进一步远离所述第一位置，则交互显示项目的所述初始值的折减更大，

从存储在所述交互显示项目数据库中的m个所述交互显示项目中选择数量为n的交互显示项目，其中m>n>2，

针对给定排列中的选择的n个所述交互显示项目的每个交互显示项目，将各自的折减函数应用于各自的初始值，从而获得所述初始值的折减函数值以作为每个项目在所述排列中的对应位置的最终值，

确定所述n个交互显示项目的最佳排列，对于所述最佳排列，所述n个交互显示项目的n个最终值的和达到所有可能排列的最大值，并且在所述图形显示的所述显示部分中显示所述n个交互显示项目的所述最佳排列。

19.根据权利要求18所述的方法，其中，确定所述最佳排列的步骤包括：对每个排列计算所述n个交互显示项目的所述n个最终值的和，并且确定计算的所有排列的所述n个最终值的和的最大值，并且选择具有该最大值的所述排列作为所述最佳排列。

20.根据权利要求18所述的方法，其中，确定所述最佳排列的步骤包括：对每个排列计算所述n个交互显示项目的所述n个最终值的函数，并且确定计算的所有排列的所述n个最终值的函数值的最大值，并且选择具有该最大值的所述排列作为所述最佳排列，其中，所述函数按以下方式对应于所述n个交互显示项目的所述n个最终值的和：如果排列的所述n个最终值的所述函数值达到函数值的最大值，则该排列的所述n个最终值的和也达到和的最大值。

21.根据权利要求18至20中的任一项所述的方法，其中，按以下方式来执行从存储在所述交互显示项目数据库中的所述m个交互显示项目选择数量为n的交互显示项目，其中m>n>2：所述n个交互显示项目在任何可能排列中沿主方向适配所述显示部分和/或所述n个交互显示项目中的至少两个沿着所述主方向具有不同的大小，导致在不同排列中沿所述主方向的所述n个交互项目的位置不同。

22.根据权利要求18至20中的任一项所述的方法，其中，所述显示部分的所述主方向是所述图形显示的垂直方向，并且所述第一位置是最上部位置和所述最后位置是最下部位置。

23.根据权利要求18至20中的任一项所述的方法，其中，每个交互显示项目的所述初始项目值取决于测量或评估的与该交互显示项目的交互率。

24.根据权利要求18至20中的任一项所述的方法，其中，所述交互显示项目被用于显示工厂、发电厂、火车、车辆或者计算系统的控制或操作系统的控制信息，并且所述交互显示项目被用于与所述控制或操作系统进行交互。

25.根据权利要求18至20中的任一项所述的方法，其中，所述交互显示项目被用于在在线系统和/或社交网络系统中的用户的图形显示上显示信息，并且所述交互显示项目被用于与所述在线系统和/或社交网络系统进行交互。

26.根据权利要求18至20中的任一项所述的方法，其中，所述折减函数随着位置距所述第一位置的距离增加，而以在接近所述第一位置处比进一步远离所述第一位置处更快的速率减小。

27.根据权利要求18至20中的任一项所述的方法，其中，所述折减函数对应于将所述初始值与大于0且小于或等于1的折减因子相乘，所述折减因子取决于所述交互显示项目的位置。