Search arXivSearch

arXiv · 1508.05891

Representation Theory of the Symmetric Group in Voting Theory and Game Theory

Abstract

This paper is a survey of some of the ways in which the representation theory of the symmetric group has been used in voting theory and game theory. In particular, we use permutation representations that arise from the action of the symmetric group on tabloids to describe, for example, a surprising relationship between the Borda count and Kemeny rule in voting. We also explain a powerful representation-theoretic approach to working with linear symmetric solution concepts in cooperative game theory. Along the way, we discuss new research questions that arise within and because of the representation-theoretic framework we are using.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Karl-Dieter Crisman, Michael E. Orrison. 2015-08-24. Representation Theory of the Symmetric Group in Voting Theory and Game Theory. https://doi.org/10.1090/conm%2F685

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

On singular supports of Lusztig's perverse sheaves

We prove a conjecture of Lusztig on a microlocal characterization of his perverse sheaves. For any finite quiver without loops, an equivariant simple perverse sheaf on the variety of quiver representations is a Lusztig's perverse sheaf if and only if its singular support is contained in Lusztig's Lagrangian variety, that is, the variety of nilpotent representations of the preprojective algebra of the quiver.

math.RT

Skein algebras and quantized Coulomb branches

To a compact oriented surface of genus at most one with boundary, we associate a quantized $K$-theoretic Coulomb branch in the sense of Braverman, Finkelberg, and Nakajima. In the case where the surface is a three- or four-holed sphere or a one-holed torus, we describe a relationship between this quantized Coulomb branch and the Kauffman bracket skein algebra of the surface. We formulate a general conjecture relating these algebras.

math.RT

Kernel of Scott modules and Brauer indecomposability

Let $k$ be an algebraically closed field of prime characteristic $p$. Let $G$ be a finite group. We investigate the Brauer indecomposability of Scott $kG$-modules in relation to the kernel of modules. We generalize a criterion for Brauer indecomposability. We also prove that, in certain cases, Brauer indecomposability of a Scott $kG$-module can be lifted from that of a Scott module over a $p$-local subgroup.

math.RT