{"id":"https://openalex.org/W4389037620","doi":"https://doi.org/10.1145/3605768.3623543","title":"MEV Makes Everyone Happy under Greedy Sequencing Rule","display_name":"MEV Makes Everyone Happy under Greedy Sequencing Rule","publication_year":2023,"publication_date":"2023-11-27","ids":{"openalex":"https://openalex.org/W4389037620","doi":"https://doi.org/10.1145/3605768.3623543"},"language":"en","primary_location":{"id":"doi:10.1145/3605768.3623543","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3605768.3623543","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 Workshop on Decentralized Finance and Security","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/A5100348221","display_name":"Yuhao Li","orcid":"https://orcid.org/0000-0001-5281-8742"},"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":true,"raw_author_name":"Yuhao Li","raw_affiliation_strings":["Columbia University, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0001-5281-8742","affiliations":[{"raw_affiliation_string":"Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023452203","display_name":"Mengqian Zhang","orcid":"https://orcid.org/0000-0003-0247-6152"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mengqian Zhang","raw_affiliation_strings":["New York University, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0003-0247-6152","affiliations":[{"raw_affiliation_string":"New York University, New York, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102028046","display_name":"Jichen Li","orcid":"https://orcid.org/0000-0002-8711-5040"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jichen Li","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8711-5040","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003135555","display_name":"Elynn Chen","orcid":"https://orcid.org/0000-0002-7599-1828"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elynn Chen","raw_affiliation_strings":["New York University, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-7599-1828","affiliations":[{"raw_affiliation_string":"New York University, New York, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100329997","display_name":"Xi Chen","orcid":"https://orcid.org/0000-0002-9049-9452"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xi Chen","raw_affiliation_strings":["New York University, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-9049-9452","affiliations":[{"raw_affiliation_string":"New York University, New York, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100638710","display_name":"Xiaotie Deng","orcid":"https://orcid.org/0000-0002-5282-6467"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaotie Deng","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5282-6467","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100348221"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":2.2421,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.90711182,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"9","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11182","display_name":"Auction Theory and Applications","score":0.9681000113487244,"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/T10127","display_name":"Banking stability, regulation, efficiency","score":0.9373000264167786,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.7950542569160461},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6443819999694824},{"id":"https://openalex.org/keywords/swap","display_name":"Swap (finance)","score":0.60746169090271},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5355327725410461},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5145108699798584},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.44801610708236694},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4389406740665436},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.424543172121048},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41407883167266846},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.32871103286743164},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.25483137369155884},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.19029501080513},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1606104075908661},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15567785501480103},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.14901328086853027}],"concepts":[{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.7950542569160461},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6443819999694824},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.60746169090271},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5355327725410461},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5145108699798584},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.44801610708236694},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4389406740665436},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.424543172121048},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41407883167266846},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.32871103286743164},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.25483137369155884},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.19029501080513},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1606104075908661},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15567785501480103},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.14901328086853027},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3605768.3623543","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3605768.3623543","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 Workshop on Decentralized Finance and Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W3016124762","https://openalex.org/W3143489046","https://openalex.org/W3155854917","https://openalex.org/W3198478013","https://openalex.org/W4220884837","https://openalex.org/W4288055463","https://openalex.org/W4297405219","https://openalex.org/W4376639606","https://openalex.org/W4382603156","https://openalex.org/W4383557803"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2996894531"],"abstract_inverted_index":{"Trading":[0],"through":[1],"decentralized":[2,252],"exchanges":[3],"(DEXs)":[4],"has":[5,29],"become":[6],"crucial":[7],"in":[8,70,158,206,251],"today's":[9],"blockchain":[10],"ecosystem,":[11],"enabling":[12],"users":[13],"to":[14,25,31],"swap":[15],"tokens":[16],"efficiently":[17],"and":[18,39,55,161,228,246],"automatically.":[19],"However,":[20,95],"the":[21,75,83,92,110,121,126,133,146,162,190,207,215,244],"capacity":[22],"of":[23,85,112,128,136,168,248],"miners":[24,86,101,129,185,213],"strategically":[26],"order":[27],"transactions":[28,64,224],"led":[30],"exploitative":[32],"practices":[33],"(e.g.,":[34],"front-running":[35],"attacks,":[36,89],"sandwich":[37,88],"attacks)":[38],"gain":[40],"substantial":[41],"Maximal":[42],"Extractable":[43],"Value":[44],"(MEV)":[45],"for":[46,117,184,243],"their":[47,137],"own":[48],"advantage.":[49],"To":[50],"mitigate":[51],"such":[52],"manipulation,":[53],"Ferreira":[54],"Parkes":[56],"recently":[57],"proposed":[58],"a":[59,66,71,113,143,165,181,196],"greedy":[60,122],"sequencing":[61,80,97,123,249],"rule":[62,81,98],"where":[63,125,151,171],"within":[65],"block":[67],"are":[68],"executed":[69],"back-and-forth":[72],"manner":[73],"around":[74],"starting":[76],"price.":[77],"Utilizing":[78],"this":[79],"restricts":[82],"feasibility":[84],"conducting":[87],"consequently":[90],"mitigating":[91],"MEV":[93,119,201],"problem.":[94],"no":[96,147],"can":[99,155],"prevent":[100],"from":[102],"obtaining":[103],"risk-free":[104],"profits.":[105],"This":[106,238],"paper":[107],"systemically":[108],"studies":[109],"computation":[111,191],"miner's":[114],"optimal":[115,153,174,187,200,216],"strategy":[116,154,175,217],"maximizing":[118],"under":[120],"rule,":[124],"utility":[127],"is":[130,176],"measured":[131],"by":[132,219],"overall":[134],"value":[135],"token":[138],"holdings.":[139],"Our":[140],"results":[141],"unveil":[142],"dichotomy":[144],"between":[145],"trading":[148,169,210],"fee":[149],"scenario,":[150],"an":[152,173],"be":[156,226],"computed":[157],"polynomial":[159],"time,":[160],"scenario":[163],"with":[164],"constant":[166],"fraction":[167],"fee,":[170],"finding":[172],"NP-hard.":[177],"The":[178],"latter":[179],"represents":[180],"significant":[182],"challenge":[183],"seeking":[186],"MEV.":[188],"Following":[189],"results,":[192],"we":[193],"further":[194,241],"show":[195],"remarkable":[197],"phenomenon:":[198],"Miner's":[199],"also":[202],"benefits":[203],"users.":[204],"Precisely,":[205],"scenarios":[208],"without":[209],"fees,":[211],"when":[212],"adopt":[214],"given":[218],"our":[220],"algorithm,":[221],"all":[222],"users'":[223],"will":[225,231],"executed,":[227],"each":[229],"user":[230],"receive":[232],"as":[233,236],"good":[234],"profits":[235],"expected.":[237],"outcome":[239],"provides":[240],"support":[242],"study":[245],"design":[247],"rules":[250],"exchanges.":[253]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}