English
Related papers

Related papers: Free Lunch

200 papers

We derive deterministic criteria for the existence and non-existence of equivalent (local) martingale measures for financial markets driven by multi-dimensional time-inhomogeneous diffusions. Our conditions can be used to construct…

Mathematical Finance · Quantitative Finance 2017-12-22 David Criens

We examine two-sided markets where players arrive stochastically over time and are drawn from a continuum of types. The cost of matching a client and provider varies, so a social planner is faced with two contending objectives: a) to reduce…

Computer Science and Game Theory · Computer Science 2020-01-06 Panayotis Mertikopoulos , Heinrich H. Nax , Bary S. R. Pradelski

The important recent book by G. Schurz appreciates that the no-free-lunch theorems (NFL) have major implications for the problem of (meta) induction. Here I review the NFL theorems, emphasizing that they do not only concern the case where…

Machine Learning · Computer Science 2022-07-28 David H. Wolpert

The no-free-lunch (NFL) theorem is a celebrated result in learning theory that limits one's ability to learn a function with a training data set. With the recent rise of quantum machine learning, it is natural to ask whether there is a…

Quantum Physics · Physics 2022-03-01 Kunal Sharma , M. Cerezo , Zoë Holmes , Lukasz Cincio , Andrew Sornborger , Patrick J. Coles

In a recent paper it was shown that No Free Lunch results hold for any subset F of the set of all possible functions from a finite set X to a finite set Y iff F is closed under permutation of X. In this article, we prove that the number of…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Christian Igel , Marc Toussaint

The objective is to develop a general stochastic approach to delays on financial markets. We suggest such a concept in the context of large platonic markets, which allow infinitely many assets and incorporate a restricted information…

Mathematical Finance · Quantitative Finance 2025-02-07 Yannick Limmer , Thilo Meyer-Brandis

The No Free Lunch theorems prove that under a uniform distribution over induction problems (search problems or learning problems), all induction algorithms perform equally. As I discuss in this chapter, the importance of the theorems arises…

Machine Learning · Computer Science 2020-07-22 David H. Wolpert

"Fundamental theorem of asset pricing" roughly states that absence of arbitrage opportunity in a market is equivalent to the existence of a risk-neutral probability. We give a simple counterexample to this oversimplified statement. Prices…

Pricing of Securities · Quantitative Finance 2013-10-07 Louis Paulot

We prove the Fundamental Theorem of Asset Pricing for a discrete time financial market where trading is subject to proportional transaction cost and the asset price dynamic is modeled by a family of probability measures, possibly…

Probability · Mathematics 2015-09-01 Erhan Bayraktar , Yuchong Zhang

We investigate the impossibility of universally winning trading strategies -- those generating strict profit across all market trajectories -- through three distinct mathematical paradigms. Fundamentally, under standard admissibility…

Trading and Market Microstructure · Quantitative Finance 2026-04-16 Karl Svozil

No free lunch theorems for supervised learning state that no learner can solve all problems or that all learners achieve exactly the same accuracy on average over a uniform distribution on learning problems. Accordingly, these theorems are…

Machine Learning · Computer Science 2024-06-11 Micah Goldblum , Marc Finzi , Keefer Rowan , Andrew Gordon Wilson

The No-Free-Lunch (NFL) theorem, which quantifies problem- and data-independent generalization errors regardless of the optimization process, provides a foundational framework for comprehending diverse learning protocols' potential. Despite…

Quantum Physics · Physics 2024-05-14 Xinbiao Wang , Yuxuan Du , Kecheng Liu , Yong Luo , Bo Du , Dacheng Tao

We consider a global market constituted by several submarkets, each with its own assets and num\'eraire. We provide theoretical foundations for the existence of equivalent martingale measures and results on superreplication prices which…

Mathematical Finance · Quantitative Finance 2022-12-27 Laurence Carassus

Experimental and observational studies often lack validity due to untestable assumptions. We propose a double machine learning approach to combine experimental and observational studies, allowing practitioners to test for assumption…

We study the range of prices at which a rational agent should contemplate transacting a financial contract outside a given securities market. Trading is subject to nonproportional transaction costs and portfolio constraints and full…

Mathematical Finance · Quantitative Finance 2022-04-08 Maria Arduca , Cosimo Munari

This paper presents the contemporary Fundamental Theorem of Asset Pricing as being equivalent to approaches to pricing that emerged before 1700 in the context of Virtue Ethics. This is done by considering the history of science and…

General Finance · Quantitative Finance 2012-10-22 Timothy C. Johnson

"Theorems for Free!" (Wadler, FPCA 1989) is a slogan for a technique that allows to derive statements about functions just from their types. So far, the statements considered have always had a purely extensional flavor: statements relating…

Programming Languages · Computer Science 2011-07-07 Daniel Seidel , Janis Voigtländer

This paper presents an axiomatic scheme for interest rate models in discrete time. We take a pricing kernel approach, which builds in the arbitrage-free property and provides a link to equilibrium economics. We require that the pricing…

Pricing of Securities · Quantitative Finance 2009-11-05 Lane P. Hughston , Andrea Macrina

Built to generalise classical stochastic calculus, rough path theory provides a natural and pathwise framework to model continuous non-semimartingale assets. This paper investigates the capacity of this framework to support frictionless…

Mathematical Finance · Quantitative Finance 2026-05-19 Tomoyuki Ichiba , Qijin Shi

The equity risk premium puzzle is that the return on equities has far exceeded the average return on short-term risk-free debt and cannot be explained by conventional representative-agent consumption based equilibrium models. We review a…

General Finance · Quantitative Finance 2019-09-18 Ravi Kashyap