English
Related papers

Related papers: On balanced capacities

200 papers

This paper studies n-player games where players beliefs about their opponents behaviour are capacities (fuzzy measures, non-additive probabilities). The concept of an equilibrium under uncertainty was introduced by J.Dow and S.Werlang…

General Topology · Mathematics 2020-07-14 Taras Radul

A robust game is a distribution-free model to handle ambiguity generated by a bounded set of possible realizations of the values of players' payoff functions. The players are worst-case optimizers and a solution, called robust-optimization…

Theoretical Economics · Economics 2020-02-11 Giovanni Paolo Crespi , Davide Radi , Matteo Rocca

This paper introduces constrained correlated equilibrium, a solution concept combining correlation and coupled constraints in finite non-cooperative games. In the general case of an arbitrary correlation device and coupled constraints in…

Computer Science and Game Theory · Computer Science 2023-09-13 Omar Boufous , Rachid El-Azouzi , Mikaël Touati , Eitan Altman , Mustapha Bouhtou

We prove an analogue of the portmanteau theorem on weak convergence of probability measures allowing measures which are unbounded on an underlying metric space but finite on the complement of any Borel neighbourhood of a fixed element.

Probability · Mathematics 2007-05-23 Matyas Barczy , Gyula Pap

We discuss bundle auctions within the framework of an integer allocation problem. We show that for multi-unit auctions, of which bundle auctions are a special case, market equilibrium and constrained market equilibrium are equivalent…

Computer Science and Game Theory · Computer Science 2007-05-23 Somdeb Lahiri

This paper develops a unified framework for testing monotonicity of Bayesian Nash equilibrium strategies in unobserved types in games of incomplete information. We show that, under symmetric independent private types, monotonicity of…

Econometrics · Economics 2026-04-09 Yu-Chin Hsu , Tong Li , Chu-An Liu , Hidenori Takahashi

We analyze the core of a cooperative Cournot game. We assume that when contemplating a deviation, the members of a coalition assign positive probability over all possible coalition structures that the non-members can form. We show that when…

Computer Science and Game Theory · Computer Science 2011-07-19 Paraskevas V. Lekeas , Giorgos Stamatopoulos

A new notion of partition-determined functions is introduced, and several basic inequalities are developed for the entropy of such functions of independent random variables, as well as for cardinalities of compound sets obtained using these…

Information Theory · Computer Science 2012-06-05 Mokshay Madiman , Adam Marcus , Prasad Tetali

We exhibit the rich structure of the set of correlated equilibria by analyzing the simplest of polynomial games: the mixed extension of matching pennies. We show that while the correlated equilibrium set is convex and compact, the structure…

Computer Science and Game Theory · Computer Science 2011-12-08 Noah D. Stein , Asuman Ozdaglar , Pablo A. Parrilo

We study a basic sequential model for the discovery of winning coalitions in a simple game, well known from its use in defining the Shapley-Shubik power index. We derive in a uniform way a family of measures of collective and individual…

Combinatorics · Mathematics 2013-07-30 Geoffrey Pritchard , Reyhaneh Reyhani , Mark C. Wilson

Functional inequalities such as the Poincar\'e and log-Sobolev inequalities quantify convergence to equilibrium in continuous-time Markov chains by linking generator properties to variance and entropy decay. However, many applications,…

Probability · Mathematics 2026-02-20 Bastian Hilder , Patrick van Meurs , Upanshu Sharma

The core of a game $v$ on $N$, which is the set of additive games $\phi$ dominating $v$ such that $\phi(N)=v(N)$, is a central notion in cooperative game theory, decision making and in combinatorics, where it is related to submodular…

Discrete Mathematics · Computer Science 2008-09-16 Michel Grabisch , Pedro Miranda

We consider isomorphism between the idempotent measure monad based on the maximum and the addition operations and the idempotent measure monad based on the maximum and the multiplication operations. A one of the consequences of this result…

General Topology · Mathematics 2023-10-24 Taras Radul

We introduce the notions of weakly *-concave and weakly naturally quasi-concave correspondence and prove fixed point theorems and continuous selection theorems for these kind of correspondences. As applications in the game theory, by using…

Optimization and Control · Mathematics 2013-03-29 Monica Patriche

The main ambition of this thesis is to contribute to the development of cooperative game theory towards combinatorics, algorithmics and discrete geometry. Therefore, the first chapter of this manuscript is devoted to highlighting the…

Computer Science and Game Theory · Computer Science 2023-10-04 Dylan Laplace Mermoud

In this paper, it shows that for each fuzzy set $u$ on $\mathbb{R}^m$, the set $D(u)$ is at most countable. Based on this, it modifies the proof of assertion (I) in step 2 of the sufficiency part of Theorem 4.1 in paper: Characterizations…

General Mathematics · Mathematics 2015-10-26 Huan Huang

We show that, by using multiplicative weights in a game-theoretic thought experiment (and an important convexity result on the composition of multiplicative weights with the relative entropy function), a symmetric bimatrix game (that is, a…

Computer Science and Game Theory · Computer Science 2025-04-24 Ioannis Avramopoulos

Cooperative games with nonempty core are called balanced, and the set of balanced games is a polyhedron. Given a game with empty core, we look for the closest balanced game, in the sense of the (weighted) Euclidean distance, i.e., the…

Computer Science and Game Theory · Computer Science 2026-01-23 Pedro García-Segador , Michel Grabisch , Dylan Laplace Mermoud , Pedro Miranda

In a model with no given probability measure, we consider asset pricing in the presence of frictions and other imperfections and characterize the property of coherent pricing, a notion related to (but much weaker than) the no arbitrage…

Mathematical Finance · Quantitative Finance 2016-09-12 Gianluca Cassese

We consider the equilibrium problem for an external background potential in weighted potential theory, and show that for a large class of background potentials there is a complementarity relationship between the measure solving the weighted…

Complex Variables · Mathematics 2013-09-23 Joakim Roos