VCG Payments for Portfolio Allocations in Online Advertising
نویسندگان
چکیده
Some online advertising offers pay only when an ad elicits a response. Randomness and uncertainty about response rates make showing those ads a risky investment for online publishers. Like financial investors, publishers can use portfolio allocation over multiple advertising offers to pursue revenue while controlling risk. Allocations over multiple offers do not have a distinct winner and runner-up, so the usual second-price mechanism does not apply. This paper develops a pricing mechanism for portfolio allocations. The mechanism is efficient, truthful, and rewards offers that reduce risk.
منابع مشابه
Risk aversion and loss aversion in core-selecting auctions
Core-selecting combinatorial auctions have been introduced as an alternative to the Vickrey-Clarke-Groves (VCG) mechanism because VCG results in payments that are not in the core with respect to bids, leading to unfair payments, unacceptably low revenues, and unstable outcomes. This raises an auction selection problem for an auctioneer deciding whether to employ a core-selecting auction or VCG ...
متن کاملFair Payments for Efficient Allocations in Public Sector Combinatorial Auctions
Motivated by the increasing use of auctions by government agencies, we consider the problem of fairly pricing public goods in a combinatorial auction. A well-known problem with the incentive-compatible Vickrey-Clarke-Groves (VCG) auction mechanism is that the resulting prices may not be in the core. Loosely speaking, this means the payments of the winners could be so low, that there are losing ...
متن کاملVCG Redistribution with Gross Substitutes
For the problem of allocating resources among multiple strategic agents, the well-known Vickrey-Clarke-Groves (VCG) mechanism is efficient, strategy-proof, and it never incurs a deficit. However, in general, under the VCG mechanism, payments flow out of the system of agents, which reduces the agents’ utilities. VCG redistribution mechanisms aim to return as much of the VCG payments as possible ...
متن کاملWorst-case optimal redistribution of VCG payments in heterogeneous-item auctions with unit demand
Many important problems in multiagent systems involve the allocation of multiple resources among the agents. For resource allocation problems, the well-known VCG mechanism satisfies a list of desired properties, including efficiency, strategy-proofness, individual rationality, and the non-deficit property. However, VCG is generally not budget-balanced. Under VCG, agents pay the VCG payments, wh...
متن کاملBetter redistribution with inefficient allocation in multi-unit auctions
For the problem of allocating one or more items among a group of competing agents, the Vickrey-Clarke-Groves (VCG) mechanism is strategyproof and efficient. However, the VCG mechanism is not strongly budget balanced: in general, value flows out of the system of agents in the form of VCG payments, which reduces the agents’ utilities. In many settings, the objective is to maximize the sum of the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1506.02013 شماره
صفحات -
تاریخ انتشار 2015