{"id":"https://openalex.org/W4367047030","doi":"https://doi.org/10.1145/3543507.3583477","title":"Randomized Pricing with Deferred Acceptance for Revenue Maximization with Submodular Objectives","display_name":"Randomized Pricing with Deferred Acceptance for Revenue Maximization with Submodular Objectives","publication_year":2023,"publication_date":"2023-04-26","ids":{"openalex":"https://openalex.org/W4367047030","doi":"https://doi.org/10.1145/3543507.3583477"},"language":"en","primary_location":{"id":"doi:10.1145/3543507.3583477","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3543507.3583477","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","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/A5101998852","display_name":"He Huang","orcid":"https://orcid.org/0000-0003-2768-6607"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"He Huang","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084367706","display_name":"Kai Han","orcid":"https://orcid.org/0000-0002-6302-5366"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Han","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043822784","display_name":"Shuang Cui","orcid":"https://orcid.org/0000-0001-6080-4850"},"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":"Shuang Cui","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077270486","display_name":"Jing Tang","orcid":"https://orcid.org/0000-0002-0785-707X"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jing Tang","raw_affiliation_strings":["The Hong Kong University of Science and Technology (Guangzhou), The Hong Kong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou), The Hong Kong University of Science and Technology, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101998852"],"corresponding_institution_ids":["https://openalex.org/I3923682"],"apc_list":null,"apc_paid":null,"fwci":1.2606,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.80852334,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"3530","last_page":"3540"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9987999796867371,"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/T11182","display_name":"Auction Theory and Applications","score":0.9987999796867371,"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.9986000061035156,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/submodular-set-function","display_name":"Submodular set function","score":0.9758115410804749},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.7399136424064636},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6463741064071655},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5977963805198669},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5720890164375305},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.565157413482666},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5642438530921936},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.5507113933563232},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.49424436688423157},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.48258769512176514},{"id":"https://openalex.org/keywords/poverty-threshold","display_name":"Poverty threshold","score":0.4686889946460724},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2826091945171356},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.209567129611969},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.20937997102737427},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.20443743467330933},{"id":"https://openalex.org/keywords/poverty","display_name":"Poverty","score":0.09487402439117432}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.9758115410804749},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.7399136424064636},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6463741064071655},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5977963805198669},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5720890164375305},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.565157413482666},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5642438530921936},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.5507113933563232},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.49424436688423157},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.48258769512176514},{"id":"https://openalex.org/C2775868463","wikidata":"https://www.wikidata.org/wiki/Q205660","display_name":"Poverty threshold","level":3,"score":0.4686889946460724},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2826091945171356},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.209567129611969},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.20937997102737427},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.20443743467330933},{"id":"https://openalex.org/C189326681","wikidata":"https://www.wikidata.org/wiki/Q10294","display_name":"Poverty","level":2,"score":0.09487402439117432},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3543507.3583477","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3543507.3583477","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-127337","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-127337","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G3711484729","display_name":null,"funder_award_id":"62172384, U20A20182, U22B2060","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W118259468","https://openalex.org/W398859631","https://openalex.org/W1503396090","https://openalex.org/W1660108324","https://openalex.org/W1836056621","https://openalex.org/W1987352480","https://openalex.org/W2064335940","https://openalex.org/W2067241914","https://openalex.org/W2105296258","https://openalex.org/W2109309418","https://openalex.org/W2110373679","https://openalex.org/W2132651631","https://openalex.org/W2156305079","https://openalex.org/W2527756521","https://openalex.org/W2560800565","https://openalex.org/W2604166277","https://openalex.org/W2759321404","https://openalex.org/W2935786499","https://openalex.org/W2943613531","https://openalex.org/W2949406331","https://openalex.org/W2949691923","https://openalex.org/W2951278233","https://openalex.org/W2964285086","https://openalex.org/W3104555763","https://openalex.org/W3112638427","https://openalex.org/W3118608800","https://openalex.org/W3159426346","https://openalex.org/W3165629504","https://openalex.org/W3173382937","https://openalex.org/W4231490457","https://openalex.org/W4248946475","https://openalex.org/W4294397379","https://openalex.org/W4297828323","https://openalex.org/W4298053461"],"related_works":["https://openalex.org/W241127407","https://openalex.org/W4206383867","https://openalex.org/W2923536170","https://openalex.org/W4300017418","https://openalex.org/W2950819907","https://openalex.org/W2943613531","https://openalex.org/W2610076149","https://openalex.org/W4309387318","https://openalex.org/W2897527005","https://openalex.org/W4367047030"],"abstract_inverted_index":{"A":[0],"lot":[1],"of":[2,22,37,94,119,163],"applications":[3,58,173],"in":[4],"web":[5],"economics":[6],"need":[7],"to":[8,49,123,155],"maximize":[9],"the":[10,20,38,66,117,127,130,144,156,159],"revenue":[11],"under":[12],"a":[13,44,50,84,111,139],"budget":[14],"for":[15,56,104,143],"payments":[16],"and":[17,96,134,161,179],"also":[18,136],"guarantee":[19],"truthfulness":[21],"users,":[23],"so":[24],"Budget-Feasible":[25],"Mechanism":[26],"(BFM)":[27],"Design":[28],"has":[29],"aroused":[30],"great":[31],"interests":[32],"during":[33],"last":[34],"decade.":[35],"Most":[36],"existing":[39],"BFMs":[40,99,115],"concentrate":[41],"on":[42,129,138,171],"maximizing":[43],"monotone":[45],"submodular":[46,76,106,147],"function":[47],"subject":[48],"knapsack":[51],"constraint,":[52],"which":[53],"is":[54],"insufficient":[55],"many":[57],"with":[59,100,108],"complex":[60,80],"objectives":[61,77,107],"or":[62,78,109],"constraints.":[63],"Observing":[64],"this,":[65],"recent":[67],"studies":[68],"(e.g.,":[69],"[4,":[70],"5,":[71],"11])":[72],"have":[73],"considered":[74],"non-monotone":[75,105],"more":[79],"constraints":[81],"such":[82],"as":[83],"k-system":[85,112],"constraint.":[86,113],"In":[87],"this":[88,92],"study,":[89],"we":[90],"follow":[91],"line":[93],"research":[95],"propose":[97],"truthful":[98],"improved":[101],"performance":[102,152],"bounds":[103,153],"without":[110],"Our":[114],"leverage":[116],"idea":[118],"providing":[120],"random":[121],"prices":[122],"users":[124],"while":[125],"deferring":[126],"decision":[128],"final":[131],"winning":[132],"set,":[133],"are":[135,166],"based":[137],"novel":[140],"randomized":[141],"algorithm":[142],"canonical":[145],"constrained":[146],"maximization":[148],"problem":[149],"achieving":[150],"better":[151],"compared":[154],"state-of-the-art.":[157],"Finally,":[158],"effectiveness":[160],"efficiency":[162],"our":[164],"approach":[165],"demonstrated":[167],"by":[168],"extensive":[169],"experiments":[170],"several":[172],"about":[174],"social":[175],"network":[176],"marketing,":[177],"crowdsourcing":[178],"personalized":[180],"recommendation.":[181]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}