Algorithmic Game Theory: 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings

این کتاب مجموعه مقالات داوری پنجمین سمپوزیوم بین‌المللی نظریه بازی‌های الگوریتمی، SAGT 2012، برگزار شده در بارسلون، اسپانیا، در اکتبر 2012 است. ارسالی ها این مقالات تحقیقات اصلی را در تقاطع الگوریتم‌ها و نظریه بازی ارائه می‌کنند و به موضوعات مختلف فعلی مانند مفاهیم راه‌حل در نظریه بازی می‌پردازند. کارایی تعادل و قیمت هرج و مرج; کلاس های پیچیدگی در تئوری بازی ها؛ جنبه های محاسباتی تعادل. جنبه های محاسباتی قضایای نقطه ثابت. بازی های تکراری؛ تکامل و یادگیری در بازی ها؛ همگرایی دینامیک؛ ائتلاف، هماهنگی و اقدام جمعی؛ سیستم های شهرت، توصیه و اعتماد؛ جنبه های گراف نظری شبکه های اجتماعی. بازی های شبکه ای; الگوریتم ها و تجزیه و تحلیل به اشتراک گذاری هزینه؛ محاسبات با مشوق ها؛ طراحی مکانیزم الگوریتمی؛ انتخاب اجتماعی محاسباتی؛ تئوری تصمیم گیری و قیمت گذاری؛ الگوریتم های حراج و تجزیه و تحلیل؛ جنبه های اقتصادی محاسبات توزیع شده؛ اقتصاد اینترنتی و تبلیغات محاسباتی.

This book constitutes the refereed proceedings of the 5th International Symposium on Algorithmic Game Theory, SAGT 2012, held in Barcelona, Spain, in October 2012. The 22 revised full papers presented together with 2 invited lectures were carefully reviewed and selected from 65 submissions. The papers present original research at the intersection of Algorithms and Game Theory and address various current topics such as solution concepts in game theory; efficiency of equilibria and price of anarchy; complexity classes in game theory; computational aspects of equilibria; computational aspects of fixed-point theorems; repeated games; evolution and learning in games; convergence of dynamics; coalitions, coordination and collective action; reputation, recommendation and trust systems; graph-theoretic aspects of social networks; network games; cost-sharing algorithms and analysis; computing with incentives; algorithmic mechanism design; computational social choice; decision theory, and pricing; auction algorithms and analysis; economic aspects of distributed computing; internet economics and computational advertising.