English
Related papers

Related papers: Budget Constraints in Prediction Markets

200 papers

This paper studies arbitrage pricing theory in financial markets with implicit transaction costs. We extend the existing theory to include the more realistic possibility that the price at which the investors trade is dependent on the traded…

Pricing of Securities · Quantitative Finance 2017-07-25 Erindi Allaj

Empirical evidence suggests that even the most competitive markets are not strictly efficient. Price histories can be used to predict near future returns with a probability better than random chance. Many markets can be considered as {\it…

Statistical Mechanics · Physics 2009-10-31 Yi-Cheng Zhang

Matching markets play a prominent role in economic theory. A prime example of such a market is the sponsored search market. Here, as in other markets of that kind, market equilibria correspond to feasible, envy free, and bidder optimal…

Computer Science and Game Theory · Computer Science 2012-12-21 Paul Dütting , Monika Henzinger , Ingmar Weber

We study the problem of a principal who wants to influence an agent's observable action, subject to an ex-post budget. The agent has a private type determining their cost function. This paper endogenizes the value of the resource driving…

Theoretical Economics · Economics 2024-04-25 Nicole Immorlica , Nicholas Wu , Brendan Lucier

We consider budget constrained combinatorial auctions where bidder $i$ has a private value $v_i$, a budget $b_i$, and is interested in all the items in $S_i$. The value to agent $i$ of a set of items $R$ is $|R \cap S_i| \cdot v_i$. Such…

Computer Science and Game Theory · Computer Science 2010-04-21 Amos Fiat , Stefano Leonardi , Jared Saia , Piotr Sankowski

We study how a budget-constrained bidder should learn to adaptively bid in repeated first-price auctions to maximize her cumulative payoff. This problem arose due to an industry-wide shift from second-price auctions to first-price auctions…

Computer Science and Game Theory · Computer Science 2026-04-14 Yige Wang , Jiashuo Jiang

We analyze the computational complexity of market maker pricing algorithms for combinatorial prediction markets. We focus on Hanson's popular logarithmic market scoring rule market maker (LMSR). Our goal is to implicitly maintain correct…

Computer Science and Game Theory · Computer Science 2008-02-12 Yiling Chen , Lance Fortnow , Nicolas Lambert , David M. Pennock , Jennifer Wortman

In this paper we explore optimal liquidation in a market populated by a number of heterogeneous market makers that have limited inventory-carrying and risk-bearing capacity. We derive a reduced form model for the dynamic of their aggregated…

Trading and Market Microstructure · Quantitative Finance 2022-09-01 Marina Di Giacinto , Claudio Tebaldi , Tai-Ho Wang

Rather than directly predicting future prices or returns, we follow a more recent trend in asset management and classify the state of a market based on labels. We use numerous standard labels and even construct our own ones. The labels rely…

Trading and Market Microstructure · Quantitative Finance 2020-12-08 Michal Balcerak , Thomas Schmelzer

We analyze sources of error in prediction market forecasts in order to bound the difference between a security's price and the ground truth it estimates. We consider cost-function-based prediction markets in which an automated market maker…

Computer Science and Game Theory · Computer Science 2018-02-22 Miroslav Dudík , Sébastien Lahaie , Ryan Rogers , Jennifer Wortman Vaughan

In this paper, we consider the problem of designing incentive compatible auctions for multiple (homogeneous) units of a good, when bidders have private valuations and private budget constraints. When only the valuations are private and the…

Computer Science and Game Theory · Computer Science 2009-04-23 Sayan Bhattacharya , Vincent Conitzer , Kamesh Munagala , Lirong Xia

We introduce and study a simple model of a limit order-driven market. Traders in this model can either trade at the market price or place a limit order, i.e. an instruction to buy (sell) a certain amount of the stock if its price falls…

Statistical Mechanics · Physics 2009-10-31 Sergei Maslov

A monopolist offers personalized prices to consumers with unit demand, heterogeneous values, and idiosyncratic costs, who differ in a protected characteristic, such as race or gender. The seller is subject to a non-discrimination…

Theoretical Economics · Economics 2025-06-27 Philipp Strack , Kai Hao Yang

Minimizing execution costs for large orders is a fundamental challenge in finance. Firms often depend on brokers to manage their trades due to limited internal resources for optimizing trading strategies. This paper presents a methodology…

Trading and Market Microstructure · Quantitative Finance 2024-06-05 Zoltan Eisler , Johannes Muhle-Karbe

We propose a pseudo-market solution to resource allocation problems subject to constraints. Our treatment of constraints is general: including bihierarchical constraints due to considerations of diversity in school choice, or scheduling in…

Theoretical Economics · Economics 2020-11-09 Federico Echenique , Antonio Miralles , Jun Zhang

This paper studies an open question in the warehouse problem where a merchant trading a commodity tries to find an optimal inventory-trading policy to decide on purchase and sale quantities during a fixed time horizon in order to maximize…

Data Structures and Algorithms · Computer Science 2023-02-24 Ishan Bansal , Oktay Günlük

In a discrete-time setting, we study arbitrage concepts in the presence of convex trading constraints. We show that solvability of portfolio optimization problems is equivalent to absence of arbitrage of the first kind, a condition weaker…

Mathematical Finance · Quantitative Finance 2022-02-21 Claudio Fontana , Wolfgang J. Runggaldier

In this study, we leverage powerful non-linear machine learning methods to identify the characteristics of trades that contain valuable information. First, we demonstrate the effectiveness of our optimized neural network predictor in…

Trading and Market Microstructure · Quantitative Finance 2024-09-10 Tejas Ramdas , Martin T. Wells

Constraints on agent's ability to pay play a major role in auction design for any setting where the magnitude of financial transactions is sufficiently large. Those constraints have been traditionally modeled in mechanism design as…

Computer Science and Game Theory · Computer Science 2014-04-22 Gagan Goel , Vahab Mirrokni , Renato Paes Leme

The paper designs revenue-maximizing auction mechanisms for agents who aim to maximize their total obtained values rather than the classical quasi-linear utilities. Several models have been proposed to capture the behaviors of such agents…

Computer Science and Game Theory · Computer Science 2023-07-11 Pinyan Lu , Chenyang Xu , Ruilong Zhang