{"id":"https://openalex.org/W4395064477","doi":"https://doi.org/10.4230/lipics.aft.2025.7","title":"Mechanism Design for Automated Market Makers","display_name":"Mechanism Design for Automated Market Makers","publication_year":2024,"publication_date":"2024-02-14","ids":{"openalex":"https://openalex.org/W4395064477","doi":"https://doi.org/10.4230/lipics.aft.2025.7"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2402.09357","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.09357","pdf_url":"https://arxiv.org/pdf/2402.09357","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2402.09357","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108922335","display_name":"T-H. Hubert Chan","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chan, T-H. Hubert","raw_affiliation_strings":["University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"University of Hong Kong, Hong Kong","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102978623","display_name":"Ke Wu","orcid":"https://orcid.org/0000-0002-8091-1124"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Ke","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA","Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":[]},{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089202539","display_name":"Elaine Shi","orcid":"https://orcid.org/0000-0002-5605-1048"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shi, Elaine","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5108922335"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07010899,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11674","display_name":"Sports Analytics and Performance","score":0.9369999766349792,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11674","display_name":"Sports Analytics and Performance","score":0.9369999766349792,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"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/mechanism","display_name":"Mechanism (biology)","score":0.7870399951934814},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.631357729434967},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47034457325935364},{"id":"https://openalex.org/keywords/market-mechanism","display_name":"Market mechanism","score":0.4495139420032501},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.3806324005126953},{"id":"https://openalex.org/keywords/industrial-organization","display_name":"Industrial organization","score":0.3602951765060425},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2581743597984314},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.2375308871269226},{"id":"https://openalex.org/keywords/market-economy","display_name":"Market economy","score":0.10489699244499207},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.09588673710823059}],"concepts":[{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.7870399951934814},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.631357729434967},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47034457325935364},{"id":"https://openalex.org/C2777137687","wikidata":"https://www.wikidata.org/wiki/Q5730923","display_name":"Market mechanism","level":2,"score":0.4495139420032501},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3806324005126953},{"id":"https://openalex.org/C40700","wikidata":"https://www.wikidata.org/wiki/Q1411783","display_name":"Industrial organization","level":1,"score":0.3602951765060425},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2581743597984314},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.2375308871269226},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.10489699244499207},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.09588673710823059},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:2402.09357","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.09357","pdf_url":"https://arxiv.org/pdf/2402.09357","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2402.09357","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2402.09357","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.4230/lipics.aft.2025.7","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.aft.2025.7","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"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":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2402.09357","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.09357","pdf_url":"https://arxiv.org/pdf/2402.09357","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4395064477.pdf","grobid_xml":"https://content.openalex.org/works/W4395064477.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4235983279","https://openalex.org/W3123416035","https://openalex.org/W2947640074","https://openalex.org/W2192670466","https://openalex.org/W2359061823","https://openalex.org/W2366934955","https://openalex.org/W2390712896","https://openalex.org/W2182763921","https://openalex.org/W2908644825","https://openalex.org/W3009514698"],"abstract_inverted_index":{"Blockchains":[0],"have":[1,29,254,291],"popularized":[2],"automated":[3],"market":[4],"makers":[5],"(AMMs),":[6],"applications":[7],"that":[8,67,123,134,148,161,187,227],"run":[9],"on":[10,244],"a":[11,14,32,53,96,130,140,180,194,215,268,324],"blockchain,":[12],"maintain":[13],"pool":[15],"of":[16,50,168,271,285,338],"crypto-assets,":[17],"and":[18,48,60,91,210],"execute":[19],"trades":[20],"with":[21,299],"users":[22,90],"governed":[23],"by":[24,58,179],"some":[25,144,149],"pricing":[26],"function.":[27],"AMMs":[28],"also":[30],"introduced":[31],"significant":[33],"challenge":[34],"known":[35],"as":[36,303],"the":[37,46,103,109,157,204,236,248,262,275,295,336],"Miner":[38],"Extractable":[39],"Value":[40],"(MEV).":[41],"Specifically,":[42,127],"miners":[43,82],"who":[44],"control":[45],"contents":[47],"sequencing":[49,304],"transactions":[51,137],"in":[52,247,323],"block":[54,141,176,205],"can":[55],"extract":[56],"value":[57],"front-running":[59],"back-running":[61],"users'":[62],"transactions,":[63],"creating":[64],"arbitrage":[65,191],"opportunities":[66],"guarantee":[68,226],"them":[69],"risk-free":[70,198],"returns.":[71],"MEV":[72,125,245,259],"not":[73],"only":[74],"harms":[75],"ordinary":[76],"users,":[77],"but":[78],"more":[79,97],"critically,":[80],"encourages":[81],"to":[83,89,119,143,234,257,281,293,317,329,334],"auction":[84],"off":[85],"favorable":[86],"transaction":[87],"placements":[88],"arbitragers.":[92],"This":[93],"has":[94],"fostered":[95],"centralized":[98],"off-chain":[99],"eco-system,":[100],"departing":[101],"from":[102],"decentralized":[104,209],"equilibrium":[105],"originally":[106],"envisioned":[107],"for":[108,171,201],"blockchain":[110],"infrastructure":[111],"layer.":[112],"In":[113],"this":[114],"paper,":[115],"we":[116,128,185,213,225],"consider":[117],"how":[118,328],"design":[120,273,337],"AMM":[121,132],"mechanisms":[122],"eliminate":[124],"opportunities.":[126],"propose":[129],"new":[131,163,269],"mechanism":[133,164,189,272],"processes":[135],"all":[136],"contained":[138],"within":[139],"according":[142],"pre-defined":[145],"rules,":[146],"ensuring":[147],"constant":[150],"potential":[151],"function":[152],"is":[153,177,208,233],"maintained":[154],"after":[155],"processing":[156],"batch.":[158],"We":[159],"show":[160],"our":[162,188,320],"satisfies":[165,190],"two":[166],"tiers":[167],"guarantees.":[169],"First,":[170,251],"legacy":[172],"blockchains":[173,202],"where":[174,203],"each":[175],"proposed":[178],"single":[181],"(possibly":[182],"rotating)":[183],"miner,":[184],"prove":[186,214],"resilience,":[192],"i.e.,":[193],"miner":[195],"cannot":[196],"gain":[197],"profit.":[199],"Second,":[200,288],"proposal":[206],"process":[207],"offers":[211],"sequencing-fairness,":[212],"strictly":[216],"stronger":[217],"notion":[218],"called":[219],"strategy":[220,286],"proofness":[221],"-":[222],"roughly":[223],"speaking,":[224],"any":[228],"individual":[229],"user\u2019s":[230],"best":[231],"response":[232],"follow":[235],"honest":[237],"strategy.":[238],"Our":[239,265],"results":[240],"complement":[241],"prior":[242,252],"works":[243,253,290,309],"resilience":[246],"following":[249],"senses.":[250],"shown":[255],"impossibilities":[256],"address":[258],"entirely":[260],"at":[261,274],"consensus":[263,297],"level.":[264],"work":[266,321],"demonstrates":[267,322],"paradigm":[270],"application":[276],"(i.e.,":[277],"smart":[278],"contract)":[279],"layer":[280],"ensure":[282],"provable":[283],"guarantees":[284],"proofness.":[287],"many":[289],"attempted":[292],"augment":[294],"underlying":[296],"protocol":[298],"extra":[300,314],"properties":[301,315,333],"such":[302,331],"fairness.":[305],"While":[306],"most":[307],"previous":[308],"heuristically":[310],"argued":[311],"why":[312],"these":[313],"help":[316],"mitigate":[318],"MEV,":[319],"mathematically":[325],"formal":[326],"manner":[327],"leverage":[330],"consensus-level":[332],"aid":[335],"strategy-proof":[339],"mechanisms.":[340]},"counts_by_year":[],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}