Computer science and game theory

@inproceedings{Shoham2008ComputerSA,
  title={Computer science and game theory},
  author={Yoav Shoham},
  booktitle={CACM},
  year={2008}
}
  • Y. Shoham
  • Published in CACM 12 May 2008
  • Education
The most dramatic interaction between CS and GT may involve game-theory pragmatics. 

Algorithmic game theory

TLDR
A new era of theoretical computer science addresses fundamental problems about auctions, networks, and human behavior in a bid to solve the challenges of 21st Century finance.

Contest theory

TLDR
Exploring the basic game theory models of contests found in online services finds them to be simple, democratic, scalable and scalable.

Algorithmic Game Theory: Some Greatest Hits and Future Directions

We give a brief and biased survey of the past, present, and future of research on the interface of theoretical computer science and game theory.

Game Theory Pragmatics: A Challenge for AI

TLDR
It is suggested that going forward, the most dramatic interaction between computer science and game theory - with a special role for AI - could be around what might be called game theory pragmatics.

The Complexity of Angel-Daemons and Game Isomorphism

TLDR
The introduction and analysis of a class of games, designed to asses web applications, have been considered and the problem of isomorphism between strategic games has been analysed.

Making decisions based on the preferences of multiple agents

TLDR
This paper presents a meta-modelling system that automates the very labor-intensive and therefore time-heavy and therefore expensive and expensive process of manually cataloging and cataloging individual neurons in the brain.

An Algorithmic Game Theory Primer

TLDR
Research on the interface of theoretical computer science and game theory, an area now known as algorithmic game theory (AGT), has exploded phenomenally.

Dynamic Game-Theoretic Models to Determine the Value of Intrusion Detection Systems in the Face of Uncertainty

TLDR
This is a list of recommended reading lists for students wishing to begin or deepen their knowledge of the Greek language.
...

References

SHOWING 1-10 OF 61 REFERENCES

Algorithmic game theory

TLDR
A new era of theoretical computer science addresses fundamental problems about auctions, networks, and human behavior in a bid to solve the challenges of 21st Century finance.

A computer scientist looks at game theory

Games, computers, and O.R.

TLDR
The scientific interaction of game theory with computer science and operations research is broad and fundamental, and it transfers concepts, language, and results across IYields.

Computer Science and Game Theory: A Brief Survey

TLDR
This article surveys some of the main themes of work in the area of computer science and game theory in the past decade, with a focus on the work in computer science.

Algorithms, games, and the internet

If the Internet is the next great subject for Theoretical Computer Science to model and illuminate mathematically, then Game Theory, and Mathematical Economics more generally, are likely to prove

Graphical Models for Game Theory

TLDR
The main result is a provably correct and efficient algorithm for computing approximate Nash equilibria in one-stage games represented by trees or sparse graphs.

Settling the Complexity of Two-Player Nash Equilibrium

  • Xi ChenXiaotie Deng
  • Economics
    2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)
  • 2006
TLDR
It is proved that the problem of finding a Nash equilibrium in a two-player game is PPAD-complete.

Theory of Games and Economic Behavior.

This is the classic work upon which modern-day game theory is based. What began more than sixty years ago as a modest proposal that a mathematician and an economist write a short paper together

Complexity Results about Nash Equilibria

TLDR
A single reduction demonstrates NP- hardness of determining whether Nash equilibria with certain natural properties exist, and demonstrates the NP-hardness of counting NashEquilibria (or connected sets of Nash Equilibria).
...