English
Related papers

Related papers: Constant Function Market Making, Social Welfare an…

200 papers

We investigate the most common type of blockchain-based decentralized exchange, which are known as constant function market makers (CFMMs). We examine the the market microstructure around CFMMs and present a model for valuing the liquidity…

Cryptography and Security · Computer Science 2023-06-21 Richard Dewey , Craig Newbold

We study the power of item-pricing as a tool for approximately optimizing social welfare in a combinatorial market. We consider markets with $m$ indivisible items and $n$ buyers. The goal is to set prices to the items so that, when agents…

Computer Science and Game Theory · Computer Science 2015-11-10 Michal Feldman , Nick Gravin , Brendan Lucier

Batch auctions are a classical market microstructure, acclaimed for their fairness properties, and have received renewed interest in the context of blockchain-based financial systems. Constant function market makers (CFMMs) are another…

Computer Science and Game Theory · Computer Science 2024-06-24 Geoffrey Ramseyer , Mohak Goyal , Ashish Goel , David Mazières

Constant Function Market Makers (CFMMs) are a tool for creating exchange markets, have been deployed effectively in prediction markets, and are now especially prominent in the Decentralized Finance ecosystem. We show that for any set of…

Computer Science and Game Theory · Computer Science 2023-03-06 Mohak Goyal , Geoffrey Ramseyer , Ashish Goel , David Mazières

We study large markets with a single seller which can produce many types of goods, and many multi-minded buyers. The seller chooses posted prices for its many items, and the buyers purchase bundles to maximize their utility. For this…

Computer Science and Game Theory · Computer Science 2016-10-14 Elliot Anshelevich , Koushik Kar , Shreyas Sekar

Flexibility markets can be introduced as a tool for the distribution system operator (DSO) to avoid high costs and public opposition against new network investments. Continuous flexibility markets have the advantage of allowing more…

Systems and Control · Electrical Eng. & Systems 2021-10-13 Alicia Alarcón Cobacho , Eléa Prat , Daniel Vázquez Pombo , Spyros Chatzivasileiadis

We study decentralized markets for goods whose utility perishes in time, with compute as a primary motivation. Recent advances in reproducible and verifiable execution allow jobs to pause, verify, and resume across heterogeneous hardware,…

Theoretical Economics · Economics 2025-11-21 Chengqi Zang , Gabriel P. Andrade , Oğuzhan Ersoy

Maximal Extractable Value (MEV) refers to excess value captured by miners (or validators) from users in a cryptocurrency network. This excess value often comes from reordering users' transactions to maximize fees or from inserting new…

Computer Science and Game Theory · Computer Science 2023-05-02 Kshitij Kulkarni , Theo Diamandis , Tarun Chitra

In the large financial market, which is described by a model with countably many traded assets, we formulate the problem of the expected utility maximization. Assuming that the preferences of an economic agent are modeled with a stochastic…

Portfolio Management · Quantitative Finance 2014-10-21 Oleksii Mostovyi

Constant Function Market Makers (CFMMs) are a family of automated market makers that enable censorship-resistant decentralized exchange on public blockchains. Arbitrage trades have been shown to align the prices reported by CFMMs with those…

Mathematical Finance · Quantitative Finance 2021-04-02 Alex Evans , Guillermo Angeris , Tarun Chitra

We consider the problem of allocating multiple indivisible items to a set of networked agents to maximize the social welfare subject to network externalities. Here, the social welfare is given by the sum of agents' utilities and…

Computer Science and Game Theory · Computer Science 2023-08-29 S. Rasoul Etesami

Blockchain, an emerging decentralized security system, has been applied in many applications, such as bitcoin, smart grid, and Internet-of-Things. However, running the mining process may cost too much energy consumption and computing…

Computer Science and Game Theory · Computer Science 2017-11-21 Yutao Jiao , Ping Wang , Dusit Niyato , Zehui Xiong

We suggest a framework to determine optimal trading fees for constant function market makers (CFMMs) in order to maximize liquidity provider returns. In a setting of multiple competing liquidity pools, we show that no race to the bottom…

Computer Science and Game Theory · Computer Science 2023-10-30 Robin Fritsch , Roger Wattenhofer

Two popular forms of automated market makers are constant sum and constant product (CSMM and CPMM respectively). Each has its advantages and disadvantages: CSMMs have stable exchange rates but are vulnerable to arbitrage and can sometimes…

Trading and Market Microstructure · Quantitative Finance 2022-04-07 Alexander Port , Neelesh Tiruviluamala

As the driving force of crowdsourcing is the interaction among participants, various incentive mechanisms have been proposed to attract sufficient participants. However, the existing works assume that all the providers always meet the…

Human-Computer Interaction · Computer Science 2017-07-04 Duin Back , Bong Jun Choi , Jing Chen

Research on promoting cooperation among autonomous, self-regarding agents has often focused on the bi-objective optimisation problem: minimising the total incentive cost while maximising the frequency of cooperation. However, the optimal…

We propose a new model for aggregating preferences over a set of indivisible items based on a quantile value. In this model, each agent is endowed with a specific quantile, and the value of a given bundle is defined by the corresponding…

Computer Science and Game Theory · Computer Science 2026-05-06 Haris Aziz , Shivika Narang , Mashbat Suzuki

We model the role of an online platform disrupting a market with unit-demand buyers and unit-supply sellers. Each seller can transact with a subset of the buyers whom she already knows, as well as with any additional buyers to whom she is…

Computer Science and Game Theory · Computer Science 2024-06-12 Luca D'Amico-Wong , Yannai A. Gonczarowski , Gary Qiurui Ma , David C. Parkes

Constant function market makers (CFMMs) are the most popular type of decentralized trading venue for cryptocurrency tokens. In this paper, we give a very general geometric framework (or 'axioms') which encompass and generalize many of the…

Optimization and Control · Mathematics 2023-08-17 Guillermo Angeris , Tarun Chitra , Theo Diamandis , Alex Evans , Kshitij Kulkarni

What fraction of the potential social surplus in an environment can be extracted by a revenue-maximizing monopolist? We investigate this problem in Bayesian single-parameter environments with independent private values. The precise answer…

Computer Science and Game Theory · Computer Science 2013-05-03 Robert Kleinberg , Yang Yuan
‹ Prev 1 2 3 10 Next ›