We study novel variations of Voronoi games (and associated random processes) that we call Voronoi choice games. These games provide a rich framework for studying questions regarding the power of small numbers of choices in multi-player, competitive scenarios in a geometric setting. Our work can be seen as a natural variation of the classical framework of Hotelling. While games based on Voronoi diagrams have appeared recently in the literature, our variations appear to be the first that take into account a notion of limited choices and the corresponding asymmetries in player strategies. As a problem example, suppose a group of n miners (or players) are staking land claims through the following process: each miner has m associated points in the unit square (or, for symmetry, the unit torus), so the kth miner will have associated points pk1, pk2, . . . , pkm. We generally here think of m as being a small constant, such as 2. Each miner chooses one of these points as the base point for their claim. Generally the points will be distinct for each miner. Each miner obtains mining rights for the area of the square that is closest to their chosen base; that is, they obtain the Voronoi cell corresponding to their chosen point in the Voronoi diagram of the n chosen points. Each player’s goal is simply to maximize the amount of land under their control. What can we say about the players’ strategy and the equilibria of such games? We provide several results on games in this setting. For example, we show that a correlated equilibrium can be found in polynomial time for the natural 1, 2, and 3-dimensional variations of the problem. For the one-dimensional version of the problem on the unit circle, we show that a pure Nash equilibrium exists when each player owns the part of the circle nearest to their point, but it is NP-hard to determine whether a pure Nash equilibrium exists when each player owns the arc starting from their point clockwise to the next point. We also consider a random version of the game, where players have m points chosen uniformly at random. We derive bounds on the expected number of pure Nash equilibria for a variation of the 1-dimensional game in this setting using interesting properties of random arc lengths on circles.

This paper proves the nonlinear asymptotic stability of the Lane-Emden solutions for spherically symmetric motions of viscous gaseous stars if the adiabatic constant γ lies in the stability range (4/3, 2). It is shown that for small perturbations of a LaneEmden solution with same mass, there exists a unique global (in time) strong solution to the vacuum free boundary problem of the compressible Navier-Stokes-Poisson system with spherical symmetry for viscous stars, and the solution captures the precise physical behavior that the sound speed is C 1/2 -H¨older continuous across the vacuum boundary provided that γ lies in (4/3, 2). The key is to establish the global-in-time regularity uniformly up to the vacuum boundary, which ensures the large time asymptotic uniform convergence of the evolving vacuum boundary, density and velocity to those of the Lane-Emden solution with detailed convergence rates, and detailed large time behaviors of solutions near the vacuum boundary. In particular, it is shown that every spherical surface moving with the fluid converges to the sphere enclosing the same mass inside the domain of the Lane-Emden solution with a uniform convergence rate and the large time asymptotic states for the vacuum free boundary problem (1.1.2) are determined by the initial mass distribution and the total mass. To overcome the difficulty caused by the degeneracy and singular behavior near the vacuum free boundary and coordinates singularity at the symmetry center, the main ingredients of the analysis consist of combinations of some new weighted nonlinear functionals (involving both lower-order and higher-order derivatives) and space-time weighted energy estimates. The constructions of these weighted nonlinear functionals and space-time weights depend crucially on the structures of the Lane-Emden solution, the balance of pressure and gravitation, and the dissipation. Finally, the uniform boundedness of the acceleration of the vacuum boundary is also proved.

No abstract uploaded!

We consider the mixed q-Gaussian algebras introduced by Speicher which are generated by the variables Xi = li + l ∗ i , i = 1, . . . , N, where l ∗ i lj − qij lj l ∗ i = δi,j and −1 < qij = qji < 1. Using the free monotone transport theorem of Guionnet and Shlyakhtenko, we show that the mixed q-Gaussian von Neumann algebras are isomorphic to the free group von Neumann algebra L(FN ), provided that maxi,j |qij | is small enough. Similar results hold in the reduced C ∗ -algebra setting. The proof relies on some estimates which are generalizations of Dabrowski’s results for the special case qij ≡ q.

For the physical vacuum free boundary problem with the sound speed being C 1/2 - H¨older continuous near vacuum boundaries of the compressible Euler equations with damping, the global existence of solutions and convergence to Barenblatt self-similar solutions of the porous media equation was recently proved in [34] for 1-d motions by Luo and the author. This paper generalizes the results for 1-d motions to 3-d spherically symmetric motions. Compared with the 1-d theory, besides the high degeneracy of the equations near the physical vacuum boundary, the analytical difficulties lie in the complexity of equations and the coordinates singularity in the center of symmetry which is resolved by constructing suitable weights. The results obtained in this work contribute to the theory of global solutions to free boundary problems of compressible inviscid fluids in the presence of vacuum states, for which the currently available results are mainly for the local-in-time well-posedness theory, also to the theory of global smooth solutions of dissipative hyperbolic systems which fail to be strictly hyperbolic.