Competitive Auctions for Multiple Digital Goods

Competitive auctions encourage consumers to bid their utility values while achieving revenue close to that of fixed pricing with perfect market analysis. These auctions were introduced in [6] in the context of selling an unlimited number of copies of a single item (e.g., rights to watch a movie broa...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Goldberg, Andrew V., Hartline, Jason D.
Format: Buchkapitel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 427
container_issue
container_start_page 416
container_title
container_volume 2161
creator Goldberg, Andrew V.
Hartline, Jason D.
description Competitive auctions encourage consumers to bid their utility values while achieving revenue close to that of fixed pricing with perfect market analysis. These auctions were introduced in [6] in the context of selling an unlimited number of copies of a single item (e.g., rights to watch a movie broadcast). In this paper we study the case of multiple items (e.g., concurrent broadcast of several movies). We show auctions that are competitive for this case. The underlying auction mechanisms are more sophisticated than in the single item case, and require solving an interesting optimization problem. Our results are based on a sampling problem that may have other applications.
doi_str_mv 10.1007/3-540-44676-1_35
format Book Chapter
fullrecord <record><control><sourceid>proquest_pasca</sourceid><recordid>TN_cdi_pascalfrancis_primary_14044190</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>EBC3072169_40_427</sourcerecordid><originalsourceid>FETCH-LOGICAL-p1835-5bcce3248f9646799da54c2020dc0615947e4c625ca48c35b726ad1dc9dc6fb93</originalsourceid><addsrcrecordid>eNotkL1PwzAQxc2nCKU7YxbGtP52PKICBamIBWbLcZxiSOtgu0j89zhtbznp7t7Tux8AtwjOEIRiTipGYUUpF7xCirATcE3yZD9Ap6BAHKGKECrPwFSKer_DVBJ8DgpIIK6koOQSFILXkNWCiiswjfEL5iIYIQkLMF_4zWCTS-7Xlvc7k5zfxrLzoXzd9ckNvS0f3Nol3ZdL79t4Ay463Uc7PfYJ-Hh6fF88V6u35cviflUNKOeoWGOMJZjWneQ5rZStZtRgiGFrIEdMUmGp4ZgZTWtDWCMw1y1qjWwN7xpJJuDu4DvoaHTfBb01LqohuI0OfwqNFPID-W52uIt5tV3boBrvv6NCUI0IFVEZitoTUyPCLCBH4-B_djYmZUeFsdsUdG8-9ZBsiIpAgRGXahRjQf4B8fNsww</addsrcrecordid><sourcetype>Index Database</sourcetype><iscdi>true</iscdi><recordtype>book_chapter</recordtype><pqid>EBC3072169_40_427</pqid></control><display><type>book_chapter</type><title>Competitive Auctions for Multiple Digital Goods</title><source>Springer Books</source><creator>Goldberg, Andrew V. ; Hartline, Jason D.</creator><contributor>Meyer auf der Heide, Friedhelm ; auf der Heide, Friedhelm Meyer</contributor><creatorcontrib>Goldberg, Andrew V. ; Hartline, Jason D. ; Meyer auf der Heide, Friedhelm ; auf der Heide, Friedhelm Meyer</creatorcontrib><description>Competitive auctions encourage consumers to bid their utility values while achieving revenue close to that of fixed pricing with perfect market analysis. These auctions were introduced in [6] in the context of selling an unlimited number of copies of a single item (e.g., rights to watch a movie broadcast). In this paper we study the case of multiple items (e.g., concurrent broadcast of several movies). We show auctions that are competitive for this case. The underlying auction mechanisms are more sophisticated than in the single item case, and require solving an interesting optimization problem. Our results are based on a sampling problem that may have other applications.</description><identifier>ISSN: 0302-9743</identifier><identifier>ISBN: 9783540424932</identifier><identifier>ISBN: 3540424938</identifier><identifier>EISSN: 1611-3349</identifier><identifier>EISBN: 3540446761</identifier><identifier>EISBN: 9783540446767</identifier><identifier>DOI: 10.1007/3-540-44676-1_35</identifier><identifier>OCLC: 768058747</identifier><identifier>LCCallNum: QA76.6-76.66</identifier><language>eng</language><publisher>Germany: Springer Berlin / Heidelberg</publisher><subject>Algorithmics. Computability. Computer arithmetics ; Applied sciences ; Assignment Game ; Auction Mechanism ; Combinatorial Auction ; Computer science; control theory; systems ; Exact sciences and technology ; Operational research and scientific management ; Operational research. Management science ; Portfolio theory ; Price Auction ; Sale Price ; Theoretical computing</subject><ispartof>Algorithms - ESA 2001, 2001, Vol.2161, p.416-427</ispartof><rights>Springer-Verlag Berlin Heidelberg 2001</rights><rights>2002 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><relation>Lecture Notes in Computer Science</relation></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttps://ebookcentral.proquest.com/covers/3072169-l.jpg</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/3-540-44676-1_35$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/3-540-44676-1_35$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>309,310,775,776,780,785,786,789,4036,4037,27902,38232,41418,42487</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=14044190$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><contributor>Meyer auf der Heide, Friedhelm</contributor><contributor>auf der Heide, Friedhelm Meyer</contributor><creatorcontrib>Goldberg, Andrew V.</creatorcontrib><creatorcontrib>Hartline, Jason D.</creatorcontrib><title>Competitive Auctions for Multiple Digital Goods</title><title>Algorithms - ESA 2001</title><description>Competitive auctions encourage consumers to bid their utility values while achieving revenue close to that of fixed pricing with perfect market analysis. These auctions were introduced in [6] in the context of selling an unlimited number of copies of a single item (e.g., rights to watch a movie broadcast). In this paper we study the case of multiple items (e.g., concurrent broadcast of several movies). We show auctions that are competitive for this case. The underlying auction mechanisms are more sophisticated than in the single item case, and require solving an interesting optimization problem. Our results are based on a sampling problem that may have other applications.</description><subject>Algorithmics. Computability. Computer arithmetics</subject><subject>Applied sciences</subject><subject>Assignment Game</subject><subject>Auction Mechanism</subject><subject>Combinatorial Auction</subject><subject>Computer science; control theory; systems</subject><subject>Exact sciences and technology</subject><subject>Operational research and scientific management</subject><subject>Operational research. Management science</subject><subject>Portfolio theory</subject><subject>Price Auction</subject><subject>Sale Price</subject><subject>Theoretical computing</subject><issn>0302-9743</issn><issn>1611-3349</issn><isbn>9783540424932</isbn><isbn>3540424938</isbn><isbn>3540446761</isbn><isbn>9783540446767</isbn><fulltext>true</fulltext><rsrctype>book_chapter</rsrctype><creationdate>2001</creationdate><recordtype>book_chapter</recordtype><recordid>eNotkL1PwzAQxc2nCKU7YxbGtP52PKICBamIBWbLcZxiSOtgu0j89zhtbznp7t7Tux8AtwjOEIRiTipGYUUpF7xCirATcE3yZD9Ap6BAHKGKECrPwFSKer_DVBJ8DgpIIK6koOQSFILXkNWCiiswjfEL5iIYIQkLMF_4zWCTS-7Xlvc7k5zfxrLzoXzd9ckNvS0f3Nol3ZdL79t4Ay463Uc7PfYJ-Hh6fF88V6u35cviflUNKOeoWGOMJZjWneQ5rZStZtRgiGFrIEdMUmGp4ZgZTWtDWCMw1y1qjWwN7xpJJuDu4DvoaHTfBb01LqohuI0OfwqNFPID-W52uIt5tV3boBrvv6NCUI0IFVEZitoTUyPCLCBH4-B_djYmZUeFsdsUdG8-9ZBsiIpAgRGXahRjQf4B8fNsww</recordid><startdate>2001</startdate><enddate>2001</enddate><creator>Goldberg, Andrew V.</creator><creator>Hartline, Jason D.</creator><general>Springer Berlin / Heidelberg</general><general>Springer Berlin Heidelberg</general><general>Springer</general><scope>FFUUA</scope><scope>IQODW</scope></search><sort><creationdate>2001</creationdate><title>Competitive Auctions for Multiple Digital Goods</title><author>Goldberg, Andrew V. ; Hartline, Jason D.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p1835-5bcce3248f9646799da54c2020dc0615947e4c625ca48c35b726ad1dc9dc6fb93</frbrgroupid><rsrctype>book_chapters</rsrctype><prefilter>book_chapters</prefilter><language>eng</language><creationdate>2001</creationdate><topic>Algorithmics. Computability. Computer arithmetics</topic><topic>Applied sciences</topic><topic>Assignment Game</topic><topic>Auction Mechanism</topic><topic>Combinatorial Auction</topic><topic>Computer science; control theory; systems</topic><topic>Exact sciences and technology</topic><topic>Operational research and scientific management</topic><topic>Operational research. Management science</topic><topic>Portfolio theory</topic><topic>Price Auction</topic><topic>Sale Price</topic><topic>Theoretical computing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Goldberg, Andrew V.</creatorcontrib><creatorcontrib>Hartline, Jason D.</creatorcontrib><collection>ProQuest Ebook Central - Book Chapters - Demo use only</collection><collection>Pascal-Francis</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Goldberg, Andrew V.</au><au>Hartline, Jason D.</au><au>Meyer auf der Heide, Friedhelm</au><au>auf der Heide, Friedhelm Meyer</au><format>book</format><genre>bookitem</genre><ristype>CHAP</ristype><atitle>Competitive Auctions for Multiple Digital Goods</atitle><btitle>Algorithms - ESA 2001</btitle><seriestitle>Lecture Notes in Computer Science</seriestitle><date>2001</date><risdate>2001</risdate><volume>2161</volume><spage>416</spage><epage>427</epage><pages>416-427</pages><issn>0302-9743</issn><eissn>1611-3349</eissn><isbn>9783540424932</isbn><isbn>3540424938</isbn><eisbn>3540446761</eisbn><eisbn>9783540446767</eisbn><abstract>Competitive auctions encourage consumers to bid their utility values while achieving revenue close to that of fixed pricing with perfect market analysis. These auctions were introduced in [6] in the context of selling an unlimited number of copies of a single item (e.g., rights to watch a movie broadcast). In this paper we study the case of multiple items (e.g., concurrent broadcast of several movies). We show auctions that are competitive for this case. The underlying auction mechanisms are more sophisticated than in the single item case, and require solving an interesting optimization problem. Our results are based on a sampling problem that may have other applications.</abstract><cop>Germany</cop><pub>Springer Berlin / Heidelberg</pub><doi>10.1007/3-540-44676-1_35</doi><oclcid>768058747</oclcid><tpages>12</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0302-9743
ispartof Algorithms - ESA 2001, 2001, Vol.2161, p.416-427
issn 0302-9743
1611-3349
language eng
recordid cdi_pascalfrancis_primary_14044190
source Springer Books
subjects Algorithmics. Computability. Computer arithmetics
Applied sciences
Assignment Game
Auction Mechanism
Combinatorial Auction
Computer science
control theory
systems
Exact sciences and technology
Operational research and scientific management
Operational research. Management science
Portfolio theory
Price Auction
Sale Price
Theoretical computing
title Competitive Auctions for Multiple Digital Goods
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-01T14%3A17%3A23IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_pasca&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=bookitem&rft.atitle=Competitive%20Auctions%20for%20Multiple%20Digital%20Goods&rft.btitle=Algorithms%20-%20ESA%202001&rft.au=Goldberg,%20Andrew%20V.&rft.date=2001&rft.volume=2161&rft.spage=416&rft.epage=427&rft.pages=416-427&rft.issn=0302-9743&rft.eissn=1611-3349&rft.isbn=9783540424932&rft.isbn_list=3540424938&rft_id=info:doi/10.1007/3-540-44676-1_35&rft_dat=%3Cproquest_pasca%3EEBC3072169_40_427%3C/proquest_pasca%3E%3Curl%3E%3C/url%3E&rft.eisbn=3540446761&rft.eisbn_list=9783540446767&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=EBC3072169_40_427&rft_id=info:pmid/&rfr_iscdi=true