English
Related papers

Related papers: Shortfall Minimization for Game Options in Discret…

200 papers

We propose a new dynamics for equilibrium selection of finite player discrete strategy games. The dynamics is motivated by optimal transportation, and models individual players' myopicity, greedy and uncertainty when making decisions. The…

Optimization and Control · Mathematics 2017-07-26 Shui-Nee Chow , Wuchen Li , Jun Lu , Haomin Zhou

In this work we apply methods from cryptography to enable any number of mutually distrusting players to implement broad classes of mediated equilibria of strategic games without the need for trusted mediation. Our implementation makes use…

Computer Science and Game Theory · Computer Science 2014-11-17 Pavel Hubáček , Sunoo Park

The planning problem for the mean field game implies the one tries to transfer the system of infinitely many identical rational agents from the given distribution to the final one using the choice of the terminal payoff. It can be…

Optimization and Control · Mathematics 2022-11-21 Yurii Averboukh , Aleksei Volkov

We consider the hedging error of a derivative due to discrete trading in the presence of a drift in the dynamics of the underlying asset. We suppose that the trader wishes to find rebalancing times for the hedging portfolio which enable him…

Probability · Mathematics 2014-07-18 Jiatu Cai , Masaaki Fukasawa , Mathieu Rosenbaum , Peter Tankov

Discounted-sum games provide a formal model for the study of reinforcement learning, where the agent is enticed to get rewards early since later rewards are discounted. When the agent interacts with the environment, she may regret her…

Computer Science and Game Theory · Computer Science 2018-11-20 Michaël Cadilhac , Guillermo A. Pérez , Marie van den Bogaard

An active line of research has considered games played on networks in which payoffs depend on both a player's individual decision and also the decisions of her neighbors. Such games have been used to model issues including the formation of…

Computer Science and Game Theory · Computer Science 2013-05-01 Flavio Chierichetti , Jon Kleinberg , Sigal Oren

We present a methodology for obtaining explicit solutions to infinite time horizon optimal stopping problems involving general, one-dimensional, It\^o diffusions, payoff functions that need not be smooth and state-dependent discounting.…

Computational Finance · Quantitative Finance 2012-10-10 Timothy C. Johnson

In an incomplete market driven by time-changed L\'evy noises we consider the problem of hedging a financial position coupled with the underlying risk of model uncertainty. Then we study hedging under worst-case-scenario. The proposed…

Probability · Mathematics 2015-05-15 Giulia Di Nunno , Erik Hove Karlsen

This paper considers a time-varying game with $N$ players. Every time slot, players observe their own random events and then take a control action. The events and control actions affect the individual utilities earned by each player. The…

Computer Science and Game Theory · Computer Science 2014-02-04 Michael J. Neely

We study two-player zero-sum stopping games in continuous time and infinite horizon. We prove that the value in randomized stopping times exists as soon as the payoff processes are right-continuous. In particular, as opposed to existing…

Optimization and Control · Mathematics 2007-05-23 Rida Laraki , Eilon Solan

This article focuses two issues related to the first-order discounted mean field games system. The first is the time discretization problem. The time discretization approach enables us to prove the existence of solutions (u,m) of the…

Analysis of PDEs · Mathematics 2025-09-19 Renato Iturriaga , Cristian Mendico , Kaizhi Wang , Yuchen Xu

We prove that every finite two-person shortest path game, where the local cost of every move is positive for each player, has a Nash equilibrium (NE) in pure stationary strategies, which can be computed in polynomial time. We also extend…

Discrete Mathematics · Computer Science 2025-05-22 Endre Boros , Khaled Elbassioni , Vladimir Gurvich , Mikhail Vyalyi

We consider discrete time partially observable zero-sum stochastic game with average payoff criterion. We study the game using an equivalent completely observable game. We show that the game has a value and also we come up with a pair of…

Optimization and Control · Mathematics 2014-09-16 Subhamay Saha

We consider the pricing and hedging of exotic options in a model-independent set-up using \emph{shortfall risk and quantiles}. We assume that the marginal distributions at certain times are given. This is tantamount to calibrating the model…

Pricing of Securities · Quantitative Finance 2013-07-10 Erhan Bayraktar , Zhou Zhou

We study an infinite-horizon discrete-time optimal stopping problem under non-exponential discounting. A new method, which we call the iterative approach, is developed to find subgame perfect Nash equilibria. When the discount function…

Optimization and Control · Mathematics 2021-07-15 Yu-Jui Huang , Zhou Zhou

We study deterministic nonstationary discrete-time optimal control problems in both finite and infinite horizon. With the aid of Gateaux differentials, we prove a discrete-time maximum principle in analogy with the well-known…

Optimization and Control · Mathematics 2026-01-19 Alberto Domínguez Corella , Onésimo Hernández-Lerma

We find the optimal investment strategy to minimize the expected time that an individual's wealth stays below zero, the so-called {\it occupation time}. The individual consumes at a constant rate and invests in a Black-Scholes financial…

Portfolio Management · Quantitative Finance 2008-12-02 Erhan Bayraktar , Virginia R. Young

Regret minimization is a general approach to online optimization which plays a crucial role in many algorithms for approximating Nash equilibria in two-player zero-sum games. The literature mainly focuses on solving individual games in…

Computer Science and Game Theory · Computer Science 2025-04-29 David Sychrovský , Martin Schmid , Michal Šustr , Michael Bowling

This paper investigates the problem of maximizing expected terminal utility in a discrete-time financial market model with a finite horizon under non-dominated model uncertainty. We use a dynamic programming framework together with…

Mathematical Finance · Quantitative Finance 2017-10-03 Laurence Carassus , Romain Blanchard

Congestion games are attractive because they can model many concrete situations where some competing entities interact through the use of some shared resources, and also because they always admit pure Nash equilibria which correspond to the…

Computer Science and Game Theory · Computer Science 2024-08-22 Vittorio Bilò , Angelo Fanelli , Laurent Gourvès , Christos Tsoufis , Cosimo Vinci