IDEAS home Printed from
   My bibliography  Save this paper

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


  • Crescenzio GALLO

    (Università di Foggia-Dipartimento di Scienze Economiche, Matematiche e Statistiche)


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.

Suggested Citation

  • Crescenzio GALLO, 2005. "A Game Theoretic Approach to Computer Science: Survey and Research Directions," Game Theory and Information 0509003, EconWPA.
  • Handle: RePEc:wpa:wuwpga:0509003
    Note: Type of Document - pdf; pages: 20. ISBN 88-495-1012-8

    Download full text from publisher

    File URL:
    Download Restriction: no

    References listed on IDEAS

    1. Manski, C.F., 1988. "Ordinal Utility Models Of Decision Making Under Uncertainty," Working papers 363, Wisconsin Madison - Social Systems.
    2. Yaari, Menahem E, 1987. "The Dual Theory of Choice under Risk," Econometrica, Econometric Society, vol. 55(1), pages 95-115, January.
    3. Tversky, Amos & Kahneman, Daniel, 1992. "Advances in Prospect Theory: Cumulative Representation of Uncertainty," Journal of Risk and Uncertainty, Springer, vol. 5(4), pages 297-323, October.
    4. Eldar Shafir & Peter Diamond & Amos Tversky, 1997. "Money Illusion," The Quarterly Journal of Economics, Oxford University Press, vol. 112(2), pages 341-374.
    5. Marvin H. Berhold, 1973. "The Use of Distribution Functions to Represent Utility Functions," Management Science, INFORMS, vol. 19(7), pages 825-829, March.
    6. Erio Castagnoli & Marco LiCalzi, 2005. "Expected utility without utility," Game Theory and Information 0508004, EconWPA.
    7. Machina, Mark J, 1982. ""Expected Utility" Analysis without the Independence Axiom," Econometrica, Econometric Society, vol. 50(2), pages 277-323, March.
    8. Gul, Faruk, 1991. "A Theory of Disappointment Aversion," Econometrica, Econometric Society, vol. 59(3), pages 667-686, May.
    9. Kahneman, Daniel & Tversky, Amos, 1979. "Prospect Theory: An Analysis of Decision under Risk," Econometrica, Econometric Society, vol. 47(2), pages 263-291, March.
    10. Robert Bordley & Marco LiCalzi, 2000. "Decision analysis using targets instead of utility functions," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 23(1), pages 53-74.
    11. Drazen Prelec, 1998. "The Probability Weighting Function," Econometrica, Econometric Society, vol. 66(3), pages 497-528, May.
    12. Marco LiCalzi, 2000. "Upper and lower bounds for expected utility," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 16(2), pages 489-502, September.
    13. DellaVigna, Stefano & LiCalzi, Marco, 2001. "Learning to make risk neutral choices in a symmetric world," Mathematical Social Sciences, Elsevier, vol. 41(1), pages 19-37, January.
    Full references (including those not matched with items on IDEAS)

    More about this item


    computer science; game theory; network; protocol;

    JEL classification:

    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
    • D8 - Microeconomics - - Information, Knowledge, and Uncertainty

    NEP fields

    This paper has been announced in the following NEP Reports:


    Access and download statistics


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wpa:wuwpga:0509003. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (EconWPA). General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.