Category Evolutionary theory

Recent Research

I just returned today from the annual meeting of the Society for American Archaeology in Vancouver, B.C.  I presented a paper (in poster form) about some recent work bridging the gap between formal models of cultural transmission (i.e., social learning and imitation between individuals) on social network graphs, and measures of cultural behavior that are observable in discrete traits (e.g., archaeological artifact classes).  A corrected PDF version of the poster is available here

Download madsen-lipo-bentley-saa2008-poster.pdf

and will be published soon along with our entire poster session as an issue of the online Journal of Evolutionary and Historical Sciences.  I’ll talk more about this soon, but this week is incredibly busy and I wanted to get at least one link up for the paper before I forget.

Sunday Night Windstorm, and What I’m Doing and Studying

I just came in from standing on the deck, under clear skies, a partial moon, and the most amazing windstorm. The moon made visible the big waves crashing on the rocks below me, and the whitecaps out in the channel. It’s been blowing hard all day, without cease, and I’m happy to be inside with a wood stove and food on the stove. A brief respite at home before another stretch at the office. I haven’t quite figured out the optimal amount of time to spend down in Seattle, but I’m pretty sure it’s shorter than I’ve been spending as things heat up at work. Seeing friends and doing things in Seattle is great, but I miss the island. The slow process of meeting people and “becoming a local” has all but stopped as I commute back and forth.

I haven’t written much here since late December, but only because life has reached a fever pitch again, and the brief times I have free away from a full schedule need to be devoted to research and my dissertation, not idle contemplation for my website. But we’re in the thick swamp of an election season, unseasonably early of course, and I haven’t written anything about the candidates, the primaries, the debates, as I did for much of 2004. I can’t promise to get back to regular posting before Super Tuesday, but I hope to soon thereafter. Or as soon as I can get my two projects more firmly underway (one paper, one poster) for the SAA (Society for American Archaeology) meetings in late March in Vancouver. Both are co-authored with Alex Bentley and Carl Lipo, and we’re working on the statistical consequences of expressing formal models of cultural transmission within realistic social networks.

For those unfamiliar with cultural transmission, this is the observation that humans are not born with a hard-coded set of cultural behaviors (in the sense of genetically transmitted) but learn, over the course of child development and throughout life, ways of behaving and believing and thinking through interaction with others in our social groups. In a formal sense, cultural transmission is modeled mathematically through analogues of haploid population genetics models (Wright-Fisher and Moran processes), replicator dynamics and allied models from evolutionary game theory, and the contact and voter models in the study of “interacting particle systems” or spatial stochastic processes by probability theorists and statistical physicists. An open question, whose likely answer is “yes,” is that these methods of modeling cultural learning and transmission are formally equivalent, given appropriate variations of population structure and the focus on deterministic versus stochastic models. But more of that in future posts, hopefully.

Basically, I’m working with some collaborators studying models of social learning and communication, for predictive ensemble or spatial statistical “signatures” in cultural data which are mapped spatially and dated temporally. A “signature” would be a unique pattern of statistical properties which tells us how a given population was structured (in terms of social networks) given the results of how cultural information flowed within the population, and came to be reflected in material objects or artifacts. An example would be a model in which we learn about, and adopt, preferences for songs and music from our social network of friends, but in an unbiased fashion — we occasionally adopt the preferences of a colleague or associate. What statistical properties does this local process of imitation have, when projected into a “global” perspective — statistical patterns within a population, spatial patterns in kinds of data we can map and chart?

Of course, we all know that the model I just described is pretty simplistic. Nobody “just copies” their friends, let alone doing so without any filters, biases, and on a strict “coin flip” or probabilistic basis. But it turns out it sure can look that way when you aggregate the results of many people imitating, choosing, learning, and adopting ideas. So this kind of model is a good “null hypothesis” for a simplistic kind of cultural communication — anything more realistic will have to depart from this simple random model in striking, hopefully unique ways.

Being able to find unique, predictive patterns from more complex models of cultural learning and communication is possible, but not guaranteed — it is easily possible (maybe even likely) that several different kinds of social situations could lead to the same overall patterns at a local, regional, or even global level. We call this problem “equifinality” — the data we have are insufficient to distinguish between several possible processes, so given our models and data, each process is “equally likely” to have caused the observed pattern.

This type of research is what I’ve been engaged in for a long time — at least since 1995, with conference papers, publications, and Carl Lipo’s dissertation research covering some of the results. Now I’m extending our previous work and learning a lot of math, probability, and population genetics in the process. It’s fascinating stuff, but in addition to the job at GridNetworks the work keeps me pretty busy.

This is all by way of explanation for my longish absences from writing something here. I hope to remedy that, as I said, but there’s some serious work between now and then.

Java on Leopard: Is it “Horribly Broken?”

Early reports concerning Java 5 on Leopard aren’t encouraging. John Gruber and Adrian Sutton hit back with blog entries, variously arguing either that the breakage isn’t important given shipping compromises, or that it isn’t really broken and that whiners should shut up.

My personal experience is that it’s broken in some significant ways. I’m not that concerned, given the scientific and mathematical programming I do, with Cocoa pipelines and graphics, but overall my fairly simple numerical simulations using RepastJ 3.1 run several orders of magnitude slower in Leopard than Tiger, given Log4J text logging in debug mode.

You can argue, as Sutton probably would, that nothing fundamental is wrong and that I shouldn’t judge “brokenness” by the performance of text I/O, but hey, let’s face it, if you can’t write ASCII text to a bloody text file before protons decay and the sun burns out, then Java 5 is horribly broken in Leopard.

Which sucks, because although Gruber doesn’t see any “significant” software being written in Java for the Mac, there sure are a lot of us using IntelliJ IDEA doing Java development on Intel Macs, and the compile and test cycle just got a lot worse. A *lot* worse.

Leopard was late, and compromises needed to be made, and sure Apple took a lot of flak for announcing the delay, but this OS needed more time in the oven.

UPDATE: This turns out to be the Quartz rendering pipeline switch, and is “fixed” by passing the following to the JVM as command line arguments:

-Dapple.awt.graphics.UseQuartz=true

My guess is that Apple might release a separate download to restore the Quartz pipeline as the default, but in the meantime this seems work. I would like to thank Pratik from Apple, who saw my post a couple of minutes ago and pointed me in the right direction.

Maybe Gruber and Sutton are right, it’s possible we all need to chill out a bit. This here upgrade might turn out to be alright, though I did follow Siracusa’s lead and turn off the pseudo-3D dock using the “no-glass” attribute — I have a zillion program icons and they’re incredibly hard to distinguish at very small sizes in pseudo-3D. Siracusa is also right, it’s almost impossible to read the very-similar grey “stacks” folder icons when my dock is so small….

SAA Meetings in Austin

Last week, I attended the Society for American Archaeology conference in Austin, for the first time in several years. Austin was a great town for the conference, but sad to say I didn’t get any truly good BBQ. IronWorks was OK, and Stubbs was fine for lunch, but we didn’t have a rental car this time and Salt Lick was out of reach. Despite this, we had a great time, and I caught up with folks I hadn’t seen in years, like Chris Pierce, who’s working on semantic web database technology, Terry Hunt, Lee Lyman, and many others.

Poster sessions were terrific this year, with plenty of space to walk around and see everything; increasingly I find that spoken talks are much less interesting, particularly when people have few slides and read their written-out talks in a flat monotone. How do people expect to convince or interest an audience without a strong presentation style?

Among the interesting papers I saw were two papers on costly signaling theory by Aimee Plourde (of UCL), and Jillian Galle (Monticello). Another paper by Colin Quinn and Ian Kuijt on signaling in the Natufian was also interesting, but I need to see a written copy to follow their argument on how they link Natufian burial behavior to costly signaling.

TransmissionLab Update

Yesterday I posted TransmissionLab version 1.4, a fairly major reworking of the model class core. I was dissatisfied with the way that RepastJ models, by default, seemed to tightly couple the main model class to all of the other classes I’d written for data collection, transmission rules, and population construction. My goal with TransmissionLab is really a framework for building models to study cultural communication and transmission, not just writing one giant model and bolting new stuff on.

A paper by Railsbeck et al., in the September 2006 issue of Simulation, is right on the money in saying that the original Objective-C version of the Swarm toolkit is a strong “framework,” as opposed to the “library” style of successor toolkits like RepastJ and MASON. Swarm definitely forced a style of organization onto your simulation models, via the concept of nested “swarms” of agents, observers, etc. I suspect this is much like Ascape, but the latter doesn’t seem to be an active development project any longer (at least given the website – leave a comment if this incorrect). Whereas Repast provides a ton of infrastructure but simulation models themselves seem to be fairly unstructured, as I read various examples and models folks have posted online.

Robert C. Dunnell’s graduate theory courses online!

While I was down in Long Beach recently, Carl Lipo and I talked about digitizing a series of video tapes made in the mid-1990′s of the last time that Robert C. Dunnell taught his graduate archaeological theory courses. Carl has found the time and some resources to start doing that, and the first couple of files (representing the first 5 or so class sessions) are now available in Windows Media format on his website. The classes are an amazing resource and learning experience. We have to apologize in advance for sound issues in lecture #2 — the colleague (who shall remain nameless) who was auditing the class and taping the lectures for us had some….technical issues.

Carl is digitizing all of Archy 497, the first of two quarters of archaeological theory. In 497, Dunnell focused on “formal theory” — concepts, key conceptual relationships, and the classification tools necessary for all explanation in archaeology. In 498, which likely will be the next digitizing project, Dunnell focuses on “explanatory” theory and the history of archaeological theory.

For those readers unfamiliar with R.C. Dunnell, he was my former academic advisor, longtime Chairman of the Department of Anthropology at the University of Washington, key initiator and driver of Darwinian approaches to explanation in archaeology, and scourge of generations of first-year graduate students. Dr. Dunnell retired in the mid-1990′s and now resides in the Southeastern United States, surrounded by Mississippian mounds, archaeological sites, and decent BBQ joints.