Practical versus Optimal Mechanisms
نویسندگان
چکیده
Designing simple mechanisms with desirable revenue guarantees has become a major research agenda in the economics and computation community. However, few mechanisms have been actually applied in industry. In this paper, we aim to bridge the gap between the “simple versus optimal” theory and practice, and propose a class of parameterized mechanisms, tailored for the sponsored search auction settings. Our mechanisms can balance different objectives by simple parameter tuning, yet at the same time guarantee near optimal revenue in both theoretical and practical senses.
منابع مشابه
Observation and Feedback of Content Specialists versus General English Teachers: Suggestions to Make Optimal English for Specific Purposes Courses
There is a growing interest among the higher education principals and policy makers to improve teacher evaluation methods and more important than that to use the evaluation data. A number of research studies implied the ineffective instruction of ESP courses in Iran (Atai, 2002; Eslami, 2005; Hayati, 2008; Ahmadi, 2008; Sherkatolabbasi & Mahdavi, 2012; Boniadi, Ghojazadeh & Rahmatvand, 2013). T...
متن کاملPerformance Analysis of cooperative SWIPT System: Intelligent Reflecting Surface versus Decode-and-Forward
In this paper, we explore the impacts of utilizing intelligent reflecting surfaces (IRS) in a power-splitting based simultaneous wireless information and power transfer (PS-SWIPT) system and compare its performance with the traditional decode and forward relaying system. To analyze a more practical system, it is also assumed that the receiving nodes are subject to decoding cost, and they are on...
متن کاملA Practical Optimal Control Approach to the Stationary Mhd System in Velocity–current Formulation
An optimal control problem for the equations governing the stationary problem of magnetohydrodynamics (MHD) is considered. Control mechanisms by external and injected currents and magnetic fields are treated. Motivated by practical applications, an optimal control problem is formulated. First order necessary and second order sufficient conditions are developed. An operator splitting scheme for ...
متن کاملPareto Optimal Balancing of Four-bar Mechanisms Using Multi-Objective Differential Evolution Algorithm
Four-bar mechanisms are widely used in the industry especially in rotary engines. These mechanisms are usually applied for attaining a special motion duty like path generation; their high speeds in the industry cause an unbalancing problem. Hence, dynamic balancing is essential for their greater efficiency. In this research study, a multi-objective differential evolution algorithm is used for P...
متن کاملRate Adaptive Multimedia Streams: Optimization, Admission Control, and Distributed Algorithms
This work investigates support of rate adaptive multimedia streams on communication networks. Optimal and practical mechanisms to maximize the customer average QoS, defined in terms of a normalized time average received rate, are established. By scaling the arrival rate and link capacity, we obtain asymptotic expressions for customer average QoS in the case of networks with single bottleneck li...
متن کامل