3 papers
cs.GT2025
Characterizing Off-Chain Influence Proof Transaction Fee Mechanisms
Aadityan Ganesh, Clayton Thomas, S. Matthew Weinberg
Roughgarden (2020) initiates the study of Transaction Fee Mechanisms (TFMs), and posits that the on-chain game of a ``good'' TFM should be on-chain simple (OnCS), i.e., incentive c…
econ.GN2024
Describing Deferred Acceptance and Strategyproofness to Participants: Experimental Analysis
Yannai A. Gonczarowski, Ori Heffetz, Guy Ishai +1
We conduct an incentivized lab experiment to test participants' ability to understand the DA matching mechanism and the strategyproofness property, conveyed in different ways. We f…
cs.GT2024
Communication Separations for Truthful Auctions: Breaking the Two-Player Barrier
Shiri Ron, Clayton Thomas, S. Matthew Weinberg +1
We study the communication complexity of truthful combinatorial auctions, and in particular the case where valuations are either subadditive or single-minded, which we denote with…