Network Formation Games with Heterogeneous Players and the Internet Structure
We study the structure and evolution of the Internet's Autonomous System (AS) interconnection topology as a game with heterogeneous players. In this network formation game, the utility of a player depends on the network structure, e.g., the distances between nodes and the cost of links. We anal...
Gespeichert in:
| Veröffentlicht in: | arXiv.org 2014-04 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | arXiv.org |
| container_volume | |
| creator | Meirom, Eli A Mannor, Shie Orda, Ariel |
| description | We study the structure and evolution of the Internet's Autonomous System (AS) interconnection topology as a game with heterogeneous players. In this network formation game, the utility of a player depends on the network structure, e.g., the distances between nodes and the cost of links. We analyze static properties of the game, such as the prices of anarchy and stability and provide explicit results concerning the generated topologies. Furthermore, we discuss dynamic aspects, demonstrating linear convergence rate and showing that only a restricted subset of equilibria is feasible under realistic dynamics. We also consider the case where utility (or monetary) transfers are allowed between the players. |
| doi_str_mv | 10.48550/arxiv.1307.4102 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_arxiv</sourceid><recordid>TN_cdi_arxiv_primary_1307_4102</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2084020633</sourcerecordid><originalsourceid>FETCH-LOGICAL-a513-d448e51bb375313375d809c6b638a63fec59a8ef02b26801f321d98cde3532553</originalsourceid><addsrcrecordid>eNotj0tPwzAQhC0kJKrSOydkiXPK2hsn7hFV9CGVh0TvkZNsaEobF9uh7b8noVxmDjMazcfYnYBxrJWCR-NO9c9YIKTjWIC8YgOJKCIdS3nDRt5vAUAmqVQKB-zllcLRui8-s25vQm0bPjd78vxYhw1fUCBnP6kh23r-vjNncp6bpuRhQ3zZdGlDgX8E1xahdXTLriuz8zT69yFbz57X00W0epsvp0-ryCiBURnHmpTIc0wVCuy01DApkjxBbRKsqFATo6kCmctEg6hQinKii5JQYX97yO4vs3-o2cHVe-POWY-c9chd4eFSODj73ZIP2da2rukuZRJ0DBISRPwFiaNYnA</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2084020633</pqid></control><display><type>article</type><title>Network Formation Games with Heterogeneous Players and the Internet Structure</title><source>arXiv.org</source><source>Free E- Journals</source><creator>Meirom, Eli A ; Mannor, Shie ; Orda, Ariel</creator><creatorcontrib>Meirom, Eli A ; Mannor, Shie ; Orda, Ariel</creatorcontrib><description>We study the structure and evolution of the Internet's Autonomous System (AS) interconnection topology as a game with heterogeneous players. In this network formation game, the utility of a player depends on the network structure, e.g., the distances between nodes and the cost of links. We analyze static properties of the game, such as the prices of anarchy and stability and provide explicit results concerning the generated topologies. Furthermore, we discuss dynamic aspects, demonstrating linear convergence rate and showing that only a restricted subset of equilibria is feasible under realistic dynamics. We also consider the case where utility (or monetary) transfers are allowed between the players.</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.1307.4102</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Computer Science - Computer Science and Game Theory ; Cost analysis ; Games ; Internet ; Network formation ; Players ; Topology</subject><ispartof>arXiv.org, 2014-04</ispartof><rights>2014. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,780,881,27902</link.rule.ids><backlink>$$Uhttps://doi.org/10.48550/arXiv.1307.4102$$DView paper in arXiv$$Hfree_for_read</backlink><backlink>$$Uhttps://doi.org/10.1145/2600057.2602862$$DView published paper (Access to full text may be restricted)$$Hfree_for_read</backlink></links><search><creatorcontrib>Meirom, Eli A</creatorcontrib><creatorcontrib>Mannor, Shie</creatorcontrib><creatorcontrib>Orda, Ariel</creatorcontrib><title>Network Formation Games with Heterogeneous Players and the Internet Structure</title><title>arXiv.org</title><description>We study the structure and evolution of the Internet's Autonomous System (AS) interconnection topology as a game with heterogeneous players. In this network formation game, the utility of a player depends on the network structure, e.g., the distances between nodes and the cost of links. We analyze static properties of the game, such as the prices of anarchy and stability and provide explicit results concerning the generated topologies. Furthermore, we discuss dynamic aspects, demonstrating linear convergence rate and showing that only a restricted subset of equilibria is feasible under realistic dynamics. We also consider the case where utility (or monetary) transfers are allowed between the players.</description><subject>Computer Science - Computer Science and Game Theory</subject><subject>Cost analysis</subject><subject>Games</subject><subject>Internet</subject><subject>Network formation</subject><subject>Players</subject><subject>Topology</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><sourceid>GOX</sourceid><recordid>eNotj0tPwzAQhC0kJKrSOydkiXPK2hsn7hFV9CGVh0TvkZNsaEobF9uh7b8noVxmDjMazcfYnYBxrJWCR-NO9c9YIKTjWIC8YgOJKCIdS3nDRt5vAUAmqVQKB-zllcLRui8-s25vQm0bPjd78vxYhw1fUCBnP6kh23r-vjNncp6bpuRhQ3zZdGlDgX8E1xahdXTLriuz8zT69yFbz57X00W0epsvp0-ryCiBURnHmpTIc0wVCuy01DApkjxBbRKsqFATo6kCmctEg6hQinKii5JQYX97yO4vs3-o2cHVe-POWY-c9chd4eFSODj73ZIP2da2rukuZRJ0DBISRPwFiaNYnA</recordid><startdate>20140422</startdate><enddate>20140422</enddate><creator>Meirom, Eli A</creator><creator>Mannor, Shie</creator><creator>Orda, Ariel</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20140422</creationdate><title>Network Formation Games with Heterogeneous Players and the Internet Structure</title><author>Meirom, Eli A ; Mannor, Shie ; Orda, Ariel</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a513-d448e51bb375313375d809c6b638a63fec59a8ef02b26801f321d98cde3532553</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Computer Science - Computer Science and Game Theory</topic><topic>Cost analysis</topic><topic>Games</topic><topic>Internet</topic><topic>Network formation</topic><topic>Players</topic><topic>Topology</topic><toplevel>online_resources</toplevel><creatorcontrib>Meirom, Eli A</creatorcontrib><creatorcontrib>Mannor, Shie</creatorcontrib><creatorcontrib>Orda, Ariel</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection (ProQuest)</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><collection>arXiv Computer Science</collection><collection>arXiv.org</collection><jtitle>arXiv.org</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Meirom, Eli A</au><au>Mannor, Shie</au><au>Orda, Ariel</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Network Formation Games with Heterogeneous Players and the Internet Structure</atitle><jtitle>arXiv.org</jtitle><date>2014-04-22</date><risdate>2014</risdate><eissn>2331-8422</eissn><abstract>We study the structure and evolution of the Internet's Autonomous System (AS) interconnection topology as a game with heterogeneous players. In this network formation game, the utility of a player depends on the network structure, e.g., the distances between nodes and the cost of links. We analyze static properties of the game, such as the prices of anarchy and stability and provide explicit results concerning the generated topologies. Furthermore, we discuss dynamic aspects, demonstrating linear convergence rate and showing that only a restricted subset of equilibria is feasible under realistic dynamics. We also consider the case where utility (or monetary) transfers are allowed between the players.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.1307.4102</doi><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | EISSN: 2331-8422 |
| ispartof | arXiv.org, 2014-04 |
| issn | 2331-8422 |
| language | eng |
| recordid | cdi_arxiv_primary_1307_4102 |
| source | arXiv.org; Free E- Journals |
| subjects | Computer Science - Computer Science and Game Theory Cost analysis Games Internet Network formation Players Topology |
| title | Network Formation Games with Heterogeneous Players and the Internet Structure |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-13T12%3A16%3A50IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_arxiv&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Network%20Formation%20Games%20with%20Heterogeneous%20Players%20and%20the%20Internet%20Structure&rft.jtitle=arXiv.org&rft.au=Meirom,%20Eli%20A&rft.date=2014-04-22&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.1307.4102&rft_dat=%3Cproquest_arxiv%3E2084020633%3C/proquest_arxiv%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2084020633&rft_id=info:pmid/&rfr_iscdi=true |