364 research outputs found
Combining Spot and Futures Markets: A Hybrid Market Approach to Dynamic Spectrum Access
Dynamic spectrum access is a new paradigm of secondary spectrum utilization
and sharing. It allows unlicensed secondary users (SUs) to exploit
opportunistically the under-utilized licensed spectrum. Market mechanism is a
widely-used promising means to regulate the consuming behaviours of users and,
hence, achieves the efficient allocation and consumption of limited resources.
In this paper, we propose and study a hybrid secondary spectrum market
consisting of both the futures market and the spot market, in which SUs
(buyers) purchase under-utilized licensed spectrum from a spectrum regulator,
either through predefined contracts via the futures market, or through spot
transactions via the spot market. We focus on the optimal spectrum allocation
among SUs in an exogenous hybrid market that maximizes the secondary spectrum
utilization efficiency. The problem is challenging due to the stochasticity and
asymmetry of network information. To solve this problem, we first derive an
off-line optimal allocation policy that maximizes the ex-ante expected spectrum
utilization efficiency based on the stochastic distribution of network
information. We then propose an on-line VickreyCClarkeCGroves (VCG) auction
that determines the real-time allocation and pricing of every spectrum based on
the realized network information and the pre-derived off-line policy. We
further show that with the spatial frequency reuse, the proposed VCG auction is
NP-hard; hence, it is not suitable for on-line implementation, especially in a
large-scale market. To this end, we propose a heuristics approach based on an
on-line VCG-like mechanism with polynomial-time complexity, and further
characterize the corresponding performance loss bound analytically. We finally
provide extensive numerical results to evaluate the performance of the proposed
solutions.Comment: This manuscript is the complete technical report for the journal
version published in INFORMS Operations Researc
Truthful Learning Mechanisms for Multi-Slot Sponsored Search Auctions with Externalities
Sponsored search auctions constitute one of the most successful applications
of microeconomic mechanisms. In mechanism design, auctions are usually designed
to incentivize advertisers to bid their truthful valuations and to assure both
the advertisers and the auctioneer a non-negative utility. Nonetheless, in
sponsored search auctions, the click-through-rates (CTRs) of the advertisers
are often unknown to the auctioneer and thus standard truthful mechanisms
cannot be directly applied and must be paired with an effective learning
algorithm for the estimation of the CTRs. This introduces the critical problem
of designing a learning mechanism able to estimate the CTRs at the same time as
implementing a truthful mechanism with a revenue loss as small as possible
compared to an optimal mechanism designed with the true CTRs. Previous work
showed that, when dominant-strategy truthfulness is adopted, in single-slot
auctions the problem can be solved using suitable exploration-exploitation
mechanisms able to achieve a per-step regret (over the auctioneer's revenue) of
order (where T is the number of times the auction is repeated).
It is also known that, when truthfulness in expectation is adopted, a per-step
regret (over the social welfare) of order can be obtained. In
this paper we extend the results known in the literature to the case of
multi-slot auctions. In this case, a model of the user is needed to
characterize how the advertisers' valuations change over the slots. We adopt
the cascade model that is the most famous model in the literature for sponsored
search auctions. We prove a number of novel upper bounds and lower bounds both
on the auctioneer's revenue loss and social welfare w.r.t. to the VCG auction
and we report numerical simulations investigating the accuracy of the bounds in
predicting the dependency of the regret on the auction parameters
Information in Mechanism Design
We survey the recent literature on the role of information for mechanism design. We specifically consider the role of endogeneity of and robustness to private information in mechanism design. We view information acquisition of and robustness to private information as two distinct but related aspects of information management important in many design settings. We review the existing literature and point out directions for additional future work.Mechanism Design, Information Acquisition, Ex Post Equilibrium, Robust Mechanism Design, Interdependent Values, Information Management
Incentives-Based Mechanism for Efficient Demand Response Programs
In this work we investigate the inefficiency of the electricity system with
strategic agents. Specifically, we prove that without a proper control the
total demand of an inefficient system is at most twice the total demand of the
optimal outcome. We propose an incentives scheme that promotes optimal outcomes
in the inefficient electricity market. The economic incentives can be seen as
an indirect revelation mechanism that allocates resources using a
one-dimensional message space per resource to be allocated. The mechanism does
not request private information from users and is valid for any concave
customer's valuation function. We propose a distributed implementation of the
mechanism using population games and evaluate the performance of four popular
dynamics methods in terms of the cost to implement the mechanism. We find that
the achievement of efficiency in strategic environments might be achieved at a
cost, which is dependent on both the users' preferences and the dynamic
evolution of the system. Some simulation results illustrate the ideas presented
throughout the paper.Comment: 38 pages, 9 figures, submitted to journa
Information in Mechanism Design
We survey the recent literature on the role of information in mechanism design. First, we discuss an emerging literature on the role of endogenous payoff and strategic information for the design and the efficiency of the mechanism. We specifically consider information management in the form of acquisition of new information or disclosure of existing information. Second, we argue that in the presence of endogenous information, the robustness of the mechanism to the type space and higher order beliefs becomes a natural desideratum. We discuss recent approaches to robust mechanism design and robust implementation.Mechanism Design, Information Acquisition, Ex Post Equilibrium, Robust Mechanism Design, Interdependent Values, Information Management
- …