Phase transitions in the Prisoner's Dilemma game on scale-free networks

We study stochastic dynamics of the Prisoner's Dilemma game on random Erd\"{o}s-R\'{e}nyi and scale-free Barab\'{a}si-Albert networks with a cost of maintaining a link between interacting players. We show that when the cost increases, the population of players located Barab\'{a}si-Albert network undergoes a sharp transition from an ordered state, where almost all players cooperate, to a state in which both cooperators and defectors coexist. At the critical cost, the population oscillates in time between these two states.