{"id":"https://openalex.org/W4243854457","doi":"https://doi.org/10.1109/asonam.2014.6921690","title":"Incremental solutions to online multi-unit combinatorial auctions for information feedback","display_name":"Incremental solutions to online multi-unit combinatorial auctions for information feedback","publication_year":2014,"publication_date":"2014-08-01","ids":{"openalex":"https://openalex.org/W4243854457","doi":"https://doi.org/10.1109/asonam.2014.6921690"},"language":"en","primary_location":{"id":"doi:10.1109/asonam.2014.6921690","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asonam.2014.6921690","pdf_url":null,"source":{"id":"https://openalex.org/S4363608209","display_name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047979496","display_name":"Sivaraman Ramanathan","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sivaraman Ramanathan","raw_affiliation_strings":["McKinsey & Company, Chennai, India"],"affiliations":[{"raw_affiliation_string":"McKinsey & Company, Chennai, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080542631","display_name":"Avinash Kasinathan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Avinash Kasinathan","raw_affiliation_strings":["McKinsey & Company, Chennai, India"],"affiliations":[{"raw_affiliation_string":"McKinsey & Company, Chennai, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100813025","display_name":"Anup K. Sen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anup K Sen","raw_affiliation_strings":["McKinsey & Company, Chennai, India"],"affiliations":[{"raw_affiliation_string":"McKinsey & Company, Chennai, India","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047979496"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.44121715,"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":"882","last_page":"889"},"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9914000034332275,"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"}},{"id":"https://openalex.org/T11437","display_name":"Digital Platforms and Economics","score":0.9750999808311462,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"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/computer-science","display_name":"Computer science","score":0.8044120669364929},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.7445627450942993},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.5682656168937683},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5503107309341431},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.508145809173584},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3802073001861572},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.33266112208366394},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21385183930397034},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08025327324867249}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8044120669364929},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.7445627450942993},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.5682656168937683},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5503107309341431},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.508145809173584},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3802073001861572},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.33266112208366394},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21385183930397034},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08025327324867249},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asonam.2014.6921690","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asonam.2014.6921690","pdf_url":null,"source":{"id":"https://openalex.org/S4363608209","display_name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W205027894","https://openalex.org/W1500259201","https://openalex.org/W1518755039","https://openalex.org/W1662047737","https://openalex.org/W2010557083","https://openalex.org/W2034406377","https://openalex.org/W2068883190","https://openalex.org/W2077833995","https://openalex.org/W2079192114","https://openalex.org/W2097321768","https://openalex.org/W2120100612","https://openalex.org/W2132887230","https://openalex.org/W2133961610","https://openalex.org/W2140353857","https://openalex.org/W2141833837","https://openalex.org/W2158601520","https://openalex.org/W2163675995","https://openalex.org/W4205960197","https://openalex.org/W4245751240","https://openalex.org/W4251083239","https://openalex.org/W6608292086","https://openalex.org/W6630953734","https://openalex.org/W6680923002"],"related_works":["https://openalex.org/W2164943659","https://openalex.org/W2293269701","https://openalex.org/W1775068182","https://openalex.org/W2170545834","https://openalex.org/W1594147293","https://openalex.org/W2184491186","https://openalex.org/W3122260521","https://openalex.org/W2600242401","https://openalex.org/W2765249998","https://openalex.org/W4297795036"],"abstract_inverted_index":{"With":[0],"the":[1,10,31,38,56,65,71,75,109,117,121,149,161,174,180,184,200,209,213],"ease":[2],"of":[3,46,48,74,93,111,169,212,233],"carrying":[4],"out":[5,199],"an":[6],"auction":[7,12,32,76],"through":[8,219],"internet,":[9],"electronic":[11],"market":[13],"is":[14,58],"expanding":[15],"rapidly.":[16],"In":[17,51,103],"online":[18,105],"(i.e.,":[19],"continuous)":[20],"eBay-like":[21],"combinatorial":[22,106],"auctions,":[23],"bidders":[24,40,66],"are":[25],"allowed":[26],"to":[27,60,64,77,147,227],"join":[28],"and":[29,36,159,215],"leave":[30],"at":[33],"any":[34],"time,":[35],"in":[37,176],"process,":[39],"can":[41,113,128,191,197],"repetitively":[42],"bid":[43,69,97,172],"on":[44,70,167],"packages":[45,166,175,189],"items":[47,94],"their":[49],"choice.":[50],"such":[52],"multi-agent":[53],"e-business":[54],"systems,":[55],"seller":[57],"compelled":[59],"provide":[61],"information":[62],"feedback":[63],"after":[67,95,137],"every":[68,91,135,204],"current":[72],"state":[73],"help":[78],"them":[79],"place":[80],"more":[81],"informed":[82],"bids.":[83],"This":[84],"requires":[85],"provisional":[86],"winners":[87],"be":[88,114],"computed":[89],"for":[90,120,134,164,188,203,230],"package":[92,136],"each":[96,138],"by":[98],"solving":[99],"Winner":[100],"Determination":[101],"Problems.":[102],"multi-unit":[104,150],"auctions":[107],"where":[108],"number":[110],"bids":[112],"significantly":[115],"large,":[116],"paper":[118],"presents":[119],"first":[122,156],"time":[123],"dynamic":[124,144,228],"programming":[125,145,229],"approaches":[126],"which":[127],"incrementally":[129],"solve":[130,148],"winner":[131,151],"determination":[132,152],"problems":[133],"new":[139,171],"bid.":[140],"We":[141,207,221],"propose":[142,223],"two":[143],"algorithms":[146],"problem.":[153],"While":[154],"our":[155,217],"algorithm":[157,182],"computes":[158],"stores":[160,183],"optimal":[162,185,201],"values":[163,186],"all":[165],"arrival":[168],"a":[170,177,224],"traversing":[173],"reverse":[178],"order,":[179],"alternative":[181],"only":[187],"that":[190],"fit":[192],"into":[193],"available":[194],"memory":[195],"but":[196],"find":[198],"solutions":[202],"other":[205],"package.":[206],"discuss":[208],"salient":[210],"features":[211],"algorithms,":[214],"demonstrate":[216],"approach":[218,226],"experiments.":[220],"also":[222],"bottom-up":[225],"effective":[231],"use":[232],"memory.":[234]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}