English
Related papers

Related papers: Profit Maximization In Arbitrage Loops

200 papers

We consider the problem of the optimization of bidding strategies in prior-dependent revenue-maximizing auctions, when the seller fixes the reserve prices based on the bid distributions. Our study is done in the setting where one bidder is…

Computer Science and Game Theory · Computer Science 2019-05-15 Thomas Nedelec , Noureddine El Karoui , Vianney Perchet

We consider a trading marketplace that is populated by traders with diverse trading strategies and objectives. The marketplace allows the suppliers to list their goods and facilitates matching between buyers and sellers. In return, such a…

Computer Science and Game Theory · Computer Science 2022-10-03 Kshama Dwarakanath , Svitlana S Vyetrenko , Tucker Balch

In the context of blockchain, MEV refers to the maximum value that can be extracted from block production through the inclusion, exclusion, or reordering of transactions. Searchers often participate in order flow auctions (OFAs) to obtain…

Computer Science and Game Theory · Computer Science 2025-02-25 Rasheed , Parth Desai , Yash Chaurasia , Sujit Gujar

Maximal Extractable Value (MEV) has become a critical issue for blockchain ecosystems, as it enables validators or block proposers to extract value by ordering, including or censoring users' transactions. This paper aims to present a formal…

Computer Science and Game Theory · Computer Science 2023-06-30 Bruno Mazorra , Nicolás Della Penna

Many cryptocurrency brokers nowadays offer a variety of derivative assets that allow traders to perform hedging or speculation. This paper proposes an effective algorithm based on neural networks to take advantage of these investment…

Machine Learning · Computer Science 2023-10-03 Quoc Minh Nguyen , Dat Thanh Tran , Juho Kanniainen , Alexandros Iosifidis , Moncef Gabbouj

We study problems arising in real-time auction markets, common in e-commerce and computational advertising, where bidders face the problem of calculating optimal bids. We focus upon a contract management problem where a demand aggregator is…

Computational Engineering, Finance, and Science · Computer Science 2022-06-28 Ryan J. Kinnear , Ravi R. Mazumdar , Peter Marbach

Task allocation is a crucial process in modern systems, but it is often challenged by incomplete information about the utilities of participating agents. In this paper, we propose a new profit maximization mechanism for the task allocation…

Theoretical Economics · Economics 2023-02-14 Mina Montazeri , Hamed Kebriaei , Babak N. Araabi

In this paper, we derive bounds for profit maximizing prior-free procurement auctions where a buyer wishes to procure multiple units of a homogeneous item from n sellers who are strategic about their per unit valuation. The buyer earns the…

Computer Science and Game Theory · Computer Science 2015-04-07 Arupratan Ray , Debmalya Mandal , Y. Narahari

We develop efficient algorithms to construct utility maximizing mechanisms in the presence of risk averse players (buyers and sellers) in Bayesian settings. We model risk aversion by a concave utility function, and players play…

Computer Science and Game Theory · Computer Science 2012-06-28 Anand Bhalgat , Tanmoy Chakraborty , Sanjeev Khanna

Decentralized exchanges (DEXes) have evolved dramatically since the introduction of Automated Market Makers (AMMs). In recent years, solver-based protocols have emerged as an alternative venue aiming to introduce competition for routing,…

Computational Engineering, Finance, and Science · Computer Science 2025-05-08 Yuki Yuminaga , Dex Chen , Danning Sui

We consider a model of bilateral trade with private values. The value of the buyer and the cost of the seller are jointly distributed. The true joint distribution is unknown to the designer, however, the marginal distributions of the value…

Theoretical Economics · Economics 2023-01-02 Komal Malik

We study the Maximum Budgeted Allocation problem, i.e., the problem of selling a set of $m$ indivisible goods to $n$ players, each with a separate budget, such that we maximize the collected revenue. Since the natural assignment LP is known…

Data Structures and Algorithms · Computer Science 2014-03-31 Christos Kalaitzis , Aleksander Mcadry , Alantha Newman , Lukáš Poláček , Ola Svensson

We present an algorithm producing a dynamic non-self-financing hedging strategy in an incomplete market corresponding to investor-relevant risk criterion. The optimization is a two stage process that first determines admissible model…

Statistics Theory · Mathematics 2008-12-10 N. Josephy , L. Kimball , A. Nagaev , M. Pasniewski , V. Steblovskaya

We study how to maximize the broker's (expected) profit in a two-sided market, where she buys items from a set of sellers and resells them to a set of buyers. Each seller has a single item to sell and holds a private value on her item, and…

Computer Science and Game Theory · Computer Science 2019-05-24 Jing Chen , Bo Li , Yingkai Li

A recent approach to automated mechanism design, differentiable economics, represents auctions by rich function approximators and optimizes their performance by gradient descent. The ideal auction architecture for differentiable economics…

Computer Science and Game Theory · Computer Science 2022-02-08 Michael Curry , Tuomas Sandholm , John Dickerson

Trading on decentralized exchanges has been one of the primary use cases for permissionless blockchains with daily trading volume exceeding billions of U.S.~dollars. In the status quo, users broadcast transactions and miners are responsible…

Computer Science and Game Theory · Computer Science 2023-10-31 Matheus V. X. Ferreira , David C. Parkes

The goal of cryptocurrencies is decentralization. In principle, all currencies have equal status. Unlike traditional stock markets, there is no default currency of denomination (fiat), thus the trading pairs can be set freely. However, it…

Trading and Market Microstructure · Quantitative Finance 2024-03-07 Di Zhang , Youzhou Zhou

We consider the problem of portfolio optimization with a correlation constraint. The framework is the multiperiod stochastic financial market setting with one tradable stock, stochastic income and a non-tradable index. The correlation…

Optimization and Control · Mathematics 2020-01-01 Aditya Maheshwari , Traian Pirvu

It has been assumed that arbitrage profits are not possible in efficient markets, because future prices are not predictable. Here we show that predictability alone is not a sufficient measure of market efficiency. We instead propose to…

Statistical Mechanics · Physics 2009-11-10 R. Rothenstein , K. Pawelzik

We present an algorithm for computing pure-strategy epsilon-perfect Bayesian equilibria in sequential auctions with continuous action and value spaces. Importantly, our algorithm includes a verification phase that computes an upper bound on…

Computer Science and Game Theory · Computer Science 2025-02-19 Vinzenz Thoma , Vitor Bosshard , Sven Seuken