English
Related papers

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

200 papers

Combinatorial Auctions are a central problem in Algorithmic Mechanism Design: pricing and allocating goods to buyers with complex preferences in order to maximize some desired objective (e.g., social welfare, revenue, or profit). The…

Computer Science and Game Theory · Computer Science 2015-03-19 Avrim Blum , Anupam Gupta , Yishay Mansour , Ankit Sharma

The rise of Ethereum and other blockchains that support smart contracts has led to the creation of decentralized exchanges (DEXs), such as Uniswap, Balancer, Curve, mStable, and SushiSwap, which enable agents to trade cryptocurrencies…

Optimization and Control · Mathematics 2021-07-28 Guillermo Angeris , Akshay Agrawal , Alex Evans , Tarun Chitra , Stephen Boyd

Constant function market makers (CFMMs) such as Uniswap, Balancer, Curve, and mStable, among many others, make up some of the largest decentralized exchanges on Ethereum and other blockchains. Because all transactions are public in current…

Cryptography and Security · Computer Science 2021-03-02 Guillermo Angeris , Alex Evans , Tarun Chitra

Civic Crowdfunding (CC) uses the ``power of the crowd'' to garner contributions towards public projects. As these projects are non-excludable, agents may prefer to ``free-ride,'' resulting in the project not being funded. For single project…

Computer Science and Game Theory · Computer Science 2022-11-28 Sankarshan Damle , Manisha Padala , Sujit Gujar

A principal delegates a project to a team $S$ from a pool of $n$ agents. The project's value if all agents in $S$ exert costly effort is $f(S)$. To incentivize the agents to participate, the principal assigns each agent $i\in S$ a share…

Computer Science and Game Theory · Computer Science 2025-04-29 Gil Aharoni , Martin Hoefer , Inbal Talgam-Cohen

This work focuses on the mathematical study of constant function market makers. We rigorously establish the conditions for optimal trading under the assumption of a quasilinear, but not necessarily convex (or concave), trade function. This…

Optimization and Control · Mathematics 2024-05-14 C. Escudero , F. Lara , M. Sama

Large language models (LLMs) are increasingly entrusted with high-stakes decisions that affect human welfare. However, the principles and values that guide these models when distributing scarce societal resources remain largely unexamined.…

We study equilibria of markets with $m$ heterogeneous indivisible goods and $n$ consumers with combinatorial preferences. It is well known that a competitive equilibrium is not guaranteed to exist when valuations are not gross substitutes.…

Computer Science and Game Theory · Computer Science 2014-06-04 Shahar Dobzinski , Michal Feldman , Inbal Talgam-Cohen , Omri Weinstein

The so called "globalization" process (i.e. the inexorable integration of markets, currencies, nation-states, technologies and the intensification of consciousness of the world as a whole) has a behavior exactly equivalent to a system that…

General Finance · Quantitative Finance 2016-12-12 Esteban Guevara Hidalgo

We study fair allocation of constrained resources, where a market designer optimizes overall welfare while maintaining group fairness. In many large-scale settings, utilities are not known in advance, but are instead observed after…

Computer Science and Game Theory · Computer Science 2024-11-06 Elita Lobo , Justin Payan , Cyrus Cousins , Yair Zick

The fair division of resources is an important age-old problem that has led to a rich body of literature. At the center of this literature lies the question of whether there exist fair mechanisms despite strategic behavior of the agents. A…

Computer Science and Game Theory · Computer Science 2017-05-16 Simina Brânzei , Vasilis Gkatzelis , Ruta Mehta

Budget-feasible procurement auctions play a pivotal role in various AI-driven marketplaces, such as data acquisition and crowdsourcing, where a buyer with a limited budget seeks to procure services from strategic sellers with private costs.…

Computer Science and Game Theory · Computer Science 2026-05-04 Shuang Cui , He Huang , Yu-e Sun , Chen Xue

We design mechanisms for maintaining public goods which require periodic in-kind contributions, motivated by incentives problems facing crowd-sourced recommender systems. Utilitarian welfare is maximized by redistributive policies which are…

Theoretical Economics · Economics 2025-02-04 Erik Madsen , Eran Shmaya

Automated Market Makers (AMMs) are decentralized applications that allow users to exchange crypto-tokens without the need for a matching exchange order. AMMs are one of the most successful DeFi use cases: indeed, major AMM platforms process…

Cryptography and Security · Computer Science 2022-07-20 Massimo Bartoletti , James Hsin-yu Chiang , Alberto Lluch-Lafuente

Blockchains have popularized automated market makers (AMMs). An AMM exchange is an application running on a blockchain which maintains a pool of crypto-assets and automatically trades assets with users governed by some pricing function that…

Computer Science and Game Theory · Computer Science 2025-09-16 T-H. Hubert Chan , Ke Wu , Elaine Shi

This paper studies optimal mechanisms for collecting and trading data. Consumers benefit from revealing information about their tastes to a service provider because this improves the service. However, the information is also valuable to a…

Theoretical Economics · Economics 2026-01-29 Jiadong Gu

Constant-function market makers (CFMMs), such as Uniswap, are automated exchanges offering trades among a set of assets. We study their technical relationship to another class of automated market makers, cost-function prediction markets. We…

Computer Science and Game Theory · Computer Science 2023-04-10 Rafael Frongillo , Maneesha Papireddygari , Bo Waggoner

Consider the seller's problem of finding optimal prices for her $n$ (divisible) goods when faced with a set of $m$ consumers, given that she can only observe their purchased bundles at posted prices, i.e., revealed preferences. We study…

Computer Science and Game Theory · Computer Science 2018-10-09 Ziwei Ji , Ruta Mehta , Matus Telgarsky

In this paper, we address an optimal management problem of community energy storage in the real-time electricity market under a stochastic renewable environment. In a real-time electricity market, complete market information may not be…

Systems and Control · Electrical Eng. & Systems 2020-11-30 Lirong Deng , Xuan Zhang , Tianshu Yang , Hongbin Sun , Shmuel S. Oren

For the case of inflexible demand and considering network constraints, we introduce a Cost Minimisation (CM) based market clearing mechanism, and a model representing the standard Social Welfare Maximisation mechanism used in European Day…

Computer Science and Game Theory · Computer Science 2022-11-08 Ioan Alexandru Puiu , Raphael Andreas Hauser