{"id":"https://openalex.org/W4283218019","doi":"https://doi.org/10.1109/infocom48880.2022.9796973","title":"Online Pricing with Limited Supply and Time-Sensitive Valuations","display_name":"Online Pricing with Limited Supply and Time-Sensitive Valuations","publication_year":2022,"publication_date":"2022-05-02","ids":{"openalex":"https://openalex.org/W4283218019","doi":"https://doi.org/10.1109/infocom48880.2022.9796973"},"language":"en","primary_location":{"id":"doi:10.1109/infocom48880.2022.9796973","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom48880.2022.9796973","pdf_url":null,"source":{"id":"https://openalex.org/S4363607980","display_name":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications","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":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications","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/A5088230987","display_name":"Shaoang Li","orcid":"https://orcid.org/0000-0002-4025-5580"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shaoang Li","raw_affiliation_strings":["University of Science and Technology of China,School of Computer Science and Technology, the CAS Key Laboratory of Wireless-Optical Communications,Hefei,China","School of Computer Science and Technology, the CAS Key Laboratory of Wireless-Optical Communications, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,School of Computer Science and Technology, the CAS Key Laboratory of Wireless-Optical Communications,Hefei,China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Computer Science and Technology, the CAS Key Laboratory of Wireless-Optical Communications, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100322320","display_name":"Lan Zhang","orcid":"https://orcid.org/0000-0003-1004-8588"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lan Zhang","raw_affiliation_strings":["University of Science and Technology of China,School of Computer Science and Technology, the CAS Key Laboratory of Wireless-Optical Communications,Hefei,China","School of Computer Science and Technology, the CAS Key Laboratory of Wireless-Optical Communications, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,School of Computer Science and Technology, the CAS Key Laboratory of Wireless-Optical Communications,Hefei,China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Computer Science and Technology, the CAS Key Laboratory of Wireless-Optical Communications, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100341802","display_name":"Xiang\u2010Yang Li","orcid":"https://orcid.org/0000-0002-6070-6625"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang-Yang Li","raw_affiliation_strings":["University of Science and Technology of China,School of Computer Science and Technology, the CAS Key Laboratory of Wireless-Optical Communications,Hefei,China","School of Computer Science and Technology, the CAS Key Laboratory of Wireless-Optical Communications, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,School of Computer Science and Technology, the CAS Key Laboratory of Wireless-Optical Communications,Hefei,China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Computer Science and Technology, the CAS Key Laboratory of Wireless-Optical Communications, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088230987"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":1.0293,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72737011,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"860","last_page":"869"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"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/T11182","display_name":"Auction Theory and Applications","score":0.9997000098228455,"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.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.7893080711364746},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6842081546783447},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.645086944103241},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.608121395111084},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4813455045223236},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4286488890647888},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.4225318729877472},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.3243511915206909},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22304338216781616},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.2220342457294464},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.21896052360534668},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16374242305755615}],"concepts":[{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.7893080711364746},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6842081546783447},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.645086944103241},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.608121395111084},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4813455045223236},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4286488890647888},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.4225318729877472},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3243511915206909},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22304338216781616},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.2220342457294464},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.21896052360534668},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16374242305755615},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom48880.2022.9796973","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom48880.2022.9796973","pdf_url":null,"source":{"id":"https://openalex.org/S4363607980","display_name":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications","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":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334953","display_name":"China National Funds for Distinguished Young Scientists","ror":"https://ror.org/01pab2602"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1969754203","https://openalex.org/W2017461072","https://openalex.org/W2060874178","https://openalex.org/W2077902449","https://openalex.org/W2099302851","https://openalex.org/W2110005947","https://openalex.org/W2115905049","https://openalex.org/W2165810895","https://openalex.org/W2168405694","https://openalex.org/W2294255675","https://openalex.org/W2326421035","https://openalex.org/W2522043394","https://openalex.org/W2734426755","https://openalex.org/W2739611793","https://openalex.org/W2741213641","https://openalex.org/W2808381337","https://openalex.org/W2903682059","https://openalex.org/W2918314918","https://openalex.org/W2918805904","https://openalex.org/W2919715400","https://openalex.org/W2920282816","https://openalex.org/W2945871487","https://openalex.org/W2963225441","https://openalex.org/W2965276722","https://openalex.org/W2971977212","https://openalex.org/W2990738158","https://openalex.org/W3001086228","https://openalex.org/W3047004582","https://openalex.org/W3047040106","https://openalex.org/W3047372262","https://openalex.org/W3047374784","https://openalex.org/W3047614259","https://openalex.org/W3093271766","https://openalex.org/W3122984617","https://openalex.org/W3153039375","https://openalex.org/W3155909716","https://openalex.org/W3156621611","https://openalex.org/W6649220788","https://openalex.org/W6675167307","https://openalex.org/W6684376953","https://openalex.org/W6762538480","https://openalex.org/W6781511846"],"related_works":["https://openalex.org/W2564742953","https://openalex.org/W3115340459","https://openalex.org/W2092227404","https://openalex.org/W1580966357","https://openalex.org/W2063410603","https://openalex.org/W2147746266","https://openalex.org/W2995939310","https://openalex.org/W3029472009","https://openalex.org/W2550024422","https://openalex.org/W4283218019"],"abstract_inverted_index":{"Many":[0],"efforts":[1],"have":[2,26],"been":[3],"devoted":[4],"to":[5,49,79,100],"online":[6],"pricing":[7],"mechanism":[8],"design":[9,108],"for":[10,43],"different":[11],"settings.":[12,170],"In":[13],"this":[14],"work,":[15],"we":[16,93,129],"consider":[17],"a":[18,39,89],"common":[19],"but":[20],"challenging":[21],"setting":[22],"where":[23],"the":[24,31,51,66,70,82,101,117,123,150],"buyers":[25],"private":[27],"time-sensitive":[28,59],"valuations":[29,60,84],"and":[30,47,61,107,135],"seller":[32,37,118],"has":[33,119],"limited":[34,62],"supply.":[35],"The":[36,55],"offers":[38],"take-it-or-leave-it":[40],"posted":[41,73],"price":[42],"each":[44],"arriving":[45],"buyer":[46],"aims":[48],"maximize":[50],"expected":[52],"total":[53],"revenue.":[54],"unknown":[56],"distribution":[57,104],"of":[58,68,91,126],"supply":[63],"significantly":[64],"increase":[65],"difficulty":[67],"searching":[69],"optimal":[71,102],"dynamic":[72],"prices.":[74],"Given":[75],"B":[76],"identical":[77],"items":[78],"sell,":[80],"when":[81],"time-dependent":[83],"can":[85],"be":[86],"estimated":[87],"with":[88,98,142,155],"factor":[90],"\u03b1,":[92],"prove":[94,130],"\u03a9(log(1/\u03b1))":[95],"lower":[96,133],"bound":[97,134],"respect":[99],"fixed":[103],"over":[105],"prices":[106],"an":[109,140],"algorithm":[110,141,164],"achieving":[111],"tight":[112,143],"O(log(1/\u03b1))":[113],"competitive":[114,146],"ratio.":[115],"When":[116],"no":[120],"information":[121],"about":[122],"future":[124],"trends":[125],"buyers\u2019":[127],"valuations,":[128],"\u03a9(log":[131],"B)":[132,145],"show":[136,161],"that":[137,162],"there":[138],"is":[139],"O(log":[144],"ratio":[147],"by":[148],"modeling":[149],"problem":[151],"as":[152],"adversarial":[153],"bandits":[154],"knapsacks":[156],"optimization.":[157],"Extensive":[158],"simulation":[159],"studies":[160],"our":[163],"outperforms":[165],"previous":[166],"mechanisms":[167],"in":[168],"various":[169]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}