{"id":"https://openalex.org/W1536703335","doi":"https://doi.org/10.1007/0-306-47009-8_30","title":"Efficient Winner Determination Techniques for Internet Multi-Unit Auctions","display_name":"Efficient Winner Determination Techniques for Internet Multi-Unit Auctions","publication_year":2005,"publication_date":"2005-12-19","ids":{"openalex":"https://openalex.org/W1536703335","doi":"https://doi.org/10.1007/0-306-47009-8_30","mag":"1536703335"},"language":"en","primary_location":{"id":"doi:10.1007/0-306-47009-8_30","is_oa":true,"landing_page_url":"https://doi.org/10.1007/0-306-47009-8_30","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F0-306-47009-8_30.pdf","source":{"id":"https://openalex.org/S4306463519","display_name":"Kluwer Academic Publishers eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP International Federation for Information Processing","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007%2F0-306-47009-8_30.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040861219","display_name":"Achal Bassamboo","orcid":"https://orcid.org/0000-0001-7758-4751"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Achal Bassamboo","raw_affiliation_strings":["Stanford University, USA","Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008457208","display_name":"Manish Gupta","orcid":"https://orcid.org/0000-0001-9671-1605"},"institutions":[{"id":"https://openalex.org/I4210103279","display_name":"IBM Research - India","ror":"https://ror.org/014wt7r80","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210103279","https://openalex.org/I4210114115"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Manish Gupta","raw_affiliation_strings":["IBM India Research Lab., Delhi, India","IBM, India Research Lab"],"affiliations":[{"raw_affiliation_string":"IBM India Research Lab., Delhi, India","institution_ids":["https://openalex.org/I4210103279"]},{"raw_affiliation_string":"IBM, India Research Lab","institution_ids":["https://openalex.org/I4210103279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109269131","display_name":"Sandeep Juneja","orcid":null},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]},{"id":"https://openalex.org/I64295750","display_name":"Indian Institute of Technology Indore","ror":"https://ror.org/01hhf7w52","country_code":"IN","type":"education","lineage":["https://openalex.org/I64295750"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sandeep Juneja","raw_affiliation_strings":["Indian Institute of Technology, Delhi, India","Indian Institute of technology"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Delhi, India","institution_ids":["https://openalex.org/I68891433"]},{"raw_affiliation_string":"Indian Institute of technology","institution_ids":["https://openalex.org/I64295750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5040861219"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":1.7669,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.84042067,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"417","last_page":"430"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.6973465085029602},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6469265222549438},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5819973945617676},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5385332107543945},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4867077171802521},{"id":"https://openalex.org/keywords/vickrey\u2013clarke\u2013groves-auction","display_name":"Vickrey\u2013Clarke\u2013Groves auction","score":0.4525375962257385},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.4274149239063263},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.41282787919044495},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34292107820510864},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19198590517044067},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1628851294517517},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.13379430770874023},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.12438657879829407}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.6973465085029602},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6469265222549438},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5819973945617676},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5385332107543945},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4867077171802521},{"id":"https://openalex.org/C147220207","wikidata":"https://www.wikidata.org/wiki/Q773073","display_name":"Vickrey\u2013Clarke\u2013Groves auction","level":4,"score":0.4525375962257385},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.4274149239063263},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.41282787919044495},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34292107820510864},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19198590517044067},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1628851294517517},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.13379430770874023},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.12438657879829407},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/0-306-47009-8_30","is_oa":true,"landing_page_url":"https://doi.org/10.1007/0-306-47009-8_30","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F0-306-47009-8_30.pdf","source":{"id":"https://openalex.org/S4306463519","display_name":"Kluwer Academic Publishers eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP International Federation for Information Processing","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/0-306-47009-8_30","is_oa":true,"landing_page_url":"https://doi.org/10.1007/0-306-47009-8_30","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F0-306-47009-8_30.pdf","source":{"id":"https://openalex.org/S4306463519","display_name":"Kluwer Academic Publishers eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP International Federation for Information Processing","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1536703335.pdf","grobid_xml":"https://content.openalex.org/works/W1536703335.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W139359284","https://openalex.org/W638950628","https://openalex.org/W1547358889","https://openalex.org/W1554451661","https://openalex.org/W1970970009","https://openalex.org/W1991776956","https://openalex.org/W2013469527","https://openalex.org/W2028556886","https://openalex.org/W2042137350","https://openalex.org/W2126722697","https://openalex.org/W2132400012","https://openalex.org/W2752885492","https://openalex.org/W2911589914","https://openalex.org/W4210953350","https://openalex.org/W4298305944","https://openalex.org/W4301171116","https://openalex.org/W6679283187"],"related_works":["https://openalex.org/W1924265123","https://openalex.org/W2024793666","https://openalex.org/W4297077755","https://openalex.org/W2952464174","https://openalex.org/W2764011268","https://openalex.org/W2479784301","https://openalex.org/W3151424609","https://openalex.org/W3123645920","https://openalex.org/W4292760862","https://openalex.org/W2788745994"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,98],"develop":[4],"algorithms":[5],"for":[6,21,66],"efficiently":[7],"processing":[8],"bids":[9,35,61,107],"in":[10],"a":[11,22,82,92],"single":[12],"item,":[13],"N":[14,53,113],"unit":[15],"(N":[16],"\u22651)":[17],"open":[18],"cry":[19],"auction":[20,96],"large":[23,83],"class":[24],"of":[25,46,85,104],"winner":[26,55,106],"determination":[27],"rules.":[28],"Existing":[29],"techniques":[30],"consider":[31],"all":[32],"previously":[33,59],"submitted":[34,60],"along":[36],"with":[37],"the":[38,43,58,72,101],"new":[39],"arrivals":[40],"to":[41,63],"update":[42],"current":[44],"set":[45],"winners.":[47],"We":[48],"propose":[49],"that":[50,100],"at":[51],"most":[52],"\u201cpotential":[54],"bids\u201d":[56],"amongst":[57],"need":[62],"be":[64,109],"used":[65,94],"such":[67],"updates,":[68],"thus":[69],"significantly":[70],"reducing":[71],"computation":[73],"time":[74],"and":[75],"memory":[76],"requirements.":[77],"This":[78],"is":[79],"crucial":[80],"when":[81],"number":[84,103],"auctions":[86],"are":[87],"being":[88],"conducted":[89],"simultaneously.":[90],"For":[91],"commonly":[93],"greedy":[95],"rule":[97],"show":[99],"expected":[102],"potential":[105],"may":[108],"much":[110],"less":[111],"than":[112],"under":[114],"reasonable":[115],"probabilistic":[116],"assumptions.":[117]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}