Efficiency and pricing in combinatorial auctions and the impact of side constraints:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
2012
|
| Schlagworte: | |
| Online-Zugang: | Volltext https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120617-1094763-1-1 Inhaltsverzeichnis |
| Beschreibung: | XII, 137 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV040895156 | ||
| 003 | DE-604 | ||
| 005 | 20130508 | ||
| 007 | t | ||
| 008 | 130319s2012 d||| m||| 00||| eng d | ||
| 035 | |a (OCoLC)835603927 | ||
| 035 | |a (DE-599)BVBBV040895156 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-473 |a DE-703 |a DE-1051 |a DE-824 |a DE-29 |a DE-12 |a DE-91 |a DE-19 |a DE-1049 |a DE-92 |a DE-739 |a DE-898 |a DE-355 |a DE-706 |a DE-20 |a DE-1102 |a DE-91G | ||
| 084 | |a MAT 920d |2 stub | ||
| 100 | 1 | |a Ziegler, Georg |e Verfasser |0 (DE-588)1031478930 |4 aut | |
| 245 | 1 | 0 | |a Efficiency and pricing in combinatorial auctions and the impact of side constraints |c Georg Ziegler |
| 264 | 1 | |c 2012 | |
| 300 | |a XII, 137 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a München, Techn. Univ., Diss., 2012 | ||
| 650 | 0 | 7 | |a Auktionstheorie |0 (DE-588)4732699-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Auktionstheorie |0 (DE-588)4732699-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o urn:nbn:de:bvb:91-diss-20120617-1094763-1-1 |
| 856 | 4 | 1 | |u http://mediatum.ub.tum.de/node?id=1094763 |x Verlag |z kostenfrei |3 Volltext |
| 856 | 4 | |u https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120617-1094763-1-1 |x Resolving-System | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025874736&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 912 | |a ebook | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-025874736 | ||
Datensatz im Suchindex
| _version_ | 1804150178657075200 |
|---|---|
| adam_text | IMAGE 1
CONTENTS
ABSTRACT I
ACKNOWLEDGEMENTS III
LIST O F FIGURES I X
LIST O F TABLES X I
1 INTRODUCTION 1
1.1 RESEARCH QUESTION 1
1.2 RESEARCH GOALS 2
1.3 CONTRIBUTION 3
1.4 OUTLINE 6
2 THEORETICAL BACKGROUND 9
2.1 MARKET MECHANISM 9
2.2 RELEVANT GAMETHEORETICAL CONCEPTS 11
2.2.1 SOLUTION CONCEPTS 11
2.2.2 THE CORE 15
2.3 DESIGN GOALS 18
2.4 CHALLENGES 20
2.5 COMBINATORIAL AUCTIONS 21
V
HTTP://D-NB.INFO/1035261596
IMAGE 2
2.5.1 ASSUMPTIONS 24
2.5.2 PERFORMANCE MEASURES 25
2.5.3 BIDDING LANGUAGES 26
2.5.4 ITERATIVE COMBINATORIAL AUCTIONS 27
2.5.5 SIMULTANOUS ASCENDING AUCTION 34
2.5.6 VICKREY-CLARKE-GROVES AUCTION 35
2.5.7 IBUNDLE/ ASCENDING PROXY AUCTION 37
3 COMBINATORIAL CLOCK AUCTION 4 1
3.1 RELATED THEORY AND DEFINITIONS 42
3.2 THE CC AUCTION 44
3.2.1 EFFICIENCY OF THE CC AUCTION 45
3.2.2 WORST-CASE EFFICIENCY WITH STRAIGHTFORWARD BIDDERS . . . 47
3.2.3 WORST-CASE EFFICIENCY WITH POWERSET BIDDERS 51
3.2.4 MODIFICATIONS 53
3.3 THE CC-I- AUCTION 54
3.3.1 EFFICIENCY AND INCENTIVE COMPATIBILITY 56
3.3.2 COMMUNICATION COMPLEXITY 58
3.3.3 ALTERNATIVE PAYMENT RULES 59
3.4 COMPUTATIONAL EXPERIMENTS 60
3.4.1 EXPERIMENTAL SETUP 61
3.4.2 EXPERIMENTAL RESULTS 65
3.4.3 SUMMARY 70
3.5 CONCLUSION ON CC 71
VI
IMAGE 3
4 P A U S E 7 3
4.1 THE PAUSE AUCTION 73
4.1.1 RATIONALITY FOR MULTIPLE STAGES 77
4.1.2 BIDDER COMPLEXITY 78
4.1.3 EFFICIENCY 79
4.2 THE PAUSE+ AUCTION 81
4.3 COMPUTATIONAL EXPERIMENTS 83
4.3.1 VALUE MODEL 83
4.3.2 AUCTION FORMATS 85
4.3.3 BIDDING AGENTS 85
4.3.4 RESULTS 86
4.4 CONCLUSION ON PAUSE 88
5 IMPACT O F SIDE CONSTRAINTS 9 1
5.1 IMPACT OF ALLOCATION CONSTRAINTS ON EFFICIENT CAS 93
5.1.1 THE VCG MECHANISM 93
5.1.2 EFFICIENT ASCENDING CAS 95
6 GENERIC PRICING 9 9
6.1 PRICING RULES 102
6.1.1 WINNING LEVELS 103
6.1.2 DEADNESS LEVELS 106
6.2 EFFICIENCY AND EQUILIBRIUM ANALYSIS 109
6.2.1 IBUNDLEWX 109
6.2.2 IBUNDLE^I 110
6.3 CONCLUSION ON GENERIC PRICING 114
VII
IMAGE 4
7 CONCLUSIONS AND FUTURE WORK 117
7.1 CONCLUSION 117
7.2 FUTURE WORK 119
A APPENDIX 121
A.L FURTHER COMPUTATIONAL EXPERIMENTS 121
A. 1.1 VALUE MODELS 121
A.1.2 EXPERIMENTAL RESULTS 122
B LIST O F SYMBOLS 125
C LIST O F ABBREVIATIONS 129
BIBLIOGRAPHY 131
VIII
|
| any_adam_object | 1 |
| author | Ziegler, Georg |
| author_GND | (DE-588)1031478930 |
| author_facet | Ziegler, Georg |
| author_role | aut |
| author_sort | Ziegler, Georg |
| author_variant | g z gz |
| building | Verbundindex |
| bvnumber | BV040895156 |
| classification_tum | MAT 920d |
| collection | ebook |
| ctrlnum | (OCoLC)835603927 (DE-599)BVBBV040895156 |
| discipline | Mathematik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01684nam a2200373 c 4500</leader><controlfield tag="001">BV040895156</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130508 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">130319s2012 d||| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)835603927</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV040895156</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 920d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ziegler, Georg</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1031478930</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Efficiency and pricing in combinatorial auctions and the impact of side constraints</subfield><subfield code="c">Georg Ziegler</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 137 S.</subfield><subfield code="b">graph. Darst.</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="502" ind1=" " ind2=" "><subfield code="a">München, Techn. Univ., Diss., 2012</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Auktionstheorie</subfield><subfield code="0">(DE-588)4732699-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Auktionstheorie</subfield><subfield code="0">(DE-588)4732699-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="o">urn:nbn:de:bvb:91-diss-20120617-1094763-1-1</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://mediatum.ub.tum.de/node?id=1094763</subfield><subfield code="x">Verlag</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120617-1094763-1-1</subfield><subfield code="x">Resolving-System</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</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=025874736&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ebook</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025874736</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV040895156 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:34:48Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025874736 |
| oclc_num | 835603927 |
| open_access_boolean | 1 |
| owner | DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 DE-91G DE-BY-TUM |
| owner_facet | DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 DE-91G DE-BY-TUM |
| physical | XII, 137 S. graph. Darst. |
| psigel | ebook |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| record_format | marc |
| spelling | Ziegler, Georg Verfasser (DE-588)1031478930 aut Efficiency and pricing in combinatorial auctions and the impact of side constraints Georg Ziegler 2012 XII, 137 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier München, Techn. Univ., Diss., 2012 Auktionstheorie (DE-588)4732699-2 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Auktionstheorie (DE-588)4732699-2 s DE-604 Erscheint auch als Online-Ausgabe urn:nbn:de:bvb:91-diss-20120617-1094763-1-1 http://mediatum.ub.tum.de/node?id=1094763 Verlag kostenfrei Volltext https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120617-1094763-1-1 Resolving-System DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025874736&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Ziegler, Georg Efficiency and pricing in combinatorial auctions and the impact of side constraints Auktionstheorie (DE-588)4732699-2 gnd |
| subject_GND | (DE-588)4732699-2 (DE-588)4113937-9 |
| title | Efficiency and pricing in combinatorial auctions and the impact of side constraints |
| title_auth | Efficiency and pricing in combinatorial auctions and the impact of side constraints |
| title_exact_search | Efficiency and pricing in combinatorial auctions and the impact of side constraints |
| title_full | Efficiency and pricing in combinatorial auctions and the impact of side constraints Georg Ziegler |
| title_fullStr | Efficiency and pricing in combinatorial auctions and the impact of side constraints Georg Ziegler |
| title_full_unstemmed | Efficiency and pricing in combinatorial auctions and the impact of side constraints Georg Ziegler |
| title_short | Efficiency and pricing in combinatorial auctions and the impact of side constraints |
| title_sort | efficiency and pricing in combinatorial auctions and the impact of side constraints |
| topic | Auktionstheorie (DE-588)4732699-2 gnd |
| topic_facet | Auktionstheorie Hochschulschrift |
| url | http://mediatum.ub.tum.de/node?id=1094763 https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120617-1094763-1-1 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025874736&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT zieglergeorg efficiencyandpricingincombinatorialauctionsandtheimpactofsideconstraints |