IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2408.12225.html
   My bibliography  Save this paper

Fair Combinatorial Auction for Blockchain Trade Intents: Being Fair without Knowing What is Fair

Author

Listed:
  • Andrea Canidio
  • Felix Henneke

Abstract

Blockchain trade intent auctions currently intermediate approximately USD 5 billion monthly. Due to production complementarities, the auction is combinatorial: when multiple trade intents from different traders are auctioned off simultaneously, a bidder (here called solver) can generate additional efficiencies by winning a batch of multiple trade intents. However, sharing these additional efficiencies between traders is problematic: because of market frictions and fees (solvers' private information), the auctioneer does not know how much each trader would have received had its trade been auctioned off individually. We formalize this problem and study the most commonly used auction formats: batch auctions and multiple simultaneous auctions. We also propose a novel fair combinatorial auction that combines batch auction and multiple simultaneous auctions: solvers submit individual-trade bids and batched bids, but batched bids are considered only if they are better for all traders relative to the outcome of the simultaneous auctions constructed using the individual-trade bids. We find a trade-off between the fairness guarantees provided in equilibrium by the auction (i.e., the minimum each trader can expect to receive) and the expected value of the assets returned to the traders. Also, the amount that each trader receives in the equilibrium of the fair combinatorial auction may be higher or lower than what they receive in the equilibrium of the simultaneous auctions used as a benchmark for fairness.

Suggested Citation

  • Andrea Canidio & Felix Henneke, 2024. "Fair Combinatorial Auction for Blockchain Trade Intents: Being Fair without Knowing What is Fair," Papers 2408.12225, arXiv.org, revised Dec 2024.
  • Handle: RePEc:arx:papers:2408.12225
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2408.12225
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Meng, Xin & Gunay, Hikmet, 2017. "Exposure problem in multi-unit auctions," International Journal of Industrial Organization, Elsevier, vol. 52(C), pages 165-187.
    2. Paul Milgrom, 2000. "Putting Auction Theory to Work: The Simultaneous Ascending Auction," Journal of Political Economy, University of Chicago Press, vol. 108(2), pages 245-272, April.
    3. Patrick Legros & Andrew F. Newman, 2007. "Beauty Is a Beast, Frog Is a Prince: Assortative Matching with Nontransferabilities," Econometrica, Econometric Society, vol. 75(4), pages 1073-1102, July.
    4. Gentry, Matthew & Komarova, Tatiana & Schiraldi, Pasquale & Shin, Wiroy, 2019. "On monotone strategy equilibria in simultaneous auctions for complementary goods," Journal of Mathematical Economics, Elsevier, vol. 85(C), pages 109-128.
    5. Goeree, Jacob K. & Lien, Yuanchuan, 2014. "An equilibrium analysis of the simultaneous ascending auction," Journal of Economic Theory, Elsevier, vol. 153(C), pages 506-533.
    6. Patrick Legros & Andrew Newman, 2007. "Beauty is a beast, frog is a prince :assortative matching in a nontransferable world," ULB Institutional Repository 2013/7022, ULB -- Universite Libre de Bruxelles.
    7. Yeon-Koo Che & Ian Gale, 1998. "Standard Auctions with Financially Constrained Bidders," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 65(1), pages 1-21.
    8. Matthew O. Jackson & Leo K. Simon & Jeroen M. Swinkels & William R. Zame, 2002. "Communication and Equilibrium in Discontinuous Games of Incomplete Information," Econometrica, Econometric Society, vol. 70(5), pages 1711-1740, September.
    9. Dobzinski, Shahar & Lavi, Ron & Nisan, Noam, 2012. "Multi-unit auctions with budget limits," Games and Economic Behavior, Elsevier, vol. 74(2), pages 486-503.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Gentry, Matthew & Komarova, Tatiana & Schiraldi, Pasquale & Shin, Wiroy, 2019. "On monotone strategy equilibria in simultaneous auctions for complementary goods," Journal of Mathematical Economics, Elsevier, vol. 85(C), pages 109-128.
    2. P. Jean‐Jacques Herings & Yu Zhou, 2022. "Competitive Equilibria In Matching Models With Financial Constraints," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 63(2), pages 777-802, May.
    3. Jofre-Bonet, Mireia & Pesendorfer, Martin, 2014. "Optimal sequential auctions," International Journal of Industrial Organization, Elsevier, vol. 33(C), pages 61-71.
    4. Kaplan, Todd R. & Zamir, Shmuel, 2015. "Advances in Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    5. Nicholas C. Bedard & Jacob K. Goeree & Philippos Louis & Jingjing Zhang, 2024. "Sealed-bid versus ascending spectrum auctions," Experimental Economics, Springer;Economic Science Association, vol. 27(2), pages 299-324, April.
    6. Le, Phuong, 2018. "Pareto optimal budgeted combinatorial auctions," Theoretical Economics, Econometric Society, vol. 13(2), May.
    7. Bobkova, Nina, 2020. "Asymmetric budget constraints in a first-price auction," Journal of Economic Theory, Elsevier, vol. 186(C).
    8. Li, Zhan, 2017. "Shareholder Activism Externalities," MPRA Paper 91635, University Library of Munich, Germany, revised 21 Jan 2019.
    9. Inés Macho-Stadler & David Pérez-Castrillo, 2018. "Moral hazard: Base models and two extensions," Chapters, in: Luis C. Corchón & Marco A. Marini (ed.), Handbook of Game Theory and Industrial Organization, Volume I, chapter 16, pages 453-485, Edward Elgar Publishing.
    10. Liang Chen & Eugene Choo & Alfred Galichon & Simon Weber, 2023. "Existence of a Competitive Equilibrium with Substitutes, with Applications to Matching and Discrete Choice Models," Papers 2309.11416, arXiv.org.
    11. Han, Seungjin & Yamaguchi, Shintaro, 2015. "Compensating wage differentials in stable job matching equilibrium," Journal of Economic Behavior & Organization, Elsevier, vol. 114(C), pages 36-45.
    12. Imamura, Kenzo & Konishi, Hideo & Pan, Chen-Yu, 2023. "Stability in matching with externalities: Pairs competition and oligopolistic joint ventures," Journal of Economic Behavior & Organization, Elsevier, vol. 205(C), pages 270-286.
    13. Määttänen, Niku & Terviö, Marko, 2014. "Income distribution and housing prices: An assignment model approach," Journal of Economic Theory, Elsevier, vol. 151(C), pages 381-410.
    14. Bhaskar, Venkataraman, 2015. "The Demographic Transition and the Position of Women: A Marriage Market Perspective," CEPR Discussion Papers 10619, C.E.P.R. Discussion Papers.
    15. Nicolas C. Bedard & Jacob K. Goeree & Philippos Louis & Jingjing Zhang, 2020. "The Favored but Flawed Simultaneous Multiple-Round Auction," Working Paper Series 2020/03, Economics Discipline Group, UTS Business School, University of Technology, Sydney.
    16. Kuś, Agnieszka, 2020. "Polish experience from first-ever spectrum auction," Telecommunications Policy, Elsevier, vol. 44(7).
    17. A. Talman & Zaifu Yang, 2015. "An efficient multi-item dynamic auction with budget constrained bidders," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(3), pages 769-784, August.
    18. Alfred Galichon & Antoine Jacquet, 2024. "The matching problem with linear transfers is equivalent to a hide-and-seek game," Papers 2402.12200, arXiv.org, revised Apr 2024.
    19. Hofmann, Dirk & Qari, Salmai, 2011. "The law of attraction bilateral search and horizontal heterogeneity," SFB 649 Discussion Papers 2011-017, Humboldt University Berlin, Collaborative Research Center 649: Economic Risk.
    20. Chen, Natalie & Conconi, Paola & Perroni, Carlo, 2013. "Multi-trait matching and gender differentials in intergenerational mobility," Economics Letters, Elsevier, vol. 120(2), pages 292-296.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2408.12225. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.