Full Width [alt+shift+f] Shortcuts [alt+shift+k]
Sign Up [alt+shift+s] Log In [alt+shift+l]
1

Games between Programs: The Ruliology of Competition

from Stephen Wolfram Writings [alt+shift+b] in science

The Basic Setup Whether one’s dealing with biology, economics, politics or a host of other fields, it’s common to encounter situations that can be modeled as involving two agents that repeatedly compete with each other. One imagines that at each step each agent can take one of a certain set of actions, and that then—in a classic game theory way—each agent (or “player”) gets a certain fixed “payoff” based on the action they and their opponent take. But how do the agents decide what action to take? We imagine that each agent has a certain fixed procedure—or “strategy”—for making its decisions. And we imagine that the input to each of those decisions is the sequence of past actions that the agent and its opponent have taken. There’s been lots of work done over the course of nearly a century on particular choices of strategies. But something I’ve long been curious about is what happens if one systematically considers all possible strategies. And if we think of strategies as programs this becomes a question to which we can immediately apply ruliological methods. Which is what I’m going to do here. To be more specific about the setup, let’s assume that at each step, each agent takes one of two possible actions, indicated by and . And for now let’s take the payoffs to be the ones for the classic “match-or-not” (“matching pennies”) game—in which player 1 has the bigger payoff when there’s a match, and player 2 has the bigger payoff when there isn’t a match: So what happens when agents repeatedly play this game? Well, it depends on their strategies. Here are a few examples for several different choices of each agent’s strategy: Plotting the cumulative payoffs for the two agents (represented by and ) in each of these cases we get: Often we’ll consider the “winning agent” to be the one that has the numerically largest cumulative payoff (i.e. is eventually on top in these plots) after a certain number of steps. And with a criterion like this, we’ll be able to rank...
4th Jun 2026

Stay updated

Get a weekly newsletter with the top 5 articles worth reading every week.

More in science

The Beautiful Public Data 2026 Holiday Catalog

The Beautiful Public Data 2026 holiday catalog, featuring four new items. Every item in our shop has a story behind it.

19 hours ago • 2 votes
The Most Detailed Photo Ever of Stars Crowding Together (Plus a Story)

The European Space Agency just released: The most detailed photo ever made of the central region of our Milky Way galaxy in visible light (taken with the Euclid Space Telescope).  It shows more than 60 million stars in one image! In the Zoomable picture, you can move inward and reveal more and more stars in […] The post The Most Detailed Photo Ever of Stars Crowding Together (Plus a Story) appeared first on Andrew Fraknoi - Astronomy Lectures - Astronomy Education Resources.

yesterday • 1 votes
Making sense of Recursive Self Improvement

There’s a whiff of an imminent RSI in the air. The theoretical possibility of AIs recursively improving themselves autonomously until we hit singularity has always existed but the recent METR report seems to have spooked a lot of rationalists and AI insiders about how soon it can arrive. The report that triggered the fear and… Read More The post Making sense of Recursive Self Improvement appeared first on Inverted Passion.

2 days ago • 1 votes
For azure views

The first time I moved to England, I brought the book The Age of Wonder. In it, biographer Richard Holmes sketches scientists who marveled at nature during the Romantic Era. I met Joseph Banks, William and Caroline Herschel, and Humphry … Continue reading →

3 days ago • 1 votes
Farewell, WordPress

This blog has moved to https://blog.caseyhandmer.com/?moved. All the old posts are there, with interactive versions of many of the charts. The RSS feed is now https://blog.caseyhandmer.com/feed.xml. This site stays up for old links but won’t get new posts.

a week ago • 1 votes
📚 BoredReading

You seem to be enjoying this.

Join free to unlock everything.

Create free account

Already have an account? Sign in