Speedrunning Evolution

I came across an interesting example of evolution that illustrates some of its important features: video game speedrunning. Instead of going for leisurely enjoyment, players frantically attempt to complete video games in the fastest possible time, gleefully taking advantage of glitches and quirks, some pretty mindblowing, while others take a robot to pull off. Finding and exploiting glitches is considered part of the “optimization,” rather than cheating, as noted:

Many viewers have an expectation that speedruns clear the game using only the tools intentionally given by the developers. This is an explicit constraint on the run brought on by an internal perception of the game. This by itself is not inherently wrong or incorrect, but it is based on an attachment to the game. Speedruns in the unconstrained case are separated from this in that the game itself is no longer regarded as a game, but is instead the medium. The “game” then becomes the optimization problem, while the medium is just a set of implicit constraints. In this sense, there is no such thing as a glitch, provided that nothing external to the medium impacts it.

This YouTube channel traces the history of a number of games, including classics like Super Mario Brothers, Super Mario 64, and The Legend of Zelda. You can also watch attempts on Twitch or see speedrunning for charity World record strategies evolve much like living organisms:

  • Optimization via heredity and mutation. That is, a player can start with a good strategy and refine it with changes.
  • Tons of trial and error.
  • Modularity. A newly discovered approach or glitch can often be used in sequence with previously known techniques.
  • Progress can come in tiny improvements (tweaks) or major revolutions (jumps). As a result, the world record can remain stable for years, then be broken successively several times in one week. This is reminiscent of punctuated equilibrium.
  • Glitches pierce the surface layer of reality to reveal the actual nuts-and-bolts of the games. Some evolutionary adaptations, like photosynthesis and magnetoreception, rely on the quantum-mechanical nature of our Universe.

 

 

 

 

 

Advertisements

Dispatches from Tru[mp/deau] Country

I love visiting new cities, and seeing how other people solve problems in different ways. I also like tracing the “path dependence” of history, in which choices and events of the past continue to resonate into the present. During this trip, I learned that investigating even a tiny anomaly can sometimes lead to a major discovery, and also that some cities can remain prosperous by virtue of constant reinvention.

Way Up

Places along the way:

  • St. Augustine FL
    • Founded in 1565. The fortress of Castillo de San Marcos was built by the Spanish to protect their monopoly of natural resource plundering from Pirates and the British.

20170607_152643

  • Charleston SC
    • Fort Sumter, which is on a island in the harbor, was the flashpoint of initial hostilities in the Civil War.
  • Richmond VA
    • Capital of the Confederacy and current home of the American Civil War Museum at the site of the historic Tredegar Iron Works.
  • Fredericksburg VA
    • Site of important battle that showed that the Civil War was not going to be as short as many people expected.
  • Instead of claiming that “it wasn’t about slavery,” Southern apologists are now trying the opposite approach: OF COURSE if was about slavery, but you guys were cool with buying all our cotton and tobacco until one day you decided to imperiously and sanctimoniously crash our economy and way of life. As the reasoning goes, it was easy for Northern abolitionists to opine about the immorality of slavery; they were not totally dependent on the “peculiar institution”. The author of “all men are created equal [some exceptions may apply]” Thomas Jefferson said, “we have the wolf by the ear, and we can neither hold him, nor safely let him go. Justice is in one scale, and self-preservation in the other.” I call this the “Captain Renault – I’m shocked, shocked to find that gambling is going on in here” defense. For example, the Constitution (and many of its signatories) condoned slavery, and a litany of compromises were found to keep the agrarian and industrial halves of the country duct-taped together. Even Lincoln thought that Freedmen should not be allowed to vote, and only signed the Emancipation Proclamation in a cynical attempt to boost flagging support for the war. We reject this argument, because the fact that slavery was tolerated, either tacitly or explicitly, does not make it hypocritical to oppose it later.
  • Binghamton
    • SUNY Binghamton is doing well as the result of State Funding for shiny new Engineering and Biotech Research buildings on Campus, as well as a Technology Incubator downtown. However, the city overall is still feeling the effects of factory closures.
  • Howe’s Cavern
    • Pulling on a tiny thread can lead to major discoveries. Howe found these caverns when he was curious about why his Cows stood by a particular rock formation on hot days. The cool air from underground was the reason.

 

To Toronto

  • Corning Glass Museum
    • R&D by the Corning Glass Company has enabled it to transition from car headlights to iPhone screens. Its Gorilla Glass is light, thin, and highly scratch-resistant. The Main Street of the city of Corning reflects the commercial success that comes with continual innovation.
  • Buffalo NY
    • Very impressive Art Deco city hall

  • Niagara Falls (Canada)
    • A Steampunk homage to the hydropower generated at the falls
  • Toronto Ontario. I noticed some subtle differences in Canada, when compared with the USA:
    • Canadians Love Coffee: There was a Tim Hortons, 2nd Cup, and Aroma all in same food court
    • Law Firm Radio Commercial: “Resolve Amicably”
    • Corn Syrup is “Liquid Sugar” (Lack of Big Sugar Lobby to outlaw this)
    • Temperature adjustment for Gasoline
    • Bus: “Sorry, out of Service”
    • Bus-Only highway lanes
    • “Hydro-Company” instead of “Power Company”
    • There are no more pennies, so if you pay cash, your charge is rounded to the nearest nickel. (Thus, you should wait to see if it will be rounded up or rounded down before you decide to use cash or a credit card)

I was lucky enough to be in Toronto for Canada’s Sesquicentennial, which apparently is celebrated with a giant rubber duck.

The controversial giant rubber duck in Toronto Harbour on Monday. (STAN BEHAL/Postmedia Network)

Way Down

  • Geography is Destiny(?)
  • Pittsburgh PA
    • Built on the location of Fort Pitt, at the river confluence. With water access to the Ohio/Mississippi/Gulf of Mexico/Atlantic network, as well as newly built railroad, steel manufacturing (and theater) took off. Now, it has transitioned to a technology center.
  • West Virginia
    • Very mountainous, for a very particular reason. The major proponents of secession were wealthy planters in Virginia. WV was formed because the Mountaineers, who lived on land not suitable for cultivation, wanted to stay with the Union. Today, this makes the state more reliant on the coal industry.
  • Charlotte NC
    • Build on an early Colonial “Great Wagon Road“, it is now a Financial Hub with many Glass Skyscrapers
  • Savannah GA
    • The settlement was planned with Squares as “Scaffold” for public goods.

“Oglethorpe’s plan for settlement of the new colony had been in the works since 1730, three years before the founding of Savannah. The multifaceted plan sought to achieve several goals through interrelated policy and design elements, including the spacing of towns, the layout of towns and eventually their surrounding counties, equitable allocation of land, and limits to growth to preserve a sustainable agrarian economy”

On this trip, I heard people in Toronto praise their single-payer healthcare system, and radio hosts in Georgia demanding the repeal of Obamacare. Canadians wondered if their celebrity Prime Minister was receiving just a bit too much fawning on a overseas trip to Ireland, while North Carolinians beamed with pride for a President who defended “Western Values” in Warsaw. In conclusion, if you live in a Whole Foods County or a Cracker Barrel County, consider a trip to the other. City-dwellers can learn a lot by driving out on the open road and turning on talk-radio.

Press Release

Autocorrect for your DNA
Information Theory and the Genetic Code

New research at NSU has revealed the information content associated with each letter of DNA. This work may improve our understanding of how the genetic code can resist the effects of mutations that may cause cancer or inherited diseases. The same genetic code is used by almost all living organisms to translate three-letter “words,” or codons, of DNA into amino acids, which are strung together to form proteins. Assistant Professor Louis Nemzer, a biophysicist at the Halmos College of Natural Sciences and Oceanography, used methods from the field of information theory to calculate the “Shannon entropy” of each letter of DNA, depending on the type of base (A, T, G, or C) and its position in the codon. Although many people have never heard of Claude Shannon, his pioneering work at Bell Labs on measuring the maximum amount of information contained in messages is still crucial today for digital communication technologies, including text messaging, WiFi, and mobile data transmission. So why did Shannon choose to call his measure of information “entropy,” a word more associated with the physics of an ideal gas? “There are very close connections between thermodynamics and information theory” said Dr. Nemzer, “entropy in physics really just measures how much information about a system you are missing.” By using the equations originally developed for thermodynamics and adapted by information theory, he calculated how “determinative” each letter, or nucleotide, is for the properties of the amino acid it codes for. Changing the properties of even a single amino acid too much may cause the entire protein it is in to lose its ability to function, with potentially negative health outcomes. Fortunately, the genetic code has a kind of built-in “autocorrect” feature that causes most single-letter mutations to produce the same, or a chemically similar, amino acid to the original. This helps make the genetic code robust more to error. The new research, just published in a pair of related papers in the Journal of Theoretical Biology and BioSystems, quantifies how important each letter is to the final properties of the amino acid. It was also found that the genetic code takes advantage of the fact that not all mutations are equally likely. The mutations in DNA that would cause the most severe changes to proteins are less frequent, and more easily repaired. Dr. Nemzer hopes to use the knowledge gained from this research to improve our understanding of the risk factors for cancer and genetic disorders, as well as trace the evolution of different genes between species.

Louis R. Nemzer. Shannon information entropy in the canonical genetic code.
Journal of Theoretical Biology 415 158–170 (2017) DOI: 10.1016/j.jtbi.2016.12.010

Louis R. Nemzer. A binary representation of the genetic code.
BioSystems 155 10–19 (2017) DOI: 10.1016/j.biosystems.2017.03.001

Art Deco Games

After a long hiatus, I’ve been getting back into the Civilization Series. It only took me a few rounds of Civ 5 to fall in love with the updated gameplay, as well as the Art Deco theme.

The futurism and techno-optimism fit perfectly with the message of the game.

Image result for civ 5 art deco

Here is the Rockefeller Center loading-page tribute. The central themes are progress, human ingenuity, and lots of mechanically inspired straight lines. Prometheus presides over the ice-skating rink as the hero, rather than heretic.

Also published by 2K Games is BioShock . The use of Art Deco in the underwater city of Rapture was somewhat more Ayn-Randian and foreboding.

Image result for bioshock art deco

 

Image result for bioshock rapture art deco

Lucky or Good

A fortunate bounce that goes the way of your favorite team may tempt you to say: “it’s better to be lucky than good.” But are we even able to distinguish between the two? Advanced sports analytics begins to help us disentangle the effects of luck and skill.

So as to avoid the philosophical questions or semantics involved, let’s simply define luck as something that is not expected to continue – and teams experiencing a stretch of good or back fortune soon regressing to the mean – while skill persists over time. The law or large numbers tells us that, if we as much sports as we wanted, all lucky or unlucky deviations would “wash out” on average, and we would know the true skill of a player or team. Of course, we don’t live in such a data paradise. A simple way to quantify future win probability is with the Pythagorean expectation. At the most fundamental level, the true skill of a team depends on the number of points it scores and allows. It is possible that there exist some special skill in eking out close games, but winning games is likely to be simply a matter of “bunching” points to the best effect. For example, the 1960 World Series is famous in that the Pirates won even though “the losing team scored more than twice as many runs as the winning team, as the Yankees won three blowout games (16–3, 10–0, and 12–0), while the Pirates won four close games (6–4, 3–2, 5–2, and 10–9).” Analogies to the electoral college are obvious. The Pythagorean win expectation formula is:

where the exponent k depends on how much luck is involved. Larger values mean that the higher “quality” team wins more often. As I wrote in a previous post, the chances a game was won by the best team or the luckiest depends on the sport. The best fit exponents for different sports have been calculated:

  • English Premiere League : 1.3
  • NHL : 2.15
  • NFL : 2.37
  • NBA : 13.91

Surprisingly, the Pythagorean win expectation can better at predicting future win/loss record than even the past record. Better at predicting future record, even more than actual current record. Compare this formula with the Hill equation in biology, which models cooperative behavior like the binding of oxygen to hemoglobin

Consider the 2016 MLS Cup. The Seattle Sounders prevailed in penalty kicks despite not generating a single shot on goal for 120 minutes of regulation and extra time combined. In contrast, Toronto had seven shots on goal, including one that looked like a sure game-winner, except for an incredible save by Stefan Frei. Had it gone in, everyone would have congratulated Toronto on a dominating 1-0 victory. Instead, Seattle ended up with the cup.

Or how about Leicester city, who overcame 5000:1 odds to win the English Premiere League last year? They benefited from poor showings from the traditional EPL powerhouses, and also were lucky enough to edge out quite a few close games.

Image result for Leicester city

While most expected a return to Earth after such a meteoric rise, I don’t think many expected such a fiery crash landing. This year, Leicester city is fighting to avoid relegation.

Ice hockey is (somewhat) better when I comes to rewarding the best team, but even then, games can be decided by a bounce of the puck. To help figure out if an NHL team’s success is attributable to luck or skill, we can turn to Corsi, Fenwick, and PDO.

Unlike baseball and football, hockey doesn’t have well defined “states” to analyze. Instead, we can use shots on goal as a way to approximate puck possession. Corsi is the sum of shots on goal, missed shots and blocked shots. Fenwick is the same with blocked shots excluded. Why are shots so important?

The basic idea is that generating scoring chances takes skill, but whether a goal is actually scored is unpredictable. Just putting the puck on net allows good things to happen, like a deflection or rebound, even if the original shot doesn’t go in. Also, your opponent can’t score you have the puck. So Corsi/Fenwick is a measure of skill independent of the “luck” of goals going in. Conversely, the sum of shooting percentage and save percentage is called PDO. The thought is that these values are the luck potion, that should tend to regress to 100% over time. Of course, PDO can remain high if you have an exceptionally good goalie, or sharpshooting skaters.

Undoing

From the author that brought you Moneyball and The Big Short, comes the Hollywood-ready story of an epic scientific bromance that overturned decades of economic thinking.

Michael Lewis starts his new book, The Undoing Project, with the caveat that it is kind of like the inverse of Moneyball. Instead of focusing on how people might use pure data and analytics to compensate for the fallibility of human judgement, he is going to write about the study of those foibles themselves. Although I had already read “Thinking, Fast and Slow,” Nobel laureate Daniel Kahneman’s magnum opus on how the Human brain uses heuristics, not pure rationality, to make decisions, I was still riveted by the narrative of how he and collaborator Amos Tversky worked together on these ideas with very different, but complimentary styles.

Similar to using optical illusions to understand how vision works, Kahneman and Tversky used surveys to demonstrate mental blind spots hardwired into the brain.

Even if you know about it, the Conjunction fallacy is very hard to resist:

Linda is 31 years old, single, outspoken, and very bright. She majored in philosophy. As a student, she was deeply concerned with issues of discrimination and social justice, and also participated in anti-nuclear demonstrations.
Which is more probable?
(A) Linda is a bank teller.
(B) Linda is a bank teller and is active in the feminist movement.

Since the set of all bank tellers includes bank tellers who are feminists, (A) must be more likely. By adding more restrictions, (“active in the feminist movement”) it tricks us into thinking it will be more likely. Another example: Estimate the likelihood that at least 1,000 people will have to evacuate from California this year. Now estimate the likelihood that a forest fire will start in Southern California and 1,000 people will have to evacuate this year. Again, the brain uses the representative of the narrative as an imperfect proxy for how probable we should think something is.

The main principle is that real people are affected by the way choices are framed – whether as a loss or a gain – or by how representative a description sounds. While we might now consider some of these findings obvious – people are clearly not omniscient, perfectly rational, purely selfish members of homo economicus – Behavioral economics upset a great deal of Economic theory. This is because mathematical models of economic behavior rely on assumptions like stable preferences of rational actors. The idea of “bounded rationality” makes everything a muddle. And if people are Predictably Irrational, then the errors are not just random noise, but rather a systematic bias that won’t even wash out on average.

[Parenthetically, this is another great example of the difference between uncorrelated errors, which can be improved with aggregation, versus systematic bias, which cannot]

The upside, however, is that if real people are not perfectly rational, they can be nudged into doing the right thing, like saving for retirement, with simple changes to the framing or “choice architecture,” which is basically how the options are framed.

 

Appendix – Behavioral Economics Bibliography:

Animal Spirits
Misbehaving: The Making of Behavioral Economics

Nudge
Predictably Irrational
Spent
Stumbling on Happiness
Thinking, Fast and Slow
The Undoing Project
The Upside of Irrationality