Economics and Computation: An Introduction to Algorithmic Game Theory, Computational Social Choice, and Fair Division (Springer Texts in Business and Economics)

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.

這本教科書連結了經濟學和計算機科學之間的三個活躍領域：演算法博弈論、計算社會選擇和公平分配。因此，它提供了一個從經濟和計算的角度來看待集體決策的跨學科處理。第一部分介紹了演算法博弈論，重點放在非合作和合作博弈論上。第二部分介紹了計算社會選擇，重點放在偏好聚合（投票）和判斷聚合上。第三部分介紹了公平分配，重點放在單一可分割資源（"蛋糕切割"）和多個不可分割且不可共享資源（"多智能體資源分配"）的分配上。在所有這些部分中，我們非常重視這些領域中出現的問題的演算法和複雜性理論方面，並且三個部分之間的相互聯繫是核心問題。