A finite automaton can be either deterministic (DFA) or nondeterministic (NFA). An automaton-based task is in general more efficient when performed with a DFA rather than an NFA. For any NFA there equivalent that generated by the classical Subset Construction algorithm. When, however, large may transformed into series of actions operating directly on NFA, unnecessarily expensive computation, as...

This paper describes, within the context of the DARPA EARS program, the design and implementation of the Fisher protocol for collecting conversational telephone speech which has yielded more than 16,000 English conversations. It also discusses the Quick Transcription specification that allowed 2000 hours of Fisher audio to be transcribed in less than one year. Fisher data is already in use with...

We explore an equilibrium model of games where behavior is given by logit response functions, but payoff responsiveness and beliefs about others’ responsiveness are heterogeneous. We study two substantively different ways of extending quantal response equilibrium (QRE) to this setting: (1) Heterogeneus QRE, where players share identical correct beliefs about the distribution of payoff responsiv...

This paper develops a formal test for consistency of players’ behavior in a series of games with the quantal response equilibrium (QRE). The test exploits a characterization of the equilibrium choice probabilities in a QRE as the gradient of a convex function, which thus satisfies the cyclic monotonicity inequalities. Our testing procedure utilizes recent econometric results for moment inequali...

Sponsored search auctions (SSAs) have attracted much research attention in recent years and different equilibrium concepts have been studied to understand advertisers’ behaviors. However, the assumption that bidders are perfectly rational in these studies is unrealistic in the real world. In this work, we investigate the quantal response equilibrium (QRE) for SSAs. QRE is powerful in characteri...

Apart from formerly glaciated areas, woolly mammoth remains are abundant in the surficial sediments of the mid and high latitudes of the Northern Hemisphere, including western Europe, northern and eastern Asia, Alaska and the Yukon. There are probably millions of mammoths buried in the permafrost of Siberia alone. The mammoths are found with a wide variety of other mammals, large and small, man...