A Combinatorial Auction Protocol among Versatile Experts and Amateurs

Auctions have become an integral part of electronic commerce and a promising field for applying multi-agent technologies. Correctly judging the quality of auctioned items is often difficult for amateurs, in particular, in Internet auctions. However, experts can correctly judge the quality of items....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Autonomous Agents and Multiagent Systems: Proceedings, 3rd International Joint Conference, New York City, New York, 2004. S. 378 - 385
Hauptverfasser: Ito, Takayuki, Yokoo, Makoto, Matsubara, Shigeo
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: Washington, DC, USA IEEE Computer Society 19.07.2004
IEEE
Schriftenreihe:ACM Conferences
Schlagworte:
Applied computing > Electronic commerce > E-commerce infrastructure
Computing methodologies > Artificial intelligence > Distributed artificial intelligence
Electronic commerce
Indium tin oxide
Intelligent systems
Internet
Laboratories
Mathematics of computing > Discrete mathematics > Combinatorics > Combinatorial algorithms
Multiagent systems
Permission
Protocols
Resource management
ISBN:9781581138641, 1581138644
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Auctions have become an integral part of electronic commerce and a promising field for applying multi-agent technologies. Correctly judging the quality of auctioned items is often difficult for amateurs, in particular, in Internet auctions. However, experts can correctly judge the quality of items. In this situation, it is difficult to force experts to tell the truth and attain an efficient allocation since they have a clear advantage over amateurs; without some reward they cannot be expected to reveal their valuable information. In our previous work, we successfully develop such auction protocols under the following two cases: (1) a single-unit auction among experts and amateurs, and (2) a combinatorial auction among single-skilled experts and amateurs. In this paper we focus on versatile experts, who have interest in and expert knowledge of the qualities of several items. In the case of versatile experts, there are several problems, e.g., free riding problems, if we simply extend the previous VCG-style auction protocol. Thus, in this paper, we employ a PORF (price-oriented, rationing-free) protocol for designing our new protocol to realize a strategy-proof auction protocol for experts. In the protocol, the dominant strategy for experts is telling the truth. Also for amateurs, telling the truth is the best response when two or more experts select the dominant strategy. Furthermore, the protocol is false-name-proof.
AbstractList Auctions have become an integral part of electronic commerce and a promising field for applying multi-agent technologies. Correctly judging the quality of auctioned items is often difficult for amateurs, in particular, in Internet auctions. However, experts can correctly judge the quality of items. In this situation, it is difficult to force experts to tell the truth and attain an efficient allocation since they have a clear advantage over amateurs; without some reward they cannot be expected to reveal their valuable information. In our previous work, we successfully develop such auction protocols under the following two cases: (1) a single-unit auction among experts and amateurs, and (2) a combinatorial auction among single-skilled experts and amateurs. In this paper we focus on versatile experts, who have interest in and expert knowledge of the qualities of several items. In the case of versatile experts, there are several problems, e.g., free riding problems, if we simply extend the previous VCG-style auction protocol. Thus, in this paper, we employ a PORF (price-oriented, rationing-free) protocol for designing our new protocol to realize a strategy-proof auction protocol for experts. In the protocol, the dominant strategy for experts is telling the truth. Also for amateurs, telling the truth is the best response when two or more experts select the dominant strategy. Furthermore, the protocol is false-name-proof.
Author Yokoo, Makoto
Matsubara, Shigeo
Ito, Takayuki
Author_xml – sequence: 1
  givenname: Takayuki
  surname: Ito
  fullname: Ito, Takayuki
  organization: Nagoya Institute of Technology
– sequence: 2
  givenname: Makoto
  surname: Yokoo
  fullname: Yokoo, Makoto
  organization: Kyushu University
– sequence: 3
  givenname: Shigeo
  surname: Matsubara
  fullname: Matsubara, Shigeo
  organization: NTT Communication Science Laboratories
BookMark eNqNkDFPwzAUhC0BElA6M7B4QiwtfnEcO2NUtYBUCQZgtRznBRmSuNiOBP-eVO0P4JaT3t294bskp4MfkJBrYEsx6R4YqJyVy71LyU7IvJQKhALgqsjhnMxj_GSTcgF5ll2QdUVXvq_dYJIPznS0Gm1yfqAvwSdvfUdN74cP-o4hmuQ6pOufHYYUqRkaWvUm4RjiFTlrTRdxfvQZedusX1ePi-3zw9Oq2i4MlJAWBTQFQpM1wC03mSxEm2etVCVHIRnHFtCUWWPbejrZQmW1bbgoeGu4tRJLPiO3h7-74L9HjEn3LlrsOjOgH6PmwJTiRT4Vbw5Fh4h6F1xvwq8GLrlgMKXLQ2psr2vvv6IGpvcA9RGgPgLUdXDYToO7fw74HwSNcXA
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.5555/1018409.1018770
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Computer and Information Systems Abstracts
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 385
ExternalDocumentID 1373501
Genre orig-research
Conference Paper
GroupedDBID 6IE
6IK
6IL
AAJGR
AAVQY
ACM
ADPZR
ALMA_UNASSIGNED_HOLDINGS
APO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
GUFHI
OCL
RIB
RIC
RIE
RIL
AAWTH
LHSKQ
7SC
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-a191t-61d6e1d2d13c3a2765f42f7893e5703ef1ea92dcfb893c682bcd3563fa3cc7e93
IEDL.DBID RIE
ISBN 9781581138641
1581138644
IngestDate Thu Jul 10 19:13:13 EDT 2025
Tue Aug 26 18:16:55 EDT 2025
Wed Jan 31 06:47:20 EST 2024
Wed Jan 31 06:44:12 EST 2024
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MeetingName AAMAS04: The Third International Joint Conference on Autonomous Agents and Multi-Agent Systems 2004
MergedId FETCHMERGED-LOGICAL-a191t-61d6e1d2d13c3a2765f42f7893e5703ef1ea92dcfb893c682bcd3563fa3cc7e93
Notes SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
PQID 31088364
PQPubID 23500
PageCount 8
ParticipantIDs acm_books_10_5555_1018409_1018770_brief
proquest_miscellaneous_31088364
ieee_primary_1373501
acm_books_10_5555_1018409_1018770
PublicationCentury 2000
PublicationDate 20040719
20040000
20040701
PublicationDateYYYYMMDD 2004-07-19
2004-01-01
2004-07-01
PublicationDate_xml – month: 07
  year: 2004
  text: 20040719
  day: 19
PublicationDecade 2000
PublicationPlace Washington, DC, USA
PublicationPlace_xml – name: Washington, DC, USA
PublicationSeriesTitle ACM Conferences
PublicationTitle Autonomous Agents and Multiagent Systems: Proceedings, 3rd International Joint Conference, New York City, New York, 2004.
PublicationTitleAbbrev AAMAS
PublicationYear 2004
Publisher IEEE Computer Society
IEEE
Publisher_xml – name: IEEE Computer Society
– name: IEEE
SSID ssj0000451422
Score 1.3606697
Snippet Auctions have become an integral part of electronic commerce and a promising field for applying multi-agent technologies. Correctly judging the quality of...
SourceID proquest
ieee
acm
SourceType Aggregation Database
Publisher
StartPage 378
SubjectTerms Applied computing -- Electronic commerce -- E-commerce infrastructure
Computing methodologies -- Artificial intelligence -- Distributed artificial intelligence
Electronic commerce
Indium tin oxide
Intelligent systems
Internet
Laboratories
Mathematics of computing -- Discrete mathematics -- Combinatorics -- Combinatorial algorithms
Multiagent systems
Permission
Protocols
Resource management
Title A Combinatorial Auction Protocol among Versatile Experts and Amateurs
URI https://ieeexplore.ieee.org/document/1373501
https://www.proquest.com/docview/31088364
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB5a8eCpPrE-VxC8GNvdTbKbo4jiQYoHBW_LvgKCptK0_n5nkrQeFMSc8oQwM7sz38zuNwDnzmc2RztCWFKohFxuUqTKJcHbzEmcKrlv2PUf1GSiX16Kxx5crvbCxBibxWfxik6bWn6Y-gWlykZcKqqD9aGvlGr3aq3yKcSTkgoCXjzTnEuNjr6jdFpe85baJ8NjRERVCG0IvGpFnYr71r93HVZ-TMuNr7kb_O8vN2H3e9Mee1y5oy3oxWobBsuuDawbxDtwe83QyhAQE9xG62O2JZBlRNkwRbtgTQMiRus1UG1vkTVdAOY1s1XAZxicLmb1Ljzf3T7d3CddM4XEIiSboy5CHnkQgUsvrVB5VqaiVBiuRCLhiiWPthDBlw5v-VwL54PMclla6b2KhdyDtWpaxX1glgsbChFLjb7djjMnxs4VcuzTIEquwxDOUJiGUEJtEGSQwE0ncNMJfAgXf75j3Ow1lkPYIRmbj5Z9w3TiHcLpUkkGRwSVOWwVp4vaYMCqtczTg98_PISNdvUNpVGOYG0-W8RjWPef89d6dtIY1Rfs_sQ5
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB58gZ58Y32uIHgx2t3NY3MUaVGsxYOCt2VfAUFTaVp_vzNJWg8KYk55QpiZ3ZlvZvcbgDPrEpOiHSEsybOIXG6Ux5mNvDOJlThVclez6w-y4VC9vOSPC3Ax3wsTQqgXn4VLOq1r-X7kppQqu-IyozrYIiwncSx4s1trnlEhppRYEPTiieJcKnT1LanT7Jo35D4JHldEVYXghuCryqhX8aJx722PlR8Tc-1t-uv_-88N2Pnetsce5w5pExZCuQXrs74NrB3G29C7ZmhnCIkJcKP9MdNQyDIibRihZbC6BRGjFRuouLfA6j4Ak4qZ0uMzDE-n42oHnvu9p5vbqG2nEBkEZRPUhk8D98Jz6aQRWZoUsSgyDFgC0XCFggeTC-8Ki7dcqoR1XiapLIx0Lgu53IWlclSGPWCGC-NzEQqF3t10Eyu61uay62IvCq58B05RmJpwQqURZpDAdStw3Qq8A-d_vqPt-DUUHdgmGeuPhn9Dt-LtwMlMSRrHBBU6TBlG00pjyKqUTOP93z88gdXbp4eBHtwN7w9grVmLQ0mVQ1iajKfhCFbc5-S1Gh_XBvYFUmjHgA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Autonomous+Agents+and+Multiagent+Systems%3A+Proceedings%2C+3rd+International+Joint+Conference%2C+New+York+City%2C+New+York%2C+2004.&rft.atitle=A+combinatorial+auction+protocol+among+versatile+experts+and+amateurs&rft.au=Ito%2C+T.&rft.au=Yokoo%2C+M.&rft.au=Matsubara%2C+S.&rft.date=2004-01-01&rft.pub=IEEE&rft.isbn=9781581138641&rft.spage=378&rft.epage=385&rft_id=info:doi/10.5555%2F1018409.1018770&rft.externalDocID=1373501
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781581138641/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781581138641/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781581138641/sc.gif&client=summon&freeimage=true