English
Related papers

Related papers: Brouwer's fixed point theorem with sequentially at…

200 papers

We show how solutions to many recursive arena equations can be computed in a natural way by allowing loops in arenas. We then equip arenas with winning functions and total winning strategies. We present two natural winning conditions…

Logic in Computer Science · Computer Science 2010-01-06 Pierre Clairambault

Knaster-Tarski's theorem, characterising the greatest fixpoint of a monotone function over a complete lattice as the largest post-fixpoint, naturally leads to the so-called coinduction proof principle for showing that some element is below…

Logic in Computer Science · Computer Science 2024-02-14 Paolo Baldan , Richard Eggert , Barbara König , Tommaso Padoan

We study zero-sum games in the space of probability distributions over the Euclidean space $\mathbb{R}^d$ with entropy regularization, in the setting when the interaction function between the players is smooth and strongly convex-strongly…

Computer Science and Game Theory · Computer Science 2025-07-01 Yang Cai , Siddharth Mitra , Xiuyuan Wang , Andre Wibisono

The purpose of this paper is to present some multidimensional fixed-point theorems and their applications. For this, we provide a multidimensional fixed point theorem and then using this theorem we prove the existence and uniqueness of a…

Functional Analysis · Mathematics 2021-07-28 H. Akhadkulov , S. Akhatkulov , T. Y. Ying , R. Tilavov

Networked discrete dynamical systems are often used to model the spread of contagions and decision-making by agents in coordination games. Fixed points of such dynamical systems represent configurations to which the system converges. In the…

Social and Information Networks · Computer Science 2024-04-02 Zirou Qiu , Chen Chen , Madhav V. Marathe , S. S. Ravi , Daniel J. Rosenkrantz , Richard E. Stearns , Anil Vullikanti

We develop a fixed-point extension of quantitative equational logic and give semantics in one-bounded complete quantitative algebras. Unlike previous related work about fixed-points in metric spaces, we are working with the notion of…

Logic in Computer Science · Computer Science 2021-07-01 Radu Mardare , Prakash Panangaden , Gordon Plotkin

In this paper a fixed-point solver for mappings from a Simplex into itself that is gradient-free, global and requires $d$ function evaluations for halvening the error is presented, where $d$ is the dimension. It is based on topological…

Numerical Analysis · Mathematics 2025-02-17 Thilo Moshagen

Let $C$ be a convex subset of a locally convex space. We provide optimal approximate fixed point results for sequentially continuous maps $f\colon C\to\bar{C}$. First we prove that if $f(C)$ is totally bounded, then it has an approximate…

Functional Analysis · Mathematics 2013-02-27 Cleon S. Barroso , Ondřej F. K. Kalenda , Michel P. Rebouças

In the first part of the article, a new interesting system of difference equations is introduced. It is developed for re-rating purposes in general insurance. A nonlinear transformation $\varphi $ of a d-dimensional $(d \ge 2)$ Euclidean…

Optimization and Control · Mathematics 2016-02-12 Muhamed Borogovac

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

The concept of a classical player, corresponding to a classical random variable, is extended to include quantum random variables in the form of self adjoint operators on infinite dimensional Hilbert space. A quantum version of Von Neumann's…

Mathematical Physics · Physics 2020-06-23 Luigi Accardi , Andreas Boukas

We prove a generalization of the Poincar\'e-Birkhoff theorem for the open annulus showing that if a homeomorphism satisfies a certain twist condition and the nonwandering set is connected, then there is a fixed point. Our main focus is the…

Dynamical Systems · Mathematics 2007-05-23 David Richeson , Jim Wiseman

We establish a fixed-point theorem for the face maps that consist in deleting the $i$th entry of an ordered set. Furthermore, we show that there exists random finite sets of integers that are almost invariant under such deletions.…

Group Theory · Mathematics 2026-04-01 Tom Hutchcroft , Nicolas Monod , Omer Tamuz

This paper provides a canonical construction of a Noetherian least fixed point topology. While such least fixed point are not Noetherian in general, we prove that under a mild assumption, one can use a topological minimal bad sequence…

Logic in Computer Science · Computer Science 2022-10-18 Aliaume Lopez

Banach's fixed point theorem in linear n-normed space is being developed. Also, we present several theorems on fixed points in linear n-normed space.

Metric Geometry · Mathematics 2022-10-17 Prasenjit Ghosh , T. K. Samanta

Recently Feinberg et al. [arXiv:1609.03990] established results on continuity properties of minimax values and solution sets for a function of two variables depending on a parameter. Such minimax problems appear in games with perfect…

Optimization and Control · Mathematics 2018-02-13 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

We show that if an orientation-preserving homeomorphism of the plane has a topologically chain recurrent point, then it has a fixed point, generalizing the Brouwer plane translation theorem.

Dynamical Systems · Mathematics 2024-08-16 Jim Wiseman

In~[1],authors considered a general finite horizon model of dynamic game of asymmetric information, where N players have types evolving as independent Markovian process, where each player observes its own type perfectly and actions of all…

Computer Science and Game Theory · Computer Science 2020-07-09 Deepanshu Vasal

In this paper, we consider Mean Field Games in the presence of common noise relaxing the usual independence assumption of individual random noise. We assume a simple linear model with terminal cost satisfying a convexity and a weak…

Probability · Mathematics 2016-07-05 Saran Ahuja

In this article we show that some recent results on the existence of best proximity points can be obtained from the same result in fixed point theory.

Functional Analysis · Mathematics 2013-01-31 Ali Abkar , Moosa Gabeleh
‹ Prev 1 3 4 5 6 7 10 Next ›