{"id":"https://openalex.org/W2110877611","doi":"https://doi.org/10.1109/gamenets.2009.5137464","title":"The majority and minority models on regular and random graphs","display_name":"The majority and minority models on regular and random graphs","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2110877611","doi":"https://doi.org/10.1109/gamenets.2009.5137464","mag":"2110877611"},"language":"en","primary_location":{"id":"doi:10.1109/gamenets.2009.5137464","is_oa":false,"landing_page_url":"https://doi.org/10.1109/gamenets.2009.5137464","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on Game Theory for Networks","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113644735","display_name":"C. Cannings","orcid":null},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Chris Cannings","raw_affiliation_strings":["Department of Probability and Statistics, School of Mathematics and Statistics, University of Sheffield, UK","Department of Probability and Statistics, School of Mathematics and Statistics, University of Sheffield, The United Kingdom#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Probability and Statistics, School of Mathematics and Statistics, University of Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]},{"raw_affiliation_string":"Department of Probability and Statistics, School of Mathematics and Statistics, University of Sheffield, The United Kingdom#TAB#","institution_ids":["https://openalex.org/I91136226"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5113644735"],"corresponding_institution_ids":["https://openalex.org/I91136226"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.17024941,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"84","issue":null,"first_page":"i","last_page":"xvi"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.628801703453064},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.596596360206604},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5531618595123291},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5490508675575256},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5341175198554993},{"id":"https://openalex.org/keywords/homogeneous-space","display_name":"Homogeneous space","score":0.49329251050949097},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3984053134918213},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39196857810020447},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3328419625759125},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3306024670600891},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3223395347595215},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19461268186569214}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.628801703453064},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.596596360206604},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5531618595123291},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5490508675575256},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5341175198554993},{"id":"https://openalex.org/C96469262","wikidata":"https://www.wikidata.org/wiki/Q1324364","display_name":"Homogeneous space","level":2,"score":0.49329251050949097},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3984053134918213},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39196857810020447},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3328419625759125},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3306024670600891},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3223395347595215},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19461268186569214},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/gamenets.2009.5137464","is_oa":false,"landing_page_url":"https://doi.org/10.1109/gamenets.2009.5137464","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on Game Theory for Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W69688852","https://openalex.org/W390146837","https://openalex.org/W1575989700","https://openalex.org/W1983535850","https://openalex.org/W2019789576","https://openalex.org/W2024997496","https://openalex.org/W2081390583","https://openalex.org/W2085728653","https://openalex.org/W2085852204","https://openalex.org/W2089719892","https://openalex.org/W2153587490","https://openalex.org/W2316753634","https://openalex.org/W2321866396","https://openalex.org/W2905110430","https://openalex.org/W3121819861","https://openalex.org/W6602857663"],"related_works":["https://openalex.org/W4286907761","https://openalex.org/W2916710807","https://openalex.org/W2413588304","https://openalex.org/W2009411567","https://openalex.org/W3205447645","https://openalex.org/W2097769911","https://openalex.org/W2371629703","https://openalex.org/W2774705104","https://openalex.org/W72835634","https://openalex.org/W2946409575"],"abstract_inverted_index":{"In":[0,105],"the":[1,53,56,60,65,67,77,84,87,131,134],"two":[2],"strategy":[3,28],"majority/minority":[4],"game":[5],"on":[6,130],"a":[7,46,114],"network,":[8],"at":[9,24,37],"time":[10,25,38],"t,":[11],"an":[12,140],"individual":[13],"observes":[14],"some":[15],"subset":[16],"of":[17,48,58,64,69,76,79,86,117,126,133,139,150],"its":[18,35],"neighbors":[19,36],"strategies,":[20],"and":[21,71,90,103,113,143],"then":[22],"adopts":[23],"t+1":[26],"that":[27],"which":[29,51,128],"was":[30],"more/less":[31],"frequently":[32],"played":[33],"by":[34],"t.":[39],"We":[40],"shall":[41,108],"examine":[42,109],"in":[43],"this":[44],"paper":[45],"variety":[47],"distinct":[49],"models":[50],"vary":[52],"subsets":[54],"observed,":[55],"synchrony":[57],"actions,":[59],"regularity,":[61],"or":[62],"otherwise,":[63],"networks,":[66,111],"mix":[68],"majority":[70],"minority":[72],"players.":[73],"Important":[74],"measures":[75],"dynamics":[78],"such":[80,82],"systems":[81],"as":[83],"nature":[85,142],"fixed":[88],"points,":[89],"limit":[91],"cycles":[92],"are":[93,101],"discussed.":[94],"The":[95,136],"expected":[96],"payoffs":[97],"under":[98],"certain":[99,115],"games":[100],"computed":[102],"compared.":[104],"particular":[106],"we":[107],"complete":[110],"hypercubes":[112],"class":[116],"cubic":[118],"networks.":[119],"These":[120],"graphs":[121],"have":[122],"rather":[123],"different":[124],"numbers":[125],"symmetries":[127],"impact":[129],"properties":[132],"dynamics.":[135],"work":[137],"is":[138],"exploratory":[141],"hopefully":[144],"will":[145],"suggest":[146],"many":[147],"potential":[148],"lines":[149],"enquiry.":[151]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
