PhilSci Archive

Random Boolean Networks and Evolutionary Game Theory

Alexander, J. McKenzie (2002) Random Boolean Networks and Evolutionary Game Theory. [Preprint]

[img]
Preview
PDF
Download (4Mb) | Preview

    Abstract

    Recent years have seen increased interest in the question of whether it is possible to provide an evolutionary game theoretic explanation for certain kinds of social norms. These explanatory approaches often rely on the fact that, in certain evolutionary models, the basin of attraction of "fair" or "just" strategies occupies a certain percentage of the state space. I sketch a proof of a general representation theorem for a large class of evolutionary game theoretic models played on a social network, in the hope that this will contribute to a greater understanding of the basins of attraction of such models -- and hence the evolution of social norms. More precisely, I show how many kinds of social networks can be translated into random boolean networks. The interesting and useful part of this result is that, for many social networks, one can find a bijection $f$ between the state space of the social network and the state space of the random boolean network, such that the state $S`$ follows the state $S$ under the dynamical laws of the social network if and only if $f(S`)$ follows the state $f(S)$ under the dynamics of the random boolean network. In some cases, it is not possible to find such a bijection; in these cases, one can find an injection $f$ with the property that if $S`$ follows $S$ under the dynamics of the social network, then $f(S`)$ follows $f(S)$ under the dynamics of the random boolean network. I then use this method to catalog all the basins of attraction for some simple two-strategy games (the prisoner`s dilemma and the stag hunt) played on a ring, drawing on the work of Wuensche and Lesser (1992).


    Export/Citation:EndNote | BibTeX | Dublin Core | ASCII/Text Citation (Chicago) | HTML Citation | OpenURL
    Social Networking:

    Item Type: Preprint
    Keywords: Decision Theory, evolutionary game theory
    Conferences and Volumes: [2002] Philosophy of Science Assoc. 18th Biennial Mtg - PSA 2002: Contributed Papers (Milwaukee, WI; 2002) > PSA 2002 Contributed Papers
    Depositing User: Program Committee
    Date Deposited: 23 Mar 2003
    Last Modified: 07 Oct 2010 11:11
    Item ID: 1049
    URI: http://philsci-archive.pitt.edu/id/eprint/1049

    Actions (login required)

    View Item

    Document Downloads