{"id":"https://openalex.org/W4411946103","doi":"https://doi.org/10.1145/3736252.3742608","title":"An Equilibrium Solver for A Dynamic Queueing Game","display_name":"An Equilibrium Solver for A Dynamic Queueing Game","publication_year":2025,"publication_date":"2025-07-02","ids":{"openalex":"https://openalex.org/W4411946103","doi":"https://doi.org/10.1145/3736252.3742608"},"language":"en","primary_location":{"id":"doi:10.1145/3736252.3742608","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736252.3742608","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742608","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742608","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5118790725","display_name":"Denise Cerna","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Denise Cerna","raw_affiliation_strings":["University of California, Berkeley, Berkeley, USA"],"raw_orcid":"https://orcid.org/0009-0000-2899-5984","affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009243454","display_name":"Chiwei Yan","orcid":"https://orcid.org/0000-0001-5770-2079"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chiwei Yan","raw_affiliation_strings":["University of California, Berkeley, Berkeley, USA"],"raw_orcid":"https://orcid.org/0000-0001-5770-2079","affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000522111","display_name":"Hongyao Ma","orcid":"https://orcid.org/0000-0002-4272-7107"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongyao Ma","raw_affiliation_strings":["Columbia University, New York, USA"],"raw_orcid":"https://orcid.org/0000-0002-4272-7107","affiliations":[{"raw_affiliation_string":"Columbia University, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5118790725"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21494141,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"666","last_page":"666"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9463000297546387,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9463000297546387,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11195","display_name":"Simulation Techniques and Applications","score":0.9381999969482422,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.935699999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7191384434700012},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.7076852917671204},{"id":"https://openalex.org/keywords/layered-queueing-network","display_name":"Layered queueing network","score":0.6301829814910889},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5872299075126648},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.43103963136672974},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4158298373222351},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33268970251083374},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20006605982780457},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13483864068984985},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13140296936035156}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7191384434700012},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.7076852917671204},{"id":"https://openalex.org/C33891772","wikidata":"https://www.wikidata.org/wiki/Q6505536","display_name":"Layered queueing network","level":3,"score":0.6301829814910889},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5872299075126648},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.43103963136672974},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4158298373222351},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33268970251083374},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20006605982780457},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13483864068984985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13140296936035156}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3736252.3742608","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736252.3742608","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742608","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3736252.3742608","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736252.3742608","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742608","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4234670235","display_name":null,"funder_award_id":"2517861","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411946103.pdf","grobid_xml":"https://content.openalex.org/works/W4411946103.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1968198031","https://openalex.org/W1701464461","https://openalex.org/W2168047232","https://openalex.org/W2121863833","https://openalex.org/W2137668347","https://openalex.org/W2299822401","https://openalex.org/W1977970311","https://openalex.org/W1600602066","https://openalex.org/W2149540948","https://openalex.org/W36834199"],"abstract_inverted_index":{"Consider":[0],"the":[1,13,117,153,159,171],"dispatch":[2,59,77,103,106,146],"of":[3,15,47,93,102,134,161],"ridesharing":[4],"trips":[5,49],"to":[6,19,38,125],"drivers":[7],"lining":[8],"up":[9],"at":[10],"airports,":[11],"or":[12],"allocation":[14],"deceased":[16],"donor":[17],"organs":[18],"patients":[20],"in":[21,31,44,130,156],"transplant":[22],"wait":[23],"lists.":[24],"In":[25,67],"such":[26,138],"dynamic":[27],"queueing":[28],"games,":[29],"heterogeneity":[30],"short-lived":[32],"items":[33,112],"combined":[34],"with":[35,79],"agents'":[36,84],"discretion":[37],"decline":[39],"induce":[40],"substantial":[41],"cherrypicking,":[42],"resulting":[43],"high":[45],"rates":[46],"unfulfilled":[48],"and":[50,88,96,111,136,152,183],"discarded":[51],"organs.":[52],"Existing":[53],"research":[54],"typically":[55],"focuses":[56],"on":[57],"easy-to-analyze":[58],"policies,":[60,147],"sometimes":[61],"making":[62],"fluid":[63],"assumptions":[64],"for":[65,75,176,200],"tractability.":[66],"this":[68],"work,":[69],"we":[70,119,148,168],"introduce":[71],"a":[72,100,126,131],"best-response-based":[73],"solver":[74,123,154,172],"general":[76,145],"policies":[78,104,177,197],"closed-form":[80],"updates,":[81],"which":[82],"computes":[83],"equilibrium":[85,129,140],"acceptance,":[86],"entry,":[87],"reneging":[89],"strategies":[90],"as":[91],"functions":[92],"queue":[94,97],"length":[95],"position.":[98],"For":[99,143],"family":[101],"where":[105],"probabilities":[107],"are":[108,113],"queue-length":[109],"independent":[110],"offered":[114],"monotonically":[115],"down":[116],"queue,":[118],"prove":[120],"that":[121,137,170,178],"our":[122],"converges":[124,155],"Markov":[127],"perfect":[128],"finite":[132],"number":[133],"iterations":[135],"an":[139],"always":[141],"exists.":[142],"more":[144,195],"characterize":[149],"their":[150],"equilibria,":[151],"simulation":[157],"despite":[158],"lack":[160],"theoretical":[162],"guarantees.":[163],"Via":[164],"extensive":[165],"numerical":[166],"results,":[167],"show":[169],"recovers":[173],"known":[174],"equilibria":[175],"can":[179,188],"be":[180,189],"analyzed":[181],"theoretically,":[182],"provides":[184],"insights":[185],"(beyond":[186],"what":[187],"gleaned":[190],"from":[191],"previous":[192],"analysis)":[193],"into":[194],"complex":[196],"better":[198],"suited":[199],"practice.":[201]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}