摘要:
A system is disclosed for a pay-per-action (PPA) advertising model. An advertiser reports actions and pays an advertising provider for each action that is reported. The payment may be based on the rate at which the actions are reported. The action rate may be updated based on each reported action, which may modify the payment for that action and may modify the payment for previous actions. A one-time premium may be charged to advertisers and a minimum action rate may be established to encourage advertisers to accurately report actions.
摘要:
A system and/or method that facilitates analyzing newsgroup clusters. A data reception component receives data relating to a plurality of newsgroups and relays the data to an engine that constructs a weighted graph. The weighted graph represents a subset of the newsgroups as vertices of the graph. The vertices are connected by edges, which represent cross-postings relating to the subset of newsgroups.
摘要:
An improved system and method for optimizing online keyword auctions subject to budget and estimated query volume constraints is provided. A linear programming model of slates of advertisements may be created using estimates of the query volume for multiple time periods for use in generating a slate of advertisements that may represent a candidate set of advertisements in order of optimal revenue to an auctioneer. Upon receiving a query request, the slate generated by the linear program or a slate generated by dynamic programming may be chosen based on whether the weighted sum of prices for the slate of advertisements computed by dynamic programming may be within a factor of the weighted sum of the prices for the slate of advertisements computed by the linear program. The chosen slate of advertisements may then be served to accompany the search results of a query request to the web browser.
摘要:
The present invention leverages demarcation of an agent into both a demander and a supplier to provide a polynomial-time method of approximating a supply and demand system's equilibrium value. This provides, in one instance of the present invention, a simplified means to iteratively extract the equilibrium value. By providing demarcated data, the present invention accounts for both demand and supply effects of an agent within a modeled supply and demand system. In one instance of the present invention, a market equilibrium price vector is approximated by employing a revenue value generated for an agent in a current market equilibrium price iteration as a budget value for the agent in the next iteration. This permits market equilibrium value modeling that encompasses an agent's contributions to a market both as a buyer and a seller within the same market for a given good and/or service.
摘要:
A system is disclosed for a pay-per-action (PPA) advertising model. An advertiser reports actions and pays an advertising provider for each action that is reported. The payment may be based on the rate at which the actions are reported. The action rate may be updated based on each reported action, which may modify the payment for that action and may modify the payment for previous actions. A one-time premium may be charged to advertisers and a minimum action rate may be established to encourage advertisers to accurately report actions.
摘要:
According to some example embodiments, a method includes calculating learning values associated with a plurality of listings, at least one of said learning values associated with one of said listings representing a value based, at least in part, on a probability distribution of selections of said listing. The method further includes applying said learning values to ranking scores associated with said listings to provide an updated ranking, and electronically auctioning advertising inventory to purchasers associated with said listings based, at least in part, on said updated ranking.
摘要:
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.
摘要:
A system is disclosed for a pay-per-action (PPA) advertising model. An advertiser reports actions and pays an advertising provider for each action that is reported. The payment may be based on the rate at which the actions are reported. The action rate may be updated based on each reported action, which may modify the payment for that action and may modify the payment for previous actions. A one-time premium may be charged to advertisers and a minimum action rate may be established to encourage advertisers to accurately report actions.
摘要:
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.
摘要:
Systems and methods for packing Steiner trees are described. In one aspect, a set of Steiner trees and paths are generated from an undirected graph of vertices representing terminal and Steiner nodes. The Steiner trees and the paths are merged to produce linked and edge disjoint S-Steiner trees. If a subset S of the vertices is edge connected, then at minimum there are substantially α|S|k edge-disjoint Steiner trees for S, wherein αs is a sequence that tends to an asymptotic approximation factor of |S|/4 as S tends to infinity.
摘要翻译:描述了用于包装Steiner树的系统和方法。 在一个方面,从表示终端和Steiner节点的顶点的无向图生成一组Steiner树和路径。 Steiner树和路径被合并,以产生链接和边缘不相交的S-Steiner树。 如果顶点的子集S是边缘连接的,那么对于S来说,基本上是基本上是α的边缘不相交的Steiner树,其中α是序列 趋向于渐近近似因子| S | / 4,因为S趋于无穷大。