Economics and Computation: An Introduction to Algorithmic Game Theory, Computational Social Choice, and Fair Division

این کتاب درسی سه حوزه پر جنب و جوش را در رابط بین اقتصاد و علوم رایانه به هم متصل می کند: نظریه بازی های الگوریتمی، انتخاب اجتماعی محاسباتی، و تقسیم منصفانه. بنابراین یک درمان بین رشته ای از تصمیم گیری جمعی از دیدگاه اقتصادی و محاسباتی ارائه می دهد. بخش اول به معرفی نظریه بازی های الگوریتمی می پردازد که بر نظریه بازی های غیرهمکاری و مشارکتی تمرکز دارد. بخش دوم انتخاب اجتماعی محاسباتی را معرفی می‌کند، که هم بر تجمع اولویت (رای دادن) و هم بر تجمع قضاوت تمرکز دارد. بخش سوم تقسیم عادلانه را معرفی می کند که بر تقسیم یک منبع تقسیم پذیر (\"برش کیک\") و چند منبع تقسیم ناپذیر و غیرقابل اشتراک (\"تخصیص منابع چند عاملی\") تمرکز دارد. در تمام این بخش‌ها، وزن زیادی به جنبه‌های الگوریتمی و نظریه پیچیدگی مسائلی که در این زمینه‌ها به وجود می‌آیند، داده می‌شود، و ارتباطات متقابل بین سه بخش مورد توجه اصلی است.

This textbook connects three vibrant areas at the interface between economics and computer science: algorithmic game theory, computational social choice, and fair division. It thus offers an interdisciplinary treatment of collective decision making from an economic and computational perspective. Part I introduces to algorithmic game theory, focusing on both noncooperative and cooperative game theory. Part II introduces to computational social choice, focusing on both preference aggregation (voting) and judgment aggregation. Part III introduces to fair division, focusing on the division of both a single divisible resource ("cake-cutting") and multiple indivisible and unshareable resources ("multiagent resource allocation"). In all these parts, much weight is given to the algorithmic and complexity-theoretic aspects of problems arising in these areas, and the interconnections between the three parts are of central interest.