Primal-Dual Method for Searching Equilibrium in Hierarchical Congestion Population Games
In this paper, we consider a large class of hierarchical congestion population games. One can show that the equilibrium in a game of such type can be described as a minimum point in a properly constructed multi-level convex optimization problem. We propose a fast primal-dual composite gradient method and apply it to the problem, which is dual to the problem describing the equilibrium in the considered class of games. We prove that this method allows to find an approximate solution of the initial problem without increasing the complexity.
Properties of Erdos measure and the invariant Erdos measure for the golden ratio and all values of the Bernoulli parameter are studies. It is proved that a shift on the two-sided Fibonacci compact set with invariant Erdos measure is isomorphic to the integral automorphism for a Bernoulli shift with countable alphabet. An effective algorithm for calculating the entropy of an invariant Erdos measure is proposed. It is shown that, for certain values of the Bernulli parameter, the algorithm gives the Hausdorff dimension of an Erdos measure to 15 decimal places.
In this paper we consider games with preference relations. The cooperative aspect of a game is connected with its coalitions. The main optimality concepts for such games are concepts of equilibrium and acceptance. We introduce a notion of coalition homomorphism for cooperative games with preference relations and study a problem concerning connections between equilibrium points (acceptable outcomes) of games which are in a homomorphic relation. The main results of our work are connected with finding of covariant and contravariant homomorphisms.
This article analyzes a sequential search model where firms face identical but stochastic production costs, the realizations of which are unknown to consumers. We characterize a perfect Bayesian equilibrium satisfying a reservation price property and provide a sufficient condition for such an equilibrium to exist. We show that (i) firms set on average higher prices and make larger profits compared to the scenario where consumers observe production costs, (ii) expected prices and consumer welfare can be non-monotonic in the number of firms, and (iii) the impact of production cost uncertainty vanishes as the number of firms becomes very large.
Properties of Erdos measure and the invariant Erdos measure for the golden ratio and all values of the Bernoulli parameter are studies. It is proved that a shift on the two-sided Fibonacci compact set with invariant Erdos measure is isomorphic to the integral automorphism for a Bernoulli shift with countable alphabet.
Volume 80 is assigned to the 2018 International Conference on Machine Learning (ICML 2018)