English
Related papers

Related papers: Substitutability, equilibrium transport, and match…

200 papers

Models based on approximation capabilities have recently been studied in the context of Optimal Recovery. These models, however, are not compatible with overparametrization, since model- and data-consistent functions could then be…

Optimization and Control · Mathematics 2020-04-02 Simon Foucart

In recent years, there has been increasing interest in explanation methods for neural model predictions that offer precise formal guarantees. These include abductive (respectively, contrastive) methods, which aim to compute minimal subsets…

Machine Learning · Computer Science 2023-05-03 Ouns El Harzli , Bernardo Cuenca Grau , Ian Horrocks

We study risk-sharing economies where heterogenous agents trade subject to quadratic transaction costs. The corresponding equilibrium asset prices and trading strategies are characterised by a system of nonlinear, fully-coupled…

Portfolio Management · Quantitative Finance 2020-10-01 Martin Herdegen , Johannes Muhle-Karbe , Dylan Possamaï

The mathematical models used to represent physical phenomena are generally known to be imperfect representations of reality. Model inadequacies arise for numerous reasons, such as incomplete knowledge of the phenomena or computational…

Computational Engineering, Finance, and Science · Computer Science 2017-02-28 Teresa Portone , Damon McDougall , Robert D. Moser

This paper studies the equilibrium of an extended case of the classical Samuelson's multiplier-accelerator model for national economy. This case has incorporated some kind of memory into the system. We assume that total consumption and…

Dynamical Systems · Mathematics 2017-06-27 Fernando Ortega , Maria Philomena Barros , Grigoris Kalogeropoulos

Closed form formulas for swaption prices in HJM model are derived. These formulas are used for nonparametric fit of deterministic forward volatility. It is demonstrated that this formula and non-parametric fit works very well and can be…

Pricing of Securities · Quantitative Finance 2017-04-11 V. M. Belyaev

Substitutability, interchangeability and related concepts in Constraint Programming were introduced approximately twenty years ago and have given rise to considerable subsequent research. We survey this work, classify, and relate the…

Artificial Intelligence · Computer Science 2010-10-25 Shant Karakashian , Robert Woodward , Berthe Y. Choueiry , Steven Prestwhich , Eugene C. Freuder

The paper studies a system of first order Hamilton-Jacobi equations with discontinuous coefficients, arising from a model of deterministic optimal debt management in infinite time horizon, with exponential discount and currency devaluation.…

Optimization and Control · Mathematics 2021-02-09 Antonio Marigonda , Khai T. Nguyen

This paper presents a self-contained account for coupling arguments and applications in the context of Markov processes. We first use coupling to describe the transport problem, which leads to the concepts of optimal coupling and…

Probability · Mathematics 2010-12-30 Feng-Yu Wang

Much research in systemic risk is focused on default contagion. While this demands an understanding of valuation, fewer articles specifically deal with the existence, the uniqueness, and the computation of equilibrium prices in structural…

Computational Finance · Quantitative Finance 2015-01-30 Johannes Hain , Tom Fischer

In \cite{EK10} the use of VCG in matching markets is motivated by saying that in order to compute market clearing prices in a matching market, the auctioneer needs to know the true valuations of the bidders. Hence VCG and corresponding…

Computer Science and Game Theory · Computer Science 2016-04-15 Walter Kern , Bodo Manthey , Marc Uetz

The traveling salesman problem is a fundamental combinatorial optimization problem with strong exact algorithms. However, as problems scale up, these exact algorithms fail to provide a solution in a reasonable time. To resolve this, current…

Machine Learning · Computer Science 2025-01-09 Yong Liang Goh , Wee Sun Lee , Xavier Bresson , Thomas Laurent , Nicholas Lim

We present a general analysis of multidimensional matching problems with transferable utility, paying particular attention to the case in which the dimensions of heterogeneity on the two sides of the market are unequal. A particular…

Economics · Quantitative Finance 2016-04-21 Pierre-André Chiappori , Robert McCann , Brendan Pass

Choice modeling is at the core of understanding how changes to the competitive landscape affect consumer choices and reshape market equilibria. In this paper, we propose a fundamental characterization of choice functions that encompasses a…

Econometrics · Economics 2024-02-21 Amandeep Singh , Ye Liu , Hema Yoganarasimhan

Alignment algorithms usually rely on simplified models of gaps for computational efficiency. Based on an isomorphism between alignments and physical helix-coil models, we show in statistical mechanics that alignments with realistic laws for…

Genomics · Quantitative Biology 2015-06-26 E. Yeramian , E. Debonneuil

In this work we introduce the notion of fully incomplete markets. We prove that for these markets the super-replication price coincide with the model free super-replication price. Namely, the knowledge of the model does not reduce the…

Mathematical Finance · Quantitative Finance 2016-09-13 Yan Dolinsky , Ariel Neufeld

This article introduces a new class of fast algorithms to approximate variational problems involving unbalanced optimal transport. While classical optimal transport considers only normalized probability distributions, it is important for…

Optimization and Control · Mathematics 2017-05-23 Lenaic Chizat , Gabriel Peyré , Bernhard Schmitzer , François-Xavier Vialard

This paper explores some sufficient conditions for the enhanced solvability of strong vector equilibrium problems, which can be established via a variational approach. Enhanced solvability here means existence of solutions, which are strong…

Optimization and Control · Mathematics 2022-05-11 Amos Uderzo

We develop a framework based on microeconomic theory from which the ideal gas like market models can be addressed. A kinetic exchange model based on that framework is proposed and its distributional features have been studied by considering…

Physics and Society · Physics 2015-05-13 Anindya S. Chakrabarti , Bikas K. Chakrabarti

Matching, capturing allocation of items to unit-demand buyers, or tasks to workers, or pairs of collaborators, is a central problem in economics. Indeed, the growing prevalence of matching-based markets, many of which online in nature, has…

Data Structures and Algorithms · Computer Science 2024-07-09 Zhiyi Huang , Zhihao Gavin Tang , David Wajc