English
Related papers

Related papers: Toehold Purchase Problem: A comparative analysis o…

200 papers

We study a game between two firms in which each provide a service based on machine learning. The firms are presented with the opportunity to purchase a new corpus of data, which will allow them to potentially improve the quality of their…

Computer Science and Game Theory · Computer Science 2019-05-24 Jinshuo Dong , Hadi Elzayn , Shahin Jabbari , Michael Kearns , Zachary Schutzman

Situations where a group of agents come together to jointly buy a resource that they individually cannot afford to buy are commonly observed in markets. For example in the US market for radio spectrum, a recent proposal invited small firms…

Computer Science and Game Theory · Computer Science 2015-03-09 Vijay Kamble , Jean Walrand

Stochastic optimization is one of the central problems in Machine Learning and Theoretical Computer Science. In the standard model, the algorithm is given a fixed distribution known in advance. In practice though, one may acquire at a cost…

Data Structures and Algorithms · Computer Science 2023-06-07 Mingchen Ma , Christos Tzamos

A seller with one unit of a good faces N\geq3 buyers and a single competitor who sells one other identical unit in a second-price auction with a reserve price. Buyers who do not get the seller's good will compete in the competitor's…

Theoretical Economics · Economics 2021-10-26 Kenneth Hendricks , Thomas Wiseman

We consider an investor who seeks to maximize her expected utility derived from her terminal wealth relative to the maximum performance achieved over a fixed time horizon, and under a portfolio drawdown constraint, in a market with local…

Portfolio Management · Quantitative Finance 2016-10-28 Ankush Agarwal , Ronnie Sircar

A competing market model with a polyvariant profit function that assumes "zeitnot" stock behavior of clients is formulated within the banking portfolio medium and then analyzed from the perspective of devising optimal strategies. An…

Portfolio Management · Quantitative Finance 2010-05-18 Bohdan Yu. Kyshakevych , Anatoliy K. Prykarpatsky , Denis Blackmore , Ivan P. Tverdokhlib

We advance a recently flourishing line of work at the intersection of learning theory and computational economics by studying the learnability of two classes of mechanisms prominent in economics, namely menus of lotteries and two-part…

Computer Science and Game Theory · Computer Science 2024-07-17 Maria-Florina Balcan , Hedyeh Beyhaghi

Pair trading is a market-neutral quantitative trading strategy that exploits price anomalies between two correlated assets. By taking simultaneous long and short positions, it generates profits based on relative price movements, independent…

Computational Engineering, Finance, and Science · Computer Science 2024-12-18 Charles Barthelemy , Ruoyu Chen , Edward Lucyszyn

We provide a natural learning process in which a financial trader without a risk receives a gain in case when Stock Market is inefficient. In this process, the trader rationally choose his gambles using a prediction made by a randomized…

Machine Learning · Computer Science 2011-05-24 Vladimir Trunov , Vladimir V'yugin

Influence maximization is the problem of finding a set of influential users in a social network such that the expected spread of influence under a certain propagation model is maximized. Much of the previous work has neglected the important…

Social and Information Networks · Computer Science 2016-11-18 Wei Lu , Laks V. S. Lakshmanan

Firms compete for clients, creating distributions of market shares ranging from domination by a few giant companies to markets in which there are many small firms. These market structures evolve in time, and may remain stable for many years…

Physics and Society · Physics 2024-01-09 Joseph Hickey

Stochastic matching is the stochastic version of the well-known matching problem, which consists in maximizing the rewards of a matching under a set of probability distributions associated with the nodes and edges. In most stochastic…

Optimization and Control · Mathematics 2024-05-01 Yuya Hikima , Yasunori Akagi , Hideaki Kim

This paper is concerned with a pairs trading rule. The idea is to monitor two historically correlated securities. When divergence is underway, i.e., one stock moves up while the other moves down, a pairs trade is entered which consists of a…

Pricing of Securities · Quantitative Finance 2013-02-26 Qingshuo Song , Qing Zhang

We develop from basic economic principles a continuous-time model for a large investor who trades with a finite number of market makers at their utility indifference prices. In this model, the market makers compete with their quotes for the…

Trading and Market Microstructure · Quantitative Finance 2015-09-10 Peter Bank , Dmitry Kramkov

We consider a stochastic model of investment on an asset of a stock market for a prudent investor. She decides to buy permanent goods with a fraction $\a$ of the maximum amount of money owned in her life in order that her economic level…

Disordered Systems and Neural Networks · Physics 2009-09-25 R. Baviera , M. Pasquini , M. Serva , A. Vulpiani

Many-to-many matching with contracts is studied in the framework of revealed preferences. All preferences are described by choice functions that satisfy natural conditions. Under a no-externality assumption individual preferences can be…

Computer Science and Game Theory · Computer Science 2020-03-05 Daniel Lehmann

Robust optimization provides a principled framework for decision-making under uncertainty, with broad applications in finance, engineering, and operations research. In portfolio optimization, uncertainty in expected returns and covariances…

Statistical Finance · Quantitative Finance 2025-10-15 Daniel Cunha Oliveira , Grover Guzman , Nick Firoozye

Auctions with partially-revealed information about items are broadly employed in real-world applications, but the underlying mechanisms have limited theoretical support. In this work, we study a machine learning formulation of these types…

Machine Learning · Computer Science 2022-07-06 Wenshuo Guo , Michael I. Jordan , Ellen Vitercik

We solve exactly a simple model of trend following strategy, and obtain the analytical shape of the profit per trade distribution. This distribution is non trivial and has an option like, asymmetric structure. The degree of asymmetry…

Data Analysis, Statistics and Probability · Physics 2008-12-10 Marc Potters , Jean-Philippe Bouchaud

We consider a multi-stage stochastic lot-sizing problem with service level constraints and supplier-driven product substitution. A firm has multiple products and it has the option to meet demand from substitutable products at a cost.…

Optimization and Control · Mathematics 2023-01-03 Narges Sereshti , Merve Bodur , James R. Luedtke