{"id":"https://openalex.org/W7129270106","doi":"https://doi.org/10.48550/arxiv.2602.13897","title":"Revenue-Optimal Pricing for Budget-Constrained Buyers in Data Markets","display_name":"Revenue-Optimal Pricing for Budget-Constrained Buyers in Data Markets","publication_year":2026,"publication_date":"2026-02-14","ids":{"openalex":"https://openalex.org/W7129270106","doi":"https://doi.org/10.48550/arxiv.2602.13897"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.13897","is_oa":true,"landing_page_url":null,"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5126253350","display_name":"Bhaskar Ray Chaudhury","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chaudhury, Bhaskar Ray","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119679343","display_name":"Jugal Garg","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Garg, Jugal","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Sharma, Eklavya","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sharma, Eklavya","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5126191590","display_name":"Jiaxin Song","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Song, Jiaxin","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5126253350"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.2676999866962433,"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.2676999866962433,"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.2653999924659729,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.12080000340938568,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/piecewise-linear-function","display_name":"Piecewise linear function","score":0.5564000010490417},{"id":"https://openalex.org/keywords/dynamic-pricing","display_name":"Dynamic pricing","score":0.4794999957084656},{"id":"https://openalex.org/keywords/pricing-strategies","display_name":"Pricing strategies","score":0.450300008058548},{"id":"https://openalex.org/keywords/variable-pricing","display_name":"Variable pricing","score":0.44760000705718994},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4320000112056732},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.412200003862381},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4090000092983246},{"id":"https://openalex.org/keywords/revenue-management","display_name":"Revenue management","score":0.4011000096797943},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.38920000195503235},{"id":"https://openalex.org/keywords/market-segmentation","display_name":"Market segmentation","score":0.388700008392334}],"concepts":[{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.5564000010490417},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48890000581741333},{"id":"https://openalex.org/C2779391423","wikidata":"https://www.wikidata.org/wiki/Q17009728","display_name":"Dynamic pricing","level":2,"score":0.4794999957084656},{"id":"https://openalex.org/C2780193402","wikidata":"https://www.wikidata.org/wiki/Q3394670","display_name":"Pricing strategies","level":2,"score":0.450300008058548},{"id":"https://openalex.org/C180925905","wikidata":"https://www.wikidata.org/wiki/Q7915726","display_name":"Variable pricing","level":2,"score":0.44760000705718994},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4320000112056732},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4205999970436096},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.412200003862381},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4090000092983246},{"id":"https://openalex.org/C2781386248","wikidata":"https://www.wikidata.org/wiki/Q11898700","display_name":"Revenue management","level":3,"score":0.4011000096797943},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.38920000195503235},{"id":"https://openalex.org/C125308379","wikidata":"https://www.wikidata.org/wiki/Q363057","display_name":"Market segmentation","level":2,"score":0.388700008392334},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.3871999979019165},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.37709999084472656},{"id":"https://openalex.org/C159998540","wikidata":"https://www.wikidata.org/wiki/Q7295776","display_name":"Rational pricing","level":3,"score":0.366100013256073},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.364300012588501},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.3546000123023987},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.35249999165534973},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.3474000096321106},{"id":"https://openalex.org/C185632549","wikidata":"https://www.wikidata.org/wiki/Q48967834","display_name":"Investment theory","level":3,"score":0.34299999475479126},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3409999907016754},{"id":"https://openalex.org/C109354906","wikidata":"https://www.wikidata.org/wiki/Q6015174","display_name":"Incomplete markets","level":2,"score":0.3312999904155731},{"id":"https://openalex.org/C2777970221","wikidata":"https://www.wikidata.org/wiki/Q7049482","display_name":"Nonlinear pricing","level":2,"score":0.323199987411499},{"id":"https://openalex.org/C81543358","wikidata":"https://www.wikidata.org/wiki/Q7242681","display_name":"Pricing schedule","level":4,"score":0.3181999921798706},{"id":"https://openalex.org/C114118609","wikidata":"https://www.wikidata.org/wiki/Q3036837","display_name":"Market data","level":2,"score":0.31349998712539673},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.3116999864578247},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.28349998593330383},{"id":"https://openalex.org/C2779044140","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization problem","level":3,"score":0.2752000093460083},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.27079999446868896},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.2685000002384186},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.26510000228881836},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2574000060558319},{"id":"https://openalex.org/C64112148","wikidata":"https://www.wikidata.org/wiki/Q160151","display_name":"Market price","level":2,"score":0.25209999084472656}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.13897","is_oa":true,"landing_page_url":null,"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.13897","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.13897","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":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.13897","is_oa":true,"landing_page_url":null,"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[{"score":0.40124279260635376,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,83],"study":[1],"revenue-optimal":[2,174,265],"pricing":[3,41,64,86,90,106,135,151,190,205,246],"in":[4,164,177,191],"data":[5,32,192],"markets":[6,179,193],"with":[7,73,102,180],"rational,":[8],"budget-constrained":[9],"buyers.":[10,143],"Such":[11],"a":[12,40,54,108,165,197,207,222,230,252],"market":[13,38,257],"offers":[14],"multiple":[15],"datasets":[16,146,226],"for":[17,233,242],"sale,":[18],"and":[19,98,116,119,229,251],"buyers":[20,72],"aim":[21],"to":[22,53,61,66,95],"improve":[23],"the":[24,37,45,51,128,140,211,218,234,240],"accuracy":[25],"of":[26,47,131,142,255],"their":[27,77],"prediction":[28],"tasks":[29],"by":[30,139],"acquiring":[31],"bundles.":[33],"For":[34],"each":[35,88,162],"dataset,":[36],"sets":[39],"function,":[42],"which":[43],"maps":[44],"number":[46,130,141],"records":[48],"purchased":[49],"from":[50],"dataset":[52,166],"non-negative":[55],"price.":[56],"The":[57],"market's":[58],"objective":[59],"is":[60,92,113,137,167,194,215],"set":[62],"these":[63],"functions":[65,136,152],"maximize":[67],"total":[68,129],"revenue,":[69],"considering":[70],"that":[71,185],"quasi-linear":[74,181],"utilities":[75],"choose":[76],"bundles":[78],"optimally":[79],"under":[80,188],"budget":[81],"constraints.":[82],"analyze":[84],"optimal":[85,105],"when":[87,145,225],"dataset's":[89],"function":[91],"only":[93],"required":[94],"be":[96,121],"monotone":[97],"lower-continuous.":[99],"Surprisingly,":[100],"even":[101],"this":[103],"generality,":[104],"has":[107],"highly":[109],"structured":[110],"form:":[111],"it":[112],"piecewise":[114],"linear":[115,159,175,189,213],"convex":[117],"(PLC)":[118],"can":[120],"computed":[122],"efficiently":[123],"via":[124],"an":[125],"LP.":[126],"Moreover,":[127],"kinks":[132],"across":[133],"all":[134],"bounded":[138],"Thus,":[144],"far":[147],"outnumber":[148],"buyers,":[149,182],"most":[150],"are":[153],"effectively":[154],"linear.":[155],"This":[156],"motivates":[157],"studying":[158],"pricing,":[160],"where":[161],"record":[163],"priced":[168],"uniformly.":[169],"Although":[170],"competitive":[171],"equilibrium":[172],"gives":[173],"prices":[176],"rivalrous":[178,260],"we":[183,220],"show":[184],"revenue":[186],"maximization":[187],"APX-hard.":[195,216],"Hence,":[196],"striking":[198],"computational":[199],"dichotomy":[200],"emerges:":[201],"fully":[202],"general":[203,245],"(nonlinear)":[204],"admits":[206],"polynomial-time":[208],"algorithm,":[209],"while":[210],"simpler":[212],"scheme":[214],"Despite":[217],"hardness,":[219],"design":[221],"2-approximation":[223],"algorithm":[224,232],"arrive":[227],"online,":[228],"$(1-1/e)^{-1}$-approximation":[231],"offline":[235],"setting.":[236],"Our":[237],"framework":[238],"lays":[239],"groundwork":[241],"exploring":[243],"more":[244],"schemes,":[247],"richer":[248],"utility":[249],"models,":[250],"deeper":[253],"understanding":[254],"how":[256],"structure":[258],"--":[259,263],"versus":[261],"non-rivalrous":[262],"shapes":[264],"pricing.":[266]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-02-18T00:00:00"}