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

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

【背景技术】
[0001] 本发明一般地涉及在线广告，并且具体地涉及社交网络系统中的广告的选择、放 置（placement,布局，刊登位置）和定价。
[0002] 广告系统通常使用选择广告的投标过程来选择针对用户的广告。通常，具有最高 投标的广告赢得广告空档，并且在该广告空档中提供广告的服务。在一些系统中，存在将要 填补（filled)在一起的几个广告空档。在各个空档中提供的个别广告可W具有可变大小或 者可W另外影响填补在一起的其他广告。


【发明内容】

[0003] 社交网络系统与广告一起向用户提供社交网络内容。通过广告商投标页面上的广 告，该广告商提供可包括可变大小的广告和相关联的投标（bid)的广告请求。选择用于页 面的广告在页面上的一个或多个空档（slot,时段）被放置在页面上，该广告根据所选择广 告的大小处于不同实际位置。至少部分地基于针对广告的投标确定中标广告的放置，其中 投标基于在页面上广告的放置来打折扣。在一个实施方式中，使用针对各种放置的广告的 折扣投标计算针对广告的预期值，并且可W使用预期值选择广告和它们在页面上的放置。
[0004] 一个实施方式包括一种方法，该方法包括W下步骤：接收多个广告请求，所述广告 请求包括投标和广告内容；为社交网络系统上的内容的观看用户，识别用于广告的放置的 多个广告空档，W向所述观看用户显示；选择适于向所述观看用户显示的多个候选广告； 选择来自所述候选广告的广告组和选择的所述广告在所述广告空档中的放置，其中，所述 选择基于一个或多个所述候选广告的所述投标和所述投标的折扣，所述投标的折扣至少部 分基于所述选择的广告在显示中的实际位置，所述实际位置基于选择的所述放置；W及向 所述观看用户发送所述选择的广告用于根据所述选择的广告的所述选择的放置来显示。
[0005] 在又一实施方式中，所述多个广告是尺寸可变的。
[0006] 在又一实施方式中，所述选择的广告的所述实际位置基于所述选择的广告的尺 寸。
[0007] 在又一实施方式中，在将所述广告发送到所述观看用户用于显示之后确定所述选 择的广告的所述实际位置。
[0008] 在又一实施方式中，多个所述选择的广告中的至少一个具有可变大小。
[0009] 在又一实施方式中，针对每个候选广告的所述折扣基于折扣函数，所述折扣函数 基于选择的广告的实际位置和评估的用户与所述实际位置的交互率来提供折扣。
[0010] 在又一实施方式中，方法包括部分基于另一选择的广告的所述投标确定对选择的 广告的广告商收费的金额。
[0011] 在又一实施方式中，所述折扣的因子至少部分基于评估的对广告放置的点击率。
[0012] 在又一实施方式中，候选广告和选择的所述广告的放置的选择部分地基于所述选 择的广告的放置相对其替代放置的预期值。
[0013] 在又一实施方式中，针对每个选择的广告的所述投标的所述折扣部分地基于每个 选择的广告被放置在哪一个所述广告空档。
[0014] 替换实施方式是包括W下步骤的方法；接收多个广告请求，每个广告请求包括投 标；识别待发送至用户的显示中的多个可用的广告空档；基于所述多个广告请求确定针对 所述用户的多个候选广告；对于多个候选放置的每个候选放置，其中放置包括对每个广告 空档从确定的所述广告选择候选广告，基于每个空档中的所述广告的投标和由于在另一空 档中的广告而在空档中产生的广告的给定尺寸的相对位移来计算针对所述候选放置的值； 基于对其所计算的值从所述候选放置中选择放置；W及向用户发送具有选择的所述放置的 、1以 /Jn O
[0015] 在又一替换实施方式中，所述多个广告请求的每个广告请求进一步包括定位标准 (targeting criteria)，并且选择所述候选广告至少部分地基于所述定位标准和与所述用 户相关联的资料（profile)。
[0016] 在又一可替换实施方式中，所述多个广告请求的每个广告请求包括与大小相关联 的广告内容，并且其他所述选择的广告的相对位移基于所述广告的选择中的所述广告内容 的大小。
[0017] 在又一实施方式中，与至少一个广告请求相关联的所述广告内容的大小在所述广 告的选择中变化。
[0018] 在又一实施方式中，部分根据增加到所述广告内容的的内容确定所述广告内容的 大小。
[0019] 在又一实施方式中，增加到所述广告内容的所述内容是社交网络内容。
[0020] 在又一可替换实施方式中，在所述广告内容已被提供给用户之后，基于从客户端 接收的信息确定所述广告内容的大小。
[0021] 在第二可替换实施方式中，方法包括；接收多个广告请求，每个广告请求与投标和 广告内容相关联；根据与所述多个广告请求相关联的广告内容的部分到内容的页面上的多 个空档的放置来优化收入的步骤，广告请求的价格基于广告请求的投标和由广告请求的位 置在所述页面上的位置确定的偏移；W及基于所述优化的步骤选择用于一个或多个广告的 放置；向用户设备发送在所选择的放置中的所述广告内容。
[0022] 在又一实施方式中，一种用于在图形显示上显示交互显示项目的方法，至少包括 W下步骤：
[0023] 选择所述图形显示的用于接收交互显示项目的显示部分，所述显示部分具有主方 向并且在所述主方向上从第一位置向最后位置延伸，
[0024] 将数量m的交互显示项目存储在交互显示项目数据库中，其中每个交互显示项目 具有各自的初始项目值W及与所述每个交互显示项目一起存储的各自的折减函数，
[0025] 其中，应用于所述初始值的所述折减函数产生折减函数值，所述折减函数值小于 或至多等于应用所述折减函数的所述初始值，
[0026] 其中，所述折减函数取决于所述交互显示项目沿所述主方向的位置，使得所述折 减函数值随着所述交互显示项目的位置沿所述显示部分的所述主方向距所述第一位置的 距离的增加而减小，从而如果所述项目进一步远离所述第一位置，则交互显示项目的所述 初始值的折减更大，
[0027] 从存储在所述交互显示项目数据库中的m个所述交互显示项目选择数量为n的交 互显示项目，其中m〉n〉2，
[0028] 对给定排列中的选择的所述n个交互显示项目的每个交互显示项目，将所述各自 的折减函数应用于所述各自的初始值，从而获得所述初始值的折减函数值作为每个项目在 所述排列中的其对应位置的最终值，
[0029] 确定所述n个交互显示项目的最佳排列，对于所述最佳排列，所述n个交互显示项 目的n个所述最终值的和达到所有可能排列的最大值，并且在所述图形显示的所述显示部 分中显示所述n个交互显示项目的该最佳排列。
[0030] 在一个有利实施方式中，所述确定所述最佳排列的步骤包括；对每个排列计算所 述n个交互显示项目的所述n个最终值的和，并且确定计算的所有排列的所述n个最终值 的和的最大值，并且选择具有所述最大值的该排列作为所述最佳排列。因此，直接使用和函 数。
[0031] 在另一有利实施方式中，所述确定所述最佳排列的步骤包括；对每个排列计算所 述n个交互显示项目的所述n个最终值的函数，并且确定计算的所有排列的所述n个最终 值的函数值的最大值，并且选择具有所述最大值的所述排列作为所述最佳排列，其中所述 函数按W下方式对应于所述n个交互显示项目的所述n个最终值的和：如果排列的所述n 个最终值的所述函数值达到函数值的最大值，则该排列的所述n个最终值的和也达到和的 最大值。因此，此处使用W满足求和标准的方式与和函数相关的除了和函数之外的其他函 数，例如欧式平均巧uclidian norm)或者任何其他适当的函数。
[0032] 在实施方式中，所述n个交互显示项目在任何可能排列中沿主方向适配所述显示 部分和/或所述n个交互显示项目中的至少两个沿着所述主方向具有不同的大小，导致在 不同排列中沿所述主方向的所述n个交互项目的位置不同的方式来选择所述n个交互显示 项目。
[0033] 在实施方式中，所述显示部分的所述主方向是所述图形显示的垂直方向，并且所 述第一位置是最上部位置和所述最后位置时最下部位置。
[0034] 在一个实施方式中，每个交互显示项目的所述初始项目值取决于与该交互显示项 目的测量或评估交互率。
[00巧]在该些实施方式的某个中，所述折减函数随着位置距所述第一位置的距离增加， 而W在接近所述第一位置处比进一步远离所述第一位置处更快的速率减小。
[0036] 此外，在一个实施方式中，所述折减函数对应于将所述初始值与大于0且小于或 等于1的折减因子相乘，所述折减因子取决于所述交互显示项目的位置。
[0037] 例如，通过借助于定位设备将指针移动到信息显示项目和/或通过借助于点击设 备点击信息显示部分内的信息显示项目，和/或在触摸敏感的显示器的情况下，将诸如手 指或其他物体的触摸物体移动到信息显示项目来实现交互信息显示项目的交互，该种动作 的每一个通过系统产生诸如启动程序、或控制例程或建立链接和/或交互显示项目中的显 示信息的改变方面的动作。
[0038] 在实施方式中，所述交互显示项目被用于显示控制或操作系统或者计算系统的控 制信息，例如工厂、发电厂、火车、车辆的所述控制或操作系统，并且所述交互显示项目被用 于与所述控制或操作系统进行交互。
[0039] 在另一个实施方式中，所述交互显示项目被用于在在线系统和/或社交网络系统 中的用户的图形显示上显示信息，特别是广告信息，并且所述交互显示项目被用于与所述 系统进行交互。
[0040] 具体地，根据另一个实施方式，提供了一种用于操作社交网络系统的方法，
[0041] 社交网络系统包括显示编排器、社交网络数据库、广告选择模块、W及广告数据 库；
[0042] 该方法包括W下步骤：
[0043] 接收多个广告请求，广告请求包括投标和广告内容，并且在广告数据库中存储广 告请求，多个广告请求的每个广告内容构成对应的广告，
[0044] 借助于显示编排器，接收并且处理来自客户端设备的请求，编排至少一个社交网 络页面（或：显示），其包括至少一个部分：提供从社交网络数据库获得的社交网络内容的 至少一个社交网络信息显示部分，并且其包括至少一个其他部分：广告显示部分，其中可W 放置广告数据库存储的所述多个广告请求中的几个广告请求的广告，向客户端设备发送社 交网络页面（显示）或用于显示社交网络页面的信息，W显示在客户端设备的图形显示单 元上，借助于广告选择模块，从广告数据库选择将要放置在社交网络页面（或；显示）的广 告显不部分中的一组n〉2个广告，
[0045] 借助于页面编排器，执行根据本发明的用于将选择的广告组显示为所述社交网络 页面（或；显示）的广告显示部分中交互显示项目的方法，其中，投标被选定为初始值并且 n个广告是交互显示项目。
[0046] 在又一实施方式中，所述多个广告请求的每个广告请求进一步包括定位标准，并 且选择所述候选广告至少部分地基于所述定位标准和与所述用户相关联的资料。
[0047] 在又一实施方式中，社交网络系统与广告一起向用户提供社交网络内容。通过广 告商投标页面上的广告，该广告商提供可包括可变大小的广告和相关联的投标（bid)的广 告请求。选择用于页面的广告在页面上的一个或多个空档（slot,时段）被放置在页面上， 该广告根据所选择广告的大小处于不同实际位置。至少部分地基于针对广告的投标确定中 标广告的放置，其中投标基于在页面上广告的放置来打折扣。在一个实施方式中，使用针对 各种放置的广告的折扣投标计算针对广告的预期值，并且可W使用预期值选择广告和它们 在页面上的放置。
[0048] 在额外的实施方式中，在计算系统中和可替换地在用于在计算系统上执行的计算 机可读介质上实现W上实施方式的任意一个。

【专利附图】

【附图说明】
[0049] 图1是根据实施方式的使用广告选择和放置的社交网络系统的概述。
[0050] 图2A至图2C示出了根据实施方式的针对广告在显示器屏幕上各种放置的折扣曲 线。
[0051] 图3是根据实施方式的选择广告放置的方法的流程图。
[0052] 附图仅出于说明性之目的描述了本发明的各种实施方式。本领域技术人员将从下 列讨论中很容易认识到在不背离本公开中所描述的原理的情况下，可采用本公开中示出的 结构和方法的替代实施方式。

【具体实施方式】
[0053] 本发明的实施方式参照社交网络系统来描述。然而，本公开的内容的益处可适用 于许多其他【技术领域】和应用，其中具有交互性显示的用户界面被用于显示诸如用于工厂、 电厂、火车、车辆的控制系统和其他计算系统的技术系统W及与其交互。
[0054] MM
[0055] 图1是根据实施方式的使用广告选择和放置的社交网络系统的概述。社交网络系 统100向社交网络系统100的用户提供社交网络内容和服务。用户使用客户端设备110通 过网络130连接到社交网络系统100。用户通过客户端设备110与社交网络的其他用户连 接、分享信息和内容、并且管理在社交网络系统上的关系（relationship)。当用户浏览社交 网络系统中的内容时，与社交网络内容一起也向用户呈现有广告信息。广告商120通过网 络130也连接到社交网络系统100并且将关于显示给用户的广告的信息提供给社交网络系 统 100。
[0056] 在一个实施方式中，社交网络系统100包括；页面编排器101、社交网络数据102、 广告选择模块103 W及广告数据库104。社交网络系统100接收来自客户端设备110的请 求并且作为响应提供社交网络内容和信息。页面编排器101是接收并处理用户请求并且为 用户编排显示的模块。页面编排器101响应于用户请求访问社交网络数据102 W识别客户 端设备110的请求的社交网络信息。除了访问社交网络数据之外，页面编排器101也确定 针对社交网络内容的布局和显示。页面编排器101根据客户端设备110的性能将信息提供 到客户端设备110。例如，使用html界面访问社交网络系统100的客户端设备110从页面 编排器101提供与html兼容的页面。其他客户端设备110使用专口的应用程序访问社交 网络系统100,并且页面编排器101使用针对专口的应用程序的格式返回信息至显示器。
[0057] 除了社交网络内容之外，页面编排器101也识别在提供给客户端设备110的显示 中的广告空档。广告空档与关于用户的信息一起被提供给广告选择模块103。广告选择模 块103识别并且选择与社交网络内容一起放置的广告。除了选择广告之外，广告选择模块 103还确定广告在显示器中的布置。广告选择模块103访问广告数据库104 W识别广告空 档中的放置的广告。广告数据库104包括关于由广告商提供的活跃的广告活动的信息。广 告活动包括针对至少一个广告的广告内容、广告投标W及广告的定位标准。广告商120与 社交网络系统100通信W将广告活动增加至广告数据库104 W及将其从广告数据库104移 除。
[0058] 广告活动包括呈现给社交网络系统100的用户的任何有偿或赞助的内容或者信 息。此外，广告内容在广告的类型和大小方面变化。例如，一些广告是具有广告商的图形的 横幅广告，然而其他广告包括关于由相关社交网络内容伴随的广告商的文本信息。相关社 交网络内容在广告中可W是静态的，或可W是动态的，允许社交网络内容根据服务于或基 于由广告商发布的内容的个别广告而改变。因此，各种广告活动具有各种类型的广告并且 具有不同大小。
[0059] 客户端设备110能够是用于与社交网络系统100交互的任何计算平台。客户端设 备110接收来自社交网络系统100的社交网络和广告内容并且向客户端设备no的用户显 示信息。客户端设备110也接收来自用户的输入并且将输入传送至社交网络系统100。适 当的客户端设备110包括台式计算机、平板电脑、移动设备、W及能够网络接入社交网络系 统100并且向用户显示信息的其他设备。
[0060] 巧巧的广告思示
[0061] 图2A至图2C示出了根据实施方式的针对作为显示器屏幕上的特定显示项目的广 告的各种放置的折扣曲线。社交网络显示200是提供给客户端设备的用户的显示。社交网 络系统100提供社交网络显示200中信息的组合和将要设置在社交网络显示200中的内容 的选择。社交网络显示200包括社交网络信息显示210和作为交互显示项目的几个广告 220、221、和222。社交网络信息显示210在社交网络显示200的一部分中提供社交网络内 容，然而广告占据显示的另一部分。在一个实施方式中，广告和社交网络内容混合在社交网 络显示200的各部分中。例如，社交网络显示200可W包括在页面的不同部分中的几个提 要类型（type Of feed)。每个提要与社交网络内容一起可包括提要中的广告信息。
[0062] 针对在页面上的放置选择的广告选自广告数据库104中的活跃的广告活动，该活 跃的广告活动可W是大于交互显示项目的活跃广告活动的数量。广告选择模块103包括选 择个别广告的投标算法W包含在社交网络显示200。投标算法能够使用广义第二价格拍卖、 Vickrey-Clarke-Groves(威克瑞-克拉克-格罗夫斯）（VCG)拍卖、或用于出售几个类似种 类项目的其他拍卖法。为了简单起见，在本公开中，广告的选择是利用每印象成本或者广告 商投标的CPM模式来选择。目P，广告商相对于用户印象的广告商价值投标金额。可W使用 其他广告模式，例如使用每次点击成本（CPC)模式或其他定价投标方法。可W通过针对广 告活动的点击率调整CPC模式，W确定广告的每印象的期望成本（eCPM)。广告选择和投标 过程首先确定可用于广告的空档数量，并且然后进行拍卖W确定中标广告。
[0063] 广告220、221和222是在社交网络显示200中提供给用户的广告。如示出的，广 告220、221和222是各种不同的大小。广告220是最大的广告，广告221是中等大小的广 告，并且广告222是该H个中最小的广告。各广告在社交网络显示200上向用户示出。广 告在社交网络显示200内的放置影响用户将与广告交互的似然。通常，靠近页面顶部的广 告接收最高的交互，并且定位广告的页面进一步向下，存在减少的由用户进行的交互。在该 个实施例中，在广告的显示中存在H个空档。图2A至图2C示出了H个广告220至222在 H个广告空档中的不同放置。
[0064] 比较在图2A至2C中的广告放置，示出了广告220至222的不同布置。因为用户 交互根据广告放置在显示器上的放置而变化，所W针对空档的广告选择影响随后的空档的 用户交互的数量。例如，因为较小广告允许随后的广告放置在页面上较高处，所W较小的广 告与较大的广告相比具有较小的影响。较大的广告迫使随后的广告进一步靠近页面下部。 通过比较图2A和图2B示出该种差异。在图2A中，较大广告（广告220)放置在第一空档， 使随后的广告（广告221)进一步放置页面的下部。在图2B中，较小广告（222)放置在第 一空档，使随后的广告（220)在第二空档相对于图2A在该页面靠上处开始。目P，在显示时 各个随后的广告离页面顶部的偏移受到先前广告的放置影响。
[00巧] 折扣曲线
[0066] 使用折扣曲线230建模广告的放置对其与用户的交互率的影像。折扣曲线表示降 低的用户交互率W及取决于广告距广告空间顶部的偏移的各广告空档的折扣值。图2A至 图2C示出了H个广告空档在H个不同广告放置构造中的折扣曲线。在该些实施例中，每个 广告空档具有它自身的折扣曲线。第一空档由折扣曲线231表示，第二空档由折扣曲线232 表示，并且第H空档由折扣曲线233表示。如示出的，随着离页面顶部的偏移增加，折扣曲 线总体上减小。虽然在该个实施方式中，广告商投标空档，虽然空档是相等价值的，但是每 个空档的价值根据用户的交互率变化。折扣提供给实际价格，广告商基于广告在空档中的 放置付款。每个折扣曲线为在页面上给出其放置的各广告提供折扣。
[0067] 使用其之前的广告的累积高度来确定广告的偏移。广告的高度可W是静态的并且 与关于广告的其他信息一起由社交网络系统100来存储，或广告的高度可W是动态的。广 告的高度能够由社交网络系统100通过计算广告的组件并且确定部分的高度来确定。例 女口，广告可W包括社交推荐、关于产品的评价、W及横幅化anner)。对于被提供广告的一些 用户，可W不存在社交推荐。因为广告的高度变化，因此可W在逐个用户基础上确定广告高 度。在其他实施方式中，系统向用户设备提供广告，并且用户设备呈现广告并且将广告的偏 移或高度返回至社交网络系统100。返回的信息能够与广告一起存储W指示广告的高度。
[0068] 使用用户对广告放置的响应，随着时间计算折扣曲线。当社交网络系统100将广 告放置在用于向用户显示的内容页面上时，它能够保存由用户提供的正响应的记录并且将 用户响应与用户作出响应的广告的空档和偏移相关联。使用来自许多用户的响应，社交网 络系统100能够使用反映用户与广告交互的似然的实际响应数据来构造折扣曲线。在一个 实施方式中，横跨广告和用户使用相同的折扣曲线。在其他实施方式中，对广告或用户单独 调整或选择折扣曲线。例如，如果广告被提供足够的次数，则可使用该个别广告计算出专口 的折扣曲线。虽然期望折扣曲线总体上随着偏移增加而减少，但是因为使用用户响应来构 造折扣曲线，所W折扣曲线将反映实际的用户的响应率，实际用户的响应率可能在特定偏 移时增加。
[0069] 使用折扣曲线，系统能够确定广告在页面上具体布置的预期值巧V)。针对个别广 告商的EV是，拍卖P乘W具体放置的折扣值D所得到的广告商的价格。用于降低个别广告 商的EV的该函数也称为折减函数。使用折扣曲线，折扣值D是空档和偏移的函数；D (空档， 偏移）。针对页面的EV是针对给定广告放置的各个广告EV的和。当页面的预期值根据放 置变化时，系统识别广告放置次序W增加页面的EV。
[0070] 图2A至图2C示出了针对H个广告220、221、和222使用H个不同广告放置的折 扣。结合拍卖的定价结果，使用针对各种放置的折扣因子，系统能够确定要选择的广告放 置。举例说明，假如提供广告220的拍卖的结果支付$1. 00,广告221支付$0. 90,并且广告 222支付$0.80。由广告商预期的实际益处通过广告在显示器上的放置来修改。因此，预期 值通过折扣曲线上的关联的折扣来修改。表格1示出了使用在图2A、2B、和2C中提供的放 置的每个广告的值。
[0071]

【权利要求】
1. 一种方法，包括： 接收多个广告请求，所述广告请求包括投标和广告内容； 为社交网络系统上的内容的观看用户，识别用于广告的放置的多个广告空档，以向所 述观看用户显示； 选择适于向所述观看用户显示的多个候选广告； 选择来自所述候选广告的广告组和选择的所述广告在所述广告空档中的放置，其中， 所述选择基于一个或多个所述候选广告的所述投标和所述投标的折扣，所述投标的折扣至 少部分基于所选择的广告在显示中的实际位置，所述实际位置基于选择的所述放置；以及 向所述观看用户发送所选择的广告以用于根据所选择的广告的所选择的放置来显示。
2. 根据权利要求1所述的方法，其中，所述多个广告是尺寸可变的。
3. 根据权利要求2所述的方法，其中，所选择的广告的所述实际位置基于所选择的广 告的尺寸。
4. 根据权利要求1所述的方法，其中，在将所述广告发送到所述观看用户以用于显示 之后确定所选择的广告的所述实际位置。
5. 根据权利要求1所述的方法，其中，多个所选择的广告中的至少一个具有可变大小。
6. 根据权利要求1所述的方法，其中，针对每个候选广告的所述折扣基于折扣函数，所 述折扣函数基于选择的广告的实际位置和评估的用户与所述实际位置的交互率来提供折 扣。
7. 根据权利要求1所述的方法，进一步包括： 部分基于另一选择的广告的所述投标来确定对选择的广告的广告商收费的金额。
8. 根据权利要求1所述的方法，其中，所述折扣的因子至少部分基于评估的对广告放 置的点击率。
9. 根据权利要求1所述的方法，其中，对候选广告和所选择的广告的放置的选择部分 基于所选择的广告的放置相对于替代放置的预期值。
10. 根据权利要求1所述的方法，其中，针对每个选择的广告的所述投标的所述折扣部 分基于每个选择的广告被放置在哪一个所述广告空档。
11. 一种方法，包括： 接收多个广告请求，每个广告请求包括投标； 识别待发送至用户的显示中的多个可用的广告空档； 基于所述多个广告请求确定针对所述用户的多个候选广告； 对于多个候选放置的每个候选放置，基于每个空档中的所述广告的投标和由于在另一 空档中的广告而在空档中产生的广告的给定尺寸的相对位移来计算针对所述候选放置的 值，在所述候选放置中，放置包括针对每个广告空档从确定的所述广告选择候选广告； 基于对所述候选放置计算的值从所述候选放置中选择放置；以及 向用户发送具有选择的所述放置的显示。
12. 根据权利要求11所述的方法，其中，所述多个广告请求的每个广告请求进一步包 括定位标准，并且选择所述候选广告至少部分基于所述定位标准和与所述用户相关联的资 料。
13. 根据权利要求11所述的方法，其中，所述多个广告请求的每个广告请求包括与大 小相关联的广告内容，并且其他所选择的广告的相对位移基于在所述广告的选择中的所述 广告内容的大小。
14. 根据权利要求13所述的方法，其中，与至少一个广告请求相关联的所述广告内容 的大小在所述广告的选择中变化。
15. 根据权利要求14所述的方法，其中，部分根据增加到所述广告内容的内容确定所 述广告内容的大小。
16. 根据权利要求15所述的方法，其中，增加到所述广告内容的所述内容是社交网络 内容。
17. 根据权利要求13所述的方法，其中，在所述广告内容已被提供给用户之后，基于从 客户端接收的信息确定所述广告内容的大小。
18. -种方法，包括： 接收多个广告请求，每个广告请求与投标和广告内容相关联； 根据与所述多个广告请求相关联的所述广告内容的部分到内容的页面上的多个空档 的放置来优化收入的步骤，广告请求的价格基于广告请求的投标和由广告请求在所述页面 上的位置确定的偏移；以及 基于所述优化的步骤选择用于一个或多个广告的放置； 向用户设备发送在所选择的放置中的所述广告内容。
19. 一种用于在图形显示上显示交互显示项目的方法，至少包括以下步骤： 选择所述图形显示的用于接收交互显示项目的显示部分，所述显示部分具有主方向并 且在所述主方向上从第一位置向最后位置延伸， 将数量m的交互显示项目存储在交互显示项目数据库中，其中，每个交互显示项目具 有各自的初始项目值以及与所述每个交互显示项目一起存储的各自的折减函数， 其中，所述折减函数在应用于所述初始值时产生折减函数值，所述折减函数值小于或 至多等于应用所述折减函数的所述初始值， 其中，所述折减函数取决于所述交互显示项目沿所述主方向的位置，使得所述折减函 数值随着所述交互显示项目的位置沿所述显示部分的所述主方向距所述第一位置的距离 的增加而减小，从而如果所述项目进一步远离所述第一位置，则交互显示项目的所述初始 值的折减更大， 从存储在所述交互显示项目数据库中的所述m个交互显示项目选择数量为n的交互显 示项目，其中m>n>2， 针对给定排列中的选择的所述n个交互显示项目的每个交互显示项目，将所述各自的 折减函数应用于所述各自的初始值，从而获得所述初始值的折减函数值以作为每个项目在 所述排列中的对应位置的最终值， 确定所述n个交互显示项目的最佳排列，对于所述最佳排列，所述n个交互显示项目的 所述n个最终值的和达到所有可能排列的最大值，并且在所述图形显示的所述显示部分中 显示所述n个交互显示项目的该最佳排列。
20. 根据权利要求19所述的方法，其中，确定所述最佳排列的步骤包括：对每个排列计 算所述n个交互显示项目的所述n个最终值的和，并且确定计算的所有排列的所述n个最 终值的和的最大值，并且选择具有该最大值的所述排列作为所述最佳排列。
21. 根据权利要求19所述的方法，其中，确定所述最佳排列的步骤包括：对每个排列计 算所述n个交互显示项目的所述n个最终值的函数，并且确定计算的所有排列的所述n个 最终值的函数值的最大值，并且选择具有该最大值的所述排列作为所述最佳排列，其中，所 述函数按以下方式对应于所述n个交互显示项目的所述n个最终值的和：如果排列的所述 n个最终值的所述函数值达到函数值的最大值，则该排列的所述n个最终值的和也达到和 的最大值。
22. 根据权利要求19至21中的任一项所述的方法，其中，按以下方式来执行从存储在 所述交互显示项目数据库中的所述m个交互显示项目选择数量为n的交互显示项目，其中 m>n>2 :所述n个交互显示项目在任何可能排列中沿主方向适配所述显示部分和/或这些n 个交互显示项目中的至少两个沿着所述主方向具有不同的大小，导致在不同排列中沿所述 主方向的所述n个交互项目的位置不同。
23. 根据权利要求19至22中的任一项所述的方法，其中，所述显示部分的所述主方向 是所述图形显示的垂直方向，并且所述第一位置是最上部位置和所述最后位置是最下部位 置。
24. 根据权利要求19至23中的任一项所述的方法，其中，每个交互显示项目的所述初 始项目值取决于测量或评估的与该交互显示项目的交互率。
25. 根据权利要求19至24中的任一项所述的方法，其中，所述交互显示项目被用于显 示控制或操作系统或者计算系统的控制信息，例如工厂、发电厂、火车、车辆的所述控制或 操作系统，并且所述交互显示项目被用于与所述控制或操作系统进行交互。
26. 根据权利要求19至25中的任一项所述的方法，其中，所述交互显示项目被用于在 在线系统和/或社交网络系统中的用户的图形显示上显示信息，特别是广告信息，并且所 述交互显示项目被用于与所述系统进行交互。
27. 根据权利要求19至26中的任一项所述的方法，其中，所述折减函数随着位置距所 述第一位置的距离增加，而以在接近所述第一位置处比进一步远离所述第一位置处更快的 速率减小。
28. 根据权利要求19至27中的任一项所述的方法，其中，所述折减函数对应于将所述 初始值与大于〇且小于或等于1的折减因子相乘，所述折减因子取决于所述交互显示项目 的位置。
【文档编号】G06Q30/02GK104350517SQ201380029404
【公开日】2015年2月11日 申请日期:2013年6月3日 优先权日:2012年6月4日
【发明者】阿隆·阿米特, 亚龙·格雷格, 约翰·赫格曼 申请人:脸谱公司