مشخصات کتاب

Selfish Routing and the Price of Anarchy

ویرایش:  
نویسندگان: Tim Roughgarden  
سری:  
ISBN (شابک) : 0262182432, 9780262182430 
ناشر: The MIT Press 
سال نشر: 2005 
تعداد صفحات: 208 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 Mb 

در صورت تبدیل فایل کتاب Selfish Routing and the Price of Anarchy به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب مسیریابی خودخواهانه و قیمت هرج و مرج نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب مسیریابی خودخواهانه و قیمت هرج و مرج



اکثر ما ترجیح می‌دهیم از کوتاه‌ترین مسیر موجود، بدون در نظر گرفتن ازدحام ترافیکی که برای دیگران ایجاد می‌کنیم، رفت و آمد کنیم. بسیاری از شبکه‌ها، از جمله شبکه‌های رایانه‌ای، از نوعی از این «مسیریابی خودخواهانه» رنج می‌برند. تیم راغگاردن در کتاب مسیریابی خودخواهانه و قیمت آنارشی، از دست دادن رفاه اجتماعی ناشی از رفتار خودخواهانه و ناهماهنگ در شبکه‌ها را بررسی می‌کند. او قیمت هرج و مرج -- بدترین ممکن از دست دادن رفاه اجتماعی از مسیریابی خودخواهانه -- و همچنین چندین روش برای بهبود قیمت هرج و مرج با کنترل متمرکز را مورد بحث قرار می دهد. راغگاردن با مقدمه ای نسبتاً غیر فنی برای مسیریابی خودخواهانه شروع می کند و دو مثال مهم را توصیف می کند که مشکالت بعدی را تحریک می کند. نمونه اول، مثال پیگو، نشان می دهد که رفتار خودخواهانه نیازی به ایجاد یک نتیجه اجتماعی مطلوب ندارد. دومی، پارادوکس ضد برس، نشان می دهد که بهبود شبکه می تواند عملکرد شبکه را کاهش دهد. او سپس تکنیک هایی را برای تعیین کمیت قیمت هرج و مرج توسعه می دهد (که مثال پیگو نقش اصلی را ایفا می کند). سپس، او پارادوکس بریس و پیچیدگی محاسباتی تشخیص آن را به صورت الگوریتمی تجزیه و تحلیل می‌کند و مسیریابی استکلبرگ را توصیف می‌کند که با استفاده از درجه متوسطی از کنترل مرکزی، قیمت آنارشی را بهبود می‌بخشد. در نهایت، او چندین مشکل باز را تعریف می کند که ممکن است الهام بخش تحقیقات بیشتر باشد. کار راغگاردن نه تنها برای محققان و دانشجویان فارغ التحصیل در علوم نظری و بهینه سازی کامپیوتر، بلکه برای سایر دانشمندان کامپیوتر، و همچنین برای اقتصاددانان، مهندسان برق و ریاضیدانان جالب خواهد بود.

توضیحاتی درمورد کتاب به خارجی

Most of us prefer to commute by the shortest route available, without taking into account the traffic congestion that we cause for others. Many networks, including computer networks, suffer from some type of this "selfish routing." In Selfish Routing and the Price of Anarchy, Tim Roughgarden studies the loss of social welfare caused by selfish, uncoordinated behavior in networks. He quantifies the price of anarchy -- the worst-possible loss of social welfare from selfish routing -- and also discusses several methods for improving the price of anarchy with centralized control.Roughgarden begins with a relatively nontechnical introduction to selfish routing, describing two important examples that motivate the problems that follow. The first, Pigou's Example, demonstrates that selfish behavior need not generate a socially optimal outcome. The second, the counterintiuitve Braess's Paradox, shows that network improvements can degrade network performance. He then develops techniques for quantifying the price of anarchy (with Pigou's Example playing a central role). Next, he analyzes Braess's Paradox and the computational complexity of detecting it algorithmically, and he describes Stackelberg routing, which improves the price of anarchy using a modest degree of central control. Finally, he defines several open problems that may inspire further research. Roughgarden's work will be of interest not only to researchers and graduate students in theoretical computer science and optimization but also to other computer scientists, as well as to economists, electrical engineers, and mathematicians.

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Biochemical sensors: mimicking gustatory and olfactory senses

دانلود کتاب Riemannian Geometry and Geometric Analysis

دانلود کتاب Medien- und Internetmanagement

دانلود کتاب National Pastimes: Cinema, Sports, and Nation

دانلود کتاب Nerd Girl Rocks Paradise City: A True Story of Faking It in Hair Metal L.A.