English
Related papers

Related papers: An efficient algorithm for the calculation of rese…

200 papers

This paper addresses a central challenge of jointly considering shorter-term (e.g. hourly) and longer-term (e.g. yearly) uncertainties in power system planning with increasing penetration of renewable and storage resources. In conventional…

Systems and Control · Electrical Eng. & Systems 2021-09-13 Chao Yan , Xinbo Geng , Zhaohong Bie , Le Xie

This paper is motivated by computational challenges arising in multi-period valuation in insurance. Aggregate insurance liability cashflows typically correspond to stochastic payments several years into the future. However, insurance…

General Economics · Economics 2023-01-24 Nils Engler , Filip Lindskog

We study the explicit calculation of the set of superhedging portfolios of contingent claims in a discrete-time market model for d assets with proportional transaction costs. The set of superhedging portfolios can be obtained by a recursive…

Pricing of Securities · Quantitative Finance 2014-05-22 Andreas Löhne , Birgit Rudloff

We study the problem of fair online resource allocation via non-monetary mechanisms, where multiple agents repeatedly share a resource without monetary transfers. Previous work has shown that every agent can guarantee $1/2$ of their ideal…

Computer Science and Game Theory · Computer Science 2025-05-27 David X. Lin , Daniel Hall , Giannis Fikioris , Siddhartha Banerjee , Éva Tardos

We consider decision-making problems that are formulated as non-convex optimization programs where uncertainty enters the constraints through an additive term, independent of the decision variables, and robustness is imposed using a finite…

Optimization and Control · Mathematics 2026-02-25 Alexander J Gallo , Massimiliano Zoggia , Alessandro Falsone , Maria Prandini , Simone Garatti

Electricity market operators worldwide use mixed-integer linear programming to solve the allocation problem in wholesale electricity markets. Prices are typically determined based on the duals of relaxed versions of this optimization…

Computer Science and Game Theory · Computer Science 2023-12-13 Mete Şeref Ahunbay , Martin Bichler , Teodora Dobos , Johannes Knörr

Recently, $\alpha$-Rank, a graph-based algorithm, has been proposed as a solution to ranking joint policy profiles in large scale multi-agent systems. $\alpha$-Rank claimed tractability through a polynomial time implementation with respect…

Multiagent Systems · Computer Science 2020-03-04 Yaodong Yang , Rasul Tutunov , Phu Sakulwongtana , Haitham Bou Ammar

We are concerned with the market-consistent valuation of lifelong health insurance products, which are subject to adjustments derived from the actuarial equivalence principle and driven by (medical) inflation. Such products are…

Mathematical Finance · Quantitative Finance 2026-04-30 Simon Hochgerner , Jonas Ingmanns , Nicole Kastanek

We construct fast algorithms for evaluating transforms associated with families of functions which satisfy recurrence relations. These include algorithms both for computing the coefficients in linear combinations of the functions, given the…

Computational Engineering, Finance, and Science · Computer Science 2025-10-20 Mark Tygert

Market-based mechanisms such as auctions are being studied as an appropriate means for resource allocation in distributed and mulitagent decision problems. When agents value resources in combination rather than in isolation, they must often…

Artificial Intelligence · Computer Science 2013-01-30 Craig Boutilier , Moises Goldszmidt , Bikash Sabata

In the context of life insurance with profit participation, the future discretionary benefits ($FDB$), which are a central item for Solvency~II reporting, are generally calculated by computationally expensive Monte Carlo algorithms. We…

Methodology · Statistics 2024-04-11 Florian Gach , Simon Hochgerner

Relational Markov Decision Processes are a useful abstraction for complex reinforcement learning problems and stochastic planning problems. Recent work developed representation schemes and algorithms for planning in such problems using the…

Artificial Intelligence · Computer Science 2012-06-26 Chenggang Wang , Roni Khardon

We develop a formalism for insurance profit optimisation for the in-force business constraint by regulatory and risk policy related requirements. This approach is applicable to Life, P&C and Reinsurance businesses and applies in all…

Statistical Finance · Quantitative Finance 2025-11-19 Jan Maelger

We consider a large, homogeneous portfolio of life or disability annuity policies. The policies are assumed to be independent conditional on an external stochastic process representing the economic-demographic environment. Using a…

Risk Management · Quantitative Finance 2014-08-27 Boualem Djehiche , Björn Löfdahl

This paper considers the portfolio management problem of optimal investment, consumption and life insurance. We are concerned with time inconsistency of optimal strategies. Natural assumptions, like different discount rates for consumption…

Optimization and Control · Mathematics 2011-07-25 Ivar Ekeland , Oumar Mbodji , Traian A. Pirvu

We develop an efficient algorithm for weak recovery in a robust version of the stochastic block model. The algorithm matches the statistical guarantees of the best known algorithms for the vanilla version of the stochastic block model. In…

Machine Learning · Computer Science 2021-11-17 Jingqiu Ding , Tommaso d'Orsi , Rajai Nasser , David Steurer

We consider a generalization of the vertex weighted online bipartite matching problem where the offline vertices, called resources, are reusable. In particular, when a resource is matched it is unavailable for a deterministic time duration…

Data Structures and Algorithms · Computer Science 2022-07-19 Rajan Udwani

We propose an exact polynomial algorithm for a resource allocation problem with convex costs and constraints on partial sums of resource consumptions, in the presence of either continuous or integer variables. No assumption of strict…

Data Structures and Algorithms · Computer Science 2014-04-29 Thibaut Vidal , Patrick Jaillet , Nelson Maculan

In this paper we consider the strategic asset allocation of an insurance company. This task can be seen as a special case of portfolio optimization. In the 1950s, Markowitz proposed to formulate portfolio optimization as a bicriteria…

Computational Engineering, Finance, and Science · Computer Science 2021-03-23 Kerstin Dächert , Ria Grindel , Elisabeth Leoff , Jonas Mahnkopp , Florian Schirra , Jörg Wenzel

Various control schemes rely on a solution of a convex optimization problem involving a particular robust quadratic constraint, which can be reformulated as a linear matrix inequality using the well-known $\mathcal{S}$-lemma. However, the…

Optimization and Control · Mathematics 2020-12-10 Goran Banjac , Jianzhe Zhen , Dick den Hertog , John Lygeros