Related papers: Free Lunches with Vanishing Risks Most Likely Exis…
This paper is concerned with learners who aim to learn patterns in infinite binary sequences: shown longer and longer initial segments of a binary sequence, they either attempt to predict whether the next bit will be a 0 or will be a 1 or…
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…
No-Free-Lunch Theorems state, roughly speaking, that the performance of all search algorithms is the same when averaged over all possible objective functions. This fact was precisely formulated for the first time in a now famous paper by…
We study convex risk measures describing the upper and lower bounds of a good deal bound, which is a subinterval of a no-arbitrage pricing bound. We call such a convex risk measure a good deal valuation and give a set of equivalent…
We consider the problem of hedging a European interest rate contingent claim with a portfolio of zero-coupon bonds and show that an HJM type Markovian model driven by an infinite number of sources of randomness does not have some of the…
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…
The sharpened No-Free-Lunch-theorem (NFL-theorem) states that the performance of all optimization algorithms averaged over any finite set F of functions is equal if and only if F is closed under permutation (c.u.p.) and each target function…
One of the crucial problems in mathematical finance is to mitigate the risk of a financial position by setting up hedging positions of eligible financial securities. This leads to focusing on set-valued maps associating to any financial…
"No free lunch" results state the impossibility of obtaining meaningful bounds on the error of a learning algorithm without prior assumptions and modelling. Some models are expensive (strong assumptions, such as as subgaussian tails),…
The purpose of this paper is two-fold. First is to extend the notions of an n-dimensional semimartingale and its stochastic integral to a piecewise semimartingale of stochastic dimension. The properties of the former carry over largely…
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…
The no-free-lunch theorems promote a skeptical conclusion that all possible machine learning algorithms equally lack justification. But how could this leave room for a learning theory, that shows that some algorithms are better than others?…
The No Free Lunch (NFL) theorem for search and optimisation states that averaged across all possible objective functions on a fixed search space, all search algorithms perform equally well. Several refined versions of the theorem find a…
In this paper, we adopted a net liability model which assesses both market risk on the liability side and revenue risk on the asset side for a Guaranteed Minimum Maturity Benefit (GMMB) embedded in variable annuity (VA) contracts. Numeric…
Stemming from a paper of Auger and Teytaud, there is a common misconception that for continuous domains No Free Lunch (NFL) does not hold. However, Rowe, Vose, and Wright have demonstrated that NFL holds for arbitrary domains and…
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…
We consider a general class of diffusion-based models and show that, even in the absence of an Equivalent Local Martingale Measure, the financial market may still be viable, in the sense that strong forms of arbitrage are excluded and…
Recently, incomplete-market techniques have been used to develop a model applicable to credit default swaps (CDSs) with results obtained that are quite different from those obtained using the market-standard model. This article makes use of…
Credit Value Adjustment (CVA) is the difference between the value of the default-free and credit-risky derivative portfolio, which can be regarded as the cost of the credit hedge. Default probabilities are therefore needed, as input…
We investigate default-free bond markets where the standard relationship between a possibly existing bank account process and the term structure of bond prices is broken, i.e. the bank account process is not a valid num\'eraire. We argue…