Actions

2003

From Santa Fe Institute Events Wiki

Workshop Navigation


Program Announcement

Program Announcement 2003

Students

  • Elenna Dugundji, Social and Behavioral Sciences, U. of Amsterdam [email]
  • Matt Golder, Political Science, New York University [email]
  • Laszlo Gulyas, Informatics, Lorand Eotvos U., Budapest [email]
  • Deddy Koesrindartoto, Dept. of Economics, Iowa State U. [email]
  • Nandi Leslie, Dept. of Ecology and Evolutionary Biology, Princeton U. [email]
  • Kevin Lochner, AI Lab, U. of Michigan [email]
  • Scott Moser, Social and Decision Sciences, Carnegie Mellon U. [email]
  • Suresh Naidu, Economics, U. Mass. at Amherst [email]
  • William Rand, Center for the Study of Complex Systems, U. of Michigan [email]
  • Eugen Tereanu, Dept. of Economics, Johns Hopkins U. [email]
  • C. Jason Woodard, Harvard Business School, Harvard U. [email]

Schedule

Schedule 2003

Faculty

  • Samuel Bowles, Economics, U. Massachusetts and SFI.
  • Jennifer Dunne, Ecology, SFI.
  • Doyne Farmer, SFI.
  • John Geanakoplos, Economics, Yale and SFI.
  • Jose Lobo, Economics, Cornell and SFI.
  • John H. Miller (co- director), Economics, Carnegie Mellon University and SFI.
  • Scott E. Page (co-director), Economics, U. of Michigan and SFI.

Homework

Homework Problem 2003

Student Projects

Each student began a research project during the two-week workshop. Below are brief descriptions of these various projects. These projects will form the basis for dissertation chapters and/or journal articles.

Elenna Dugundji, Social and Behavioral Sciences, U. of Amsterdam (edugundji@fmg.uva.nl).
Elenna is exploring discrete-choice, nested-logit models on networks. Using computational methods, she finds that various network characteristics can be tied to the dynamics of the estimation outcome in the nested logit. She is currently investigating the impact of parameters on forcing phase transitions, adding nonlinear feedback, and means to couple spatial and aspatial models.

Matt Golder, Political Science, New York University (mrg217@nyu.edu).
Matt is investigating voter choice and party system diversity. He is using a computational model of adaptive parties that attempt to win votes in a world populated by various social groups. Each member of a given social group has a similar point of view across the various issues that confront the electorate. He finds that social groups have interesting dynamic consequences for the behavior of the system. For example, as social groups become more diverse, the system is able to find better platforms more quickly. His future work, along with more fully developing the above model, will link the computational results to ongoing empirical work.

Laszlo Gulyas, Informatics, Lorand Eotvos U., Budapest (laszlo.gulyas@sztaki.hu).
Gulyas is implementing endogenous social networks in a model of discrete choice. The basis of the model is that "connected" individuals influence each other's choices, and that these connections may be reconfigured over time. When connections get positively reinforced, he finds that low-density networks tend to get disconnected, segregating the agents. When networks have initial biases, then positive feedback prevents tipping; Under negative feedback, the system also remains resilient to tipping under a variety of reasonable parameter values.

Deddy Koesrindartoto, Dept. of Economics, Iowa State U. (deddypri@iastate.edu).
Deddy employs agent-based modeling to understand better market design in the context of electric power auctions. He considers agents that trade capacity contracts in a discrete, double-auction market. Agents use reinforcement learning, and are confronted by a variety of environments across fundamental market conditions and market structure. He links key elements of market structure to the resulting efficiency of the market and the likelihood of capacity withholding by the agents. Such a methodology, along with improving our understanding of basic market behavior, can also be used to design markets to achieve key social goals.

Nandi Leslie, Dept. of Ecology and Evolutionary Biology, Princeton U. (nleslie@princeton.edu).
Nandi is analyzing the role of profit in land-use change. Her focus is on land use in areas such as the Amazon basin---an area that has recently undergone rapid deforestation. She has taken a basic model of land-use change, based on a probabilistic cellular automata, and introduced profitability of farming as an additional factor in the dynamics. She looks at both exogenous and endogenous profit drivers. Under both of these regimes, she finds that the land-use dynamics can take on interesting, non-periodic oscillatory patterns. In future work she will refine the model using more accurate empirical estimates of profit functions as well as link the results to data from geographical information systems.

Kevin M. Lochner, AI Lab, U. of Michigan (klochner@umich.edu).
Kevin is developing agents for automated price prediction and optimal bidding in multi-auction environments. Agents must trade in a "travel shopping game," in which they need to arrange a complicated package of travel, lodging, and entertainment options, across various auction mechanisms and dynamics. Using agent modeling techniques, his algorithm relies on estimates of the competitive equilibrium. While this technique works well initially, over the course of the game, as other agents acquire goods, it begins to fail. Future work will employ more advanced estimation techniques, such as neural networks, to better infer the hidden states of the other agents---here, previously acquired goods---to improve the performance of the algorithm.

Scott Moser, Social and Decision Sciences, Carnegie Mellon U. (smoser@andrew.cmu.edu).
Scott is investigating the origins of strategic situations, that is, how do the games that agents play arise. To model this situation, he uses computational methods to co-evolve games and strategies: agents play a series of games and then vote for the game that they most prefer. His initial findings indicate that of all possible games in a taxonomy, there is a large class that persists after the coevolution. This class includes some obvious candidates, for example, dominance solvable games, but it also contains some more surprising outcomes. In future work, he will be imposing more constraints on the allowable game structure to better reveal how games, and at a more deeper level, institutions, arise and persist in social worlds.

Suresh Naidu, Economics, U. Mass. at Amherst (snaidu@econs.umass.edu).
Suresh is modeling group formation and dissolution in open source software development projects. He looks at the interaction between project governance and software architecture, and models the system using agent-based techniques. He finds that the resulting project structure can be closely tied both to governance and the intrinsic motivation of the agents. Along with refining the model, he intends to test the predictions using data drawn from archives of open source development trees.

William Rand, Center for the Study of Complex Systems, U. of Michigan (wrand@umich.edu).
Bill is looking at how to evolve heterogeneous, decentralized systems that can perform productive computations. His base model considers a one-dimensional, non-uniform cellular automaton. He considers the density classification problem, and uses a genetic algorithm to evolve the rules over time. His initial findings indicate that heterogeneity does not appear to improve performance in this problem, except under some very special conditions. Notwithstanding this initial result, the work does hint at key features that may favor heterogeneity in decentralized problem solving.

Eugen Tereanu, Dept. of Economics, Johns Hopkins U. (eugen@jhu.edu).
Eugen is studying expectations formation, driven by a contagion process, in macro-economic models. Agents get "infected" with key economic information when they come in contact with the media, and based on this information update their behavior. His main interest is in the social transmission of expectations, which he explores by implementing social networks ranging from random mixing to purely local neighborhoods. He finds that different network structures can lead to very different empirical implications for the model. He intends to apply these results to issues of growth and development in transitional economies.

C. Jason Woodard, Harvard Business School, Harvard U. (jwoodard@hbs.edu).
Jason is evolving networks based on agents attempting to improve their payoffs by reconfiguring their connections to other agents. The key question he wishes to answer is how effectively can agents form networks in situations of strategic interdependence. In the model, agents adapt their connections to other agents in an attempt to improve their payoffs. By altering the payoff function, a variety of different dynamics and final network structures emerges. Moreover, intriguing differences in final network structure can be associated with the directionality of connections and the number of agents in the world.