The structure of games

Computer Game Playing has been an active area of research since Samuel’s first Checkers player (Samuel 1959). Recently interest beyond the classic games of Chess and Checkers has led to competitions such as the General Game Playing competition, in which players have no beforehand knowledge of the games they are to play, and the Computer Poker Competition which force players to reason about imperfect information under conditions of uncertainty. The purpose of this dissertation is to explore the area of General Game Playing both specifically and generally. On the specific side, we describe the design and implementation of our General Game Playing system OGRE. This system includes an innovative method for feature extraction that helped it to achieve second and fourth place in two international General Game Playing competitions. On the more general side, we also introduce the Regular Game Language, which goes beyond current works to provide support for both stochastic and imperfect information games as well as the more traditional games.

Three essays on entrepreneurial entry, serial entrepreneurship, and labor turnover

This study explores two important aspects of entrepreneurship — liquidity constraints and serial entrepreneurs, with an additional analysis of occupational choice among wage workers. In the first essay, I revisit the question of whether entrepreneurs face liquidity constraints in business formation. The principle challenge is that wealth is correlated with unobserved ability, and adequate instruments are often difficult to identify. This paper uses the son's birth order as an instrument for household wealth. I exploit the data available in the Korean Labor and Income Panel Study, and find evidence of liquidity constraints associated with self-employment in South Korea. The second essay develops and tests a model that explains entry into serial entrepreneurship and the performance of serial entrepreneurs as the result of selection on innate ability. The model supposes that agents establish businesses with imperfect information about their entrepreneurial ability and the profitability of business ideas. Agents continually observe signals with which they update their beliefs, and this process eventually determines their next business choice. Selection on ability induces a positive correlation between entrepreneurial experience (measured by previous business earnings and founding experience) and serial business formation, as well as its subsequent performance. The predictions in the model are tested using panel data from the NLSY79. The analysis permits a distinction to be made between selection on innate ability and learning by doing. Motivated by previous empirical findings that white-collar workers had higher turnover rates than blue-collar workers during firm expansion, the third essay further examines job turnover among workers with or without specific skills. I present a search-matching model, which predicts that when firm growth is driven by technological advance, workers whose skills are specific to the obsolete technology show a higher tendency to separate from their jobs. This hypothesis is tested with data from the PSID. I find supportive evidence that in the context of technological change, having an occupation requiring specific skills, such as computer specialists or engineers, increases the odds of job separation by nearly eight percent. ^

The Structure of Games

Computer Game Playing has been an active area of research since Samuel’s first Checkers player (Samuel 1959). Recently interest beyond the classic games of Chess and Checkers has led to competitions such as the General Game Playing competition, in which players have no beforehand knowledge of the games they are to play, and the Computer Poker Competition which force players to reason about imperfect information under conditions of uncertainty. The purpose of this dissertation is to explore the area of General Game Playing both specifically and generally. On the specific side, we describe the design and implementation of our General Game Playing system OGRE. This system includes an innovative method for feature extraction that helped it to achieve second and fourth place in two international General Game Playing competitions. On the more general side, we also introduce the Regular Game Language, which goes beyond current works to provide support for both stochastic and imperfect information games as well as the more traditional games.