---
_id: '1624'
abstract:
- lang: eng
  text: Population structure can facilitate evolution of cooperation. In a structured
    population, cooperators can form clusters which resist exploitation by defectors.
    Recently, it was observed that a shift update rule is an extremely strong amplifier
    of cooperation in a one dimensional spatial model. For the shift update rule,
    an individual is chosen for reproduction proportional to fecundity; the offspring
    is placed next to the parent; a random individual dies. Subsequently, the population
    is rearranged (shifted) until all individual cells are again evenly spaced out.
    For large population size and a one dimensional population structure, the shift
    update rule favors cooperation for any benefit-to-cost ratio greater than one.
    But every attempt to generalize shift updating to higher dimensions while maintaining
    its strong effect has failed. The reason is that in two dimensions the clusters
    are fragmented by the movements caused by rearranging the cells. Here we introduce
    the natural phenomenon of a repulsive force between cells of different types.
    After a birth and death event, the cells are being rearranged minimizing the overall
    energy expenditure. If the repulsive force is sufficiently high, shift becomes
    a strong promoter of cooperation in two dimensions.
acknowledgement: 'The research was supported by the Austrian Science Fund (FWF) Grant
  No P23499-N23, FWF NFN Grant No S11407-N23 (RiSE/SHiNE), ERC Start grant (279307:
  Graph Games), and Microsoft Faculty Fellows award. Support from the John Templeton
  foundation is gratefully acknowledged.'
article_number: '17147'
article_processing_charge: No
author:
- first_name: Andreas
  full_name: Pavlogiannis, Andreas
  id: 49704004-F248-11E8-B48F-1D18A9856A87
  last_name: Pavlogiannis
  orcid: 0000-0002-8943-0722
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Ben
  full_name: Adlam, Ben
  last_name: Adlam
- first_name: Martin
  full_name: Nowak, Martin
  last_name: Nowak
citation:
  ama: Pavlogiannis A, Chatterjee K, Adlam B, Nowak M. Cellular cooperation with shift
    updating and repulsion. <i>Scientific Reports</i>. 2015;5. doi:<a href="https://doi.org/10.1038/srep17147">10.1038/srep17147</a>
  apa: Pavlogiannis, A., Chatterjee, K., Adlam, B., &#38; Nowak, M. (2015). Cellular
    cooperation with shift updating and repulsion. <i>Scientific Reports</i>. Nature
    Publishing Group. <a href="https://doi.org/10.1038/srep17147">https://doi.org/10.1038/srep17147</a>
  chicago: Pavlogiannis, Andreas, Krishnendu Chatterjee, Ben Adlam, and Martin Nowak.
    “Cellular Cooperation with Shift Updating and Repulsion.” <i>Scientific Reports</i>.
    Nature Publishing Group, 2015. <a href="https://doi.org/10.1038/srep17147">https://doi.org/10.1038/srep17147</a>.
  ieee: A. Pavlogiannis, K. Chatterjee, B. Adlam, and M. Nowak, “Cellular cooperation
    with shift updating and repulsion,” <i>Scientific Reports</i>, vol. 5. Nature
    Publishing Group, 2015.
  ista: Pavlogiannis A, Chatterjee K, Adlam B, Nowak M. 2015. Cellular cooperation
    with shift updating and repulsion. Scientific Reports. 5, 17147.
  mla: Pavlogiannis, Andreas, et al. “Cellular Cooperation with Shift Updating and
    Repulsion.” <i>Scientific Reports</i>, vol. 5, 17147, Nature Publishing Group,
    2015, doi:<a href="https://doi.org/10.1038/srep17147">10.1038/srep17147</a>.
  short: A. Pavlogiannis, K. Chatterjee, B. Adlam, M. Nowak, Scientific Reports 5
    (2015).
corr_author: '1'
date_created: 2018-12-11T11:53:06Z
date_published: 2015-11-25T00:00:00Z
date_updated: 2025-09-23T08:13:52Z
day: '25'
ddc:
- '000'
department:
- _id: KrCh
doi: 10.1038/srep17147
ec_funded: 1
external_id:
  isi:
  - '000365299500001'
file:
- access_level: open_access
  checksum: 38e06d8310d2087cae5f6d4d4bfe082b
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:12:29Z
  date_updated: 2020-07-14T12:45:07Z
  file_id: '4947'
  file_name: IST-2016-466-v1+1_srep17147.pdf
  file_size: 1021931
  relation: main_file
file_date_updated: 2020-07-14T12:45:07Z
has_accepted_license: '1'
intvolume: '         5'
isi: 1
language:
- iso: eng
license: https://creativecommons.org/licenses/by/4.0/
month: '11'
oa: 1
oa_version: Published Version
project:
- _id: 2584A770-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: P 23499-N23
  name: Modern Graph Algorithmic Techniques in Formal Verification
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
- _id: 2587B514-B435-11E9-9278-68D0E5697425
  name: Microsoft Research Faculty Fellowship
publication: Scientific Reports
publication_status: published
publisher: Nature Publishing Group
publist_id: '5536'
pubrep_id: '466'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Cellular cooperation with shift updating and repulsion
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 5
year: '2015'
...