{"id":"https://openalex.org/W3166937785","doi":"https://doi.org/10.1145/3410220.3456272","title":"Dynamic Pricing and Matching for Two-Sided Markets with Strategic Servers","display_name":"Dynamic Pricing and Matching for Two-Sided Markets with Strategic Servers","publication_year":2021,"publication_date":"2021-05-31","ids":{"openalex":"https://openalex.org/W3166937785","doi":"https://doi.org/10.1145/3410220.3456272","mag":"3166937785"},"language":"en","primary_location":{"id":"doi:10.1145/3410220.3456272","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3410220.3456272","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstract Proceedings of the 2021 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems","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/A5018172757","display_name":"Sushil Mahavir Varma","orcid":"https://orcid.org/0000-0001-7855-3447"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sushil Mahavir Varma","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029028904","display_name":"Francisco Castro","orcid":"https://orcid.org/0000-0003-0766-3491"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Francisco Castro","raw_affiliation_strings":["University of California, Los Angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021806638","display_name":"Siva Theja Maguluri","orcid":"https://orcid.org/0000-0002-5797-1639"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siva Theja Maguluri","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018172757"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":0.0916,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.38431665,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"61","last_page":"62"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T12392","display_name":"Sharing Economy and Platforms","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"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/T10768","display_name":"Electric Vehicles and Infrastructure","score":0.9830999970436096,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/server","display_name":"Server","score":0.6937994360923767},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6710395812988281},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5927969217300415},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5758113861083984},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5500105023384094},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5412411689758301},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.4625477194786072},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.45751187205314636},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.454344242811203},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.41959941387176514},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.416096955537796},{"id":"https://openalex.org/keywords/dynamic-pricing","display_name":"Dynamic pricing","score":0.4141993820667267},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3831205368041992},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.23309192061424255},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20197010040283203},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18604522943496704},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.15527737140655518},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1402667760848999},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10732686519622803}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6937994360923767},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6710395812988281},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5927969217300415},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5758113861083984},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5500105023384094},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5412411689758301},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.4625477194786072},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.45751187205314636},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.454344242811203},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.41959941387176514},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.416096955537796},{"id":"https://openalex.org/C2779391423","wikidata":"https://www.wikidata.org/wiki/Q17009728","display_name":"Dynamic pricing","level":2,"score":0.4141993820667267},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3831205368041992},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.23309192061424255},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20197010040283203},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18604522943496704},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.15527737140655518},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1402667760848999},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10732686519622803},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3410220.3456272","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3410220.3456272","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstract Proceedings of the 2021 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W3048071252","https://openalex.org/W4212955954"],"related_works":["https://openalex.org/W3000166930","https://openalex.org/W4287905780","https://openalex.org/W1587434700","https://openalex.org/W1897771984","https://openalex.org/W2772037640","https://openalex.org/W4301494121","https://openalex.org/W2951569031","https://openalex.org/W3112958049","https://openalex.org/W4288522129","https://openalex.org/W4281480848"],"abstract_inverted_index":{"Motivated":[0],"by":[1,52,65,166],"applications":[2],"in":[3,15,26,106,159,181],"online":[4],"marketplaces":[5],"such":[6],"as":[7,131],"ridesharing,":[8],"we":[9,102,124,195,211],"study":[10,151],"dynamic":[11],"pricing":[12,193,229],"and":[13,30,56,168,174,216,230,233],"matching":[14,177,199,231],"two-sided":[16],"queues":[17],"with":[18],"strategic":[19,98],"servers.":[20],"We":[21,84,149],"consider":[22],"a":[23,43,66,86,94,107,126,155,170,175,188,206],"discrete-time":[24],"process":[25],"which,":[27],"heterogeneous":[28],"customers":[29],"servers":[31,40],"arrive.":[32],"Each":[33],"customer":[34,192],"joins":[35],"their":[36],"type's":[37,45],"queue,":[38],"while":[39],"might":[41],"join":[42],"different":[44,241],"queue":[46],"depending":[47],"on":[48,145,205],"the":[49,53,61,70,77,80,146,152,161,220,245],"prices":[50],"posted":[51],"system":[54,62,153],"operator":[55],"an":[57,132,142],"inconvenience":[58],"cost.":[59],"Then":[60],"operator,":[63],"constrained":[64],"compatibility":[67],"graph,":[68],"decides":[69],"matching.":[71],"The":[72,137],"objective":[73],"is":[74],"to":[75,92,116],"maximize":[76],"profit":[78],"minus":[79],"expected":[81,208],"waiting":[82,209],"times.":[83],"develop":[85],"general":[87,121],"framework":[88],"that":[89,112,197],"enables":[90],"us":[91],"analyze":[93],"broad":[95,189],"range":[96],"of":[97,191],"behaviors.":[99],"In":[100,185],"particular,":[101],"encode":[103],"servers'":[104],"behavior":[105],"properly":[108],"defined":[109],"cost":[110,122],"function":[111],"can":[113],"be":[114],"tailored":[115],"various":[117],"settings.":[118],"Using":[119],"this":[120],"function,":[123],"introduce":[125],"novel":[127],"probabilistic":[128,138,171],"fluid":[129,139],"problem":[130],"infinite":[133],"dimensional":[134],"optimization":[135],"program.":[136],"model":[140],"provides":[141,225],"upper":[143,217],"bound":[144],"achievable":[147],"profit.":[148,221,247],"then":[150],"under":[154,187],"large":[156],"market":[157],"regime":[158],"which":[160,179],"arrival":[162],"rates":[163],"are":[164],"scaled":[165],"\u03b7":[167],"present":[169],"two-price":[172],"policy":[173,178,200],"max-weight":[176],"results":[180],"$O(\u03b7^1/3":[182],")$":[183],"profit-loss.":[184],"addition,":[186],"class":[190],"policies,":[194],"show":[196],"any":[198],"has":[201],"profit-loss":[202],"\u03a9(\u03b71/3).":[203],"Conditional":[204],"given":[207],"time,":[210],"also":[212],"establish":[213],"scale-free":[214,235],"lower":[215],"bounds":[218,236],"for":[219],"Our":[222],"asymptotic":[223],"analysis":[224],"insight":[226],"into":[227,239],"near-optimal":[228],"decisions,":[232],"our":[234],"provide":[237],"insights":[238],"how":[240],"service":[242],"levels":[243],"impact":[244],"firm's":[246]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}