English
Related papers

Related papers: On the Existence of Consistent Price Systems

200 papers

A value of a CSP instance is typically defined as a fraction of constraints that can be simultaneously met. We propose an alternative definition of a value of an instance and show that, for purely combinatorial reasons, a value of an…

Computational Complexity · Computer Science 2021-07-21 Libor Barto , Marcin Kozik

A pricing principle is introduced for non-attainable $q$-exponential bounded contingent claims in an incomplete Brownian motion market setting. The buyer evaluates the contingent claim under the ``distorted Radon-Nikodym derivative'' and…

Mathematical Finance · Quantitative Finance 2022-10-11 Dejian Tian

Cyber-physical systems (CPS) are required to satisfy safety constraints in various application domains such as robotics, industrial manufacturing systems, and power systems. Faults and cyber attacks have been shown to cause safety…

Systems and Control · Electrical Eng. & Systems 2023-01-02 Abdullah Al Maruf , Luyao Niu , Andrew Clark , J. Sukarno Mertoguno , Radha Poovendran

This paper develops a model of liquidity provision in financial markets by adapting the Madhavan, Richardson, and Roomans (1997) price formation model to realistic order books with quote discretization and liquidity rebates. We postulate…

Trading and Market Microstructure · Quantitative Finance 2016-08-08 Julius Bonart , Fabrizio Lillo

In an increasingly interconnected world, Cyber-Physical Systems (CPS) are essential to critical industries like healthcare, transportation, and manufacturing, merging physical processes with computational intelligence. However, the security…

Cryptography and Security · Computer Science 2026-04-07 Danial Abshari , Meera Sridhar

In a previous paper, we presented several extensions of ACP with conditional expressions, including one with a retrospection operator on conditions to allow for looking back on conditions under which preceding actions have been performed.…

Logic in Computer Science · Computer Science 2012-04-17 J. A. Bergstra , C. A. Middelburg

We introduce new sufficient conditions for verifying stability and recurrence properties in singularly perturbed stochastic hybrid dynamical systems. Specifically, we focus on hybrid systems with deterministic continuous-time dynamics that…

Optimization and Control · Mathematics 2023-10-25 Jorge I. Poveda

We formulate a simplified model of a limit order book, in which the arrival process is independent of the current state. We prove a phase transition result: there exist prices $\kappa_b$ and $\kappa_a$ such that, for any $\epsilon > 0$,…

Probability · Mathematics 2012-11-19 Elena Yudovina

We give a game-theoretic characterization of when a model of an infinitary propositional formula can be added by a proper, semiproper, and stationary-set-preserving poset. In the latter case, we also give a general sufficient condition for…

Logic · Mathematics 2024-12-19 Obrad Kasum , Boban Veličković

Let $X$ be a stationary process with finite state-space $A$. Bressaud et al. recently provided a sufficient condition for the natural filtration of $X$ to be standard when $A$ has size 2. Their condition involves the conditional laws…

Probability · Mathematics 2015-03-17 Gaël Ceillier

We study semi-dynamical systems associated to delay differential equations. We give a simple criteria to obtain weak and strong persistence and provide sufficient conditions to guarantee uniform persistence. Moreover, we show the existence…

Classical Analysis and ODEs · Mathematics 2020-02-04 Pablo Amster , Melanie Bondorevsky

Cyber-physical systems (CPSs) are important whenever computer technology interfaces with the physical world as it does in self-driving cars or aircraft control support systems. Due to their many subtleties, controllers for cyber-physical…

Logic in Computer Science · Computer Science 2021-02-15 André Platzer

We study revenue maximization through sequential posted-price (SPP) mechanisms in single-dimensional settings with $n$ buyers and independent but not necessarily identical value distributions. We construct the SPP mechanisms by considering…

Computer Science and Game Theory · Computer Science 2021-01-11 Hedyeh Beyhaghi , Negin Golrezaei , Renato Paes Leme , Martin Pal , Balasubramanian Sivan

We consider a stochastic matching model with a general compatibility graph, as introduced in \cite{MaiMoy16}. We prove that most common matching policies (including FCFM, priorities and random) satisfy a particular sub-additive property,…

Probability · Mathematics 2023-05-09 Pascal Moyal , Ana Busic , Jean Mairesse

Although the existence of dissipative weak solutions for the compressible Navier-Stokes system has already been established for any finite energy initial data, uniqueness is still an open problem. The idea is then to select a solution…

Analysis of PDEs · Mathematics 2020-05-04 Danica Basarić

This paper deals with asymptotic stability of a class of dynamical systems in terms of smooth Lyapunov pairs. We point out that well known converse Lyapunov results for differential inclusions cannot be applied to this class of dynamical…

Dynamical Systems · Mathematics 2015-06-30 Michael Schönlein

Cyber-Physical Systems (CPSs) are systems with both physical and software components, for example cars and industrial robots. Since these systems exhibit both discrete and continuous dynamics, they are complex and it is thus difficult to…

Systems and Control · Electrical Eng. & Systems 2019-10-21 Johan Lidén Eddeland , Koen Claessen , Nicholas Smallbone , Zahra Ramezani , Sajed Miremadi , Knut Åkesson

The notion of (non)contextuality pertains to sets of properties measured one subset (context) at a time. We extend this notion to include so-called inconsistently connected systems, in which the measurements of a given property in different…

Quantum Physics · Physics 2015-11-17 Janne V. Kujala , Ehtibar N. Dzhafarov , Jan-Åke Larsson

Literature on Constraint Satisfaction exhibits the definition of several structural properties that can be possessed by CSPs, like (in)consistency, substitutability or interchangeability. Current tools for constraint solving typically…

Artificial Intelligence · Computer Science 2014-01-16 Lucas Bordeaux , Marco Cadoli , Toni Mancini

We establish necessary and sufficient conditions for the existence of factorizable steady states of the Generalized Zero Range Process. This process allows transitions from a site $i$ to a site $i+q$ involving multiple particles with rates…

Statistical Mechanics · Physics 2009-11-11 R. L. Greenblatt , J. L. Lebowitz