DNA Starts to Learn Poker

  • David Harlan Wood
  • Hong Bi
  • Steven O. Kimbrough
  • Dong-Jun Wu
  • Junghuei Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2340)

Abstract

DNA is used to implement a simplified version of poker. Strategies are evolved that mix bluffing with telling the truth. The essential features are (1) to wait your turn, (2) to default to the most conservative course, (3) to probabilistically override the default in some cases, and (4) to learn from payoffs. Two players each use an independent population of strategies that adapt and learn from their experiences in competition.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Nash, J., Shapley, L.S.: A simple three-person poker game. In Kuhn, H.W., Tucker, A.W., eds.: Contributions to the Theory of Games. Annals of Mathematics Studies. (1950) 105–116Google Scholar
  2. 2.
    Thomas, L.C.: Games, Theory and Applications. Ellis Horwood, Ltd., West Sussex, England (1984)MATHGoogle Scholar
  3. 3.
    Chen, J., Wood, D.H.: Computation with biomolecules. Proceedings of the National Academy of Sciences, USA 97 (2000) 1328–1330 Commentary.CrossRefGoogle Scholar
  4. 4.
    Wood, D.H., Chen, J., Antipov, E., Lemieux, B., Cedeño, W.: A design for DNA computation of the OneMax problem. Soft Computing 5 (2001) 19–24MATHCrossRefGoogle Scholar
  5. 5.
    Wood, D.H., Chen, J., Antipov, E., Lemieux, B., Cedeño, W.: In vitro selection for a OneMax DNA evolutionary computation. In Gifford, D., Winfree, E., eds.: DNA Based Computers V: DIMACS Workshop, June 14–15, 1999. Volume 54 of DIMACS series in discrete mathematics and theoretical computer science., Providence, American Mathematical Society (2000) 23–37Google Scholar
  6. 6.
    Deaton, R., Murphy, R.C., Rose, J.A., Garzon, M.H., Franceschetti, D.R., Jr.,, S.E.S.: A DNA based implementation of an evolutionary search for good encodings for DNA computation. In: Proceedings of the 1997 IEEE International Conference on Evolutionary Computation, Indianapolis, Indiana, IEEE Press (1997) 267–271CrossRefGoogle Scholar
  7. 7.
    Bäck, T., Kok, J.N., Rozenberg, G.: Evolutionary computation as a paradigm for DNA-based computing. In Landweber, L., Winfree, E., Lipton, R., Freeland, S., eds.: Preliminary Proceedings DIMACS Workshop on Evolution as Computation, DIMACS, Piscataway NJ (1999) 67–88 Available on request from DIMACS. Paper found at URL:http://www.wi.LeidenUniv.nl/~joost.Google Scholar
  8. 8.
    Sakamoto, K., Gouzu, H., Komiya, K., Kiga, D., Yokoyama, S., Yokomori, T., Hagiya, M.: Molecular computation by DNA hairpin formation. Science 288 (2000) 1223–1226CrossRefGoogle Scholar
  9. 9.
    Komiya, K., Sakamoto, K., Gouzu, H., Yokoyama, S., Arita, M., Nishikawa, A., Hagiya, M.: Successive state transitions with I/O interface by molecules. In Condon, A., Rozenberg, G., eds.: DNA Computing: Revised papers / 6th International Workshop on DNA-Based Computers, DNA 2000, Leiden, The Netherlands, June 13–17, 2000. Volume 2054 of Lecture Notes in Computer Science., Berlin, Springer-Verlag (2000) 17–26Google Scholar
  10. 10.
    Winfree, E.: Whiplash PCR for O(1) computing. Unpublished manuscript availble from http://dope.caltech.edu/winfree/Papers/pcr.ps (1998)
  11. 11.
    Bäck, T., Fogel, D.B., Michalewicz, Z., eds.: Handbook of Evolutionary Computation. Institute of Physics Publishing, Philadelphia (1997)MATHGoogle Scholar
  12. 12.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley (1989)Google Scholar
  13. 13.
    Vose, M.D.: The Simple Genetic Algorithm. MIT Press, Cambridge (1999)MATHGoogle Scholar
  14. 14.
    Goldberg, D.E., Deb, K., Clark, J.H.: Genetic algorithms, noise, and the sizing of populations. Complex Systems 6 (1992) 333–362MATHGoogle Scholar
  15. 15.
    Goldberg, D.E., Miller, B.L.: Genetic algorithms, selection schemes, and the varying effects of noise. Evolutionary Computation 4 (1996) 113–131CrossRefGoogle Scholar
  16. 16.
    High end architectures. (2000) National Coordination Office for Computing, Information, and Communications. Web page at http://www.ccic.gov/pubs/blue00/hecc.html#architectures
  17. 17.
    Lawrence, S., Giles, C.: Accessibility of information on the web. Nature 400 (1999) 107–109CrossRefGoogle Scholar
  18. 18.
    Von Neumann, J., Morgenstern, O.: Theory of Games & Economic Behavior. Princeton University Press, Princeton, NJ (1953) ISBN: 0691003629.MATHGoogle Scholar
  19. 19.
    Maynard Smith, J.: Evolution and the Theory of Games. Cambridge University Press, Cambridge, Great Britain (1982) ISBN: 0-521-28884-3.MATHGoogle Scholar
  20. 20.
    Kimbrough, S.O., Dworman, G.O., Laing, J.D.: On automated discovery of models using genetic programming: Bargaining in a three-agent coalitions game. Journal of Management Information Systems 12 (Winter 1995–96) 97–125Google Scholar
  21. 21.
    Kimbrough, S.O., Dworman, G.O., Laing, J.D.: Bargaining by artificial agents in two coalition games: A study in genetic programming for electronic commerce. In Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L., eds.: Genetic Programming 1996: Proceedings of the First Annual Genetic Programming Conference, July 28–31, 1996, Stanford University. The MIT Press (1996) 54–62Google Scholar
  22. 22.
    Wu, D.J.: Discovering near-optimal pricing strategies for the deregulated power marketplace using genetic algorithms. Decision Support Systms 27 (1999) 25–45CrossRefGoogle Scholar
  23. 23.
    Wu, D.J.: Artificial agents for discovering business strategies for network industries. International Journal of Electronic Commerce 5 (Fall 2000)Google Scholar
  24. 24.
    Papadimitriou, C.H.: Algorithms, games, and the internet. In: Proceedings of the 33rd annual ACM Symposium on Theory of Computing: STOC’01, July 6–8, 2001, Hersonissos, Crete, Greece, ACM Press, New York (2001) 749–753Google Scholar
  25. 25.
    Forst, C.V.: Molecular evolution. Journal of Biotechnology 276 (1997) 546–547Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • David Harlan Wood
    • 1
  • Hong Bi
    • 2
  • Steven O. Kimbrough
    • 3
  • Dong-Jun Wu
    • 4
  • Junghuei Chen
    • 2
  1. 1.Computer ScienceUniversity of DelawareNewark
  2. 2.Chemistry and BiochemistryUniversity of DelawareNewark
  3. 3.The Wharton SchoolUniversity of PennsylvaniaPhiladelphia
  4. 4.Bennett S. Lebow College of BusinessDrexel UniversityPhiladelphia

Personalised recommendations