The power of verification for one-parameter agents
نویسندگان
چکیده
منابع مشابه
The Power of Verification for One-Parameter Agents
We study combinatorial optimization problems involving one-parameter selfish agents considered by Archer and Tardos [FOCS 2001]. In particular, we show that, if agents can lie in one direction (that is they either overbid or underbid) then any (polynomial-time) capproximation algorithm, for the optimization problem without selfish agents, can be turned into a (polynomial-time) c(1 + )-approxima...
متن کاملTruthful Mechanisms for One-Parameter Agents
In this paper, we show how to design truthful (dominant strategy) mechanisms for several combinatorial problems where each agent’s secret data is naturally expressed by a single positive real number. The goal of the mechanisms we consider is to allocate loads placed on the agents, and an agent’s secret data is the cost she incurs per unit load. We give an exact characterization for the algorith...
متن کاملanalysis of power in the network society
اندیشمندان و صاحب نظران علوم اجتماعی بر این باورند که مرحله تازه ای در تاریخ جوامع بشری اغاز شده است. ویژگیهای این جامعه نو را می توان پدیده هایی از جمله اقتصاد اطلاعاتی جهانی ، هندسه متغیر شبکه ای، فرهنگ مجاز واقعی ، توسعه حیرت انگیز فناوری های دیجیتال، خدمات پیوسته و نیز فشردگی زمان و مکان برشمرد. از سوی دیگر قدرت به عنوان موضوع اصلی علم سیاست جایگاه مهمی در روابط انسانی دارد، قدرت و بازتولید...
15 صفحه اولapplication of upfc based on svpwm for power quality improvement
در سالهای اخیر،اختلالات کیفیت توان مهمترین موضوع می باشد که محققان زیادی را برای پیدا کردن راه حلی برای حل آن علاقه مند ساخته است.امروزه کیفیت توان در سیستم قدرت برای مراکز صنعتی،تجاری وکاربردهای بیمارستانی مسئله مهمی می باشد.مشکل ولتاژمثل شرایط افت ولتاژواضافه جریان ناشی از اتصال کوتاه مدار یا وقوع خطا در سیستم بیشتر مورد توجه می باشد. برای مطالعه افت ولتاژ واضافه جریان،محققان زیادی کار کرده ...
15 صفحه اولتععین پارامتر های ترانسفورماتور به منظور تشخیص خطا transformer parameter determination for the purpose of failure diagnosis
چکیده ترانسفورماتورهای قدرت ادوات گران قیمتی هستنند که نقش بسیار مهمی را در سیستم های قدرت ایفا می کنند. در سالهای اخیر روشهای مختلفی جهت تشخیص خطا و مونیتورینگ ترانسفورماتورها ارائه شده است. در این پایان نامه برخی از این روشها جهت تعیین پارامتر های ترانسفورماتور در شرایط سالم و خطاهای مختلف در محدوده ی وسیعی از فرکانس بررسی شده است. همچنین با استفاده از روش اجزای محدود و محاسبات بر پایه فرمو...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2009
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2008.10.001