{"id":"https://openalex.org/W2951010164","doi":"https://doi.org/10.1007/978-3-319-03536-9_10","title":"Tree Nash Equilibria in the Network Creation Game","display_name":"Tree Nash Equilibria in the Network Creation Game","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2951010164","doi":"https://doi.org/10.1007/978-3-319-03536-9_10","mag":"2951010164"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-03536-9_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-03536-9_10","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1310.8245","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037971575","display_name":"Akaki Mamageishvili","orcid":"https://orcid.org/0000-0003-2179-7867"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Akaki Mamageishvili","raw_affiliation_strings":["Institute of Theoretical Computer Science, ETH Zurich, Switzerland","Institute of Theoretical Computer Science, ETH Z\u00fcrich, Switzerland#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Theoretical Computer Science, ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Institute of Theoretical Computer Science, ETH Z\u00fcrich, Switzerland#TAB#","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038083135","display_name":"Mat\u00fa\u0161 Miha\u013e\u00e1k","orcid":"https://orcid.org/0000-0002-1898-607X"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Mat\u00fa\u0161 Mihal\u00e1k","raw_affiliation_strings":["Institute of Theoretical Computer Science, ETH Zurich, Switzerland","Institute of Theoretical Computer Science, ETH Z\u00fcrich, Switzerland#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Theoretical Computer Science, ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Institute of Theoretical Computer Science, ETH Z\u00fcrich, Switzerland#TAB#","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":null,"display_name":"Dominik M\u00fcller","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Dominik M\u00fcller","raw_affiliation_strings":["Institute of Theoretical Computer Science, ETH Zurich, Switzerland","Institute of Theoretical Computer Science, ETH Z\u00fcrich, Switzerland#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Theoretical Computer Science, ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Institute of Theoretical Computer Science, ETH Z\u00fcrich, Switzerland#TAB#","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037971575"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32292382,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"118","last_page":"129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9995999932289124,"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.9995999932289124,"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/T12137","display_name":"Economic theories and models","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.8612043261528015},{"id":"https://openalex.org/keywords/epsilon-equilibrium","display_name":"Epsilon-equilibrium","score":0.6040497422218323},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5505058765411377},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5485256314277649},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5260325074195862},{"id":"https://openalex.org/keywords/game-tree","display_name":"Game tree","score":0.5225669741630554},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5059627890586853},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.504285454750061},{"id":"https://openalex.org/keywords/alpha","display_name":"Alpha (finance)","score":0.47416889667510986},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.45331549644470215},{"id":"https://openalex.org/keywords/trembling-hand-perfect-equilibrium","display_name":"Trembling hand perfect equilibrium","score":0.440314382314682},{"id":"https://openalex.org/keywords/symmetric-equilibrium","display_name":"Symmetric equilibrium","score":0.41884616017341614},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.31946566700935364},{"id":"https://openalex.org/keywords/equilibrium-selection","display_name":"Equilibrium selection","score":0.3165842294692993},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.2513604760169983},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.12457862496376038},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10080313682556152}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.8612043261528015},{"id":"https://openalex.org/C141824439","wikidata":"https://www.wikidata.org/wiki/Q307521","display_name":"Epsilon-equilibrium","level":4,"score":0.6040497422218323},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5505058765411377},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5485256314277649},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5260325074195862},{"id":"https://openalex.org/C95815963","wikidata":"https://www.wikidata.org/wiki/Q1377033","display_name":"Game tree","level":4,"score":0.5225669741630554},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5059627890586853},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.504285454750061},{"id":"https://openalex.org/C64943373","wikidata":"https://www.wikidata.org/wiki/Q2651003","display_name":"Alpha (finance)","level":4,"score":0.47416889667510986},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.45331549644470215},{"id":"https://openalex.org/C16946829","wikidata":"https://www.wikidata.org/wiki/Q1039525","display_name":"Trembling hand perfect equilibrium","level":5,"score":0.440314382314682},{"id":"https://openalex.org/C93979843","wikidata":"https://www.wikidata.org/wiki/Q7661306","display_name":"Symmetric equilibrium","level":5,"score":0.41884616017341614},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.31946566700935364},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.3165842294692993},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.2513604760169983},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.12457862496376038},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10080313682556152},{"id":"https://openalex.org/C49453240","wikidata":"https://www.wikidata.org/wiki/Q1592163","display_name":"Construct validity","level":3,"score":0.0},{"id":"https://openalex.org/C171606756","wikidata":"https://www.wikidata.org/wiki/Q506132","display_name":"Psychometrics","level":2,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/978-3-319-03536-9_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-03536-9_10","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:cris.maastrichtuniversity.nl:openaire_cris_publications/d95c0abf-1254-466a-b848-db80f4949063","is_oa":false,"landing_page_url":"https://cris.maastrichtuniversity.nl/en/publications/d95c0abf-1254-466a-b848-db80f4949063","pdf_url":null,"source":{"id":"https://openalex.org/S4306402616","display_name":"Research Publications (Maastricht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I34352273","host_organization_name":"Maastricht University","host_organization_lineage":["https://openalex.org/I34352273"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mamageishvili, A, Mihal\u00e1k, M & M\u00fcller, D 2013, Tree Nash Equilibria in the Network Creation Game. in Proceedings of the 10th International Workshop on Algorithms and Models for the Web Graph (WAW). Springer Verlag, Lecture Notes in Computer Science, vol. 8305, pp. 118-129. https://doi.org/10.1007/978-3-319-03536-9_10","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1310.8245","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1310.8245","pdf_url":"https://arxiv.org/pdf/1310.8245","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":"","raw_type":"text"},{"id":"mag:2951010164","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1310.8245.pdf","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.740.3529","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.740.3529","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1310.8245.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.1310.8245","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1310.8245","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1310.8245","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1310.8245","pdf_url":"https://arxiv.org/pdf/1310.8245","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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W2027725119","https://openalex.org/W2032349632","https://openalex.org/W2034379999","https://openalex.org/W2080089319","https://openalex.org/W2115927996","https://openalex.org/W2132936659","https://openalex.org/W2570837385","https://openalex.org/W2755645987","https://openalex.org/W3028871562","https://openalex.org/W4248139151"],"related_works":["https://openalex.org/W3032760987","https://openalex.org/W2032349632","https://openalex.org/W2164336470","https://openalex.org/W1489856495","https://openalex.org/W2726814094","https://openalex.org/W2403622445","https://openalex.org/W2036959820","https://openalex.org/W3102653315","https://openalex.org/W1857802886","https://openalex.org/W2185535416","https://openalex.org/W2999144430","https://openalex.org/W146436045","https://openalex.org/W1904955508","https://openalex.org/W1991307017","https://openalex.org/W3103177970","https://openalex.org/W2620707410","https://openalex.org/W2131967794","https://openalex.org/W2288381785","https://openalex.org/W2974428939","https://openalex.org/W2140086339"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-03-25T23:56:10.502304","created_date":"2025-10-10T00:00:00"}