公开(公告)号：US20060136320A1

公开(公告)日：2006-06-22

申请号：US11107523

申请日：2005-04-15

申请人： Amin Saberi ,  Christian Borgs ,  Jennifer Chayes ,  Mohammad Mahdian ,  Nicole Immorlica

发明人： Amin Saberi ,  Christian Borgs ,  Jennifer Chayes ,  Mohammad Mahdian ,  Nicole Immorlica

IPC分类号： G06Q40/00

CPC分类号： G06Q30/08 ,  G06Q40/00 ,  G06Q40/04

摘要： The subject invention relates to systems and methods that provide a truthful incentive-compatible mechanism for budget-constrained bidders in order to facilitate asymptotically maximizing revenue with multi-unit auctions in which individual bidders have private valuation per item (e.g., bids, offer prices, utility . . . ) and overall budgets. The systems and/or methods obtain bidder private bids and budget constraint, and separate this information into groups of bids and budgets. Each group is randomly reordered and utilized to determine a profit maximizing price as a function of the bids and budgets within that group. The groups of bids and budgets and the profit maximizing prices are utilized to allocate the auctioned items to respective bidders such that the allocation is based at least in part on the bids, budgets and prices. The systems and methods can be utilized to improve online auctioning.

公开(公告)号：US20060253319A1

公开(公告)日：2006-11-09

申请号：US11122281

申请日：2005-05-04

申请人： Jennifer Chayes ,  Christian Borgs ,  Uriel Feige ,  Nicole Immorlica ,  Mohammad Mahdian ,  Amin Saberi

发明人： Jennifer Chayes ,  Christian Borgs ,  Uriel Feige ,  Nicole Immorlica ,  Mohammad Mahdian ,  Amin Saberi

IPC分类号： G06Q30/00

CPC分类号： G06Q30/08 ,  G06Q30/02 ,  G06Q30/0254 ,  G06Q30/0275

摘要： The subject invention leverages determined values of auction advertisement proposals to facilitate in determining advertisement interval allocations for the proposals. The advertisement “interval” can include, but is not limited to, physical dimensions or time. Instances of the subject invention further utilize allocation algorithms and auctioning mechanisms to provide for allocation of ads of varying intervals and to improve performance of ad auctions, including employing algorithms that automate the ad interval layout to maximize revenue. Other instances of the subject invention provide pricing for the allocated intervals as well.

摘要翻译： 本发明利用拍卖广告提案的确定值来促进确定投标的广告间隔分配。 广告“间隔”可以包括但不限于物理尺寸或时间。 本发明的实例还利用分配算法和拍卖机制来提供不同间隔的广告的分配并提高广告拍卖的性能，包括采用自动化广告间隔布局以最大化收益的算法。 本发明的其他实例也为分配的间隔提供定价。

公开(公告)号：US20060253425A1

公开(公告)日：2006-11-09

申请号：US11121405

申请日：2005-05-04

申请人： Christian Borgs ,  Jennifer Chayes ,  Uriel Feige ,  Mohammad Mahdian ,  Nicole Immorlica ,  Amin Saberi ,  Joshua Goodman

发明人： Christian Borgs ,  Jennifer Chayes ,  Uriel Feige ,  Mohammad Mahdian ,  Nicole Immorlica ,  Amin Saberi ,  Joshua Goodman

IPC分类号： G06F17/30

CPC分类号： G06Q30/02

摘要： The subject invention employs an indication gateway to provide a “buffer” between user indications (e.g., “clicks”) responsive to an interactive enticement such as, for example, a clickable online advertisement, and an entity associated with the enticement such as, for example, an online business. The indication gateway allows for subsequent checks on whether an initial user indication is sincere. Instances of the subject invention can accomplish this via additional information gathering, subsequent indication requirements, fraudulent indication tests, and/or buffering of subsequent indications, links, & content and the like. Additionally, instances of the subject invention can differentiate between different types of user indications and provide pricing structures based upon the differentiated types. This facilitates in providing a charging process for user indications to entities associated with the interactive enticement.

摘要翻译： 主题发明使用指示网关来响应于诸如例如可点击的在线广告的交互诱惑和与诱惑相关联的实体而在用户指示（例如，“点击”）之间提供“缓冲”，例如， 例如，在线业务。 指示网关允许对初始用户指示是否真诚进行后续检查。 本发明的实例可以通过附加信息收集，随后的指示要求，欺诈指示测试和/或后续指示，链接和内容等的缓冲来实现。 另外，本发明的实例可以区分不同类型的用户指示，并且基于差分类型提供定价结构。 这有利于为用户指示提供与交互式诱惑相关联的实体的计费过程。

公开(公告)号：US20060271426A1

公开(公告)日：2006-11-30

申请号：US11141307

申请日：2005-05-31

申请人： Christian Borgs ,  Jennifer Chayes ,  Uriel Feige ,  Mohammad Mahdian ,  Amin Saberi ,  Joshua Goodman

发明人： Christian Borgs ,  Jennifer Chayes ,  Uriel Feige ,  Mohammad Mahdian ,  Amin Saberi ,  Joshua Goodman

IPC分类号： G06Q30/00 ,  G06F17/00

CPC分类号： G06Q30/02 ,  G06Q30/0273 ,  G06Q30/0283

摘要： A computer-implemented system that facilitates sale of advertising space on a plurality of web pages by way of a posted-price market comprises an interface component that receives pricing information relating to a plurality of spaces on the plurality of search pages. A posting component communicatively coupled to the interface component posts the pricing information so that the pricing information is accessible to a prospective buyer. For example, the pricing information can be based at least in part on one or more of size of a space on a search page, location of a space on a search page, duration that a space will be utilized for advertising, and demand associated with a space on a search page. In accordance with another aspect of the subject invention, the pricing information can relate to a percentage of page views that will display advertisements relating to a purchaser on at least one of the plurality of spaces.

公开(公告)号：US20060271429A1

公开(公告)日：2006-11-30

申请号：US11158174

申请日：2005-06-21

申请人： Christian Borgs ,  Jennifer Chayes ,  Uriel Feige ,  Mohammad Mahdian ,  Amin Saberi ,  Joshua Goodman

发明人： Christian Borgs ,  Jennifer Chayes ,  Uriel Feige ,  Mohammad Mahdian ,  Amin Saberi ,  Joshua Goodman

IPC分类号： G06Q30/00

CPC分类号： G06Q30/02 ,  G06Q30/0273 ,  G06Q30/0283

摘要： A computer-implemented system that facilitates sale of advertising space on a plurality of web pages by way of a posted-price market comprises an interface component that receives pricing information relating to a plurality of spaces on the plurality of search pages. A posting component communicatively coupled to the interface component posts the pricing information so that the pricing information is accessible to a prospective buyer. For example, the pricing information can be based at least in part on one or more of size of a space on a search page, location of a space on a search page, duration that a space will be utilized for advertising, and demand associated with a space on a search page. In accordance with another aspect of the subject invention, the pricing information can relate to a percentage of page views that will display advertisements relating to a purchaser on at least one of the plurality of spaces.

摘要翻译： 一种便于通过贴价市场在多个网页上销售广告空间的计算机实现的系统包括：接口组件，其接收与多个搜索页面上的多个空格有关的定价信息。 通信地耦合到接口组件的发布组件发布定价信息，使得定价信息可供潜在买家访问。 例如，定价信息可以至少部分地基于搜索页面上的空间的大小，搜索页面上的空间的位置，空间将被用于广告的持续时间以及与 搜索页面上的一个空格。 根据本发明的另一方面，定价信息可以涉及在多个空间中的至少一个上显示与购买者有关的广告的页面浏览的百分比。

公开(公告)号：US20060293995A1

公开(公告)日：2006-12-28

申请号：US11168161

申请日：2005-06-28

申请人： Christian Borgs ,  Jennifer Chayes ,  David Chickering ,  Uriel Feige ,  Mohammad Mahdian ,  Christopher Meek ,  Amin Saberi

发明人： Christian Borgs ,  Jennifer Chayes ,  David Chickering ,  Uriel Feige ,  Mohammad Mahdian ,  Christopher Meek ,  Amin Saberi

IPC分类号： G06Q40/00

CPC分类号： G06F17/30864 ,  G06Q30/02 ,  G06Q30/08 ,  G06Q40/04 ,  Y10S707/99933

摘要： A computer-implemented system that facilitates establishing price(s) associated with items comprises a clustering component that clusters a collection of non-identical items into one or more sets of non-identical items. A pricing component receives one or more of active bids and stored bids and simulates an auction of at least one non-identical item within one of the one or more sets of non-identical items as if the non-identical items within the set were identical to determine price(s) associated with the at least one non-identical item. For example, the items can be at least portions of search terms received by a search engine.

公开(公告)号：US20070203789A1

公开(公告)日：2007-08-30

申请号：US11426500

申请日：2006-06-26

申请人： Kamal Jain ,  Christian Borgs ,  Gary Flake ,  Jennifer Chayes ,  Mohammad Mahdian ,  Nicole Immorlica

发明人： Kamal Jain ,  Christian Borgs ,  Gary Flake ,  Jennifer Chayes ,  Mohammad Mahdian ,  Nicole Immorlica

IPC分类号： G06Q30/00

CPC分类号： G06Q30/00 ,  G06Q30/0277 ,  G06Q40/12

摘要： The subject disclosure pertains to an architecture that maximizes revenue of a website. In particular, the hyperlink structure between the web pages of a website can be designed to maximize the revenue generated from traffic on the website. That is, the set of hyperlinks placed on web pages is optimized by selecting hyperlinks that are most likely to generate the optimal revenue. Hyperlinks can be placed on web pages according to various criteria or variable values in order to create an optimized web page that generates the maximum revenue for the website.

摘要翻译： 本主题公开涉及使网站收入最大化的架构。 特别地，网站的网页之间的超链接结构可被设计为最大化网站上的流量所产生的收入。 也就是说，通过选择最有可能产生最佳收入的超链接来优化放置在网页上的一组超链接。 可以根据各种标准或变量值将超链接放置在网页上，以便创建一个优化的网页，以生成网站的最大收入。

公开(公告)号：US20070130004A1

公开(公告)日：2007-06-07

申请号：US11291886

申请日：2005-12-01

申请人： Christian Borgs ,  Jennifer Chayes ,  David Chickering ,  Seyed Etesami ,  Nicole Immorlica ,  Kamal Jain ,  Mohammad Mahdian ,  Christopher Meek

发明人： Christian Borgs ,  Jennifer Chayes ,  David Chickering ,  Seyed Etesami ,  Nicole Immorlica ,  Kamal Jain ,  Mohammad Mahdian ,  Christopher Meek

IPC分类号： G06Q30/00

CPC分类号： G06Q30/08 ,  G06Q30/02 ,  G06Q30/0249

摘要： The subject disclosure pertains to systems and methods that optimize advertisement campaigns. In particular, total utility that can be derived by an advertiser given particular keywords is maximized. The price of each keyword/slot pair can be determined or estimated and bids adjusted automatically to maximize advertiser utility or return on investment for a campaign.

摘要翻译： 本发明涉及优化广告活动的系统和方法。 特别地，由给定特定关键词的广告客户可以导出的总效用最大化。 可以确定或估算每个关键字/插槽对的价格，并自动调整出价以最大化广告客户效用或投放广告系列的投资回报。

公开(公告)号：US20070083347A1

公开(公告)日：2007-04-12

申请号：US11608737

申请日：2006-12-08

申请人： Bela Bollobas ,  Jennifer Chayes ,  Christian Borgs ,  Oliver Riordan

发明人： Bela Bollobas ,  Jennifer Chayes ,  Christian Borgs ,  Oliver Riordan

IPC分类号： G06F17/10

CPC分类号： G06K9/6296 ,  G06F17/10 ,  G06F17/5009 ,  G06F2217/10

摘要： Systems and methods for generating models of directed scale-free object relationships are described. In one aspect, a sequence of random numbers is generated. Individual ones of these random numbers are then selected over time to generate the directed scale-free object relationships as a graph based on sequences of in-degrees and out-degrees.

摘要翻译： 描述了用于生成有向无量纲对象关系的模型的系统和方法。 一方面，生成随机数序列。 然后随着时间的推移选择这些随机数中的个体，以基于度数和外向度的顺序生成作为图形的无向无比对象关系。

公开(公告)号：US20070179846A1

公开(公告)日：2007-08-02

申请号：US11419859

申请日：2006-05-23

申请人： Kamal Jain ,  Jennifer Chayes ,  Christian Borgs

发明人： Kamal Jain ,  Jennifer Chayes ,  Christian Borgs

IPC分类号： G06Q30/00

CPC分类号： G06Q30/02 ,  G06Q30/0255 ,  G06Q30/0263 ,  G06Q30/0273 ,  G06Q30/0277

摘要： The claimed subject matter can provide a mechanism that facilitates a new advertising and/or referral architecture in the Internet advertising space, e.g., for advertising on search engine web pages and/or on content web pages. A mechanism is provided for ad targeting and pricing based upon customer behavior. Accordingly, the ad(s) displayed to customers can be based upon the customer's transaction history. The transaction history can be determined based upon a distribution of points the customer receives upon completing a transaction with a merchant as well as search terms or keywords within a query or a document. The transaction history can be private and can be modified and/or purged by the customer to ensure the proper types of ads are displayed.

摘要翻译： 所要求保护的主题可以提供促进因特网广告空间中的新的广告和/或转介体系结构的机制，例如用于在搜索引擎网页上和/或在内容网页上的广告。 根据客户行为提供了针对广告定位和定价的机制。 因此，向客户显示的广告可以基于客户的交易记录。 可以基于客户在与商家完成交易时获得的积分的分布以及查询或文档中的搜索词或关键词来确定交易历史。 交易历史可以是私人的，可以由客户修改和/或清除，以确保显示正确类型的广告。