{"id":"https://openalex.org/W7134252434","doi":"https://doi.org/10.48550/arxiv.2603.06406","title":"Temporal Network Creation Games: The Impact of Flexible Labels","display_name":"Temporal Network Creation Games: The Impact of Flexible Labels","publication_year":2026,"publication_date":"2026-03-06","ids":{"openalex":"https://openalex.org/W7134252434","doi":"https://doi.org/10.48550/arxiv.2603.06406"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2603.06406","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023672808","display_name":"Hans Gawendowicz","orcid":"https://orcid.org/0000-0001-8394-4469"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gawendowicz, Hans","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015252882","display_name":"Nicolas Klodt","orcid":"https://orcid.org/0000-0002-5406-7441"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Klodt, Nicolas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128588153","display_name":"Aleksandrs Morgensterns","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Morgensterns, Aleksandrs","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5006076693","display_name":"George Skretas","orcid":"https://orcid.org/0000-0003-2514-8004"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Skretas, George","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"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.9280999898910522,"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.9280999898910522,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.010300000198185444,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.0052999998442828655,"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/reachability","display_name":"Reachability","score":0.6367999911308289},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5440999865531921},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.4934999942779541},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.48249998688697815},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.4700999855995178},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4681999981403351},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.4156000018119812},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.38530001044273376}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7008000016212463},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.6367999911308289},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5440999865531921},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4934999942779541},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.48249998688697815},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.4700999855995178},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4681999981403351},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.4156000018119812},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.38530001044273376},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3765999972820282},{"id":"https://openalex.org/C2778813691","wikidata":"https://www.wikidata.org/wiki/Q1369832","display_name":"Purchasing","level":2,"score":0.3540000021457672},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.3393000066280365},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33880001306533813},{"id":"https://openalex.org/C126831891","wikidata":"https://www.wikidata.org/wiki/Q221673","display_name":"Host (biology)","level":2,"score":0.3061999976634979},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2985999882221222},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.29120001196861267},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.2874000072479248},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2802000045776367},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2752000093460083},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.27399998903274536},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.2599000036716461}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2603.06406","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2603.06406","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.06406","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:doi:10.48550/arxiv.2603.06406","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"A":[0,18],"crucial":[1],"aspect":[2],"of":[3,83,89,105,131,152,180,182,195,199],"research":[4],"is":[5,44,92],"understanding":[6],"how":[7],"real-world":[8,38,153],"networks,":[9,15],"such":[10,22],"as":[11,95,99,185,187],"transportation":[12],"and":[13,28,55,142,160,189,197],"information":[14],"are":[16],"formed.":[17],"prominent":[19],"model":[20,110,130],"for":[21],"networks":[23],"was":[24],"introduced":[25],"by":[26,30,53,66,79,127],"\\cite{fabrikant_network_2003}":[27],"extended":[29],"\\cite{bilo_temporal_2023},":[31],"incorporating":[32],"temporal":[33],"graphs":[34],"to":[35,93,136,139,143,171],"better":[36],"represent":[37],"networks.":[39],"In":[40],"this":[41,109,125],"model,":[42],"there":[43],"a":[45,150],"given":[46,78],"host":[47,85],"graph":[48],"with":[49,119],"$n$":[50],"agents":[51,98,138],"(represented":[52],"nodes)":[54],"time":[56,76,81,121],"labels":[57,82],"on":[58,165,192],"the":[59,71,75,80,84,103,112,129,166,193],"edges.":[60,68],"Each":[61],"agent":[62,91,169],"can":[63],"establish":[64],"connections":[65],"purchasing":[67],"This":[69],"makes":[70,111],"edges":[72,106,141],"present":[73],"at":[74],"steps":[77],"graph.":[86],"The":[87],"goal":[88],"each":[90,116],"reach":[94],"many":[96],"other":[97],"possible":[100],"while":[101],"minimizing":[102],"number":[104],"bought.":[107],"However,":[108],"simplifying":[113],"assumption":[114],"that":[115],"edge":[117],"comes":[118],"predetermined":[120],"steps.":[122],"We":[123],"address":[124],"deficiency":[126],"extending":[128],"Bilo":[132],"et":[133],"al.":[134],"\\cite{bilo_temporal_2023}":[135],"allow":[137],"purchase":[140],"decide":[144],"when":[145],"they":[146],"appear.":[147],"To":[148],"capture":[149],"variety":[151],"applications,":[154],"we":[155,177],"study":[156],"two":[157],"reachability":[158],"models":[159],"several":[161],"cost":[162],"functions":[163],"based":[164],"label":[167],"an":[168,172],"assigns":[170],"edge.":[173],"For":[174],"these":[175],"settings,":[176],"provide":[178],"proofs":[179],"existence":[181],"Nash":[183],"equilibria,":[184],"well":[186],"lower":[188],"upper":[190],"bounds":[191],"Price":[194,198],"Anarchy":[196],"Stability.":[200]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-10T00:00:00"}