Algorithmic and Computational Game Theory

A section of Games (ISSN 2073-4336).

Section Information

Game theory and computing have a long history: Von Neumann, the founder of game theory, was also one of the founders of computing, and the standard architecture for the digital computer is named the Von Neumann architecture in his honour. This century, there has been a huge expansion of interest in the use of game theoretic ideas in computing, largely driven by the expansion of the internet, and the need for new models for computer systems that recognise the importance of self-interest and strategic decision making.

This section therefore focusses on work at the intersection of game theory and computer science. On the one hand, we consider game theory from the perspective of computer science (How can solution concepts be efficiently computed? How can computation be used to make precise notions such as bounded rationality? What solution concepts are appropriate when decision-makers are computer programs?) On the other hand, we consider computation from the perspective of game theory (How can game theory inform the design of computer systems? How can game theoretic concepts inform the models used to give a semantic basis to computer systems?) In addition, the section will cover innovative applications involving game theoretic ideas in computing, and computational techniques in game theory, including system descriptions and benchmark data sets.

Keywords

  • algorithmic/computational mechanism design
  • auctions in computer science
  • automated synthesis in game theoretic settings
  • behavioral game theory and bounded rationality
  • computational complexity and game theory
  • computational decision theory
  • computational economic mechanisms
  • computational social choice
  • equilibrium computation
  • fair division
  • game theoretic multi-agent systems
  • game theory and distributed systems
  • game theory in artificial intelligence
  • machine learning in game theory
  • matching algorithms
  • rational synthesis and rational verification
  • representations for games
  • the price of anarchy
  • applications: advertising
  • applications: crowdsourcing
  • applications: cryptocurrencies
  • applications: electronic commerce
  • applications: prediction markets
  • applications: recommender systems
  • applications: social networks
  • Editorial Board

    Papers Published

    Back to TopTop