English
Related papers

Related papers: Ambitropical geometry, hyperconvexity and zero-sum…

200 papers

Shapley value is a classic notion from game theory, historically used to quantify the contributions of individuals within groups, and more recently applied to assign values to data points when training machine learning models. Despite its…

Machine Learning · Computer Science 2020-02-28 Amirata Ghorbani , Michael P. Kim , James Zou

Let $f: M \to M$ be a $C^{1+\theta}$-partially hyperbolic diffeomorphism. We introduce a type of modified Schmidt games which is induced by $f$ and played on any unstable manifold. Utilizing it we generalize some results of \cite{Wu} as…

Dynamical Systems · Mathematics 2015-04-14 Weisheng Wu

We study the fixed point problem for a system of multivariate operators that are coordinate-wise monotone (i.e., nondecreasing or nonincreasing in each of the variables, independently), in the setting of quasi-ordered sets. We show that…

General Topology · Mathematics 2012-09-03 Mircea-Dan Rus

In Network games under cooperative framework, the position value is a link based allocation rule. It is obtained from the Shapley value of an associated cooperative game where the links of the network are considered players. The Shapley…

Theoretical Economics · Economics 2023-08-08 Niharika Kakoty , Surajit Borkotokey , Rajnish Kumar , Abhijit Bora

Measuring contributions is a classical problem in cooperative game theory where the Shapley value is the most well-known solution concept. In this paper, we establish the convergence property of the Shapley value in parametric Bayesian…

Machine Learning · Computer Science 2022-06-15 Lucas Agussurja , Xinyi Xu , Bryan Kian Hsiang Low

We investigate the relationship between mapping cones and matrix ordered *-vector spaces (i.e., abstract operator systems). We show that to every mapping cone there is an associated operator system on the space of n-by-n complex matrices,…

Operator Algebras · Mathematics 2012-03-12 Nathaniel Johnston , Erling Størmer

The local boundedness of classes of operators is analyzed on different subsets directly related to their Fitzpatrick functions and characterizations of the topological vector spaces for which that local boundedness holds is given in terms…

Functional Analysis · Mathematics 2012-07-13 M. D. Voisei

Game theory provides a mathematical framework for analysing strategic situations involving at least two players. Normal-form games model situations where the players simultaneously pick their moves. In this thesis we explore the strategic…

Combinatorics · Mathematics 2019-05-03 Nicholas Ham

We define a general framework of partition games for formulating two-player pebble games over finite structures. We show that one particular such game, which we call the invertible-map game, yields a family of polynomial-time approximations…

Logic in Computer Science · Computer Science 2015-03-20 Anuj Dawar , Bjarki Holm

Shapley values are great analytical tools in game theory to measure the importance of a player in a game. Due to their axiomatic and desirable properties such as efficiency, they have become popular for feature importance analysis in data…

Machine Learning · Computer Science 2020-10-26 Ramin Okhrati , Aldo Lipani

We identify the semigroups consisting of bounded composition operators on the Hardy spaces $H^p(\U)$ of the upper half-plane. We show that any such semigroup is strongly continuous on $H^p(\U)$ but not uniformly continuous and we identify…

Functional Analysis · Mathematics 2011-09-27 Athanasios G. Arvanitidis

Monotone operator theory and fixed point theory for nonexpansive mappings are central areas in modern nonlinear analysis and optimization. Although these areas are fairly well developed, almost all examples published are based on…

Functional Analysis · Mathematics 2018-05-25 Heinz H. Bauschke , Levi Miller , Walaa M. Moursi

This paper provides necessary and sufficient conditions for a pair of randomised stopping times to form a saddle point of a zero-sum Dynkin game with partial and/or asymmetric information across players. The framework is non-Markovian and…

Probability · Mathematics 2025-10-20 Tiziano De Angelis , Jan Palczewski , Jacob Smith

On contact manifolds we describe a notion of (contact) finite-type for linear partial differential operators satisfying a natural condition on their leading terms. A large class of linear differential operators are of finite-type in this…

Differential Geometry · Mathematics 2010-03-11 Michael Eastwood , A. Rod Gover

The presence of artificial intelligence (AI) in our society is increasing, which brings with it the need to understand the behavior of AI mechanisms, including machine learning predictive algorithms fed with tabular data, text or images,…

Machine Learning · Statistics 2025-06-06 Pedro Delicado , Cristian Pachón-García

We introduce a weak asymptotic version of nonlinear contraction, termed \emph{asymptotic pointwise contraction}. For a mapping on a metric space, this notion requires the existence of a sequence of functions that dominate the distances…

Functional Analysis · Mathematics 2026-04-15 Jie Shi

This paper considers a class of strategic scenarios in which two networks of agents have opposing objectives with regards to the optimization of a common objective function. In the resulting zero-sum game, individual agents collaborate with…

Optimization and Control · Mathematics 2012-12-24 Bahman Gharesifard , Jorge Cortes

The notion of a firmly nonexpansive mapping is central in fixed point theory because of attractive convergence properties for iterates and the correspondence with maximal monotone operators due to Minty. In this paper, we systematically…

Functional Analysis · Mathematics 2011-01-26 Heinz H. Bauschke , Sarah M. Moffat , Xianfu Wang

Kohlenbach and Leustean have shown in 2010 that any asymptotically nonexpansive self-mapping of a bounded nonempty $UCW$-hyperbolic space has a fixed point. In this paper, we adapt a construction due to Moloney in order to provide a…

Metric Geometry · Mathematics 2021-04-29 Andrei Sipos

The set of real numbers which are badly approximable by rationals admits an exhaustion by sets Bad($\epsilon$), whose dimension converges to 1 as $\epsilon$ goes to zero. D. Hensley computed the asymptotic for the dimension up to the first…

Dynamical Systems · Mathematics 2026-03-17 Luca Marchese