Skip to main content
SpringerLink
Log in

Basics of Game Theory for Bioinformatics

  • Conference paper
Computational Intelligence Methods for Bioinformatics and Biostatistics (CIBB 2009)

Part of the book series: Lecture Notes in Computer Science ((LNBI,volume 6160))

  • 1073 Accesses

Abstract

In this ”tutorial” it is offered a quick introduction to game theory and to some suggested readings on the subject. It is also considered a small set of game theoretical applications in the bioinformatics field.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Albino, D., Scaruffi, P., Moretti, S., Coco, S., Truini, M., Di Cristofano, C., Cavazzana, A., Stigliani, S., Bonassi, S., Tonini, G.P.: Identification of low intratumoral gene expression heterogeneity in Neuroblastic Tumors by wide-genome expression analysis and game theory. Cancer 113, 1412–1422 (2008)

    Article  Google Scholar 

  • Alon, U., Barkai, N., Notterman, D.A., Gish, K., Ybarra, S., Mack, D., Levine, A.J.: Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissue probed by oligonucleotide arrays. Proceedings of the National Academy of Sciences 96, 6745–6750 (1999)

    Article  Google Scholar 

  • Arrow, K.J.: Social Choice and Individual Values. Wiley, New York (1951); 2nd edn. (1963)

    MATH  Google Scholar 

  • Aumann, R.J.: Game Theory. In: Eatwell, J., Milgate, M., Newman, e P. (eds.) The new Palgrave Dictionary of Economics, pp. 460–482. Macmillan, London (1987)

    Google Scholar 

  • Aumann, R.J., Hart, S. (eds.): Handbook of Game Theory, vol. 3 vols. North-Holland, Amsterdam (1992)

    MATH  Google Scholar 

  • Banzhaf, J.F.: III: Weighted voting doesn’t work: A game theoretic approach. Rutgers Law Review 19, 317–343 (1965)

    Google Scholar 

  • Bellomo, N., Delitala, M.: From the mathematical kinetic, and stochastic game theory to modelling mutations, onset, progression and immune competition of cancer cells. Physics of Life Reviews 5, 183–206 (2008)

    Article  Google Scholar 

  • Binmore, K.: Fun and games. Heath and Company, Lexington, MA (1992)

    Google Scholar 

  • Bird, C.G.: On cost allocation for a spanning tree: A game theoretic approach. Networks 6, 335–350 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  • Davis, M.D.: Game Theory: A Nontechnical Introduction. Basic Books, New York (1970); 2nd edn. (1983) (reprinted 1997 by Dover, Mineola)

    MATH  Google Scholar 

  • Dubey, P.: On the Uniqueness of the Shapley Value. International Journal of Game Theory 4, 131–139 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  • Dutta, P.K.: Strategies and Games: Theory and Practice. MIT Press, Cambridge (1999)

    Google Scholar 

  • Esteban, F.J., Wall, D.P.: Using game theory to detect genes involved in Autism Spectrum Disorder. Top (2009) (in press) doi: 10.1007/s11750-009-0111-6

    Google Scholar 

  • Frick, T., Schuster, S.: An example of the prisoner’s dilemma in biochemistry. Journal Naturwissenschaften 90, 327–331 (2003)

    Article  Google Scholar 

  • Gillies, D.B.: Some Theorems on n-Person Games. PhD thesis, Department of Mathematics, Princeton University, Princeton (1953)

    Google Scholar 

  • Hart, S., Mas-Colell, A.: Potential, value and consistency. Econometrica 57, 589–614 (1987)

    Article  MathSciNet  Google Scholar 

  • Kalai, E., Samet, D.: Weighted Shapley Values. In: Roth, A. (ed.) The Shapley Value, Essays in Honor of Lloyd S. Shapley, pp. 83–100. Cambridge University Press, Cambridge (1988)

    Chapter  Google Scholar 

  • Kaufman, A., Kupiec, M., Ruppin, E.: Multi-knockout genetic network analysis: the Rad6 example. In: Proceedings of the 2004 IEEE computational systems bioinformatics conference, CSB 2004 (2004)

    Google Scholar 

  • Kovács, I., Szalay, M., Csermely, P.: Water and molecular chaperones act as weak links of protein folding networks: Energy landscape and punctuated equilibrium changes point towards a game theory of proteins. FEBS Letters 579(11), 2254–2260 (2005)

    Article  Google Scholar 

  • Kreps, D.M.: Game Theory and Economic Modeling. Oxford University Press, Oxford (1990)

    Book  Google Scholar 

  • Kuhn, H.W.: Extensive Games and Problems of Information. In: Kuhn, H.W., Tucker, e A.W. (eds.) Contributions to the Theory of Games. Annals of Math. Studies, vol. 28 (1953)

    Google Scholar 

  • Lucchetti, R., Moretti, S., Patrone, F., Radrizzani, P.: The Shapley and Banzhaf values in microarray games. Computers & Operations Research (2009) (in press), doi:10.1016/j.cor.2009.02.020

    Google Scholar 

  • Luce, R.D., Raiffa, H.: Games and Decisions. Wiley, New York (1957)

    MATH  Google Scholar 

  • Moretti, S., van Leeuwen, D., Gmuender, H., Bonassi, S., van Delft, J., Kleinjans, J., Patrone, F., Merlo, F.: Combining Shapley value and statistics to the analysis of gene expression data in children exposed to air pollution. BMC Bioinformatics 9, 361 (2008)

    Article  Google Scholar 

  • Moretti, S., Patrone, F.: Cost Allocation Games with Information Costs. Mathematical Methods of Operations Research 59, 419–434 (2004)

    MATH  MathSciNet  Google Scholar 

  • Moretti, S., Patrone, F.: Transversality of the Shapley value. Top 16, 1–41 (2008); Invited paper: from pages 42 to 59, comments by Vito Fragnelli, Michel Grabisch, Claus-Jochen Haake, Ignacio García-Jurado, Joaquín Sánchez-Soriano, Stef Tijs; rejoinder at pages 60–61

    Article  MATH  MathSciNet  Google Scholar 

  • Moretti, S., Patrone, F., Bonassi, S.: The class of Microarray games and the relevance index for genes. Top 15, 256–280 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  • Myerson, R.B.: Game Theory: Analysis of Conflict. Harvard University Press, Cambridge (1991)

    MATH  Google Scholar 

  • Nash Jr., J.F.: The Bargaining Problem. Econometrica 18, 155–162 (1950)

    Article  MathSciNet  Google Scholar 

  • von Neumann, J.: Zur Theorie der Gesellschaftsspiele. Matematische Annalen 100, 295–320 (1928)

    Article  MATH  Google Scholar 

  • von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944), 2nd edn. (1947); 3rd edn. (1953)

    MATH  Google Scholar 

  • Nisam, N., Roughgarden, T., Tardos, É., Vazirani, V.V. (eds.): Algorithmic Game Theory. Cambridge University Press, Cambridge (2007), http://www.cambridge.org/journals/nisan/downloads/nisan_non-printable.pdf

    Google Scholar 

  • Nowik, I.: The game motoneurons play. Games and Economic Behavior 66, 426–461 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  • Osborne, M.J.: An introduction to game theory. Oxford University Press, Oxford (2003)

    Google Scholar 

  • Osborne, M., Rubinstein, A.: A course in Game Theory. MIT Press, Cambridge (1994), http://theory.economics.utoronto.ca/books/

    Google Scholar 

  • Owen, G.: Game Theory. Academic Press, New York (1968), 2nd edn. (1982); 3rd edn. (1995)

    MATH  Google Scholar 

  • Schuster, S., Kreft, J.-U., Schroeter, A., Pfeiffer, T.: Use of Game-Theoretical Methods in Biochemistry and Biophysics. Journal of Biological Physics 34, 1–17 (2008)

    Article  Google Scholar 

  • Shapley, L.S.: A Value for n-Person Games. In: Kuhn, H.W., Tucker, e.A.W. (eds.) Contributions to the Theory of Games, II. Annals of Math. Studies, vol. 28, pp. 307–317. Princeton University Press, Princeton (1953)

    Google Scholar 

  • Straffin, P.: Game Theory and Strategy. The Mathematical Association of America, Washington DC (1995)

    Google Scholar 

  • Wolf, M., Arkin, D.M., Motifs, A.P.: modules and games in bacteria. Current Opinion in Microbiology 6, 125–134 (2003)

    Article  Google Scholar 

  • Young, H.P.: Monotonic Solutions of Cooperative Games. International Journal of Game Theory 14, 65–72 (1985)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DIPTEM, University of Genoa,  

    Fioravante Patrone

Authors
  1. Fioravante Patrone
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DISI - Dipartimento di Informatica e Scienze dell’Informazione, Università di Genova, Via Dodecaneso 35, 16146, Genova, Italy

    Francesco Masulli

  2. Center for Biostatistics, The Methodist Hospital Research Institute (TMHRI), Weill Cornell Medical College, Cornell University, 6565 Fannin, Suite MGJ6-031, 77030, Houston, Texas, USA

    Leif E. Peterson

  3. Dipartimento di Matematica ed Informatica, Università di Salerno, Via Ponte don Melillo, 84084, Fisciano, (Sa), Italy

    Roberto Tagliaferri

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Patrone, F. (2010). Basics of Game Theory for Bioinformatics. In: Masulli, F., Peterson, L.E., Tagliaferri, R. (eds) Computational Intelligence Methods for Bioinformatics and Biostatistics. CIBB 2009. Lecture Notes in Computer Science(), vol 6160. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14571-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14571-1_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14570-4

  • Online ISBN: 978-3-642-14571-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation