{"id":"https://openalex.org/W4285605875","doi":"https://doi.org/10.24963/ijcai.2022/648","title":"Competitive Analysis for Multi-Commodity Ski-Rental Problem","display_name":"Competitive Analysis for Multi-Commodity Ski-Rental Problem","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4285605875","doi":"https://doi.org/10.24963/ijcai.2022/648"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/648","pdf_url":"https://www.ijcai.org/proceedings/2022/0648.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","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},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ijcai.org/proceedings/2022/0648.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082815640","display_name":"Binghan Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Binghan Wu","raw_affiliation_strings":["Faculty of Engineering, The University of Sydney"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, The University of Sydney","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035549916","display_name":"Wei Bao","orcid":"https://orcid.org/0000-0003-1874-1766"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wei Bao","raw_affiliation_strings":["Faculty of Engineering, The University of Sydney"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, The University of Sydney","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064855437","display_name":"Dong Yuan","orcid":"https://orcid.org/0000-0003-3145-9095"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dong Yuan","raw_affiliation_strings":["Faculty of Engineering, The University of Sydney"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, The University of Sydney","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018899175","display_name":"Bing Bing Zhou","orcid":"https://orcid.org/0000-0002-5405-6419"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Bing Zhou","raw_affiliation_strings":["Faculty of Engineering, The University of Sydney"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, The University of Sydney","institution_ids":["https://openalex.org/I129604602"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.215,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":3,"citation_normalized_percentile":{"value":0.39685,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":77,"max":81},"biblio":{"volume":null,"issue":null,"first_page":"4672","last_page":"4678"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Distributed Coordination in Online Robotics Research","score":1.0,"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":"Distributed Coordination in Online Robotics Research","score":1.0,"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/T11182","display_name":"Mechanism Design in Auctions and Procurement Contracts","score":0.9991,"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/T11942","display_name":"Implications of Shared Autonomous Vehicle Services","score":0.9906,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dynamic-pricing","display_name":"Dynamic Pricing","score":0.540513},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive Analysis","score":0.53772}],"concepts":[{"id":"https://openalex.org/C85502023","wikidata":"https://www.wikidata.org/wiki/Q157171","display_name":"Renting","level":2,"score":0.83584267},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.8201395},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.72263825},{"id":"https://openalex.org/C2779439359","wikidata":"https://www.wikidata.org/wiki/Q317088","display_name":"Commodity","level":2,"score":0.6976004},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.62781286},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46643996},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.45771378},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.44243604},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33605376},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.28986853},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.24269658},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.163724},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15159911},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.11532849},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07509205},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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/C147176958","wikidata":"https://www.wikidata.org/wiki/Q77590","display_name":"Civil engineering","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"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":[{"is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/648","pdf_url":"https://www.ijcai.org/proceedings/2022/0648.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","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}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/648","pdf_url":"https://www.ijcai.org/proceedings/2022/0648.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","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},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.57}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W1980535356","https://openalex.org/W2051996845","https://openalex.org/W2107002253","https://openalex.org/W2132451892","https://openalex.org/W2765644918","https://openalex.org/W2900385765","https://openalex.org/W3005897242","https://openalex.org/W3007188144","https://openalex.org/W3022187609","https://openalex.org/W3040894325","https://openalex.org/W3103867381","https://openalex.org/W3175406931"],"related_works":["https://openalex.org/W4388150944","https://openalex.org/W429640117","https://openalex.org/W2950803469","https://openalex.org/W2563401265","https://openalex.org/W2386732723","https://openalex.org/W2367560540","https://openalex.org/W2217783103","https://openalex.org/W2012502482","https://openalex.org/W1969305723","https://openalex.org/W1488585910"],"abstract_inverted_index":{"We":[0,101,129],"investigate":[1],"an":[2,53,136],"extended":[3],"version":[4],"of":[5,18,32,38,44,70,110,157],"the":[6,30,36,39,62,71,92,104,143,155],"classical":[7,72],"ski-rental":[8,73],"problem":[9,74],"with":[10,77],"multiple":[11],"commodities.":[12],"A":[13],"customer":[14],"uses":[15],"a":[16,67,87,160],"set":[17],"commodities":[19,141],"altogether,":[20],"and":[21,56,97,107,117,126,153],"he/she":[22],"needs":[23],"to":[24,28,50,59],"choose":[25],"payment":[26,42],"options":[27,43],"cover":[29],"usage":[31,55],"each":[33,45],"commodity":[34,46],"without":[35],"knowledge":[37],"future.":[40],"The":[41],"include":[47],"(1)":[48],"renting:":[49],"pay":[51,60],"for":[52,61],"on-demand":[54],"(2)":[57],"buying:":[58],"lifetime":[63],"usage.":[64],"It":[65],"is":[66,135],"novel":[68],"extension":[69],"which":[75],"deals":[76],"only":[78],"one":[79],"commodity.":[80],"To":[81],"address":[82],"this":[83],"problem,":[84],"we":[85],"propose":[86],"new":[88],"online":[89,138],"algorithm":[90,96,134,139],"called":[91],"Multi-Object":[93],"Break-Even":[94],"(MOBE)":[95],"conduct":[98],"competitive":[99,113],"analysis.":[100],"show":[102],"that":[103,132],"tight":[105],"lower":[106],"upper":[108],"bounds":[109],"MOBE":[111,133,158],"algorithm's":[112],"ratio":[114],"are":[115],"e/e-1":[116],"2":[118],"respectively":[119],"against":[120],"adaptive":[121],"adversary":[122],"under":[123],"arbitrary":[124],"renting":[125],"buying":[127],"prices.":[128],"further":[130],"prove":[131],"optimal":[137],"if":[140],"have":[142],"same":[144],"rent-to-buy":[145],"ratio.":[146],"Numerical":[147],"results":[148],"verify":[149],"our":[150],"theoretical":[151],"conclusion":[152],"demonstrate":[154],"advantages":[156],"in":[159],"real-world":[161],"scenario.":[162]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4285605875","counts_by_year":[{"year":2024,"cited_by_count":3}],"updated_date":"2024-11-26T15:47:14.605235","created_date":"2022-07-16"}