Related papers: Competition between Discrete Random Variables, wit…
We study how increasing competition, by making prizes more unequal, affects effort in contests. In a finite type-space environment, we characterize the equilibrium, analyze the effect of competition under linear costs, and identify…
We examine the two-dimensional extension of the model of Kessler and Sander of competition between two species identical except for dispersion rates. In this class of models, the spatial inhomogeneity of reproduction rates gives rise to an…
An important issue in concurrency is interference. This issue manifests itself in both shared-variable and communication-based concurrency --- this paper focusses on the former case where interference is caused by the environment of a…
This work investigates the intersection property of conditional independence. It states that for random variables $A,B,C$ and $X$ we have that $X$ independent of $A$ given $B,C$ and $X$ independent of $B$ given $A,C$ implies $X$ independent…
In this work we study the properties of segregation processes modeled by a family of equations $$ L(u_i) (x) = u_i(x)\: F_i (u_1, \ldots, u_K)(x)\qquad i=1,\ldots, K $$ where $F_i (u_1, \ldots, u_K)(x)$ is a non-local factor that takes into…
We use ideas from distributed computing and game theory to study dynamic and decentralized environments in which computational nodes, or decision makers, interact strategically and with limited information. In such environments, which arise…
We study a graph-theoretic model of interface dynamics called $Competitive\, Erosion$. Each vertex of the graph is occupied by a particle, which can be either red or blue. New red and blue particles are emitted alternately from their…
A probabilistic characterization of the dominance partial order on the set of partitions is presented. This extends work in "Symmetric polynomials and symmetric mean inequalities". Electron. J. Combin., 20(3): Paper 34, 2013. Let $n$ be a…
In probability theory, there is a tendency to treat one random variable with a given distribution as being just as good as any other. By and large this is fine because probability is (mostly) concerned with distributional properties of…
We introduce occupation uncertainty relations (OURs) for dynamics of a Markov process over discrete configurations. Those are lower bounds on uncertainties of system observables that are time-integrated along stochastic trajectories. The…
The problem of dividing resources fairly occurs in many practical situations and is therefore an important topic of study in economics. In this paper, we investigate envy-free divisions in the setting where there are multiple players in…
If $X,Y,Z$ denote sets of random variables, two different data sources may contain samples from $P_{X,Y}$ and $P_{Y,Z}$, respectively. We argue that causal inference can help inferring properties of the 'unobserved joint distributions'…
The distribution of the ratios of consecutive eigenvalue spacings of random matrices has emerged as an important tool to study spectral properties of many-body systems. This article numerically investigates the eigenvalue ratios…
We study the emergency of mutual cooperation in evolutionary prisoner's dilemma games when the players are located on a square lattice. The players can choose one of the three strategies: cooperation (C), defection (D) or "tit for tat" (T),…
We study classic fair-division problems in a partial information setting. This paper respectively addresses fair division of rent, cake, and indivisible goods among agents with cardinal preferences. We will show that, for all of these…
We study competition on scale-free random graphs, where the degree distribution satisfies an asymptotic power-law with infinite variance. Our competition process is such that the two types attempt at occupying vertices incident to the…
Let $X_{d_1,d_2}$ be an $F$-random variable with numerator and denominator degrees of freedom $d_1$ and $d_2$, respectively. We investigate the inequality: $P\{|X_{d_1,d_2}-E[X_{d_1,d_2}]|\le \sqrt{{\rm Var}(X_{d_1,d_2})}\}\ge…
We consider the occupation area of spherical (fractional) Brownian motion, i.e. the area where the process is positive, and show that it is uniformly distributed. For the proof, we introduce a new simple combinatorial view on occupation…
Demand outstrips available resources in most situations, which gives rise to competition, interaction and learning. In this article, we review a broad spectrum of multi-agent models of competition (El Farol Bar problem, Minority Game,…
Fairness in multiwinner elections, a growing line of research in computational social choice, primarily concerns the use of constraints to ensure fairness. Recent work proposed a model to find a diverse \emph{and} representative committee…