Now AIs have all the fun: they play and create the game!

A new AI system, called Angelina is extending procedural content generation to create an entire video game. As part of Michael Cook’s PhD, from Imperial College of London, he developed Angelina, which randomly creates the level design, the enemies, the enemy movements and combat tactics, and the power-ups.

Ok, not everything is generated right now. The music and graphics are human-made, but procedural generated techniques for generating music and graphics do exist. As the New Scientist article hints, what’s to stop an artist from using Angelina for pushing out a new game every 12 hours and posting it to the App Store… A game generated from

Bill Gosper's Glider Gun in action—a variation...
Video Games beget Video Games via Wikipedia

Angelina is available online to play.  It’s pretty impressive.  It’s no Half-Life, but remember this was automatically generated!  Now, if there was a video game that created video games, we’d have a practical example of a self-reproducing machine besides Conway’s Game of Life.

And then there is this video, by Quantic Dream that primarily shows the improvements in near-human CG animation. It’s stunning visually, but it’s also a gripping vignette. Showing the singularity moment when AIs become self-aware. When this happens, I think they will make more than scrolling 8-bit games!

Lastly, I found an interesting paper on Automatic Quest Generation. In this paper, Jonathon Doran and Ian Parberry survey 3000 quests from various online games like World of Warcraft and categorize the type of quest. They then go own to create a set of rules (a grammar for those CS-types reading) to produce the quest procedurally. Those quests can get boring fast, and I’m not surprised to find out that most have the form:

    • 〈 goto 〉 kill | i.e. Goto Place X, kill thing Y
    • 〈 goto 〉 〈 get 〉 give | i.e. Goto Place X, get magic potion Y, give it to NPC Z.

At some point while playing WoW (a few years ago…), I stopped reading the actual quest description (i.e. the story) just to see the lists of tasks I had to accomplish.  It was at that point that I also stopped finding the game fun and stopped playing.  So if designers focus on a good main story, they can offload small side quests to the AI.  After reading this paper and watching associated video, I think I’m going to incorporate a subset of their grammar into my game project, and combine it with some player modeling. I can’t give away too much to my potential test subjects, after all, there will be cake.

Mine for gold at home

There are far more parallel, virtual economies in existence than I realized.  For example, I knew that one could spend cold, hard cash on World of Warcraft gold (it looks like 3,000 WoW gp goes for 6.76 USD).  After all, this was one of the inspirations for Reamde by Neal Stephenson, in which Chinese gold farmers create a virus with a probably-not-intentionally-misspelled moniker, “Reamde” which takes the user’s hard-drive hostage.  In the book, the form of payment required is the in-game currency, which has a

Stephenson's latest book, image via Wikipedia

convertible dollar amount.  This was actually quite low in Reamde, but anyway, Stephenson’s plot twists ensued.  The point is, USD can be converted in WoW gold, and back to whatever currency you like and quite a few people are doing just that.

Building upon that, there are several other games that have similar currency markets.  Second Life has Linden, which is traded against most real, global currencies.  However, what I had heard of, but never really investigated, is a digital currency that exists in the “real” world, designed not to be a parallel economy, but as a fully functional, self standing currency.  It’s called Bitcoin (trades at 5.53 USD to 1 BTC at the time of this writing).

Somehow, I found myself doing a depth-first-search on Bitcoin information this weekend, when I should have been studying for my midterm.  Bitcoin could be a graduate seminar on economics and seeing how I only took Econ 101, which was 10 years ago, I am not qualified to talk to the Bitcoin economics.  There is, I believe, a lot of people spending real dollars on Bitcoin speculation and because of this, I recognize that Bitcoin has actual value.  Just like the WoW economy, someone is willing to pay 100 USD to buy a WoW character that is level X, or Y amount of Gold.  Otherwise, said individual would have spent hours doing that himself.

There is a lot to Bitcoin, and subsequently, there is a lot of information to digest.  However, there are some intriguing aspects to Bitcoin.  First of all, the creator of Bitcoin is an enigma.  Satoshi Nakamoto creates Bitcoin, and then vanishes.  He publishes his system design and then is no longer heard from.  In his wake, are numerous conspiracy theories worthy of Eco’s Foucault Pendulum and Prague Cemetery.  (Both excellent books).

Secondly, Bitcoins enter the economy through mining, and anybody can be a miner.  The mining process is quite a bit technical and relies on cryptography.  If you are content to know that mining can simply be done by running a computer program until it “strikes gold,” you are better off going to the next paragraph.  Otherwise, what this program tries to do is calculate a nonce, such that the SHA256 hash of a “block header” (in which, the nonce is stored), is below a certain target value.  For those that stuck around, a hash

The bitcoin logo
Image via Wikipedia

function is a “one-way” function where it is easy to calculate “in-one-way” but hard to go in reverse.  For example, given two prime factors (that you know are prime) it’s easy to multiply them together and produce a number consisting of prime factors.  However, given the number, it’s hard to find the prime factors.  So, Bitcoins are mines by your computer as it chops its way (computationally) at digital ore.  If you computer strikes gold, but solving the equation, you receive 50 BTC (at the moment, this value will change).  Just like mining for real gold was hard, so it is mining for Bitcoin.  See, that wasn’t so bad!

So, the cool thing is, you can be a Gold miner 🙂

Lastly, there is a degree of anonymity in this system, which is also interesting.  If Alice gives money to Bob through the Bitcoin network, the enter network will know that a transaction took place, but it won’t necessarily know who Alice and Bob are.  It again uses some cryptography,  this time based on Elliptical Curve Digital Signatures and Public / Private Key pairs, but I think I’ve pushed it with the mining bit.  (sorry, couldn’t resist the pun).

I think the idea of Bitcoin is fascinating.  The mystery behind its creation, its viral peer-to-peer network and its cryptographic foundation make it very interesting and I haven’t even touched upon the economic principles.  There are, I think, a few questions that aren’t satisfactorily answered.  For example, since there are a fixed number of Bitcoins, how is the currency not going to constantly deflate?  Also, like the gold rush, those that are selling the gold mining equipment are making the most profit.  In Bitcoin’s case, there are services where you can join a pool of Bitcoin miners, for a small percentage.

Would I put my life’s savings into it?  Nyet.  But I could see myself using it to buy shwarama in Midtown.