公开(公告)号：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.

公开(公告)号：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.

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

公开(公告)号：US20070050253A1

公开(公告)日：2007-03-01

申请号：US11214485

申请日：2005-08-29

申请人： Jody Biggs ,  Christian Borgs ,  Jennifer Chayes ,  Uriel Feige ,  Kamal Jain ,  Ying Li ,  Christopher Meek ,  Tarek Najm ,  Joshua Goodman

发明人： Jody Biggs ,  Christian Borgs ,  Jennifer Chayes ,  Uriel Feige ,  Kamal Jain ,  Ying Li ,  Christopher Meek ,  Tarek Najm ,  Joshua Goodman

IPC分类号： G06Q30/00

CPC分类号： G06Q30/02 ,  G06Q30/0271

摘要： The user interfaces, methods and systems described herein facilitate user interaction with an ad space by conveying additional advertising content via a preview pane and facilitate automatically generating the content of the preview pane. By way of example, an electronic advertisement is conveyed to a user in an ad space provided by a third party, and a secondary advertisement generating component automatically generates at least part of the content of a secondary advertisement. The secondary advertisement provides content associated with the electronic advertisement and occurs upon receiving a user indication. A context acquiring component also may provide context information to the secondary advertisement generating component to automatically generate at least part of the content of the secondary advertisement. By way of another example, a user is provided with one or more ads from a plurality of different advertisers in a first ad space maintained by an ad space supplier. A user input identifying at least one of the ads from the plurality of different advertisers is received. A second ad space for a supplemental ad having supplemental advertising information relating to the at least one ad identified by the user input is provided. At least part of the supplemental advertising information supplied in the supplemental ad is automatically produced. Contextual information also may be employed to automatically produce at least part of the supplemental advertising information.

摘要翻译： 这里描述的用户界面，方法和系统通过经由预览窗格传送额外的广告内容来促进用户与广告空间的交互，并促进自动生成预览窗格的内容。 作为示例，在由第三方提供的广告空间中向用户传送电子广告，并且辅助广告生成部件自动生成次要广告的内容的至少一部分。 次要广告提供与电子广告相关联的内容，并且在接收到用户指示时发生。 上下文获取组件还可以向次要广告生成组件提供上下文信息以自动生成辅助广告的至少部分内容。 作为另一示例，在由广告空间供应商维护的第一广告空间中向用户提供来自多个不同广告商的一个或多个广告。 接收识别来自多个不同广告商的广告中的至少一个的用户输入。 提供了补充广告的第二广告空间，其具有与由用户输入标识的至少一个广告相关的补充广告信息。 补充广告中提供的补充广告信息的至少一部分将自动生成。 还可以使用上下文信息来自动产生补充广告信息的至少一部分。

公开(公告)号：US20050268287A1

公开(公告)日：2005-12-01

申请号：US11188606

申请日：2005-07-25

申请人： Dimitris Achlioptas ,  Christian Borgs ,  Jennifer Chayes ,  Henry Robinson ,  James Tierney

发明人： Dimitris Achlioptas ,  Christian Borgs ,  Jennifer Chayes ,  Henry Robinson ,  James Tierney

IPC分类号： G06F11/36 ,  G06F9/44

CPC分类号： G06F11/3688

摘要： Methods and systems of testing software and modeling user actions are described. In some embodiments, multiple different algorithms are provided for operating on a software model. The software model describes behavior associated with software that is to be tested. Different sets of algorithms can be selected for operating on the software model to produce a sequence of test actions that are to be used to test the software. The algorithms can be mixed and matched to achieve a desired testing result. In some embodiments, the different algorithms comprise deterministic algorithms, random algorithms, and various types of algorithms therebetween. In one embodiment, the software model comprises a state graph having nodes that represent state, and links between the nodes that represent actions. The different algorithms that are available for selection can have different graph traversal characteristics such that the state graph can be traversed in different manners. For example, algorithms that are more local in their traversals can be teamed with algorithms that are more global in their traversals, thus covering a wider area of the state space with good local coverage in some areas.

摘要翻译： 描述测试软件和建模用户动作的方法和系统。 在一些实施例中，提供了用于在软件模型上操作的多种不同的算法。 软件模型描述与要测试的软件相关的行为。 可以选择不同的算法集来在软件模型上操作以产生用于测试软件的测试动作序列。 可以混合和匹配算法以实现所需的测试结果。 在一些实施例中，不同的算法包括确定性算法，随机算法以及它们之间的各种类型的算法。 在一个实施例中，软件模型包括具有表示状态的节点和表示动作的节点之间的链接的状态图。 可用于选择的不同算法可以具有不同的图遍历特性，使得可以以不同的方式遍历状态图。 例如，在遍历中更本地化的算法可以与在遍历中更全局化的算法相结合，从而在某些区域覆盖了更广泛的状态空间区域，具有良好的本地覆盖。

公开(公告)号：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.

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

公开(公告)号：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.

公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：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.

公开(公告)号：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.

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