{"id":"https://openalex.org/W189113331","doi":null,"title":"The effects of network topology on strategic behavior","display_name":"The effects of network topology on strategic behavior","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W189113331","mag":"189113331"},"language":"en","primary_location":{"id":"mag:189113331","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=7432&context=dissertations","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5029730907","display_name":"Michael J. Kearns","orcid":"https://orcid.org/0000-0001-7569-0147","observed_orcids":["https://orcid.org/0000-0001-7569-0147"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Kearns","raw_affiliation_strings":["#N#               * University of Pennsylvania"],"raw_orcid":"https://orcid.org/0000-0001-7569-0147","affiliations":[{"raw_affiliation_string":"#N#               * University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051257652","display_name":"Siddharth Suri","orcid":"https://orcid.org/0000-0002-1318-8140","observed_orcids":["https://orcid.org/0000-0002-1318-8140"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siddharth Suri","raw_affiliation_strings":["#N#               * University of Pennsylvania"],"raw_orcid":"https://orcid.org/0000-0002-1318-8140","affiliations":[{"raw_affiliation_string":"#N#               * University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":0.466,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.70616813,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.8432999849319458,"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"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.8432999849319458,"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.07249999791383743,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.04809999838471413,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/network-topology","display_name":"network topology","score":0.9990000128746033},{"id":"https://openalex.org/keywords/strategic-interaction","display_name":"strategic interaction","score":0.8360000252723694},{"id":"https://openalex.org/keywords/bipartite-graphs","display_name":"bipartite graphs","score":0.906000018119812},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"degree distribution","score":0.9620000123977661},{"id":"https://openalex.org/keywords/social-networks","display_name":"social networks","score":0.8040000200271606},{"id":"https://openalex.org/keywords/network-formation","display_name":"network formation","score":0.48899999260902405},{"id":"https://openalex.org/keywords/evolutionary-game-theory","display_name":"evolutionary game theory","score":0.6729999780654907},{"id":"https://openalex.org/keywords/mutant-invasion","display_name":"mutant invasion","score":0.6069999933242798},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"graph coloring","score":0.5920000076293945},{"id":"https://openalex.org/keywords/group-decision-making","display_name":"group decision making","score":0.503000020980835},{"id":"https://openalex.org/keywords/network-diameter","display_name":"network diameter","score":0.7879999876022339}],"concepts":[{"id":"https://openalex.org/C68416499","wikidata":"https://www.wikidata.org/wiki/Q7001033","display_name":"Network formation","level":2,"score":0.717738687992096},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.621000349521637},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5959411263465881},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.5952359437942505},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5576646327972412},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5496892333030701},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.504470705986023},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49875426292419434},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4828234612941742},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4790112376213074},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.4286993145942688},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.35238131880760193},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.3292933702468872},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3065868616104126},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2771326005458832},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25796476006507874},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.12006774544715881},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10275015234947205},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.1013561487197876},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09444490075111389},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:189113331","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=7432&context=dissertations","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":90,"referenced_works":["https://openalex.org/W638149299","https://openalex.org/W1433188953","https://openalex.org/W1504035286","https://openalex.org/W1534277359","https://openalex.org/W1547662725","https://openalex.org/W1551911640","https://openalex.org/W1557304038","https://openalex.org/W1572272766","https://openalex.org/W1573579329","https://openalex.org/W1573635212","https://openalex.org/W1585643958","https://openalex.org/W1960351623","https://openalex.org/W1965972569","https://openalex.org/W1972645710","https://openalex.org/W1975394562","https://openalex.org/W1975442866","https://openalex.org/W1976625337","https://openalex.org/W1977823909","https://openalex.org/W1980938853","https://openalex.org/W1983202741","https://openalex.org/W1985447712","https://openalex.org/W1987178221","https://openalex.org/W1988293845","https://openalex.org/W1989536586","https://openalex.org/W1990199628","https://openalex.org/W1993803315","https://openalex.org/W1999689256","https://openalex.org/W1999742901","https://openalex.org/W2005963348","https://openalex.org/W2019789576","https://openalex.org/W2026053158","https://openalex.org/W2027725119","https://openalex.org/W2036671379","https://openalex.org/W2040301417","https://openalex.org/W2043713006","https://openalex.org/W2044225472","https://openalex.org/W2046441184","https://openalex.org/W2049607688","https://openalex.org/W2049889011","https://openalex.org/W2053634345","https://openalex.org/W2055960596","https://openalex.org/W2056380633","https://openalex.org/W2059453880","https://openalex.org/W2060337820","https://openalex.org/W2070497706","https://openalex.org/W2076614925","https://openalex.org/W2079460424","https://openalex.org/W2084284700","https://openalex.org/W2085728653","https://openalex.org/W2087200446","https://openalex.org/W2097609460","https://openalex.org/W2098844960","https://openalex.org/W2102523945","https://openalex.org/W2104254886","https://openalex.org/W2109100253","https://openalex.org/W2109469951","https://openalex.org/W2128678576","https://openalex.org/W2129620481","https://openalex.org/W2131289908","https://openalex.org/W2137429367","https://openalex.org/W2138621811","https://openalex.org/W2140790422","https://openalex.org/W2147453867","https://openalex.org/W2147824439","https://openalex.org/W2149705024","https://openalex.org/W2154175791","https://openalex.org/W2156891755","https://openalex.org/W2157232743","https://openalex.org/W2160135758","https://openalex.org/W2165807407","https://openalex.org/W2167101557","https://openalex.org/W2167574525","https://openalex.org/W2171054347","https://openalex.org/W2171474138","https://openalex.org/W2171903289","https://openalex.org/W2171945929","https://openalex.org/W2175110005","https://openalex.org/W2432978112","https://openalex.org/W2508564594","https://openalex.org/W2569576787","https://openalex.org/W2745547123","https://openalex.org/W2795857897","https://openalex.org/W2797585760","https://openalex.org/W2798365711","https://openalex.org/W2894564506","https://openalex.org/W2905110430","https://openalex.org/W2917125947","https://openalex.org/W3022808291","https://openalex.org/W3124374856","https://openalex.org/W3151551487"],"related_works":["https://openalex.org/W2337910584","https://openalex.org/W4231997137","https://openalex.org/W7160276243","https://openalex.org/W7096493307","https://openalex.org/W2905059294","https://openalex.org/W327273061","https://openalex.org/W7113630387","https://openalex.org/W3124914620","https://openalex.org/W2977878921","https://openalex.org/W124742274"],"abstract_inverted_index":{"The":[0],"central":[1],"question":[2,43],"this":[3,42,136,170,259,323],"thesis":[4],"addresses":[5],"is:":[6],"if":[7,85],"players":[8,22,146],"are":[9,16,87,198],"arranged":[10],"in":[11,23,96,99,112,115,135,169,263,290],"a":[12,56,62,80,83,141,162,175,217,246,291,300],"network,":[13,292],"and":[14,51,70,82,151,192,293],"they":[15,86,226],"strategically":[17],"interacting":[18],"only":[19,77],"with":[20,65,332,339],"other":[21],"their":[24,294],"local":[25],"neighborhood,":[26],"how":[27],"does":[28],"the":[29,32,35,38,73,102,108,118,127,132,145,149,155,166,196,221,238,241,250,273,285,305,308,327],"topology":[30,129,239,306,344],"of":[31,37,61,101,117,122,165,177,207,220,240,252,258,267,287,307,322],"network":[33,64,103,128,156,309,317,343],"affect":[34],"outcome":[36],"interaction?":[39],"We":[40,89,138,160,303],"answer":[41],"by":[44,216,231,310],"combining":[45],"techniques":[46],"from":[47,315],"computer":[48],"science,":[49],"economics,":[50],"sociology.":[52],"\r\nFirst,":[53],"we":[54,106,173,209],"introduce":[55],"graphical":[57],"market":[58],"model":[59,143,176,190],"consisting":[60],"bipartite":[63],"buyers":[66],"on":[67,72,249],"one":[68,278,288],"side":[69],"sellers":[71],"other.":[74],"Trade":[75],"can":[76],"occur":[78],"between":[79],"buyer":[81],"seller":[84],"adjacent.":[88],"characterize":[90,210],"when":[91],"there":[92],"will":[93],"be":[94,214,229],"variation":[95,111],"equilibrium":[97,109,133,167],"wealth":[98,110],"terms":[100,116],"topology.":[104],"Furthermore,":[105],"quantify":[107],"social":[113,193,316],"networks":[114,168,242,331,338],"degree":[119],"distribution.":[120],"Both":[121],"these":[123],"results":[124],"show":[125],"that":[126,157,223,326,342],"strongly":[130],"affects":[131],"behavior":[134],"model.":[137,171],"also":[139],"analyze":[140],"similar":[142],"where":[144,195],"must":[147],"buy":[148],"edges":[150],"trade":[152],"according":[153],"to":[154,189,271,283,297],"was":[158,269,296,325],"purchased.":[159],"give":[161],"complete":[163],"characterization":[164],"\r\nSecond,":[172],"assess":[174],"evolutionary":[178],"game":[179,184],"theory":[180,185],"over":[181],"networks.":[182],"Evolutionary":[183],"has":[186],"been":[187],"used":[188,279],"biological":[191],"interactions":[194],"dynamics":[197],"more":[199],"imitative":[200],"than":[201,337],"optimizing.":[202],"For":[203],"two":[204],"broad":[205],"classes":[206],"graphs,":[208],"which":[211],"strategies":[212],"could":[213,227,329],"played":[215],"large":[218],"fraction":[219],"population":[222],"would":[224],"guarantee":[225],"not":[228],"overrun":[230],"any":[232],"small":[233],"mutant":[234],"invasion.":[235],"Here":[236],"again,":[237],"under":[243],"study":[244],"had":[245],"direct":[247],"impact":[248],"structure":[251],"equilibria.":[253],"\r\nThe":[254],"final":[255],"main":[256],"component":[257],"work":[260],"is":[261],"experimental":[262],"nature.":[264],"A":[265],"group":[266,328,346],"undergraduates":[268],"instructed":[270],"solve":[272],"graph":[274],"coloring":[275],"problem.":[276],"Each":[277],"our":[280],"software":[281],"system":[282],"control":[284],"color":[286,330],"node":[289],"objective":[295],"arrive":[298],"at":[299],"valid":[301],"coloring.":[302],"varied":[304],"using":[311],"different":[312],"generative":[313],"models":[314],"theory.":[318],"One":[319],"key":[320],"finding":[321],"experiment":[324],"low":[333],"diameter":[334],"much":[335],"faster":[336],"high":[340],"diameter---showing":[341],"impacted":[345],"behavior.":[347]},"counts_by_year":[],"updated_date":"2026-09-26T08:19:03.415552","created_date":"2016-06-24T00:00:00"}