A Game Theoretic Approach to Computer Science: Survey and Research Directions

Crescenzio Gallo ()

Game Theory and Information from University Library of Munich, Germany

Abstract: Theoretical Computer Science classically aimed to develop a mathematical understanding of capabilities and limits of traditional computing architecture (Boole, von Neuman, Turing, Church, Godel), investigating in computability, complexity theory and algorithmics. Now it seems more natural to revisit classical computer science notions under a new game- theoretic model. The purpose of this work is to investigate some themes at the intersection of algorithmics and game theory, emphasizing both mathematical and technological issues.

Keywords: computer science; game theory; network; protocol (search for similar items in EconPapers)
JEL-codes: C7 D8 (search for similar items in EconPapers)
Pages: 20 pages
Date: 2005-09-07
New Economics Papers: this item is included in nep-gth, nep-hpe and nep-ict
Note: Type of Document - pdf; pages: 20. ISBN 88-495-1012-8
References: Add references at CitEc
Citations:

Downloads: (external link)
https://econwpa.ub.uni-muenchen.de/econ-wp/game/papers/0509/0509003.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wpa:wuwpga:0509003

Access Statistics for this paper

More papers in Game Theory and Information from University Library of Munich, Germany
Bibliographic data for series maintained by EconWPA ( this e-mail address is bad, please contact ).