Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Rule Designs for Optimal Online Game Matchmaking   Online games are the most popular form of entertainment among youngsters as
well as elders. Recognized as e-Sports, they may become an official part of the
Olympic Games by 2020. However, a long waiting time for matchmaking will
largely affect players' experiences. We examine different matchmaking
mechanisms for 2v2 games. By casting the mechanisms into a queueing theoretic
framework, we decompose the rule design process into a sequence of decision
making problems, and derive the optimal mechanism with minimum expected waiting
time. We further the result by exploring additional static as well as dynamic
rule designs' impacts. In the static setting, we consider the game allows
players to choose sides before the battle. In the dynamic setting, we consider
the game offers multiple zones for players of different skill levels. In both
settings, we examine the value of choice-free players. Closed form expressions
for the expected waiting time in different settings illuminate the guidelines
for online game rule designs.

33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin