Source author record

Kent Morrison

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR Computer Science and Game Theory math.CO math.GR

Catalog footprint

Research overview

2works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Intransitive Dice

We consider $n$ -sided dice whose face values lie between $1$ and $n$ and whose faces sum to $n(n+1)/2$ . For two dice $A$ and $B$ , define $A \succ B$ if it is more likely for $A$ to show a higher face than $B$ . Suppose $k$ such dice $A_1,\dots,A_k$ are randomly selected. We conjecture that the probability of ties goes to 0 as $n$ grows. We conjecture and provide some supporting evidence that---contrary to intuition---each of the $2^{k \choose 2}$ assignments of $\succ$ or $\prec$ to each pair is equally likely asymptotically. For a specific example, suppose we randomly select $k$ dice $A_1,\dots,A_k$ and observe that $A_1 \succ A_2 \succ \ldots \succ A_k$ . Then our conjecture asserts that the outcomes $A_k \succ A_1$ and $A_1 \prec A_k$ both have probability approaching $1/2$ as $n \rightarrow \infty$ .

preprint2012arXiv

Optimal strategies for a game on amenable semigroups

The semigroup game is a two-person zero-sum game defined on a semigroup S as follows: Players 1 and 2 choose elements x and y in S, respectively, and player 1 receives a payoff f(xy) defined by a function f from S to [-1,1]. If the semigroup is amenable in the sense of Day and von Neumann, one can extend the set of classical strategies, namely countably additive probability measures on S, to include some finitely additive measures in a natural way. This extended game has a value and the players have optimal strategies. This theorem extends previous results for the multiplication game on a compact group or on the positive integers with a specific payoff. We also prove that the procedure of extending the set of allowed strategies preserves classical solutions: if a semigroup game has a classical solution, this solution solves also the extended game.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.