Computer Science and Game Theory: A Brief Survey
Joseph Y. Halpern
Abstract
There has been a remarkable increase in work at the interface of computer science and game theory in the past decade. In this article I survey some of the main themes of work in the area, with a focus on the work in computer science. Given the length constraints, I make no attempt at being comprehensive, especially since other surveys are also available, and a comprehensive survey book will appear shortly.
Create a lesson
Related papers
A 1/2-Approximation for Pandora's Problem with Deadlines
Shenyu Qin, Chihao Zhang, Yuhao Zhang et al.
Asymmetric Information in Dynamic Lending Games
Kristijan Atanasov, Frederik Mallmann-Trenn, Carmine Ventre
The Distortion of Threshold Approval Multiwinner Voting
Mohamad Latifian, Marzieh Nilipour, Alexandros A. Voudouris
Complexity of Autobidding Equilibria in GSP Sponsored Shopping
Kristoffer Arnsfelt Hansen, Yuhao Li, Xinhao Nie
Limit-sure Winning in Team Games without Shared Randomness
Léonard Brice, Thomas A. Henzinger, Alipasha Montaseri et al.
Network Topology Shapes AI Intervention Effectiveness on Deception: Truth-Telling vs. Investigative Agents
Zhao Song, Stefan Sarkadi, The Anh Han