Computational aspects of cooperative game theory:
Literaturverz. S. 121 - 143
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
[San Rafael, Calif.]
Morgan & Claypool Publ.
2012
|
| Series: | Synthesis lectures on artifical intelligence and machine learning
16 |
| Subjects: | |
| Online Access: | Inhaltstext Inhaltsverzeichnis |
| Summary: | Literaturverz. S. 121 - 143 |
| Physical Description: | XII, 150 Seiten Illustrationen, Diagramme |
| ISBN: | 9781608456529 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV041592912 | ||
| 003 | DE-604 | ||
| 005 | 20220329 | ||
| 007 | t | ||
| 008 | 140128s2012 a||| |||| 00||| eng d | ||
| 020 | |a 9781608456529 |c kart. |9 978-1-60845-652-9 | ||
| 035 | |a (OCoLC)838987192 | ||
| 035 | |a (DE-599)HBZHT017062533 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-188 | ||
| 082 | 0 | |a 519.3 | |
| 084 | |a QH 430 |0 (DE-625)141581: |2 rvk | ||
| 084 | |a SK 860 |0 (DE-625)143264: |2 rvk | ||
| 084 | |a ST 600 |0 (DE-625)143681: |2 rvk | ||
| 100 | 1 | |a Chalkiadakis, Georgios |e Verfasser |0 (DE-588)137138423 |4 aut | |
| 245 | 1 | 0 | |a Computational aspects of cooperative game theory |c Georgios Chalkiadakis ; Edith Elkind ; Michael Wooldridge |
| 264 | 1 | |a [San Rafael, Calif.] |b Morgan & Claypool Publ. |c 2012 | |
| 300 | |a XII, 150 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Synthesis lectures on artifical intelligence and machine learning |v 16 | |
| 520 | 8 | |a Literaturverz. S. 121 - 143 | |
| 650 | 0 | 7 | |a Datenverarbeitung |0 (DE-588)4011152-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Lösung |g Mathematik |0 (DE-588)4120678-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kooperatives Spiel |0 (DE-588)4120603-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Kooperatives Spiel |0 (DE-588)4120603-4 |D s |
| 689 | 0 | 1 | |a Lösung |g Mathematik |0 (DE-588)4120678-2 |D s |
| 689 | 0 | 2 | |a Datenverarbeitung |0 (DE-588)4011152-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Elkind, Edith |e Verfasser |0 (DE-588)134054903 |4 aut | |
| 700 | 1 | |a Wooldridge, Michael J. |d 1966- |e Verfasser |0 (DE-588)133801535 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-60845-653-6 |
| 830 | 0 | |a Synthesis lectures on artifical intelligence and machine learning |v 16 |w (DE-604)BV035750800 |9 16 | |
| 856 | 4 | |m DE-601 |q pdf/application |u http://zbmath.org/?q=an:1258.91005 |y Zentralblatt MATH |3 Inhaltstext | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027037938&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027037938 | ||
Record in the Search Index
| _version_ | 1804151786932535296 |
|---|---|
| adam_text | Xl
Preface
..................................................................xv
Acknowledgments
......................................................xvii
Summary of Key Notation
..................................................1
1
Introduction
..............................................................5
1.1
Why are Non-Cooperative Games Non-Cooperative?
.......................6
1.2
Computational Problems in Game Theory
................................. 8
1.3
The Remainder of This Book
............................................. 9
1.4
Further Reading
....................................................... 10
2
Basic Concepts
.......................................................... 11
2.1
Characteristic Function Games
.......................................... 11
2.1.1
Outcomes
...................................................... 13
2.1.2
Subclasses of Characteristic Function Games
........................14
2.2
Solution Concepts
..................................................... 17
2.2.1
Shapley Value
................................................... 17
2.2.2
Banzhaf Index
..................................................22
2.2.3
Core and Core-Related Concepts
..................................23
2.2.4
Nucleolus
......................................................32
2.2.5
Kernel
.........................................................33
2.2.6
Bargaining Set
..................................................33
2.2.7
Stable Set
......................................................34
3
Representations and Algorithms
..........................................37
3.1
Combinatorial Optimization Games
.....................................38
3.1.1
Induced Subgraph Games
........................................38
3.1.2
Network Flow Games
............................................40
3.1.3
Assignment and Matching Games
.................................42
3.1.4
Minimum Cost Spanning Tree Games
..............................42
3.1.5
Facility Location Games
..........................................42
• ·
XU
3.2
Complete
Representations
..............................................43
3.2.1
Marginal Contribution Nets
......................................43
3.2.2
Synergy Coalition Groups
........................................45
3.2.3
Skill-Based Representations
.......................................45
3.2.4
Algebraic Decision Diagrams
.....................................46
3.3
Oracle Representation
..................................................47
4
Weighted Voting Games
..................................................49
4.1
Definition and Examples
...............................................49
4.2
Dummies and Veto Players
..............................................51
4.2.1
Power and Weight
...............................................52
4.2.2
Computing the Power Indices
.....................................55
4.2.3
Paradoxes of Power
..............................................57
4.3
Stability in Weighted Voting Games
......................................58
4.3.1
The Least Core, the Cost of Stability, and the Nucleolus
..............60
4.4
Vector Weighted Voting Games
..........................................65
4.4.1
Computing the Dimension of a Simple Game
.......................67
5
Beyond Characteristic Function Games
....................................71
5.1
Non-transferable Utility Games
.........................................71
5.1.1
Formal Model
................................................... 72
5.1.2
Hedonic Games
................................................. 75
5.1.3
Qualitative Games
............................................... 79
5.2
Partition Function Games
............................................... 84
6
Coalition Structure Formation
............................................87
6.1
Coalition Structure Generation
..........................................87
6.1.1
Dynamic Programming
..........................................88
6.1.2
Anytime Algorithms
.............................................89
6.2
Coalition Formation by Selfish Rational Agents
............................92
6.2.1
Coalition Formation Via Bargaining
...............................93
6.2.2
Dynamic Coalition Formation
.....................................94
6.2.3
Coalition Formation Under Uncertainty
............................96
6.3
Coalition Formation and Learning
......................................
Advanced
Topics
....................................................... 107
7.1
Links between Cooperative and Non-cooperative Games
...................107
7.1.1
Cooperation in Normal-Form Games
............................. 107
7.1.2
Non-Cooperative Justifications of Cooperative Solution Concepts
.....109
7.1.3
Program Equilibrium
........................................... 109
7.2
Using Mechanism Design for Coalition Formation
........................
Ill
7.2.1
Anonymity-Proof Solution Concepts
.............................. 112
7.3
Overlapping and Fuzzy Coalition Formation
............................. 112
7.4
Logical Approaches to Cooperative Game Theory
......................... 114
7.5
Applications
......................................................... 115
7.5.1
Coalitions in Communication Networks
........................... 115
7.5.2
Coalitions in the Electricity Grid
................................. 116
7.5.3
Core-Selecting Auctions
......................................... 118
7.6
Research Directions
................................................... 118
Bibliography
........................................................... 121
Authors Biographies
................................................... 145
Index
.................................................................147
|
| any_adam_object | 1 |
| author | Chalkiadakis, Georgios Elkind, Edith Wooldridge, Michael J. 1966- |
| author_GND | (DE-588)137138423 (DE-588)134054903 (DE-588)133801535 |
| author_facet | Chalkiadakis, Georgios Elkind, Edith Wooldridge, Michael J. 1966- |
| author_role | aut aut aut |
| author_sort | Chalkiadakis, Georgios |
| author_variant | g c gc e e ee m j w mj mjw |
| building | Verbundindex |
| bvnumber | BV041592912 |
| classification_rvk | QH 430 SK 860 ST 600 |
| ctrlnum | (OCoLC)838987192 (DE-599)HBZHT017062533 |
| dewey-full | 519.3 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.3 |
| dewey-search | 519.3 |
| dewey-sort | 3519.3 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02246nam a2200481 cb4500</leader><controlfield tag="001">BV041592912</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220329 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">140128s2012 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781608456529</subfield><subfield code="c">kart.</subfield><subfield code="9">978-1-60845-652-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)838987192</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)HBZHT017062533</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.3</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="084" ind1=" " ind2=" "><subfield code="a">SK 860</subfield><subfield code="0">(DE-625)143264:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 600</subfield><subfield code="0">(DE-625)143681:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Chalkiadakis, Georgios</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)137138423</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Computational aspects of cooperative game theory</subfield><subfield code="c">Georgios Chalkiadakis ; Edith Elkind ; Michael Wooldridge</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">[San Rafael, Calif.]</subfield><subfield code="b">Morgan & Claypool Publ.</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 150 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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="490" ind1="1" ind2=" "><subfield code="a">Synthesis lectures on artifical intelligence and machine learning</subfield><subfield code="v">16</subfield></datafield><datafield tag="520" ind1="8" ind2=" "><subfield code="a">Literaturverz. S. 121 - 143</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenverarbeitung</subfield><subfield code="0">(DE-588)4011152-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lösung</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4120678-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kooperatives Spiel</subfield><subfield code="0">(DE-588)4120603-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kooperatives Spiel</subfield><subfield code="0">(DE-588)4120603-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Lösung</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4120678-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Datenverarbeitung</subfield><subfield code="0">(DE-588)4011152-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Elkind, Edith</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)134054903</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wooldridge, Michael J.</subfield><subfield code="d">1966-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)133801535</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-1-60845-653-6</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Synthesis lectures on artifical intelligence and machine learning</subfield><subfield code="v">16</subfield><subfield code="w">(DE-604)BV035750800</subfield><subfield code="9">16</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="m">DE-601</subfield><subfield code="q">pdf/application</subfield><subfield code="u">http://zbmath.org/?q=an:1258.91005</subfield><subfield code="y">Zentralblatt MATH</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth - 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=027037938&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-027037938</subfield></datafield></record></collection> |
| id | DE-604.BV041592912 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T01:00:22Z |
| institution | BVB |
| isbn | 9781608456529 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027037938 |
| oclc_num | 838987192 |
| open_access_boolean | |
| owner | DE-703 DE-188 |
| owner_facet | DE-703 DE-188 |
| physical | XII, 150 Seiten Illustrationen, Diagramme |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| publisher | Morgan & Claypool Publ. |
| record_format | marc |
| series | Synthesis lectures on artifical intelligence and machine learning |
| series2 | Synthesis lectures on artifical intelligence and machine learning |
| spelling | Chalkiadakis, Georgios Verfasser (DE-588)137138423 aut Computational aspects of cooperative game theory Georgios Chalkiadakis ; Edith Elkind ; Michael Wooldridge [San Rafael, Calif.] Morgan & Claypool Publ. 2012 XII, 150 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier Synthesis lectures on artifical intelligence and machine learning 16 Literaturverz. S. 121 - 143 Datenverarbeitung (DE-588)4011152-0 gnd rswk-swf Lösung Mathematik (DE-588)4120678-2 gnd rswk-swf Kooperatives Spiel (DE-588)4120603-4 gnd rswk-swf Kooperatives Spiel (DE-588)4120603-4 s Lösung Mathematik (DE-588)4120678-2 s Datenverarbeitung (DE-588)4011152-0 s DE-604 Elkind, Edith Verfasser (DE-588)134054903 aut Wooldridge, Michael J. 1966- Verfasser (DE-588)133801535 aut Erscheint auch als Online-Ausgabe 978-1-60845-653-6 Synthesis lectures on artifical intelligence and machine learning 16 (DE-604)BV035750800 16 DE-601 pdf/application http://zbmath.org/?q=an:1258.91005 Zentralblatt MATH Inhaltstext Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027037938&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Chalkiadakis, Georgios Elkind, Edith Wooldridge, Michael J. 1966- Computational aspects of cooperative game theory Synthesis lectures on artifical intelligence and machine learning Datenverarbeitung (DE-588)4011152-0 gnd Lösung Mathematik (DE-588)4120678-2 gnd Kooperatives Spiel (DE-588)4120603-4 gnd |
| subject_GND | (DE-588)4011152-0 (DE-588)4120678-2 (DE-588)4120603-4 |
| title | Computational aspects of cooperative game theory |
| title_auth | Computational aspects of cooperative game theory |
| title_exact_search | Computational aspects of cooperative game theory |
| title_full | Computational aspects of cooperative game theory Georgios Chalkiadakis ; Edith Elkind ; Michael Wooldridge |
| title_fullStr | Computational aspects of cooperative game theory Georgios Chalkiadakis ; Edith Elkind ; Michael Wooldridge |
| title_full_unstemmed | Computational aspects of cooperative game theory Georgios Chalkiadakis ; Edith Elkind ; Michael Wooldridge |
| title_short | Computational aspects of cooperative game theory |
| title_sort | computational aspects of cooperative game theory |
| topic | Datenverarbeitung (DE-588)4011152-0 gnd Lösung Mathematik (DE-588)4120678-2 gnd Kooperatives Spiel (DE-588)4120603-4 gnd |
| topic_facet | Datenverarbeitung Lösung Mathematik Kooperatives Spiel |
| url | http://zbmath.org/?q=an:1258.91005 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027037938&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV035750800 |
| work_keys_str_mv | AT chalkiadakisgeorgios computationalaspectsofcooperativegametheory AT elkindedith computationalaspectsofcooperativegametheory AT wooldridgemichaelj computationalaspectsofcooperativegametheory |