Abstract: A system and method for mediated online-advertising providing financially-incentivized, anonymous user-viewing of personalized advertising content through an automated databroker system configured to construct user groups and user group bundles from user profiles and match the user groups and user group bundles with personalized advertiser content received from advertisers in accordance with market stabilizing criteria.

Abstract: An improved system and method is provided for using sampling for scheduling advertisements in slots of different quality in an online auction with budget and time constraints. A multi-armed bandit engine may be provided for sampling new advertisements by allocating advertisements for web page placements of different quality and optimizing payments to maximize the welfare of the advertisers while remaining within advertiser's budget and time constraints. Advertisers may report their private information including arrival time, departure time, value per click, and budget. And the multi-armed bandit mechanism may approximate the maximal welfare that may be achieved under budget and time constraints by bounding the possible gain from any possible lie an advertiser might submit in reporting private information.

Abstract: An improved system and method is provided for using sampling for scheduling advertisements in an online auction with budget and time constraints. A multi-armed bandit engine may be provided for sampling new advertisements by allocating advertisements for web page placements of equal quality and optimizing payments to maximize the welfare of the advertisers while remaining within advertiser's budget and time constraints. Advertisers may report their private information including arrival time, departure time, value per click, and budget. And the multi-armed bandit mechanism may approximate the maximal welfare that may be achieved under budget and time constraints by bounding the possible gain from any possible lie an advertiser might submit in reporting private information. Advertisers departing from the online auction may be charged using a payment method that may provide truthful guarantees on budget, arrivals, departures, and valuations for a budget-constrained online auction.

Abstract: A system is described for teaching users financial management using an online currency management system, including enabling an administrator to set up a financial account through a network. This step further includes assigning specific tasks for completion by one or more users, setting rules related to the management of play currency, and designating rewards that are earned by the one or more users through completion of the specific tasks. The system further includes providing a web-based interface for the one or more users to access and manage their own user account containing the play currency, and enabling the administrator to fund, with real currency, the purchase of the rewards by the one or more users with play currency.

Abstract: An improved system and method is provided for using sampling for allocating web page placements in online publishing of content. A multi-armed bandit engine may be provided for sampling content items by allocating web page placements of varying quality for content items and optimizing the payoff to maximize revenue. Publishers may provide content items to be published and report their valuation per click. Through a process of valuation discovery, the click-through rate for content items and the value of content items may be learned through sampling. As the process of valuation discovery progresses, the present invention may more closely approximate the click-through rates for content items in order to allocate web page placements to content items that may optimize content layout by maximizing revenue. The present invention may accurately learn the CTR for new content items and support multiple web page placements of varying quality.

Abstract: An improved system and method is provided for using sampling for scheduling advertisements in an online auction with budget and time constraints. A multi-armed bandit engine may be provided for sampling new advertisements by allocating advertisements for web page placements of equal quality and optimizing payments to maximize the welfare of the advertisers while remaining within advertiser's budget and time constraints. Advertisers may report their private information including arrival time, departure time, value per click, and budget. And the multi-armed bandit mechanism may approximate the maximal welfare that may be achieved under budget and time constraints by bounding the possible gain from any possible lie an advertiser might submit in reporting private information. Advertisers departing from the online auction may be charged using a payment method that may provide truthful guarantees on budget, arrivals, departures, and valuations for a budget-constrained online auction.

Abstract: An improved system and method is provided for optimizing the reserve price and allocation of web page placements in an online keyword auction using generalized trade reduction. To do so, a generalized trade reduction engine may be provided to convert an implementation of an online keyword auction into a double-sided auction that may optimize the reserve price and allocation of web page placements to maximize revenue. An online keyword auction may be converted into a double-sided market by turning every bidder in the auction into a buyer and every web page placement into a virtual seller. The allocation of buyers and sellers may be divided into disjoint procurement sets and the generalized trade reduction engine may add or remove procurement sets in iterations until conditions of competition among remaining traders may be fulfilled to optimize the reserve price and allocation of web page placements to maximize revenue.

Abstract: Embodiments of methods, apparatuses, or systems relating to truthful pricing schemes for a seller.

Abstract: Embodiments of methods, apparatuses, or systems relating to implementing a budget balanced/surplus syndicated sponsored search market.

Abstract: Search engines and sponsored search auctions are provided that enable the use of different reserve prices corresponding to different advertisement slots on a search results page. In one implementation, a search engine includes a query processor and a sponsored search auction. The query processor is configured to receive a query from an electronic device associated with a user, to determine a plurality of reserve prices corresponding to a plurality of advertisement slots of a search results page, and to determine a plurality of bid prices for the advertisement slots of the search results page corresponding to a plurality of bidders. The sponsored search auction is configured to allocate a bidder or a null (e.g., no advertisement) to each advertisement slot of the search results page, taking into account click through rate information regarding the plurality of bidders.

Abstract: Search engines and sponsored search auctions are provided that enable the use of different reserve prices corresponding to different advertisement slots on a search results page. In one implementation, a search engine includes a query processor and a sponsored search auction. The query processor is configured to receive a query from an electronic device associated with a user, to determine a plurality of reserve prices corresponding to a plurality of advertisement slots of a search results page, and to determine a plurality of bid prices for the advertisement slots of the search results page corresponding to a plurality of bidders. The sponsored search auction is configured to allocate a bidder or a null (e.g., no advertisement) to each advertisement slot of the search results page, taking into account the plurality of reserve prices associated with the advertisement slots of the search results page.

Abstract: An improved system and method for offering an auction bundle in an online advertising auction is provided. A pricing engine may determine a price of an auction bundle that may include a bid for an input of a search engine such as a keyword, an output of search engine such as a URL appearing in search results, or a combination of an input and an output of a search engine. In an implementation, bids may be received from bidders for auction bundles, click-through rates for web page placements may be obtained for auction bundles, and the bidders with the highest gain for the auction bundles may be determined for a search query. The advertisements of the bidders with the highest gain may be allocated to web page placements for display with query results.

Abstract: An improved system and method is provided for optimizing the reserve price and allocation of web page placements in an online keyword auction using generalized trade reduction. To do so, a generalized trade reduction engine may be provided to convert an implementation of an online keyword auction into a double-sided auction that may optimize the reserve price and allocation of web page placements to maximize revenue. An online keyword auction may be converted into a double-sided market by turning every bidder in the auction into a buyer and every web page placement into a virtual seller. The allocation of buyers and sellers may be divided into disjoint procurement sets and the generalized trade reduction engine may add or remove procurement sets in iterations until conditions of competition among remaining traders may be fulfilled to optimize the reserve price and allocation of web page placements to maximize revenue.

Abstract: An improved system and method is provided for using sampling for scheduling advertisements in an online auction with budget and time constraints. A multi-armed bandit engine may be provided for sampling new advertisements by allocating advertisements for web page placements of equal quality and optimizing payments to maximize the welfare of the advertisers while remaining within advertiser's budget and time constraints. Advertisers may report their private information including arrival time, departure time, value per click, and budget. And the multi-armed bandit mechanism may approximate the maximal welfare that may be achieved under budget and time constraints by bounding the possible gain from any possible lie an advertiser might submit in reporting private information. Advertisers departing from the online auction may be charged using a payment method that may provide truthful guarantees on budget, arrivals, departures, and valuations for a budget-constrained online auction.

Abstract: An improved system and method is provided for using sampling for scheduling advertisements in slots of different quality in an online auction with budget and time constraints. A multi-armed bandit engine may be provided for sampling new advertisements by allocating advertisements for web page placements of different quality and optimizing payments to maximize the welfare of the advertisers while remaining within advertiser's budget and time constraints. Advertisers may report their private information including arrival time, departure time, value per click, and budget. And the multi-armed bandit mechanism may approximate the maximal welfare that may be achieved under budget and time constraints by bounding the possible gain from any possible lie an advertiser might submit in reporting private information.

Abstract: An improved system and method is provided for using sampling for scheduling advertisements in an online auction with budget and time constraints. A multi-armed bandit engine may be provided for sampling new advertisements by allocating advertisements for web page placements of equal quality and optimizing payments to maximize the welfare of the advertisers while remaining within advertiser's budget and time constraints. Advertisers may report their private information including arrival time, departure time, value per click, and budget. And the multi-armed bandit mechanism may approximate the maximal welfare that may be achieved under budget and time constraints by bounding the possible gain from any possible lie an advertiser might submit in reporting private information. Advertisers departing from the online auction may be charged using a payment method that may provide truthful guarantees on budget, arrivals, departures, and valuations for a budget-constrained online auction.

Abstract: An improved system and method is provided for using sampling for allocating web page placements in online publishing of content. A multi-armed bandit engine may be provided for sampling content items by allocating web page placements of varying quality for content items and optimizing the payoff to maximize revenue. Publishers may provide content items to be published and report their valuation per click. Through a process of valuation discovery, the click-through rate for content items and the value of content items may be learned through sampling. As the process of valuation discovery progresses, the present invention may more closely approximate the click-through rates for content items in order to allocate web page placements to content items that may optimize content layout by maximizing revenue. The present invention may accurately learn the CTR for new content items and support multiple web page placements of varying quality.

Abstract: An improved system and method is provided for making trading markets using generalized trade reduction. To do so, a trade reduction engine may be provided to turn the implementation of an individually rational and incentive-compatible mechanism of a market maker engine for single-valued traders making trades in a particular trading domain into an implementation of a budget balanced, individually rational and incentive-compatible mechanism that may bound the loss in social welfare. In general, the generalized trade reduction methods find procurement sets of traders and remove them in iterations until conditions of competition among remaining traders may be fulfilled for trading to occur. Advantageously, the present invention may support many applications for making trading markets using generalized trade reduction for both procurement-class domains and class domains.

Abstract: An improved system and method is provided for using sampling for scheduling advertisements in an online auction. A multi-armed bandit engine may be provided for learning the valuation of advertisements through sampling in an online advertising auction. To do so, the multi-armed bandit may schedule advertisements for web page placements in an online advertising auction to optimize payments for maximizing the welfare of the advertisers. An initial list of advertisements may be created that is ordered by expected payment, and an optimal subset of advertisements may be determined from the initial list of advertisements for web page placements by iterative sampling. A web page placement may then be determined and allocated for each advertisement in the optimal subset in order to maximize revenue. And a charge may be calculated for each advertisement allocated the web page placement and sampled in the online advertising auction.

Abstract: A system is described for teaching users financial management using an online currency management system, including enabling an administrator to set up a financial account through a network. This step further includes assigning specific tasks for completion by one or more users, setting rules related to the management of play currency, and designating rewards that are earned by the one or more users through completion of the specific tasks. The system further includes providing a web-based interface for the one or more users to access and manage their own user account containing the play currency, and enabling the administrator to fund, with real currency, the purchase of the rewards by the one or more users with play currency.