{"id":"https://openalex.org/W3215060578","doi":"https://doi.org/10.1145/3490486.3538353","title":"Randomized FIFO Mechanisms","display_name":"Randomized FIFO Mechanisms","publication_year":2022,"publication_date":"2022-07-12","ids":{"openalex":"https://openalex.org/W3215060578","doi":"https://doi.org/10.1145/3490486.3538353","mag":"3215060578"},"language":"en","primary_location":{"id":"doi:10.1145/3490486.3538353","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3490486.3538353","pdf_url":null,"source":{"id":"https://openalex.org/S4363608973","display_name":"Proceedings of the 23rd ACM Conference on Economics and Computation","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM Conference on Economics and Computation","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/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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","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, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027092349","display_name":"Hamid Nazerzadeh","orcid":"https://orcid.org/0000-0002-0433-3318"},"institutions":[{"id":"https://openalex.org/I2946016260","display_name":"Uber AI (United States)","ror":"https://ror.org/05vm0ed18","country_code":"US","type":"company","lineage":["https://openalex.org/I2946016260"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hamid Nazerzadeh","raw_affiliation_strings":["Uber Technologies Inc., San Francisco, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Uber Technologies Inc., San Francisco, CA, USA","institution_ids":["https://openalex.org/I2946016260"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009243454","display_name":"Chiwei Yan","orcid":"https://orcid.org/0000-0001-5770-2079"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chiwei Yan","raw_affiliation_strings":["University of Washington, Seattle, Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4901,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.83376455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"60","last_page":"60"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9998999834060669,"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.9998999834060669,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12392","display_name":"Sharing Economy and Platforms","score":0.9940999746322632,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.6939800977706909},{"id":"https://openalex.org/keywords/trips-architecture","display_name":"TRIPS architecture","score":0.6811782121658325},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.6561132073402405},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5801766514778137},{"id":"https://openalex.org/keywords/earnings","display_name":"Earnings","score":0.5792367458343506},{"id":"https://openalex.org/keywords/transparency","display_name":"Transparency (behavior)","score":0.5666888952255249},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.5480995774269104},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.5111895203590393},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.48441842198371887},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.4230925142765045},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4117491841316223},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3959053158760071},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.35501742362976074},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.29908621311187744},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.2668706774711609},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2398589551448822},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2028782069683075},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1908409595489502},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12900462746620178}],"concepts":[{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.6939800977706909},{"id":"https://openalex.org/C157085824","wikidata":"https://www.wikidata.org/wiki/Q2384809","display_name":"TRIPS architecture","level":2,"score":0.6811782121658325},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.6561132073402405},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5801766514778137},{"id":"https://openalex.org/C2781426361","wikidata":"https://www.wikidata.org/wiki/Q5326940","display_name":"Earnings","level":2,"score":0.5792367458343506},{"id":"https://openalex.org/C2780233690","wikidata":"https://www.wikidata.org/wiki/Q535347","display_name":"Transparency (behavior)","level":2,"score":0.5666888952255249},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.5480995774269104},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.5111895203590393},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.48441842198371887},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.4230925142765045},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4117491841316223},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3959053158760071},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.35501742362976074},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.29908621311187744},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.2668706774711609},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2398589551448822},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2028782069683075},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1908409595489502},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12900462746620178},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3490486.3538353","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3490486.3538353","pdf_url":null,"source":{"id":"https://openalex.org/S4363608973","display_name":"Proceedings of the 23rd ACM Conference on Economics and Computation","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6899999976158142,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1586160896","https://openalex.org/W1971030732","https://openalex.org/W1980030032","https://openalex.org/W1990110120","https://openalex.org/W2031879787","https://openalex.org/W2099926662","https://openalex.org/W2107430902","https://openalex.org/W2169145071","https://openalex.org/W2188696652","https://openalex.org/W2574840814","https://openalex.org/W2582454317","https://openalex.org/W2603602121","https://openalex.org/W2604365098","https://openalex.org/W2613749814","https://openalex.org/W2807787047","https://openalex.org/W2809080881","https://openalex.org/W2884908887","https://openalex.org/W2909452395","https://openalex.org/W2942911487","https://openalex.org/W2946464427","https://openalex.org/W2949691426","https://openalex.org/W2962742563","https://openalex.org/W2963487110","https://openalex.org/W3005851004","https://openalex.org/W3041590345","https://openalex.org/W3122046557","https://openalex.org/W3122391994","https://openalex.org/W3122871745","https://openalex.org/W3123031201","https://openalex.org/W3123630161","https://openalex.org/W3124926535","https://openalex.org/W3125809028","https://openalex.org/W3144376975","https://openalex.org/W3185049263","https://openalex.org/W3185805716"],"related_works":["https://openalex.org/W2807758032","https://openalex.org/W2152103536","https://openalex.org/W4224254130","https://openalex.org/W3048948123","https://openalex.org/W413879896","https://openalex.org/W1983530038","https://openalex.org/W3088340659","https://openalex.org/W1565276490","https://openalex.org/W2123036135","https://openalex.org/W4385629505"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,29,67],"matching":[3],"of":[4,62],"jobs":[5],"to":[6,19,38,96,101],"workers":[7],"waiting":[8,42],"in":[9,31,49,91,98],"a":[10,14,45,60],"queue,":[11],"for":[12,44,52,57,66],"example":[13],"ridesharing":[15],"platform":[16],"dispatching":[17,73],"drivers":[18,37],"pick":[20],"up":[21],"riders":[22],"at":[23],"an":[24],"airport.":[25],"Under":[26],"FIFO":[27],"dispatching,":[28],"heterogeneity":[30],"earnings":[32,56],"from":[33],"different":[34],"trips":[35],"incentivizes":[36],"cherrypick,":[39],"increasing":[40],"riders'":[41],"times":[43],"match,":[46],"and":[47,59,64],"resulting":[48],"poor":[50],"reliability":[51],"riders,":[53],"low":[54],"average":[55],"drivers,":[58],"loss":[61],"throughput":[63],"revenue":[65],"platform.":[68],"Simple":[69],"fixes":[70],"by":[71],"limiting":[72],"transparency":[74],"or":[75],"drivers'":[76],"flexibility":[77],"are":[78,88,94],"neither":[79],"desirable":[80],"nor":[81],"fully":[82],"effective.":[83],"Optimal":[84],"origin-destination":[85],"based":[86],"prices":[87],"incentive":[89],"aligned":[90],"theory,":[92],"but":[93],"hard":[95],"implement":[97],"practice":[99],"due":[100],"operational":[102],"constraints.":[103]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}