English
Related papers

Related papers: Designing a Combinatorial Financial Options Market

200 papers

In a combinatorial exchange setting, players place sell (resp. buy) bids on combinations of traded goods. Besides the question of finding an optimal selection of winning bids, the question of how to share the obtained profit is of high…

Computer Science and Game Theory · Computer Science 2021-06-30 T. Heller , S. O. Krumke

In this paper we consider multidimensional mechanism design problem for selling discrete substitutable items to a group of buyers. Previous work on this problem mostly focus on stochastic description of valuations used by the seller.…

Computer Science and Game Theory · Computer Science 2017-01-05 Maciej Drwal

We revisit the problem of designing optimal, individually rational matching mechanisms (in a general sense, allowing for cycles in directed graphs), where each player --- who is associated with a subset of vertices --- matches as many of…

Data Structures and Algorithms · Computer Science 2016-09-15 Avrim Blum , Ioannis Caragiannis , Nika Haghtalab , Ariel D. Procaccia , Eviatar B. Procaccia , Rohit Vaish

Auctions are markets with strict regulations governing the information available to traders in the market and the possible actions they can take. Since well designed auctions achieve desirable economic outcomes, they have been widely used…

Artificial Intelligence · Computer Science 2009-04-14 Jinzhong Niu , Simon Parsons

This paper investigates the problem of ensembling multiple strategies for sequential portfolios to outperform individual strategies in terms of long-term wealth. Due to the uncertainty of strategies' performances in the future market, which…

Portfolio Management · Quantitative Finance 2025-02-07 Duy Khanh Lam

This paper presents a new model for pricing financial derivatives subject to collateralization. It allows for collateral arrangements adhering to bankruptcy laws. As such, the model can back out the market price of a collateralized…

Pricing of Securities · Quantitative Finance 2018-05-31 Tim Xiao

In this paper, we consider the problem of equal risk pricing and hedging in which the fair price of an option is the price that exposes both sides of the contract to the same level of risk. Focusing for the first time on the context where…

Optimization and Control · Mathematics 2020-09-17 Saeed Marzban , Erick Delage , Jonathan Yumeng Li

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

Algorithmic Mechanism Design attempts to marry computation and incentives, mainly by leveraging monetary transfers between designer and selfish agents involved. This is principally because in absence of money, very little can be done to…

Computer Science and Game Theory · Computer Science 2013-10-02 Dimitris Fotakis , Piotr Krysta , Carmine Ventre

In this paper, we propose a bilateral peer-to-peer (P2P) energy trading scheme under single-contract and multi-contract market setups, both as an assignment game, and a special class of coalitional games. {The proposed market formulation…

Computer Science and Game Theory · Computer Science 2023-01-31 Aitazaz Ali Raja , Sergio Grammatico

In the context of investment analysis, we formulate an abstract online computing problem called a planning game and develop general tools for solving such a game. We then use the tools to investigate a practical buy-and-hold trading problem…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Gen-Huey Chen , Ming-Yang Kao , Yuh-Dauh Lyuu , Hsing-Kuo Wong

We develop a unified ascending-auction framework for computing Walrasian equilibria in combinatorial markets with strong substitutes valuations and piecewise-linear payment functions. Our auction extends the celebrated ascending auctions of…

Computer Science and Game Theory · Computer Science 2026-04-14 Taihei Oki , Ryosuke Sato

Decentralized Finance (DeFi) applications introduce novel financial instruments replicating and extending traditional ones through blockchain-based smart contracts. Among these applications, DeFi derivatives protocols enable the creation…

Computer Science and Game Theory · Computer Science 2026-05-05 Luca Pennella , Pietro Saggese , Fabio Pinelli , Letterio Galletta

We study pricing and superhedging strategies for game options in an imperfect market with default. We extend the results obtained by Kifer in \cite{Kifer} in the case of a perfect market model to the case of an imperfect market with…

Mathematical Finance · Quantitative Finance 2017-07-04 Roxana Dumitrescu , Marie-Claire Quenez , Agnès Sulem

We propose a combinatorial ascending auction that is "approximately" optimal, requiring minimal rationality to achieve this level of optimality, and is robust to strategic and distributional uncertainties. Specifically, the auction is…

Theoretical Economics · Economics 2024-08-23 Wei He , Jiangtao Li , Weijie Zhong

In a fixed time horizon, appropriately executing a large amount of a particular asset -- meaning a considerable portion of the volume traded within this frame -- is challenging. Especially for illiquid or even highly liquid but also highly…

Mathematical Finance · Quantitative Finance 2023-08-15 David Evangelista , Yuri Thamsten

Exchange markets are a significant type of market economy, in which each agent holds a budget and certain (divisible) resources available for trading. Most research on equilibrium in exchange economies is based on an environment of…

Computer Science and Game Theory · Computer Science 2024-10-10 Yusen Zheng , Yukun Cheng , Chenyang Xu , Xiaotie Deng

The robust option pricing problem is to find upper and lower bounds on fair prices of financial claims using only the most minimal assumptions. It contrasts with the classical, model-based approach and gained prominence in the wake of the…

Mathematical Finance · Quantitative Finance 2023-12-15 Alexander M. G. Cox , Annemarie M. Grass

We consider a two-way trading problem, where investors buy and sell a stock whose price moves within a certain range. Naturally they want to maximize their profit. Investors can perform up to $k$ trades, where each trade must involve the…

Data Structures and Algorithms · Computer Science 2017-06-19 Stanley P. Y. Fung

We study multi-agent contract design with combinatorial actions, under budget constraints, and for a broad class of objective functions, including profit (principal's utility), reward, and welfare. Our first result is a strong…

Computer Science and Game Theory · Computer Science 2025-11-26 Michal Feldman , Yoav Gal-Tzur , Tomasz Ponitka , Maya Schlesinger