{"id":"https://openalex.org/W4391871487","doi":"https://doi.org/10.1145/3670865.3673550","title":"Collusion-Resilience in Transaction Fee Mechanism Design","display_name":"Collusion-Resilience in Transaction Fee Mechanism Design","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4391871487","doi":"https://doi.org/10.1145/3670865.3673550"},"language":"en","primary_location":{"id":"doi:10.1145/3670865.3673550","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3670865.3673550","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3670865.3673550","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056778643","display_name":"Hao Chung","orcid":"https://orcid.org/0009-0001-7617-3560"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hao Chung","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, United States of America"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, United States of America","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022886322","display_name":"Tim Roughgarden","orcid":"https://orcid.org/0000-0002-7163-8306"},"institutions":[{"id":"https://openalex.org/I45029084","display_name":"City University of Seattle","ror":"https://ror.org/008a9hf75","country_code":"US","type":"education","lineage":["https://openalex.org/I4210086682","https://openalex.org/I45029084"]},{"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":"Tim Roughgarden","raw_affiliation_strings":["Columbia University, New York City, United States of America"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York City, United States of America","institution_ids":["https://openalex.org/I78577930","https://openalex.org/I45029084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089202539","display_name":"Elaine Shi","orcid":"https://orcid.org/0000-0002-5605-1048"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elaine Shi","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, United States of America"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, United States of America","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056778643"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":3.1049,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.91388021,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1045","last_page":"1073"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.7218999862670898,"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.7218999862670898,"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/T10260","display_name":"Software Engineering Research","score":0.6298999786376953,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.6104999780654907,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.8271709084510803},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.721761167049408},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.7155303955078125},{"id":"https://openalex.org/keywords/resilience","display_name":"Resilience (materials science)","score":0.6573440432548523},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.6044089794158936},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.5405023097991943},{"id":"https://openalex.org/keywords/transaction-cost","display_name":"Transaction cost","score":0.45633572340011597},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.353180468082428},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.30497846007347107},{"id":"https://openalex.org/keywords/industrial-organization","display_name":"Industrial organization","score":0.30427300930023193},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.2698335647583008},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2300216257572174},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.1803295910358429},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1316492259502411},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.050720393657684326},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.04902717471122742}],"concepts":[{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.8271709084510803},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.721761167049408},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.7155303955078125},{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.6573440432548523},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.6044089794158936},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.5405023097991943},{"id":"https://openalex.org/C98965940","wikidata":"https://www.wikidata.org/wiki/Q877496","display_name":"Transaction cost","level":2,"score":0.45633572340011597},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.353180468082428},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30497846007347107},{"id":"https://openalex.org/C40700","wikidata":"https://www.wikidata.org/wiki/Q1411783","display_name":"Industrial organization","level":1,"score":0.30427300930023193},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.2698335647583008},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2300216257572174},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.1803295910358429},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1316492259502411},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.050720393657684326},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.04902717471122742},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3670865.3673550","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3670865.3673550","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2402.09321","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.09321","pdf_url":"https://arxiv.org/pdf/2402.09321","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:RePEc:arx:papers:2402.09321","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"preprint"}],"best_oa_location":{"id":"doi:10.1145/3670865.3673550","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3670865.3673550","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1382017272","display_name":null,"funder_award_id":"1704788","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4566174607","display_name":null,"funder_award_id":"2212746","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5119215823","display_name":"AF: Small: Beyond Worst-Case Analysis","funder_award_id":"2006737","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6755165505","display_name":null,"funder_award_id":"award","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8645061744","display_name":null,"funder_award_id":"2044679","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8770019113","display_name":null,"funder_award_id":"CNS-2212745","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":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W969103128","https://openalex.org/W1496938880","https://openalex.org/W1541247584","https://openalex.org/W1975127194","https://openalex.org/W2046131987","https://openalex.org/W2050209678","https://openalex.org/W2077734015","https://openalex.org/W2168325212","https://openalex.org/W2254427680","https://openalex.org/W2295998033","https://openalex.org/W2738891482","https://openalex.org/W2899294118","https://openalex.org/W2963649118","https://openalex.org/W3027941239","https://openalex.org/W3037810061","https://openalex.org/W3177724018","https://openalex.org/W3184087095","https://openalex.org/W3213799057","https://openalex.org/W4288627391","https://openalex.org/W4312372623","https://openalex.org/W4376639606","https://openalex.org/W6603562897"],"related_works":["https://openalex.org/W2009938035","https://openalex.org/W3143020802","https://openalex.org/W1491837399","https://openalex.org/W3122232980","https://openalex.org/W2186671914","https://openalex.org/W2390565132","https://openalex.org/W1809263154","https://openalex.org/W1504013899","https://openalex.org/W3146396861","https://openalex.org/W1496522875"],"abstract_inverted_index":{"Users":[0],"bid":[1],"in":[2,75],"a":[3,16,40,76,120,140,143,146],"transaction":[4],"fee":[5],"mechanism":[6,48],"(TFM)":[7],"to":[8,73,126,154],"get":[9],"their":[10],"transactions":[11,72],"included":[12],"and":[13,27,39,80,92,107,119,145],"confirmed":[14],"by":[15],"blockchain":[17],"protocol.":[18],"Roughgarden":[19],"(EC'21)":[20],"initiated":[21],"the":[22,63,117,129,132,135,161,164,168,171],"formal":[23],"treatment":[24],"of":[25,42,87,142,148,163,167],"TFMs":[26],"proposed":[28],"three":[29,51],"requirements:":[30],"user":[31],"incentive":[32,36],"compatibility":[33,37],"(UIC),":[34],"miner":[35,121,144],"(MIC),":[38],"form":[41],"collusion-resilience":[43],"called":[44,89],"OCA-proofness.":[45],"Ethereum's":[46],"EIP-1559":[47],"satisfies":[49],"all":[50],"properties":[52],"simultaneously":[53],"when":[54,66,95],"there":[55,67,96],"is":[56,97],"no":[57,101],"contention":[58,98],"between":[59,99],"transactions,":[60,100],"but":[61],"loses":[62],"UIC":[64],"property":[65],"are":[68],"too":[69],"many":[70],"eligible":[71],"fit":[74],"single":[77],"block.":[78],"Chung":[79],"Shi":[81],"(SODA'23)":[82],"considered":[83],"an":[84],"alternative":[85],"notion":[86],"collusion-resilience,":[88],"c-side-contract-proofness":[90],"(c-SCP),":[91],"showed":[93],"that,":[94],"TFM":[102],"can":[103],"satisfy":[104],"UIC,":[105],"MIC,":[106],"c-SCP":[108,136],"for":[109],"any":[110],"c":[111],"\u2265":[112],"1.":[113],"OCA-proofness":[114],"asserts":[115],"that":[116,139],"users":[118,149,169],"should":[122,150],"not":[123,151],"be":[124,152],"able":[125,153],"\"steal":[127],"from":[128],"protocol.\"":[130],"On":[131],"other":[133],"hand,":[134],"condition":[137],"requires":[138],"coalition":[141],"subset":[147],"profit":[155],"through":[156],"strategic":[157],"deviations":[158],"(whether":[159],"at":[160],"expense":[162],"protocol":[165],"or":[166],"outside":[170],"coalition).":[172]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}