Games between Programs: The Ruliology of Competition

Stephen reads a recent blog from https://writings.stephenwolfram.com and then answers questions live from his viewers. Read the blog along with Stephen: https://writings.stephenwolfram.com/2026/06/games-between-programs-the-ruliology-of-competition/ 00:00 Start Stream 00:13 The Basic Setup 6:50 Strategies from Finite State Machines 11:00 The Space of Possible Finite State Machines 25:47 The Complexity of Winning 28:38 Competitions between Machines of Different Sizes 32:42 Adaptive Evolution of Finite State Machines 41:10 What About Prisoner's Dilemma? 50:04 The Space of All Possible Games 52:48 Cellular Automaton Strategies 1:00:46 Cellular Automata vs. Finite State Machines 1:02:46 Adaptive Evolution of Cellular Automaton Strategies 1:05:25 Turing Machine Strategies 1:11:47 Discussion 1:16:30 Historical & Personal Notes 1:22:14 End Stream Follow us on our official social media channels. X: https://twitter.com/WolframResearch/ Facebook: https://www.facebook.com/wolframresearch/ Instagram: https://www.instagram.com/wolframresearch/ LinkedIn: https://www.linkedin.com/company/wolfram-research/ Stephen Wolfram's Twitter: https://twitter.com/stephen_wolfram/ Contribute to the official Wolfram Community: https://community.wolfram.com/ Stay up-to-date on the latest interest at Wolfram Research through our blog: https://blog.wolfram.com/ Follow Stephen Wolfram's life, interests, and what makes him tick on his blog: https://writings.stephenwolfram.com/