Networking Games: Network Forming Games and Games on Networks
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
London
Academic Press
[2019]
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | xiii, 308 Seiten Illustrationen |
| ISBN: | 9780128165515 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV045484448 | ||
| 003 | DE-604 | ||
| 005 | 20190412 | ||
| 007 | t | ||
| 008 | 190222s2019 a||| |||| 00||| eng d | ||
| 020 | |a 9780128165515 |c Print |9 978-0-12-816551-5 | ||
| 035 | |a (OCoLC)1090783108 | ||
| 035 | |a (DE-599)BVBBV045484448 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-355 |a DE-188 | ||
| 082 | 0 | |a 658.044 | |
| 084 | |a QH 430 |0 (DE-625)141581: |2 rvk | ||
| 100 | 1 | |a Mazalov, Vladimir V. |d 1954- |e Verfasser |0 (DE-588)123920434 |4 aut | |
| 245 | 1 | 0 | |a Networking Games |b Network Forming Games and Games on Networks |c Vladimir V. Mazalov, Julia V. Chirkova |
| 264 | 1 | |a London |b Academic Press |c [2019] | |
| 300 | |a xiii, 308 Seiten |b Illustrationen | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Business networks-United States | |
| 650 | 0 | 7 | |a Analyse |0 (DE-588)4122795-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Wahrscheinlichkeitstheorie |0 (DE-588)4079013-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Netzwerk |0 (DE-588)4171529-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Spieltheorie |0 (DE-588)4056243-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Spieltheorie |0 (DE-588)4056243-8 |D s |
| 689 | 0 | 1 | |a Netzwerk |0 (DE-588)4171529-9 |D s |
| 689 | 0 | 2 | |a Analyse |0 (DE-588)4122795-5 |D s |
| 689 | 0 | 3 | |a Wahrscheinlichkeitstheorie |0 (DE-588)4079013-7 |D s |
| 689 | 0 | |C b |5 DE-604 | |
| 700 | 1 | |a Chirkova, Julia V. |e Verfasser |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-0-12-816552-2 |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030869429&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-030869429 | ||
Datensatz im Suchindex
| _version_ | 1804179405021380608 |
|---|---|
| adam_text | CONTENTS
Preface ix
Introduction xi
1. Nash Equilibrium 1
1.1. Nash equilibrium ]
1.2. Cooperation and competition 3
1.3. Examples of load balancing games 4
1.4. Convex games 5
2. Congestion Games 9
2.1. Potential games 9
2.2. Congestion games 14
2.3. Player-specific congestion games 17
2.4. Congestion games with strategy set constraint 21
3. Routing Games 29
3.1. The KP-mode! of optimal routing with unspiittabfe traffic. The price of
anarchy 30
3.2. Pure strategy equilibrium. Braess s paradox 32
3.3. Completely mixed equilibrium in the problem with inhomogeneous
users and homogeneous channels 34
3.4. The price of anarchy in the model with parallel channels and
unsplittable traffic 36
3.5. The price of anarchy in the model with linear social cost and
unsplittable traffic for an arbitrary network 40
3.6. The mixed price of anarchy in the model with linear social cost and
unsplittable traffic for an arbitrary network 45
3.7. The price of anarchy in the model with maximal social cost and
unsplittable traffic for an arbitrary network 48
3.8. The Wardrop optima! routing model with splittable traffic 51
3.9. The optimal routing model with parallel channels. The Pigou model.
Braess s paradox 54
3.10. Potential in the model with splittable traffic for an arbitrary network 55
3.11. Social cost in the model with splittable traffic for convex latency
functions 58
3.12. The price of anarchy in the model with splittable traffic for linear
latency functions 59
3.13. Potential in the Wardrop model with parallel channels for
player-specific linear latency functions 61
v
vi Contents
3.14. The price of anarchy in an arbitrary network for player-specific linear
latency functions 64
3.15. The Wardrop model with parallel channels and incomplete information 66
3.16. Equilibria in the model with incomplete information 68
3.17. Potential and existence of Wardrop equilibrium in the model with
incomplete information 72
4. Load Balancing Game 77
4.1. A model of the load balancing game 78
4.2. The price of anarchy in the general case of N processors 79
4.3. The price of anarchy in the case of three processors 82
4.4. A numerical method to calculate the price of anarchy 88
4.5. Computing experiments 93
5. Cover Game 95
5.1. A model of the cover game 96
5.2. The price of anarchy in the general case of N processors 97
5.3. The price of anarchy in the case of three processors 102
5.4. A numerical method to calculate the price of anarchy 107
5.5. Computing experiments 112
6. Networks and Graphs 117
6.1. Classical betweenness centrality for the nodes and edges of a graph 118
6.2. The PageRank method 120
6.3. Centrality measure for weighted graphs based on Kirchhoff s law 124
6.4. Centrality measure for weighted graphs as a solution of cooperative
game 135
6.4.1. The Myerson value 136
6.4.2. Characteristic function 137
6.4.3. Allocation principle 138
6.4.4. Generating function for the number of paths 139
6.4.5. General case 141
6.4.6. The Myerson value for a linear graph and star 143
6.4.7. Transportation networks 145
6.4.8. The Myerson value as centrality measure for weighted networks 147
7. Social Networks 151
7.1. Graph construction for social network 151
7.2. Centrality measures for social networks 153
7.3. Modeling professional links by coauthored publications 155
7.4. Community detection in networks 158
7.5. Hedonic games 161
7.6. A search algorithm for Nash stable partition 167
Contents vii
8. Games on Transportation Networks 171
8.1. Transportation network and correspondence matrix 172
8.2. Traffic intensity calculation: an example 176
8.3. A model of public transport system 179
8.3.1. The system with two carriers 179
8.3.2. The system with K carriers 180
8.4. Optimal distribution and the Wardrop equilibrium principle 181
8.4.1. Cooperative solution 183
8.4.2. Wardrop equilibrium 187
8.4.3. The price of anarchy 188
9. Models of Transportation Market 191
9.1. Allocation model over a graph 191
9.2. Pricing game over a graph 195
9.3. Allocation game over a graph 197
9.4. Modeling of air transportation market 200
9.4.1. Modeling of passenger demand 201
9.4.2. Logit model of passenger traffic distribution 203
10. Games With Request Flows in Service Systems 211
10.1. Arrival time choice in a one-server system with sequential requests 212
10.1.1. Model of the system with two players 213
10.1.2. Nash equilibrium in the problem with two players 215
10.1.3. Model of the system with three and more players 221
10.2. Arrival time choice in a random-access two-server system with arbitrary
requests 226
10.2.1. Two-server system. Noncooperative game 227
10.2.2. Game with rational random-access scheme 229
10.2.3. Deterministic number of players in the rational random-access
scheme game 234
10.2.4. Poisson number of players in the rational random-access
scheme game 242
10.2.5. Game with pure random-access scheme 249
10.2.6. Deterministic number of players in the pure random-access
scheme game 254
10.2.7. Poisson number of players in the pure random-access scheme
game 263
10.2.8. Comparison of random-access schemes in terms of efficiency 269
11. Cloud Operator Games 273
11.1. Cloud computing market 274
11.2. Game-theoretical model 276
11.3. Two-player game 279
viii Contents
11.4. Symmetric case for n-player game 281
11.5. Numerical simulations 281
11.6. Two-sided telecommunication market 283
11.7. Generalized Hotelling specification for two operators 285
11.8. Two operators and company-dependent client preferences 289
11.9. Two operators and operator-dependent client preferences 292
11.10. M operators and company-dependent client preferences 295
References 303
index 307
|
| any_adam_object | 1 |
| author | Mazalov, Vladimir V. 1954- Chirkova, Julia V. |
| author_GND | (DE-588)123920434 |
| author_facet | Mazalov, Vladimir V. 1954- Chirkova, Julia V. |
| author_role | aut aut |
| author_sort | Mazalov, Vladimir V. 1954- |
| author_variant | v v m vv vvm j v c jv jvc |
| building | Verbundindex |
| bvnumber | BV045484448 |
| classification_rvk | QH 430 |
| ctrlnum | (OCoLC)1090783108 (DE-599)BVBBV045484448 |
| dewey-full | 658.044 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 658 - General management |
| dewey-raw | 658.044 |
| dewey-search | 658.044 |
| dewey-sort | 3658.044 |
| dewey-tens | 650 - Management and auxiliary services |
| discipline | Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01829nam a2200433zc 4500</leader><controlfield tag="001">BV045484448</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190412 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">190222s2019 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780128165515</subfield><subfield code="c">Print</subfield><subfield code="9">978-0-12-816551-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1090783108</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV045484448</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-355</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.044</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 430</subfield><subfield code="0">(DE-625)141581:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Mazalov, Vladimir V.</subfield><subfield code="d">1954-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)123920434</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Networking Games</subfield><subfield code="b">Network Forming Games and Games on Networks</subfield><subfield code="c">Vladimir V. Mazalov, Julia V. Chirkova</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London</subfield><subfield code="b">Academic Press</subfield><subfield code="c">[2019]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xiii, 308 Seiten</subfield><subfield code="b">Illustrationen</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Business networks-United States</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Analyse</subfield><subfield code="0">(DE-588)4122795-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Wahrscheinlichkeitstheorie</subfield><subfield code="0">(DE-588)4079013-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Netzwerk</subfield><subfield code="0">(DE-588)4171529-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Spieltheorie</subfield><subfield code="0">(DE-588)4056243-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Spieltheorie</subfield><subfield code="0">(DE-588)4056243-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Netzwerk</subfield><subfield code="0">(DE-588)4171529-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Analyse</subfield><subfield code="0">(DE-588)4122795-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Wahrscheinlichkeitstheorie</subfield><subfield code="0">(DE-588)4079013-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="C">b</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Chirkova, Julia V.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-0-12-816552-2</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030869429&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-030869429</subfield></datafield></record></collection> |
| id | DE-604.BV045484448 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T08:19:20Z |
| institution | BVB |
| isbn | 9780128165515 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030869429 |
| oclc_num | 1090783108 |
| open_access_boolean | |
| owner | DE-355 DE-BY-UBR DE-188 |
| owner_facet | DE-355 DE-BY-UBR DE-188 |
| physical | xiii, 308 Seiten Illustrationen |
| publishDate | 2019 |
| publishDateSearch | 2019 |
| publishDateSort | 2019 |
| publisher | Academic Press |
| record_format | marc |
| spelling | Mazalov, Vladimir V. 1954- Verfasser (DE-588)123920434 aut Networking Games Network Forming Games and Games on Networks Vladimir V. Mazalov, Julia V. Chirkova London Academic Press [2019] xiii, 308 Seiten Illustrationen txt rdacontent n rdamedia nc rdacarrier Business networks-United States Analyse (DE-588)4122795-5 gnd rswk-swf Wahrscheinlichkeitstheorie (DE-588)4079013-7 gnd rswk-swf Netzwerk (DE-588)4171529-9 gnd rswk-swf Spieltheorie (DE-588)4056243-8 gnd rswk-swf Spieltheorie (DE-588)4056243-8 s Netzwerk (DE-588)4171529-9 s Analyse (DE-588)4122795-5 s Wahrscheinlichkeitstheorie (DE-588)4079013-7 s b DE-604 Chirkova, Julia V. Verfasser aut Erscheint auch als Online-Ausgabe 978-0-12-816552-2 Digitalisierung UB Regensburg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030869429&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Mazalov, Vladimir V. 1954- Chirkova, Julia V. Networking Games Network Forming Games and Games on Networks Business networks-United States Analyse (DE-588)4122795-5 gnd Wahrscheinlichkeitstheorie (DE-588)4079013-7 gnd Netzwerk (DE-588)4171529-9 gnd Spieltheorie (DE-588)4056243-8 gnd |
| subject_GND | (DE-588)4122795-5 (DE-588)4079013-7 (DE-588)4171529-9 (DE-588)4056243-8 |
| title | Networking Games Network Forming Games and Games on Networks |
| title_auth | Networking Games Network Forming Games and Games on Networks |
| title_exact_search | Networking Games Network Forming Games and Games on Networks |
| title_full | Networking Games Network Forming Games and Games on Networks Vladimir V. Mazalov, Julia V. Chirkova |
| title_fullStr | Networking Games Network Forming Games and Games on Networks Vladimir V. Mazalov, Julia V. Chirkova |
| title_full_unstemmed | Networking Games Network Forming Games and Games on Networks Vladimir V. Mazalov, Julia V. Chirkova |
| title_short | Networking Games |
| title_sort | networking games network forming games and games on networks |
| title_sub | Network Forming Games and Games on Networks |
| topic | Business networks-United States Analyse (DE-588)4122795-5 gnd Wahrscheinlichkeitstheorie (DE-588)4079013-7 gnd Netzwerk (DE-588)4171529-9 gnd Spieltheorie (DE-588)4056243-8 gnd |
| topic_facet | Business networks-United States Analyse Wahrscheinlichkeitstheorie Netzwerk Spieltheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030869429&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT mazalovvladimirv networkinggamesnetworkforminggamesandgamesonnetworks AT chirkovajuliav networkinggamesnetworkforminggamesandgamesonnetworks |