{"id":"https://openalex.org/W4414930962","doi":"https://doi.org/10.4230/lipics.icalp.2026.17","title":"Competitive Bundle Trading","display_name":"Competitive Bundle Trading","publication_year":2025,"publication_date":"2025-07-30","ids":{"openalex":"https://openalex.org/W4414930962","doi":"https://doi.org/10.4230/lipics.icalp.2026.17"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2507.23047","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2507.23047","pdf_url":"https://arxiv.org/pdf/2507.23047","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2507.23047","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082061504","display_name":"Yossi Azar","orcid":"https://orcid.org/0000-0002-5097-8993"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Azar, Yossi","raw_affiliation_strings":["Department of Computer Science, Tel Aviv University, Israel"],"raw_orcid":"https://orcid.org/0000-0002-5097-8993","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002590915","display_name":"Niv Buchbinder","orcid":"https://orcid.org/0000-0002-7014-8954"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Buchbinder, Niv","raw_affiliation_strings":["Department of Statistics and Operations Research, Tel Aviv University, Israel"],"raw_orcid":"https://orcid.org/0000-0002-7014-8954","affiliations":[{"raw_affiliation_string":"Department of Statistics and Operations Research, Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058909632","display_name":"Roie Levin","orcid":"https://orcid.org/0000-0003-2907-7186"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Levin, Roie","raw_affiliation_strings":["Department of Computer Science, Rutgers University, Piscataway, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0003-2907-7186","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rutgers University, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5119892200","display_name":"Or Vardi","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Vardi, Or","raw_affiliation_strings":["Department of Computer Science, Tel Aviv University, Israel"],"raw_orcid":"https://orcid.org/0009-0001-7180-7616","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.8131999969482422,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.8131999969482422,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11043","display_name":"Merger and Competition Analysis","score":0.8034999966621399,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11437","display_name":"Digital Platforms and Economics","score":0.76910001039505,"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/purchasing","display_name":"Purchasing","score":0.6202999949455261},{"id":"https://openalex.org/keywords/bundle","display_name":"Bundle","score":0.5695000290870667},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.5443000197410583},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.5142999887466431},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.4422999918460846},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.3837999999523163},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.3619999885559082},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.3513999879360199}],"concepts":[{"id":"https://openalex.org/C2778813691","wikidata":"https://www.wikidata.org/wiki/Q1369832","display_name":"Purchasing","level":2,"score":0.6202999949455261},{"id":"https://openalex.org/C2778134712","wikidata":"https://www.wikidata.org/wiki/Q1047307","display_name":"Bundle","level":2,"score":0.5695000290870667},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.5443000197410583},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.5142999887466431},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.4422999918460846},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.4221000075340271},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.3837999999523163},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3619999885559082},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.361299991607666},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.3513999879360199},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3441999852657318},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3271999955177307},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.30809998512268066},{"id":"https://openalex.org/C117938511","wikidata":"https://www.wikidata.org/wiki/Q3634830","display_name":"Inventory control","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C36181114","wikidata":"https://www.wikidata.org/wiki/Q3130009","display_name":"Newsvendor model","level":3,"score":0.28949999809265137},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.2800999879837036},{"id":"https://openalex.org/C2775906015","wikidata":"https://www.wikidata.org/wiki/Q1224899","display_name":"Digital goods","level":2,"score":0.2667999863624573},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.26510000228881836},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2639999985694885},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.259799987077713},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.25929999351501465},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.25780001282691956},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2554999887943268},{"id":"https://openalex.org/C54750564","wikidata":"https://www.wikidata.org/wiki/Q26643","display_name":"Commerce","level":1,"score":0.2500999867916107}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:arXiv.org:2507.23047","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2507.23047","pdf_url":"https://arxiv.org/pdf/2507.23047","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:drops-oai.dagstuhl.de:26406","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2026.17","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol374-icalp2026/LIPIcs.ICALP.2026.17/LIPIcs.ICALP.2026.17.pdf","source":{"id":"https://openalex.org/S4306402524","display_name":"Leibniz-Zentrum f\u00fcr Informatik (Schloss Dagstuhl)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},{"id":"pmh:doi:10.4230/lipics.icalp.2026.17","is_oa":true,"landing_page_url":"http://papers.nips.cc/paper_files/paper/2024/hash/419ce7cb77aa90868c16882ce4257a69-Abstract-Conference.html","pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"},{"id":"doi:10.48550/arxiv.2507.23047","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2507.23047","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.4230/lipics.icalp.2026.17","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.icalp.2026.17","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","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":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2507.23047","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2507.23047","pdf_url":"https://arxiv.org/pdf/2507.23047","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"A":[0],"retailer":[1,60],"is":[2,20,25],"purchasing":[3,36],"goods":[4,13,31,68,86],"in":[5,14,89],"bundles":[6,15,162],"from":[7,29,48,69],"suppliers":[8,54],"and":[9,55,76,117,144],"then":[10],"selling":[11,30,171],"these":[12],"to":[16,21,87,91,103,127,150,156],"customers;":[17],"her":[18],"goal":[19],"maximize":[22,92],"profit,":[23],"which":[24,85],"the":[26,33,49,65,122,134,167],"revenue":[27],"obtained":[28],"minus":[32],"cost":[34],"of":[35,67,82,170],"those":[37],"goods.":[38],"In":[39],"this":[40,44,110],"paper,":[41],"we":[42,145],"study":[43],"general":[45],"trading":[46,161],"problem":[47],"retailer's":[50,123],"perspective,":[51],"where":[52],"both":[53],"customers":[56],"arrive":[57],"online.":[58],"The":[59],"has":[61],"inventory":[62],"constraints":[63],"on":[64],"number":[66],"each":[70,83],"type":[71],"that":[72],"she":[73,77],"can":[74],"store,":[75],"must":[78],"decide":[79],"upon":[80],"arrival":[81],"supplier/customer":[84],"buy/sell":[88],"order":[90],"profit.":[93,137],"We":[94,108,138],"design":[95],"an":[96,104,112,151,172],"algorithm":[97],"with":[98,125],"logarithmic":[99],"competitive":[100],"ratio":[101],"compared":[102],"optimal":[105,135],"offline":[106,136],"solution.":[107],"achieve":[109],"via":[111],"exponential-weight-update":[113],"dynamic":[114],"pricing":[115],"scheme,":[116],"our":[118,148,157],"analysis":[119],"dual":[120],"fits":[121],"profit":[124],"respect":[126],"a":[128],"linear":[129],"programming":[130],"formulation":[131],"upper":[132],"bounding":[133],"prove":[139],"(almost)":[140],"matching":[141],"lower":[142],"bounds,":[143],"also":[146],"extend":[147],"result":[149],"incentive":[152],"compatible":[153],"mechanism.":[154],"Prior":[155],"work,":[158],"algorithms":[159],"for":[160,166],"were":[163],"known":[164],"only":[165],"special":[168],"case":[169],"initial":[173],"inventory.":[174]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-08T00:00:00"}