{"id":"https://openalex.org/W4383533390","doi":"https://doi.org/10.1145/3580507.3597704","title":"Single-Leg Revenue Management with Advice","display_name":"Single-Leg Revenue Management with Advice","publication_year":2023,"publication_date":"2023-07-07","ids":{"openalex":"https://openalex.org/W4383533390","doi":"https://doi.org/10.1145/3580507.3597704"},"language":"en","primary_location":{"id":"doi:10.1145/3580507.3597704","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580507.3597704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Conference on Economics and Computation","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/A5038549642","display_name":"Santiago Balseiro","orcid":"https://orcid.org/0000-0002-0012-3292"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Santiago Balseiro","raw_affiliation_strings":["Columbia University, New York, NY, United States"],"raw_orcid":"https://orcid.org/0000-0002-0012-3292","affiliations":[{"raw_affiliation_string":"Columbia University, New York, NY, United States","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083207349","display_name":"Christian Kroer","orcid":"https://orcid.org/0000-0002-9009-8683"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christian Kroer","raw_affiliation_strings":["Columbia University, New York, NY, United States"],"raw_orcid":"https://orcid.org/0000-0002-9009-8683","affiliations":[{"raw_affiliation_string":"Columbia University, New York, NY, United States","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081625048","display_name":"Rachitesh Kumar","orcid":"https://orcid.org/0000-0001-7803-6861"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rachitesh Kumar","raw_affiliation_strings":["Columbia University, New York, NY, United States"],"raw_orcid":"https://orcid.org/0000-0001-7803-6861","affiliations":[{"raw_affiliation_string":"Columbia University, New York, NY, United States","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038549642"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":1.1805,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.79665632,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"207","last_page":"207"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9993000030517578,"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"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/T11182","display_name":"Auction Theory and Applications","score":0.995199978351593,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/advice","display_name":"Advice (programming)","score":0.7755128145217896},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.769507646560669},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.723872721195221},{"id":"https://openalex.org/keywords/revenue-management","display_name":"Revenue management","score":0.6908799409866333},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.58177649974823},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5784986019134521},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.536124587059021},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.5287955403327942},{"id":"https://openalex.org/keywords/yield-management","display_name":"Yield management","score":0.4610888361930847},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.45631277561187744},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.4532405734062195},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.43289998173713684},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2825776934623718},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22558999061584473},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.21451589465141296},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1324092447757721},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.1246616542339325},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09378314018249512}],"concepts":[{"id":"https://openalex.org/C2779955035","wikidata":"https://www.wikidata.org/wiki/Q4686785","display_name":"Advice (programming)","level":2,"score":0.7755128145217896},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.769507646560669},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.723872721195221},{"id":"https://openalex.org/C2781386248","wikidata":"https://www.wikidata.org/wiki/Q11898700","display_name":"Revenue management","level":3,"score":0.6908799409866333},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.58177649974823},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5784986019134521},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.536124587059021},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.5287955403327942},{"id":"https://openalex.org/C142038384","wikidata":"https://www.wikidata.org/wiki/Q1362536","display_name":"Yield management","level":4,"score":0.4610888361930847},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.45631277561187744},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.4532405734062195},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.43289998173713684},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2825776934623718},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22558999061584473},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.21451589465141296},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1324092447757721},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.1246616542339325},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09378314018249512},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3580507.3597704","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580507.3597704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1454702661","display_name":"CAREER: Fair and Efficient Market Design at Scale","funder_award_id":"2238960","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3035329574","display_name":null,"funder_award_id":"IIS-2147361","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3133199953","display_name":null,"funder_award_id":"2147361","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4321895214","display_name":null,"funder_award_id":"N00014-22-1-2530","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G4720003262","display_name":null,"funder_award_id":"N00014-22","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2025034398","https://openalex.org/W3122384578","https://openalex.org/W2594277483","https://openalex.org/W2475225910","https://openalex.org/W2554460722","https://openalex.org/W2757635054","https://openalex.org/W2285706938","https://openalex.org/W2359869946","https://openalex.org/W2374327410","https://openalex.org/W4383533390"],"abstract_inverted_index":{"Single-leg":[0],"revenue":[1,8,90],"management":[2,9,91],"is":[3,40,135,142],"a":[4,25,31],"foundational":[5],"problem":[6,92,165],"of":[7,24,33,96,108],"that":[10],"has":[11],"been":[12],"particularly":[13],"impactful":[14],"in":[15,65,80],"the":[16,41,47,66,88,94,97,104,117,158,162,174],"airline":[17],"and":[18,30,137,161],"hotel":[19],"industry:":[20],"Given":[21],"n":[22],"units":[23],"resource,":[26],"e.g.":[27],"flight":[28],"seats,":[29],"stream":[32],"sequentially-arriving":[34],"customers":[35],"segmented":[36],"by":[37,112],"fares,":[38],"what":[39],"optimal":[42],"online":[43,69,120,126,153,175],"policy":[44],"for":[45,144],"allocating":[46],"resource.":[48],"Previous":[49],"work":[50],"focused":[51],"on":[52],"designing":[53],"algorithms":[54,70,127],"when":[55,133,140],"forecasts":[56],"are":[57,60],"available,":[58],"which":[59,75,100,128],"not":[61],"robust":[62],"to":[63,102,150],"inaccuracies":[64],"forecast,":[67],"or":[68],"with":[71,167],"worst-case":[72],"performance":[73],"guarantees,":[74],"can":[76],"be":[77],"too":[78],"conservative":[79],"practice.":[81],"In":[82,122],"this":[83],"work,":[84],"we":[85,124],"look":[86],"at":[87],"single-leg":[89],"through":[93],"lens":[95],"algorithms-with-advice":[98],"framework,":[99],"attempts":[101],"harness":[103],"increasing":[105],"prediction":[106],"accuracy":[107],"machine":[109],"learning":[110],"methods":[111],"optimally":[113,129],"incorporating":[114],"advice":[115,134,141],"about":[116],"future":[118],"into":[119],"algorithms.":[121],"particular,":[123],"develop":[125],"trade-off":[130],"consistency":[131],"(performance":[132,139],"accurate)":[136],"competitiveness":[138],"inaccurate)":[143],"every":[145],"advice.":[146],"Our":[147],"results":[148],"extend":[149],"other":[151],"unit-cost":[152],"allocations":[154],"problems":[155,171],"such":[156,172],"as":[157,173],"display":[159],"advertising":[160],"multiple":[163],"secretary":[164],"together":[166],"more":[168],"general":[169],"variable-cost":[170],"knapsack":[176],"problem.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}