In some schools and universities, students from the same grade must sometimes be divided into several teams within a classroom in such a way that each team provides a good representation of the classroom population. Therefore a first problem to solve is to choose student attributes (criteria) to include into the process of designing the teams and to determine their relative importance for the s...

The Academia Sinica Balanced Corpus (Sinica Corpus) is the first balanced Chinese corpus with part-of-speech tagging. The corpus (Sinica 2.0) is open to the research community through the WWW (http://www.sinica.edu.twiftms-binikiwi.sh). Current size of the corpus is 3.5 million words, and the immediate expansion target is five million words. Each text in the corpus is classified and marked acco...

AI techniques are already widely used in game software to provide computer-controlled opponents for human players. However, game design is a more-challenging problem than game play. Designers typically expend great effort to ensure that their games are balanced and challenging. Dynamic game-balancing techniques have been developed to modify a game-engine’s parameters in response to user play. I...

Navigators based on real-time traffic conditions achieve suboptimal results since, in face of congestion, they greedily shift drivers to currently light-traffic roads and cause new traffic jams. This article presents Themis, a participatory system navigating drivers in a balanced way. By analyzing time-stamped position reports and route decisions collected from the Themis mobile app, the Themis...

We formulate the construction of cyclic partially balanced incomplete block designs with 2 associate classes as a combinatorial optimization problem. We propose an algorithm based on tabu search to tackle the problem. Our algorithm constructed 32 new cyclic designs.

Polygonal designs form a special class of partially balanced incomplete block designs. We resolve the existence problem for polygonal designs with various parameter sets and present several construction methods with blocks of small sizes.

We address the problem of how to play optimally against a fixed opponent in a twoplayer card game with partial information like poker. A game theoretic approach to this problem would specify a pair of stochastic policies that are best-responses to each other, i.e., a Nash equilibrium. Although such a Nash-optimal policy guarantees a lower bound to the attainable payoff against any opponent, it ...

This paper addresses the design of opportunistic spectrum access (OSA) where secondary users are allowed to sense and access multiple channels in the spectrum without causing unacceptable interference to primary users. Integrated in OSA design are a spectrum sensor at the physical (PHY) layer and a sensing and an access strategy at the MAC layer. Within the framework of partially observable Mar...