English
Related papers

Related papers: Automated Market Makers: A Stochastic Optimization…

200 papers

Randomized mechanisms, which map a set of bids to a probability distribution over outcomes rather than a single outcome, are an important but ill-understood area of computational mechanism design. We investigate the role of randomized…

Computer Science and Game Theory · Computer Science 2009-04-17 Patrick Briest , Shuchi Chawla , Robert Kleinberg , S. Matthew Weinberg

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

This paper develops a rigorous mathematical framework for analyzing Concentrated Liquidity Market Makers (CLMMs) in Decentralized Finance (DeFi) within a continuous-time setting. We model the evolution of liquidity profiles as…

Mathematical Finance · Quantitative Finance 2024-12-25 Shen-Ning Tung , Tai-Ho Wang

Automated market makers (AMMs) are pricing mechanisms utilized by decentralized exchanges (DEX). Traditional AMM approaches are constrained by pricing solely based on their own liquidity pool, without consideration of external markets or…

Machine Learning · Computer Science 2024-08-27 Daniel Jiwoong Im , Alexander Kondratskiy , Vincent Harvey , Hsuan-Wei Fu

We analyze convergence rates of stochastic optimization procedures for non-smooth convex optimization problems. By combining randomized smoothing techniques with accelerated gradient methods, we obtain convergence rates of stochastic…

Optimization and Control · Mathematics 2012-04-10 John C. Duchi , Peter L. Bartlett , Martin J. Wainwright

This paper deals with an optimal position management problem for a market maker who has to face uncertain customer order flows in an illiquid market, where the market maker's continuous trading incurs a stochastic linear price impact.…

Pricing of Securities · Quantitative Finance 2015-09-08 Masaaki Fujii

Asset management attempts to keep the power system in working conditions. It requires much coordination between multiple entities and long term planning often months in advance. In this work we introduce a mid-term asset management…

Systems and Control · Computer Science 2016-11-18 Gal Dalal , Elad Gilboa , Shie Mannor

The paper investigates stochastic resource allocation problems with scarce, reusable resources and non-preemtive, time-dependent, interconnected tasks. This approach is a natural generalization of several standard resource management…

Machine Learning · Computer Science 2014-01-16 Balázs Csanád Csáji , László Monostori

Introduction of market mechanisms in distribution systems is currently subject to extensive studies. One of the challenges facing Distribution Market Operators (DMOs) is to implement a fair and economically efficient pricing mechanism that…

Systems and Control · Computer Science 2017-02-24 Sina Parhizi , Alireza Majzoobi , Amin Khodaei

Transmission system operators employ reserves to deal with unexpected variations of demand and generation to guarantee the security of supply. The French transmission system operator RTE dynamically sizes the required margins using a…

Optimization and Control · Mathematics 2024-05-14 Jonathan Dumas

Multi-agent distributed consensus optimization problems arise in many signal processing applications. Recently, the alternating direction method of multipliers (ADMM) has been used for solving this family of problems. ADMM based distributed…

Systems and Control · Computer Science 2015-06-18 Tsung-Hui Chang , Mingyi Hong , Xiangfeng Wang

Alternating Direction Method of Multipliers (ADMM) algorithm has been widely adopted for solving the distributed optimization problem (DOP). In this paper, a new distributed parallel ADMM algorithm is proposed, which allows the agents to…

Optimization and Control · Mathematics 2021-11-23 Ziye Liu , Fanghong Guo , Wei Wang , Xiaoqun Wu

We present an Alternating Direction Method of Multipliers (ADMM) algorithm for solving optimization problems with an l_1 regularized least-squares cost function subject to recursive equality constraints. The considered optimization problem…

Systems and Control · Computer Science 2012-03-20 Mariette Annergren , Anders Hansson , Bo Wahlberg

The ever-increasing integration of stochastic renewable energy sources into power systems operation is making the supply-demand balance more challenging. While joint chance-constrained methods are equipped to model these complexities and…

Systems and Control · Electrical Eng. & Systems 2025-01-23 Meiyi Li , Javad Mohammadi

For effective matching of resources (e.g., taxis, food, bikes, shopping items) to customer demand, aggregation systems have been extremely successful. In aggregation systems, a central entity (e.g., Uber, Food Panda, Ofo) aggregates supply…

Machine Learning · Computer Science 2020-03-17 Tanvi Verma , Pradeep Varakantham

This work studies equilibrium problems under uncertainty where firms maximize their profits in a robust way when selling their output. Robust optimization plays an increasingly important role when best guaranteed objective values are to be…

Optimization and Control · Mathematics 2022-02-24 Christian Biefel , Frauke Liers , Jan Rolfes , Lars Schewe , Gregor Zöttl

We study the optimal portfolio liquidation problem over a finite horizon in a limit order book with bid-ask spread and temporary market price impact penalizing speedy execution trades. We use a continuous-time modeling framework, but in…

Probability · Mathematics 2014-01-10 Idris Kharroubi , Huyen Pham

Liquidity Providers on Automated Market Makers generate millions of USD in transaction fees daily. However, the net value of a Liquidity Position is vulnerable to price changes in the underlying assets in the pool. The dominant measure of…

Computational Engineering, Finance, and Science · Computer Science 2022-12-29 Adam Khakhar , Xi Chen

Heuristic algorithms have shown a good ability to solve a variety of optimization problems. Stockpile blending problem as an important component of the mine scheduling problem is an optimization problem with continuous search space…

Neural and Evolutionary Computing · Computer Science 2021-02-11 Yue Xie , Aneta Neumann , Frank Neumann

Suppose you are a fund manager with \$100 million to deploy and two years to invest it. A deal comes across your desk that looks appealing but costs \$50 million -- half of your available capital. Should you take it, or wait for something…

Portfolio Management · Quantitative Finance 2025-08-15 Kunal Menda , Raphael S Benarrosh