Natural Computing

, Volume 2, Issue 1, pp 85-108

First online:

DNA computing capabilities for game theory

  • David Harlan WoodAffiliated withDepartment of Computer and Information Sciences, University of Delaware

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


Problems in game theory can be used for benchmark DNA computations. Large numbers of game strategies and chance events can be assembledinto finite state machines. These many machines perform, in parallel,distinct plays of a game. Strategies can be exposed to selection and breeding.The computational capabilities of DNA are matched with aspects of game theory, but the most interesting problems are yet to be treated.

DNA computing game theory