{"id":"https://openalex.org/W3082316356","doi":"https://doi.org/10.3390/fi12090151","title":"Intransitiveness: From Games to Random Walks","display_name":"Intransitiveness: From Games to Random Walks","publication_year":2020,"publication_date":"2020-09-03","ids":{"openalex":"https://openalex.org/W3082316356","doi":"https://doi.org/10.3390/fi12090151","mag":"3082316356"},"language":"en","primary_location":{"id":"doi:10.3390/fi12090151","is_oa":true,"landing_page_url":"https://doi.org/10.3390/fi12090151","pdf_url":"https://www.mdpi.com/1999-5903/12/9/151/pdf?version=1599463447","source":{"id":"https://openalex.org/S34838331","display_name":"Future Internet","issn_l":"1999-5903","issn":["1999-5903"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Future Internet","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-5903/12/9/151/pdf?version=1599463447","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5105466050","display_name":"Alberto Baldi","orcid":null},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alberto Baldi","raw_affiliation_strings":["Department of Physics and Astronomy and CSDC, University of Florence, via G. Sansone 1, 50019 Sesto Fiorentino, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Physics and Astronomy and CSDC, University of Florence, via G. Sansone 1, 50019 Sesto Fiorentino, Italy","institution_ids":["https://openalex.org/I45084792"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000829877","display_name":"Franco Bagnoli","orcid":"https://orcid.org/0000-0002-6293-0305"},"institutions":[{"id":"https://openalex.org/I160013858","display_name":"Istituto Nazionale di Fisica Nucleare","ror":"https://ror.org/005ta0471","country_code":"IT","type":"funder","lineage":["https://openalex.org/I160013858"]},{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Franco Bagnoli","raw_affiliation_strings":["Department of Physics and Astronomy and CSDC, University of Florence, via G. Sansone 1, 50019 Sesto Fiorentino, Italy","Istituto Nazionale di Fisica Nucleare, sez. Firenze, Via G. Sansone 1, 50019 Sesto Fiorentino (FI), Italy"],"affiliations":[{"raw_affiliation_string":"Department of Physics and Astronomy and CSDC, University of Florence, via G. Sansone 1, 50019 Sesto Fiorentino, Italy","institution_ids":["https://openalex.org/I45084792"]},{"raw_affiliation_string":"Istituto Nazionale di Fisica Nucleare, sez. Firenze, Via G. Sansone 1, 50019 Sesto Fiorentino (FI), Italy","institution_ids":["https://openalex.org/I160013858"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5000829877"],"corresponding_institution_ids":["https://openalex.org/I160013858","https://openalex.org/I45084792"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.1332,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.44768676,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"12","issue":"9","first_page":"151","last_page":"151"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9997000098228455,"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/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9897000193595886,"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/computer-science","display_name":"Computer science","score":0.7818307280540466},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.5827341079711914},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5050850510597229},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5010590553283691},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.426360547542572},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4226524233818054},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1870344579219818},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07279327511787415}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7818307280540466},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.5827341079711914},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5050850510597229},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5010590553283691},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.426360547542572},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4226524233818054},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1870344579219818},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07279327511787415},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.3390/fi12090151","is_oa":true,"landing_page_url":"https://doi.org/10.3390/fi12090151","pdf_url":"https://www.mdpi.com/1999-5903/12/9/151/pdf?version=1599463447","source":{"id":"https://openalex.org/S34838331","display_name":"Future Internet","issn_l":"1999-5903","issn":["1999-5903"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Future Internet","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2005.12403","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2005.12403","pdf_url":"https://arxiv.org/pdf/2005.12403","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:RePEc:gam:jftint:v:12:y:2020:i:9:p:151-:d:408382","is_oa":false,"landing_page_url":"https://www.mdpi.com/1999-5903/12/9/151/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:c7cfd1abc8244f208d08271fb53eec9c","is_oa":true,"landing_page_url":"https://doaj.org/article/c7cfd1abc8244f208d08271fb53eec9c","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Future Internet, Vol 12, Iss 9, p 151 (2020)","raw_type":"article"},{"id":"pmh:oai:flore.unifi.it:2158/1211432","is_oa":true,"landing_page_url":"http://hdl.handle.net/2158/1211432","pdf_url":null,"source":{"id":"https://openalex.org/S4306402033","display_name":"Florence Research (University of Florence)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45084792","host_organization_name":"University of Florence","host_organization_lineage":["https://openalex.org/I45084792"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:mdpi.com:/1999-5903/12/9/151/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/fi12090151","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Future Internet; Volume 12; Issue 9; Pages: 151","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/fi12090151","is_oa":true,"landing_page_url":"https://doi.org/10.3390/fi12090151","pdf_url":"https://www.mdpi.com/1999-5903/12/9/151/pdf?version=1599463447","source":{"id":"https://openalex.org/S34838331","display_name":"Future Internet","issn_l":"1999-5903","issn":["1999-5903"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Future Internet","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7699999809265137,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3082316356.pdf","grobid_xml":"https://content.openalex.org/works/W3082316356.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W162050314","https://openalex.org/W1595533448","https://openalex.org/W1964709969","https://openalex.org/W1971421925","https://openalex.org/W1989941945","https://openalex.org/W2024228996","https://openalex.org/W2058212807","https://openalex.org/W2061992542","https://openalex.org/W2076471779","https://openalex.org/W2081334844","https://openalex.org/W2108577746","https://openalex.org/W2117495845","https://openalex.org/W2124637492","https://openalex.org/W2137766675","https://openalex.org/W2588102409","https://openalex.org/W2597476867","https://openalex.org/W2915598132","https://openalex.org/W2962720745","https://openalex.org/W2978024265","https://openalex.org/W2983396602","https://openalex.org/W2990331621","https://openalex.org/W3099389974","https://openalex.org/W3101268550","https://openalex.org/W3102928778","https://openalex.org/W3104626491"],"related_works":["https://openalex.org/W1597743604","https://openalex.org/W2038723108","https://openalex.org/W2033630974","https://openalex.org/W4245069437","https://openalex.org/W4297449606","https://openalex.org/W2325737604","https://openalex.org/W2382333285","https://openalex.org/W2076621518","https://openalex.org/W2141180764","https://openalex.org/W2142435463"],"abstract_inverted_index":{"Many":[0],"games":[1,136],"in":[2,65,87,125,177],"which":[3,154],"chance":[4],"plays":[5],"a":[6,12,16,39,55,61,67,149,232],"role":[7],"can":[8,115,147,200,206,213,222],"be":[9,170,201,207,214,223],"simulated":[10],"as":[11],"random":[13,44,90,157,174,184],"walk":[14],"over":[15],"graph":[17,233],"of":[18,21,30,35,38,54,58,83,97,102,105,161,189,231,236],"possible":[19],"configurations":[20],"board":[22],"pieces,":[23],"cards,":[24],"dice":[25],"or":[26],"coins.":[27],"The":[28,52,100,165],"end":[29],"the":[31,36,70,75,81,84,89,94,98,111,117,128,144,162,204,210,219,228,237],"game":[32],"generally":[33],"consists":[34],"appearance":[37],"predefined":[40],"winning":[41],"pattern;":[42],"for":[43,110,151,226],"walks,":[45],"this":[46],"corresponds":[47,79],"to":[48,80,172,179],"an":[49,108,141],"absorbing":[50],"trap.":[51],"strategy":[53,118],"player":[56,130,146],"consist":[57],"betting":[59],"on":[60,69,186],"given":[62],"sequence,":[63],"i.e.,":[64],"placing":[66],"trap":[68,153],"graph.":[71],"In":[72,140],"two-players":[73],"games,":[74,127],"competition":[76],"between":[77],"strategies":[78,106],"capabilities":[82],"corresponding":[85],"traps":[86,199],"capturing":[88],"walks":[91,158,175,185],"originated":[92],"by":[93],"aleatory":[95],"components":[96],"game.":[99],"concept":[101,167,221],"dominance":[103],"transitivity":[104,166,220],"implies":[107],"advantage":[109],"first":[112,163],"player,":[113],"who":[114],"choose":[116,148],"that,":[119],"at":[120],"least":[121],"statistically,":[122],"wins.":[123],"However,":[124],"some":[126],"second":[129,145],"is":[131],"statistically":[132],"advantaged,":[133],"so":[134],"these":[135],"are":[137],"denoted":[138],"\u201cintransitive\u201d.":[139],"intransitive":[142],"game,":[143],"location":[150],"his/her":[152],"captures":[155],"more":[156],"than":[159],"that":[160,218,235],"one.":[164],"can,":[168],"therefore,":[169],"extended":[171],"generic":[173],"and":[176,194,209,234],"general":[178],"Markov":[180],"chains.":[181],"We":[182,216],"analyze":[183],"several":[187],"kinds":[188],"networks":[190],"(rings,":[191],"scale-free,":[192],"hierarchical":[193],"city-inspired)":[195],"with":[196],"many":[197],"variations:":[198],"partially":[202],"absorbing,":[203],"walkers":[205],"biased":[208],"initial":[211],"distribution":[212],"arbitrary.":[215],"found":[217],"quite":[224],"useful":[225],"characterizing":[227],"combined":[229],"properties":[230],"walkers.":[238]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2020-09-08T00:00:00"}