{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T22:15:16Z","timestamp":1774908916414,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"7695","license":[{"start":{"date-parts":[[2018,3,1]],"date-time":"2018-03-01T00:00:00Z","timestamp":1519862400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nature"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1038\/nature25763","type":"journal-article","created":{"date-parts":[[2018,3,7]],"date-time":"2018-03-07T11:01:54Z","timestamp":1520420514000},"page":"242-245","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":206,"title":["Social norm complexity and past reputations in the evolution of cooperation"],"prefix":"10.1038","volume":"555","author":[{"given":"Fernando P.","family":"Santos","sequence":"first","affiliation":[]},{"given":"Francisco C.","family":"Santos","sequence":"additional","affiliation":[]},{"given":"Jorge M.","family":"Pacheco","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,8]]},"reference":[{"key":"BFnature25763_CR1","doi-asserted-by":"publisher","first-page":"1291","DOI":"10.1038\/nature04131","volume":"437","author":"MA Nowak","year":"2005","unstructured":"Nowak, M. A. & Sigmund, K. Evolution of indirect reciprocity. Nature 437, 1291\u20131298 (2005)","journal-title":"Nature"},{"key":"BFnature25763_CR2","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/j.tics.2013.06.003","volume":"17","author":"DG Rand","year":"2013","unstructured":"Rand, D. G. & Nowak, M. A. Human cooperation. Trends Cogn. Sci. 17, 413\u2013425 (2013)","journal-title":"Trends Cogn. Sci."},{"key":"BFnature25763_CR3","unstructured":"Alexander, R. D. The Biology of Moral Systems (Transaction Publishers, 1987)"},{"key":"BFnature25763_CR4","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1038\/35036586","volume":"407","author":"J Feldman","year":"2000","unstructured":"Feldman, J. Minimization of Boolean complexity in human concept learning. Nature 407, 630\u2013633 (2000)","journal-title":"Nature"},{"key":"BFnature25763_CR5","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/S1364-6613(02)00005-0","volume":"7","author":"N Chater","year":"2003","unstructured":"Chater, N. & Vit\u00e1nyi, P. Simplicity: a unifying principle in cognitive science? Trends Cogn. Sci. 7, 19\u201322 (2003)","journal-title":"Trends Cogn. Sci."},{"key":"BFnature25763_CR6","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1002\/wcs.1406","volume":"7","author":"J Feldman","year":"2016","unstructured":"Feldman, J. The simplicity principle in perception and cognition. Wiley Interdiscip. Rev. Cogn. Sci. 7, 330\u2013340 (2016)","journal-title":"Wiley Interdiscip. Rev. Cogn. Sci."},{"key":"BFnature25763_CR7","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.jtbi.2004.06.005","volume":"231","author":"H Ohtsuki","year":"2004","unstructured":"Ohtsuki, H. & Iwasa, Y. How should we define goodness?\u2014reputation dynamics in indirect reciprocity. J. Theor. Biol. 231, 107\u2013120 (2004)","journal-title":"J. Theor. Biol."},{"key":"BFnature25763_CR8","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1016\/j.jtbi.2005.08.008","volume":"239","author":"H Ohtsuki","year":"2006","unstructured":"Ohtsuki, H. & Iwasa, Y. The leading eight: social norms that can maintain cooperation by indirect reciprocity. J. Theor. Biol. 239, 435\u2013444 (2006)","journal-title":"J. Theor. Biol."},{"key":"BFnature25763_CR9","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1016\/j.jtbi.2004.06.032","volume":"231","author":"H Brandt","year":"2004","unstructured":"Brandt, H. & Sigmund, K. The logic of reprobation: assessment and action rules for indirect reciprocation. J. Theor. Biol. 231, 475\u2013486 (2004)","journal-title":"J. Theor. Biol."},{"key":"BFnature25763_CR10","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1038\/31225","volume":"393","author":"MA Nowak","year":"1998","unstructured":"Nowak, M. A. & Sigmund, K. Evolution of indirect reciprocity by image scoring. Nature 393, 573\u2013577 (1998)","journal-title":"Nature"},{"key":"BFnature25763_CR11","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1038\/nature07601","volume":"457","author":"H Ohtsuki","year":"2009","unstructured":"Ohtsuki, H., Iwasa, Y. & Nowak, M. A. Indirect reciprocity provides only a narrow margin of efficiency for costly punishment. Nature 457, 79\u201382 (2009)","journal-title":"Nature"},{"key":"BFnature25763_CR12","unstructured":"Dunbar, R. Grooming, Gossip, and the Evolution of Language (Harvard Univ. Press, 1998)"},{"key":"BFnature25763_CR13","doi-asserted-by":"publisher","first-page":"17435","DOI":"10.1073\/pnas.0704598104","volume":"104","author":"RD Sommerfeld","year":"2007","unstructured":"Sommerfeld, R. D., Krambeck, H.-J., Semmann, D. & Milinski, M. Gossip as an alternative for direct observation in games of indirect reciprocity. Proc. Natl Acad. Sci. USA 104, 17435\u201317440 (2007)","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"BFnature25763_CR14","doi-asserted-by":"crossref","unstructured":"Skyrms, B. Signals: Evolution, Learning and Information (Oxford Univ. Press, 2010)","DOI":"10.1093\/acprof:oso\/9780199580828.001.0001"},{"key":"BFnature25763_CR15","doi-asserted-by":"publisher","first-page":"63","DOI":"10.2307\/2297925","volume":"59","author":"M Kandori","year":"1992","unstructured":"Kandori, M. Social norms and community enforcement. Rev. Econ. Stud. 59, 63\u201380 (1992)","journal-title":"Rev. Econ. Stud."},{"key":"BFnature25763_CR16","doi-asserted-by":"publisher","first-page":"E7003","DOI":"10.1073\/pnas.1608990113","volume":"113","author":"AJ Stewart","year":"2016","unstructured":"Stewart, A. J., Parsons, T. L. & Plotkin, J. B. Evolutionary consequences of behavioral diversity. Proc. Natl Acad. Sci. USA 113, E7003\u2013E7009 (2016)","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"BFnature25763_CR17","doi-asserted-by":"crossref","unstructured":"Wegener, I . & Teubner, B. The Complexity of Boolean Functions Vol. 1 (B. G. Teubner, 1987)","DOI":"10.1007\/3-540-18170-9_185"},{"key":"BFnature25763_CR18","doi-asserted-by":"publisher","first-page":"1417","DOI":"10.1002\/j.1538-7305.1956.tb03835.x","volume":"35","author":"EJ McCluskey","year":"1956","unstructured":"McCluskey, E. J. Minimization of Boolean functions. Bell Labs Tech. J. 35, 1417\u20131444 (1956)","journal-title":"Bell Labs Tech. J."},{"key":"BFnature25763_CR19","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1126\/science.1184719","volume":"328","author":"L Rendell","year":"2010","unstructured":"Rendell, L. et al. Why copy others? Insights from the social learning strategies tournament. Science 328, 208\u2013213 (2010)","journal-title":"Science"},{"key":"BFnature25763_CR20","doi-asserted-by":"crossref","unstructured":"Sigmund, K. The Calculus of Selfishness (Princeton Univ. Press, 2010)","DOI":"10.1515\/9781400832255"},{"key":"BFnature25763_CR21","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1016\/j.jtbi.2006.08.018","volume":"244","author":"H Ohtsuki","year":"2007","unstructured":"Ohtsuki, H. & Iwasa, Y. Global analyses of evolutionary dynamics and exhaustive search for social norms that maintain cooperation by reputation. J. Theor. Biol. 244, 518\u2013531 (2007)","journal-title":"J. Theor. Biol."},{"key":"BFnature25763_CR22","doi-asserted-by":"publisher","first-page":"e1004709","DOI":"10.1371\/journal.pcbi.1004709","volume":"12","author":"FP Santos","year":"2016","unstructured":"Santos, F. P., Santos, F. C. & Pacheco, J. M. Social norms of cooperation in small-scale societies. PLOS Comput. Biol. 12, e1004709 (2016)","journal-title":"PLOS Comput. Biol."},{"key":"BFnature25763_CR23","doi-asserted-by":"publisher","first-page":"e178","DOI":"10.1371\/journal.pcbi.0020178","volume":"2","author":"JM Pacheco","year":"2006","unstructured":"Pacheco, J. M., Santos, F. C. & Chalub, F. A. C. Stern-judging: a simple, successful norm which promotes cooperation under indirect reciprocity. PLOS Comput. Biol. 2, e178 (2006)","journal-title":"PLOS Comput. Biol."},{"key":"BFnature25763_CR24","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1177\/0963721412470687","volume":"22","author":"JK Hamlin","year":"2013","unstructured":"Hamlin, J. K. Moral judgment and action in preverbal infants and toddlers evidence for an innate moral core. Curr. Dir. Psychol. Sci. 22, 186\u2013193 (2013)","journal-title":"Curr. Dir. Psychol. Sci."},{"key":"BFnature25763_CR25","doi-asserted-by":"publisher","first-page":"19931","DOI":"10.1073\/pnas.1110306108","volume":"108","author":"JK Hamlin","year":"2011","unstructured":"Hamlin, J. K., Wynn, K., Bloom, P. & Mahajan, N. How infants and toddlers react to antisocial others. Proc. Natl Acad. Sci. USA 108, 19931\u201319936 (2011)","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"BFnature25763_CR26","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1145\/355112.355122","volume":"43","author":"P Resnick","year":"2000","unstructured":"Resnick, P., Kuwabara, K., Zeckhauser, R. & Friedman, E. Reputation systems. Commun. ACM 43, 45\u201348 (2000)","journal-title":"Commun. ACM"},{"key":"BFnature25763_CR27","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1287\/isre.1050.0054","volume":"16","author":"C Dellarocas","year":"2005","unstructured":"Dellarocas, C. Reputation mechanism design in online trading environments with pure moral hazard. Inform. Syst. Res. 16, 209\u2013230 (2005)","journal-title":"Inform. Syst. Res."},{"key":"BFnature25763_CR28","unstructured":"Ho, C.-J ., Zhang, Y ., Vaughan, J. & Van Der Schaar, M. Towards Social Norm Design for Crowdsourcing Markets. Report No. WS-12-08 (AAAI, 2012)"},{"key":"BFnature25763_CR29","first-page":"383","volume":"27","author":"Y Zhang","year":"2012","unstructured":"Zhang, Y. & van der Schaar, M. Peer-to-peer multimedia sharing based on social norms. Signal. Process. Image Commun. 27, 383\u2013400 (2012)","journal-title":"Image Commun."},{"key":"BFnature25763_CR30","first-page":"593","volume":"72","author":"M Karnaugh","year":"1953","unstructured":"Karnaugh, M. The map method for synthesis of combinational logic circuits. Trans. AIEE Part I 72, 593\u2013599 (1953)","journal-title":"Trans. AIEE Part I"},{"key":"BFnature25763_CR31","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/S0022-5193(03)00246-7","volume":"225","author":"MA Fishman","year":"2003","unstructured":"Fishman, M. A. Indirect reciprocity among imperfect individuals. J. Theor. Biol. 225, 285\u2013292 (2003)","journal-title":"J. Theor. Biol."},{"key":"BFnature25763_CR32","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1098\/rspb.2007.1134","volume":"275","author":"G Roberts","year":"2008","unstructured":"Roberts, G. Evolution of direct and indirect reciprocity. Proc. R. Soc. Lond. B 275, 173\u2013179 (2008)","journal-title":"Proc. R. Soc. Lond. B"},{"key":"BFnature25763_CR33","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1093\/beheco\/12.3.313","volume":"12","author":"TN Sherratt","year":"2001","unstructured":"Sherratt, T. N. & Roberts, G. The importance of phenotypic defectors in stabilizing reciprocal altruism. Behav. Ecol. 12, 313\u2013317 (2001)","journal-title":"Behav. Ecol."},{"key":"BFnature25763_CR34","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1006\/jcss.2001.1775","volume":"63","author":"C Umans","year":"2001","unstructured":"Umans, C. The minimum equivalent DNF problem and shortest implicants. J. Comput. Syst. Sci. 63, 597\u2013611 (2001)","journal-title":"J. Comput. Syst. Sci."},{"key":"BFnature25763_CR35","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1016\/j.jmp.2006.05.007","volume":"50","author":"R Vigo","year":"2006","unstructured":"Vigo, R. A note on the complexity of Boolean concepts. J. Math. Psychol. 50, 501\u2013510 (2006)","journal-title":"J. Math. Psychol."},{"key":"BFnature25763_CR36","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1046\/j.0963-7214.2003.01267.x","volume":"12","author":"J Feldman","year":"2003","unstructured":"Feldman, J. The simplicity principle in human concept learning. Curr. Dir. Psychol. Sci. 12, 227\u2013232 (2003)","journal-title":"Curr. Dir. Psychol. Sci."},{"key":"BFnature25763_CR37","unstructured":"Null, L. & Lobur, J. The Essentials of Computer Organization and Architecture Ch. 3 (Jones & Bartlett Publishers, 2014)"},{"key":"BFnature25763_CR38","doi-asserted-by":"publisher","first-page":"37517","DOI":"10.1038\/srep37517","volume":"6","author":"FP Santos","year":"2016","unstructured":"Santos, F. P., Pacheco, J. M. & Santos, F. C. Evolution of cooperation under indirect reciprocity and arbitrary exploration rates. Sci. Rep. 6, 37517 (2016)","journal-title":"Sci. Rep."},{"key":"BFnature25763_CR39","doi-asserted-by":"publisher","first-page":"15348","DOI":"10.1073\/pnas.1306246110","volume":"110","author":"AJ Stewart","year":"2013","unstructured":"Stewart, A. J. & Plotkin, J. B. From extortion to generosity, evolution in the iterated prisoner\u2019s dilemma. Proc. Natl Acad. Sci. USA 110, 15348\u201315353 (2013)","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"BFnature25763_CR40","doi-asserted-by":"publisher","first-page":"17558","DOI":"10.1073\/pnas.1408618111","volume":"111","author":"AJ Stewart","year":"2014","unstructured":"Stewart, A. J. & Plotkin, J. B. Collapse of cooperation in evolving games. Proc. Natl Acad. Sci. USA 111, 17558\u201317563 (2014)","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"BFnature25763_CR41","doi-asserted-by":"publisher","first-page":"e1003945","DOI":"10.1371\/journal.pcbi.1003945","volume":"10","author":"FL Pinheiro","year":"2014","unstructured":"Pinheiro, F. L., Vasconcelos, V. V., Santos, F. C. & Pacheco, J. M. Evolution of all-or-none strategies in repeated public goods dilemmas. PLOS Comput. Biol. 10, e1003945 (2014)","journal-title":"PLOS Comput. Biol."},{"key":"BFnature25763_CR42","doi-asserted-by":"publisher","first-page":"4715","DOI":"10.1073\/pnas.1621239114","volume":"114","author":"C Hilbe","year":"2017","unstructured":"Hilbe, C., Martinez-Vaquero, L. A., Chatterjee, K. & Nowak, M. A. Memory-n strategies of direct reciprocity. Proc. Natl Acad. Sci. USA 114, 4715\u20134720 (2017)","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"BFnature25763_CR43","doi-asserted-by":"publisher","first-page":"011909","DOI":"10.1103\/PhysRevE.74.011909","volume":"74","author":"A Traulsen","year":"2006","unstructured":"Traulsen, A., Nowak, M. A. & Pacheco, J. M. Stochastic dynamics of invasion and fixation. Phys. Rev. E 74, 011909 (2006)","journal-title":"Phys. Rev. E"}],"container-title":["Nature"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.nature.com\/articles\/nature25763.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.nature.com\/articles\/nature25763","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.nature.com\/doifinder\/10.1038\/nature25763","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/www.nature.com\/articles\/nature25763.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,18]],"date-time":"2023-05-18T18:12:25Z","timestamp":1684433545000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/nature25763"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3]]},"references-count":43,"journal-issue":{"issue":"7695","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["BFnature25763"],"URL":"https:\/\/doi.org\/10.1038\/nature25763","relation":{},"ISSN":["0028-0836","1476-4687"],"issn-type":[{"value":"0028-0836","type":"print"},{"value":"1476-4687","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3]]},"assertion":[{"value":"5 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 January 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing financial interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}