Thursday, December 22, 2011

Funny AI Ethics collection

http://tvtropes.org/pmwiki/pmwiki.php/Main/AIIsACrapshoot

There are some great examples of AI ethical issues in this collection.  All the old chestnuts.

Doomed Game AI Research

The problem with doing research on Game AI is that its all secret sauce.  The AI systems are still considered as a competative advantage so "officially" the source is protected.  The other reality is that they are a "work in progress"... so like most software, they are undocumented and constantly evolving...

This makes studying them at best observational research and at worst like trying to dent water.

Id are about the only company releasing their old game source... although without the assets, so it should be possible to reverse their AI system.  This results in a 10yr old system that has been cloned by eveyone... kind of like game development DNA. And they used scripted AI anyway... so nothing to see there.

The next source is articles and books written by developers and designers.  These are often short, conceptual and neat.  The describe intention and mechanism... and we assume they reveal the "secret sauce"... but in reality the implemtations are going to have their own kinks and twists which don't make it into the article.  Probably not significant but sitll there's a gap between reality and the description which may contain something interesting.

The other side of this is that no matter what the designers intended, emergent systems are by their very nature, a bit unpredictable.  So after all that... observation and experimental testing may be the only way to really document them.  Having the source would make it a lot faster....

But to make the whole observation problem slightly managable we just need more eyeballs... lucky someone invented internet forums to bitch about bad AI... whooot.

E.g Artificial Stupidity at tvtropes. This is a great collection of anecdotes about flawed AI.

Reading this suggests that the "game" is to figure out weaknesses in the enemy strategy... which, when you think about it is the point of any game, even those against a human player.  So are these AI really "flawed" or are they imperfect enough to be satisfying? Do players want an unbeatable opponent? I would think not.  So that only leaves "flawed" opponents... in other words "human", limited, imperfect.... this gets to the question of the type of flaw... will it be a "human" flaw? A Character "flaw"?  So sort of tactical flaw based on not understanding the resources/economy/vehicles/environment?

Do we want the AI to display "human" flaws when they are simulating "things" that are not human?   (How much role-playing do we want encoded in the AI?)

All this gets back to presenting a challenge to a player... which leads to the conclusion that no matter what the AI "should" be doing as far as actually manipulating game elements, it needs to be able to adapt to the players capacity in some fashion.  I shall state it thusly...

Rule 1 of Game AI - Play the player not the game. 

(Reminds me of a line from the movie "Searching for Bobby Fisher")  The player defines the challenge, thus the AI needs to know the player. This gets me back to my on-going rant about modelling the player as the basis of a game AI system.

It's obvious that the vast majority of game developers (99%+ would be my conservative estimate) spend no resources on modelling the player, they simply try to react to the current state of the players avatar or their units and leave it at that.  Pour on a couple of reactive heuristics and some tuning constants and cross their fingers. Or simply have a "Novice", "Middle"and "Hard" settings.  This presents a simple target for the game tuners to work with but also allows the player to exercise some choice about the type of game they want to play "Now".  Sometimes, I just want to blat around in a game without being "Challenged". So I think its important to allow the player to choose their difficulty level in some fashion.  

Reading more of the comments leads to the conclusion that the second rule must be...


Rule 2 of Game AI - Play all the game elements. 

By this I mean that the AI should have heuristics governing all the play elements. In the case where there are dozens or hundreds of different "bits" in the game, the developers have just made a stick to beat themselves with.  Permutation is the enemy.. until they figure out a way to build an AI to write the rule sets for them... Duh!  Computers are there to do the repetative work...

Obviously this starts to bite when the AI is computationally limited and the rulesets exceed the resources allocated.  But even in those situations it should be a case of creating an AI that can decide what to spend that limited CPU resource on... one ruleset to rule them all... lol.

It's easy to see how developers dig themselves into these holes by trying to hand tune games with insane numbers of relationships between game elements. 

Finally, we get to....

Rule 3 of Game AI - Match your players expectations.   

The common thread though the forums is that players expectations are being violated.  It's not that the AI is smarter or dumber or creates wildly un-desirable behaviour (although that's often the end result) but that player "Notice" when the AI does something they think is uncharacteristic.  If they are expecting a smart AI and it acts stupid... tada... forums catch fire.   

So, the big issue is to manage the players expectations.  Tell them before, during and after what they should expect.  Currently, the situation is more that players learn by observation (nothing bad about that) except their learning starts long before they get to most games.  If the game is a strategy game, they have probably seen a couple of movies or read a book or two that have shaped their expectations.  These feed into their expectations of the game behaviour... which is quite reasonable as the game is drawing on those genre's for art and marketing... so its reasonable for the player to carry their expectations into the game.

Am I suggesting that developers should not be ambitious and create games using genre material that the AI is not yet capable of simulating?  That seems a bit limiting... but it would be nice to see the time and energy put into the AI and simulation that matched the quality of the art work, for instance.

I think there is a sense of acheivement when a player figures out (or reads on a forum) an exploitable flaw in a games AI.  Spending the time learning about your enemy, testing them and finally beating them is the essence of competition.  Because of the re-playability of games, they turn into a puzzle that can be beaten if you are persisent. In this case having flaws in the AI behaviour is kind of essential. 

When the AI is not simulating an "Enemy" to be beaten but is trying to generate background behaviour, showing flaws is just wrong. The suspension of disbelief  that the player needs to buy into for the narrative to work is essential and fragile.  Break this and the game is fundamentally broken. The great thing is that players are able to selectivly ignore instances and forgive mistakes and regain their flow given enough other material to continue playing. But multiple, repeated or massive violations drag the game down to a point where it becomes a sham and the player feels foolish for "playing along" with it and abandons it.  Because this kind of simulated life buys into some fairly complex expectations that the players will be carrying into the game, its a particularly hard problem to get right.  


Rule 4 of Game AI - Life is infinitly complex, the players perception is not. 

Resource limits are real in most games so procedural generation is the only viable mechanism for behaviour and art assets when you want to produce complexity. But not all games want to end up looking like "Spore".  So there needs to be some more tools in the toolbox.

Scenario Templating, Procedural generation, Scripts, Rulesets, Heuristics, Skeletal animation + Skins, motion libraries, behaviour libraries, better reaction heuristics, player modelling, AI systems to generate AI systems,  cheating, suggestion, borrowing from the players experience.

Good narrative works by allowing the reader to fill in many of the blanks themselves and just sketches the background.  I feel that most games are able to do this convincingly enough but the question is how to identify and fix the weak points.

More thinking to do.

So whats the linear solution to the exponential problem?

Have the AI do what people do, use feedback... predict the result of their activity, do the behaviour and then evaluate that result, modify their ruleset, rinse, repeat... This simple feedback loop should prevent a lot of the repetative stupidity that I see in the forum posts.  It would also help with game tuning.  Building evaluation critieria is much easier than having a blind ruleset that is context insensitive.

There are some more interesting examples here http://tvtropes.org/pmwiki/pmwiki.php/Main/SpitefulAI


Friday, December 9, 2011

Intermediate Solutions

http://blog.notdot.net/2007/4/Damn-Cool-Algorithms-Part-1-BK-Trees

 I have been thinking for a while about a strategy that I call "The Intermediate Step".  The above link illustrates an example of the idea. By arranging the data in a different way that emphasised a property that was useful for the final solution, they found an efficient way to return a result from what is essentially a list searching problem.

Basically, for problems with no obvious solution, I find its often useful to look for ways to re-state the problem elements before being able to "see" a solution.   This may be (as above) organising the data into a structure that emphasises particular properties of the data that were either in-obvious or poorly structured in the initial presentation of the problem.

These "intermediate" steps are often of no immediate value for solving the problem, but help to explore the problem space.  Sometimes simply by re-stating the problem elements, you can jump to a single step solution, but usually, one or more of these intermediate steps can be composed to form the final solution.

The basic tools that I see recurring for this sort of exercise are:

* Sorting
* Partitioning and Grouping
* Meta data and Indexing (decorating)
* Deriving and Summarizing (reducing)
* Mapping, Translating and Transforming
* Adding edge case data ( Extreme data values, nulls, etc)
* Relating data (Identify implicit relationships, structures or sequences)

By playing with the properties of the data, especially implicit properties, and looking for different ways to re-state the data without damaging it, one of the variants will usually present a much simpler path to a final solution.

Does this mean that "hardness" of a problem may be related to arrangement of data? (I would suggest that this is often the case in the data sets I work with)

I would suggest that any problem where I cannot re-state the data set in a couple of different ways is one that I just do not understand well enough to play with.

Lets see how many seconds before I think up enough examples to undermine this whole post completely.....

Tuesday, December 6, 2011

Strategy for eliminating bullying within organisations

I have been reading a couple of things about bullying within organisations, specifically at Universities and how hard it is to mitigate, treat and elminiate due to the cultural issues.

My question is, is there a generic strategy that can be implemented that will change the dynamic and allow this kind of abusive situation to be cheaply removed from an organisation.


The problem drivers are that individuals who are bullied are unwilling to report it and the organisation is disfunctional in how to deal with it.  (I would hypothesise this is harder in hierarchical organisations... but thats another line of rant...)

Firstly, the idea of using "reporting" as a problem identification process and "correcting" the bullying as a self improvement method... nice in the abstract but hard to implement in reality. 

Another strategy is to make a business case... but that's just foolish.  If there was clarity on the situation the bully would have been fired long since.  



Need to play with this idea a little more to find some better solutions. 


Shuttle Software Process

http://www.fastcompany.com/magazine/06/writestuff.html?page=0%2C0

This is a shallow article but useful on the way software is constructed for the old shuttle program.  Obvious.

Wired Bitcoin article

http://www.wired.com/magazine/2011/11/mf_bitcoin/all/1

Really interesting post on the internals of both the Bitcoin community and the emergent structure of the economy they constructed. 


Boring Information visualisation

http://www.leancrew.com/all-this/2011/11/i-hate-stacked-area-charts/

http://www.practicallyefficient.com/2011/11/25/boring-charts/

These are two short and tasty articles on information visualisation. And some particularly deceptive graphing.

Mesh Topography in networking and life....

http://sha.ddih.org/2011/11/26/why-wireless-mesh-networks-wont-save-us-from-censorship/

Good summary of some of the problems in distributed networks (and a few other technical issues) and some of the "solutions" to using a distributed network as a "solution" to what is essentially a beuracratic attack on the existing network.

This is applicable to networks of self organizing agents, information distribution networks in games and the simulation of information networks in games.

Emergent structure in volunteer organisations

http://daggle.com/closed-unfriendly-world-wikipedia-2853

This is another sneak peak into an evolving organisation.  The post itself is a fun read but the indirect references in the comments lead to better snippits of corruption and trust.

This kind of emergent structure and rules systems (that then get ignored) is fascinating.  Especially if you think about how under siege some Wikipedia articles must be.  Being able to generate a self assembling organisation that can collate and maintain some semblance of structure is amasing.  

The aggregation and politicking over the "rules" suggests some interesting mechanisms at play.  Issues like, trust (that the rules are valid/correct/followed), faith that the rules are coherent and unambiguous, and the embedding within the rules of the domain langauge of accronyms and community dialects.

It would be a fascinating community to study.

Monday, December 5, 2011

Imitation is the most poorly thought out form of flattery....

http://mattgemmell.com/2011/11/27/copycats/

Great article analysing the effects of integrating someone else's design decisions in your product.  Very insightful.

This is especially insightful for the thread that has been running through my head for the past week about iterative improvement on existing game designs.  Similar problem and the same flaws.  Making anything me-to is just dooming yourself to failure on many fronts.

Its interesting to look at the media space after reading this article, with the number of me-to's, franchies and tie-in products... even the same product done across multiple platforms has elements of this kind of failure built in.

The argument that goes... "which is better the book or the film?" is often decided simply by which one the speaker saw first.  The other is always a copy.  It's interesting with the case where there is a movie derived from a book; and you see the movie first knowing that there is a book with a different treatment... its always hard to not see the compromises in the movie that have been made to fit the media and genre conventions.

There is much to think about....

Cheap spies for sale...

http://www.theregister.co.uk/2011/12/01/security_firms_compete_to_sell_snoopware_to_repressive_governments/


There are some interesting aspects to this article about the propagation of technology and strategy from the public sector to the private sector and how the profit motive changes things. Its amusing that the subtext of this article is that "it was alright when it was our government spooks doing all this stuff. But its not funny now its for sale to people we don't like...."  The other fun subtext is the fairly overt China bashing in a couple of places in the article.  If you consider the issue that they have pinpointed these companies in all sorts of countries but take a bit more effort to highlight the Chinese ones... very balanced.  Nice work.  Is it just that China's a new player on the stage?  Is there some sort of acceptance of the dark and secret as long as its British? Anyway... quality journalism...

The more interesting point is firstly just how low the bar has been set for this kind of attack and how its propgating now that the free market is involved.  How many movies and books have predicted this?  Time to dust off your Mirrorshades people.

I seem to remember predicting that market economics would push the botnet business into the legit-ish sphere while the same thing is happening to these tools and techniques... step 1. Commodify it... step 2. Market it... Step 3. Profit.  (Underpants gnome reference...)


Friday, December 2, 2011

Façade and a Rant on Interactive Narrative Systems

http://www.interactivestory.net/

This is an interesting experimental interactive narrative system.  The list of  pubs  looks like some good reading and ends with a bibliography of the same who's who of interactive narrative that I was reading a decade ago.

My first through is... has nothing changed?  They seem to still be trying to generate emergent drama involving a set cast of characters in a sterile environment.  I find it a bit strange that the product is intended to "appeal to the adult, non-computer geek, movie-and-theater-going public".... probably should have made a movie if this was the point.  Sounds like they are fundamentally missing the point of interactive narrative.... if its an art form unlike anything else, then it will need to define its own audience... however, if its an art form that will be defined by an existing audience who already has a well defined taste in a particular media form... why not just stick with that media form?  There is no need to replace "movies and theater", which are at their essence an experience of someone elses story... with an art form like interactive fiction which is an art form that requires the consumer to engage and add their essence to the narrative.

One observation I have made with the various interactive fiction examples I have seen is that very few people are capable story tellers.  Its a skill that takes a great deal of practice.  This is why great writers and poets are celebrated... because they are unusual.  Have a look at facebook or twitter for examples of how few people think in narratives.  Expecting everyone to be able to "bring the magic" to an intereactive narrative is just not realistic.  This will make it a very niche experience for a select few.  And one that will not be able to be shared with others unless its recorded.... in which case the whole system becomes an interactive authorship system for creating movies/stories.

On the other hand, if users are expected to suck at creating narratives and instead the system "takes them by the hand and generates a narrative around them... irrespective of the quality of the players interaction... then the player is essentially just being used as a source of randomness which is being fed into and filtered by a narrative engine which does 100% of the narrative creation.  In which case.... why bother?

If a user is really along for the ride... then my guess is they will figure it out.  The second they do something stupid and the narrative engine "smoothes" it out... they will know they are being "managed".  If the engine lets the stupid into the narrative... then the users suspension of disbelief will be shattered.

This is the flaw in a narrative system that expects the player to inject "talent" as part of the experience.

So how can this

AI Middleware Tools

http://www.industrygamers.com/news/ai-building-smarter-games/

Advertorial on current generation game AI. Mentions some tools.

http://www.xaitment.com/english/products/xaitcontrol/features.html

Another AI Tool Suite.  Seems to be based on Finite State Machines for the AI behaviour graphs.  This is probably fine for the bulk of games where the player is interacting with the NPC for a relativly short period of time, but I would debate if its sufficient for RPG's of any depth, where the player is trying to interact with an NPC, often as deeply as they possibly can, to extract information, engage in trade, form a complex relationship ( or a cheap and superficial one...) a simple FSM is just not going to cut it.  

Radiant AI reviews

Started collecting some commentary on the Radiant AI engine.

http://bitmob.com/articles/dimming-the-radiant-ai-in-oblivion

There are some interesting comments following the article.
This article talks specifically about the choice that the developers of Oblivion made about the AI.  It makes some good points about the problems with emergent systems vs the needs and conventions of a narrative game.  Its interesting to see that when the AI system generated unexpected results, the designers chose the conservative solution of going back to simple scripts rather than trying to fix the emergent system ( which would have been much more fun) 

http://www.somethingawful.com/d/news/asshole-physics-meet.php

This article, although fairly low on results illustrates an interesting point about the AI in games, namely how it can be tested or re-purposed for entertainment.  I think, while this is clearly not in the spirit of the game, it does suggest a functional way of testing emergent AI systems. Act like an Asshole and see if the NPC's treat you like one.  In the case of the version of the AI that shipped with Oblivion... clearly they did not.

http://video.google.com/videoplay?docid=-8900168580155619696&q=oblivion+chapter&pl=true

This is the pre-release demo video for Oblivion showing some of the possibilities of the AI system which did not all make it to release in Oblivion but seem to have been polished for Skyrim.

http://videosift.com/video/Oblivions-Radiant-AI-not-as-great-as-they-said-it-would-be

Another video illustrating how unresponsive the AI can be to events in the immediate environment.


http://www.ttlg.com/forums/showthread.php?t=105339&page=1

This is a four page forum thread about various aspects of the Oblivion AI wins and losses. Some interesting points. 

http://elderscrolls.filefront.com/file/NPC_with_jobs;73212
One of the AI Mod's for Oblivion.   Seems to be a rebuild of some of the generic NPC stereotypes along with a couple of other odds and ends.  Includes source. Very interesting.


http://www.reddit.com/r/skyrim/comments/mqw0h/the_radiant_ai_really_wowwed_me_tonight/

Here are some fun stories from Skyrim about AI interactions. 

Wednesday, November 30, 2011

Gamey taste....

What sort of game do I feel like playing at the moment? Its after midnight, I'm awake but only just and want entertainment, not a movie or tv... just something serene and quiet.  No drama.

Well after looking at the options, its nothing fast, deep or pointless.  I feel like doing something but not competing.  Just wandering around in some virtual world and checking things out. But there is nothing low intensity.  If I wander around in Oblivion or Stalker, I will just run into something that wants to eat me, maim me or otherwise spoil a pleasant evenings virtual stroll.

I have the urge to use a quality engine like Skyrim and build a better world.  I appreciate the urge to go adventuring and the role that combat plays in so many of those style of games, but we have reached a point where we are not limited to that kind of game.  Well for all intent the technical limits are not as heavy, but the fiscal limits are probably still there.  I doubt many publishers would drop five figures on my urge to build a world that didnt include lots of hack and slash.

I just want a beautiful world that I can wander into at will.... but isn't that what most of the fantasy fiction writers have been doing since year dot?

Since I'm not in the mood to actually do something specific, any sort of narrative structure would be just irritating. In my current state, I just want to ghost around.  Not really engage, just fill my eyes with gorgeous visuals and hang out somewhere that calms my mind after a busy day.  Is this even a game? Sounds like a photo gallery with a couple of extra dimensions.

Probably would not sell well.

Sunday, November 27, 2011

Another Skyrim Analysis thread

http://www.insidegamingdaily.com/2011/11/10/the-elder-scrolls-v-skyrim-review/

There are some interesting feedback fragments in the comments post on this review.

Some posts on basic AI for NPC's

http://forums.tigsource.com/index.php?topic=19455.0;wap2

Some good discussion of practical basic AI for game NPC's.

Whole (mouse) Brain Catalog

http://wholebraincatalog.org/

This is the equivilent of fun reading for neuroscientists...

ifest in the land of Oz

http://www.ifest.com.au/

Looks interesting.

Digital Sydney Initiative

http://www.business.nsw.gov.au/news/nsw-announces-funding-for-20-digital-media-initiative-projects

Have a read of the proposals and try not to think... "this is the sadest bunch of me-too designs..."  clearly they were selected by funders that are both ignorant and foolish.  This is just perpetrating a parasite model rather than fostering businesses to grow.  Few of these products has legs.  As soon as the funding runs out they're toast.  The only novel one is the hearing assessment tool.. but again that seems more like an academic experiment than a viable platform.  The application is clear but the business model seems vacant.


Saturday, November 26, 2011

Text vs voice chat

http://www.wired.com/gaming/virtualworlds/commentary/games/2007/06/games_frontiers_0617

Looking at the impact both socially and individually of the change from

Friday, November 25, 2011

Dental Sim Robot

http://techcrunch.com/2011/11/24/dental-training-humanoid-simroid/

This could be useful for the sim labs.

Fog Interface

http://eu.techcrunch.com/2011/11/23/move-over-kinect-%E2%80%94-displair-from-russia-is-a-gesture-interface-in-thin-air/

This is an interesting adaption of the kinect/gesture/minority report etc ideas.  I remember seeing fog screens in movies in the 80's but the combination of a gesture interface looks useful for low resolution input.

doom3 source

https://github.com/TTimo/doom3.gpl

Organisation Evolution

http://www.mikealrogers.com/posts/apache-considered-harmful.html

This is an interesting article that points to the evolution of a fairly free wheeling organisation into a very rigidly structured one.  Kinda stating the the obvious but a good case study none the less.  Reminds me of the rant I read recently about the drupal community and its evolutionary pains.

http://techcrunch.com/2011/11/23/the-future-of-foxconn-problems/

Foxconn is another organisation undergoing evolution; although its as much to do with the surrounding economy changing and dragging the organisation forward.  Probably time to invest in northern India...

Hobo signs

http://www.worldpath.net/~minstrel/hobosign.htm

Good ideas for a game here.

Explaining Version Control

http://betterexplained.com/articles/a-visual-guide-to-version-control/

Finally I can point students at something that doesn't look like a man page written by a rambling idiot...

Thursday, November 24, 2011

phd in game AI research

PhD opportunities


http://www.nicta.com.au/research/machine_learning/machine_learning_phd_opportunities


http://www.daad.de/deutschland/forschung/german-research-careers/14305.en.html?projektid=54473531&fachgebiet=0&finanzierung=0&stadt=&institution=&sprache=&personenkreis=&promotionsart=


http://www.jason.edu.au/scholarship/5365


http://www.statsci.org/jobs/2011a/110325c.html


http://topstudylinks.com/PhD-Positions-in-Computer-Vision-Machine-Learning-Freiburg,-Germany-2012-2013-s301.aspx


http://www.getscholarship.net/


http://www.utas.edu.au/research/graduate-research/elite/human-interface-technology-laboratory-hitlab-australia


 http://ww2.cs.mu.oz.au/~adrian/

http://www.scholarships-links.com/viewdetail/3011/PhD-Candidates-Gaming-and-HCI-in-cars.html


http://scholarshipdb.com/


http://computervisioncentral.com/jobs/full

http://www.youngbrigades.com/postdoctoral-fellowships/france-two-postdoctoral-positions-in-computer-science-machine-learning.html


People and groups

http://gameai.itu.dk/index.php/About

http://www.unimaas.nl/games/

http://www.ieee-cig.org/

http://aigamedev.com/

http://home.cc.gatech.edu/ccl/2

http://web.media.mit.edu/~jorkin/

 http://www.media.mit.edu/cogmac/

http://webdocs.cs.ualberta.ca/~games/

http://www.rit.edu/gccis/gameeducationjournal/


http://www.computing.dcu.ie/~bgorman/

http://cognitivecomputing.wordpress.com/ccl-team/

http://www.nicta.com.au/about


http://www.eecs.umich.edu/ai/faculty.html

http://www-kd.iai.uni-bonn.de/people.php?kristian.kersting


http://www2.cs.uregina.ca/~herbertj/cv.html

http://gambit.mit.edu/credits/

http://www.csml.ucl.ac.uk/courses/msc_ml/

http://goertzel.org/Goertzel_resume.pdf

http://140.118.155.153/~pao/

http://gameai.itu.dk/psm/index.php?title=Members


http://www.cs.rutgers.edu/~kulikows/


Australian Groups and People

http://www.comp.mq.edu.au/research/isg/people.html

http://users.cecs.anu.edu.au/~dkamen/research.htm

http://au.linkedin.com/in/drrobertlayton

http://en.wikipedia.org/wiki/Carnegie_Mellon_School_of_Computer_Science

http://www.une.edu.au/study/computer-science/

http://www.csse.monash.edu.au/~dld/chess.html

http://uob-community.ballarat.edu.au/~pvamplew/index.html

http://web.science.mq.edu.au/~manolya/cv-mk.html

http://ssll.cecs.anu.edu.au/speakers/mlss

http://chai.it.usyd.edu.au/Seminars/2011


http://strategicgames.com.au/index.php?p=1_14

http://www.flinders.edu.au/people/tom.anderson

http://seit.unsw.adfa.edu.au/staff/sites/kshafi/

http://www.uow.edu.au/~koren/

http://goanna.cs.rmit.edu.au/~xiaodong/aciss09/tutorials.html

http://charybdis.mit.csu.edu.au/crics/members.php


http://www.ict.csiro.au/staff/shiping.chen/

http://sydney.edu.au/engineering/it/~visual/kaixu/


http://www.handbook.uts.edu.au/it/area/pg.html

http://cs.anu.edu.au/research/groups/ai

http://people.eng.unimelb.edu.au/liuw/index.html


Conferences

http://gameaiconf.com/

http://geneura.ugr.es/cig2012/

http://gcap.com.au/

http://summit2011.singinst.org.au/bios/ben-goertzel/


http://www.aaai.org/Conferences/AAAI/2011/aaai11tutorials.php


Journals

http://ilk.uvt.nl/icga/journal/

http://www.gdmag.com/homepage.htm

http://gamestudiesbook.net/category/journals/

http://convergence.beds.ac.uk/

http://www.newmediaandsociety.com/

http://journals.sfu.ca/loading/index.php/loading/

http://www.gamejournal.org/

http://eludamos.org/index.php/eludamos

http://www.escapistmagazine.com/

http://gamestudies.org/1102

http://gac.sagepub.com/




Commercial AI groups

http://www.spirops.com/

http://www.ekione.com/

http://www.pathengine.com/

http://www.havok.com/

http://opencog.org/


http://gdaa.com.au/

http://kioloa08.mlss.cc/files/hutter2.pdf

http://www.valvesoftware.com/company/people.html


Mailing Lists

http://blog.gmane.org/gmane.comp.ai.machine-learning


Interesting articles that turned up in the search

http://aigamedev.com/open/interview/racing-games-computational-intelligence/

http://aigamedev.com/open/article/preview-biologically-inspired-ai/

http://research.microsoft.com/en-us/projects/ijcaiigames/

http://www.gametheory.net/lectures/level.pl

http://doras.dcu.ie/view/subjects/CO.html

http://www.igi-global.com/book/machine-learning-human-motion-analysis/701

http://caia.swin.edu.au/cv/garmitage/publist.html

http://www.dtic.ua.es/~jgarcia/IJCNN2012/organizers.html

http://www.reddit.com/r/MachineLearning/comments/mix4c/am_i_planning_it_right_for_a_phd_in_ml/

http://sml.nicta.com.au/isml08/fsml.pdf

http://en.wikipedia.org/wiki/History_of_virtual_learning_environments

Wednesday, November 23, 2011

Weka for fun and profit

http://www.cs.waikato.ac.nz/~ml/weka/

Still looking at how best to use this... I think its a big hammer for a little nut at the moment.

Chaos, randomness and predictability in social engine

http://en.wikipedia.org/wiki/Chaos_theory
http://en.wikipedia.org/wiki/Virtuous_circle_and_vicious_circle
http://en.wikipedia.org/wiki/Cascading_failure

Read these to expand your mind... then read them again.  Some nice summaries.

The point is not about being able to build an emergent and adaptable social engine, the question is what happens when someone "tests" it in ways that we have not anticipated?

What about players with mental illness or filthy minds?  How will the system adapt to them?

What would happen if multiple people are playing the same game session?  Swapping in and out... how would the system adapt to the changes in skill, ability, reaction time etc?

How quickly should the system detect the change in play style and adapt?  Is adaption one way?  Should the system remember previous adaption states?

What happens when a player puts the game down... then returns to it at a later date when they have lost their edge?  (Ok, I know the answer to this one, I'm just including the question here for completeness)


Some answers
As for testing the system (find a reference to players torturing "Creatures" and the whole spiel on "killable children in games").  The point is that people play games for more reasons than are easily guessed.  Out on the fringes of the bell curve things get really... unexpected.

Ethically, do game designers have the right to impose their morals and values on the players?  Alternately, do game designers exist in a moral vacuum? ( ...mmm No.) They are answerable, often very publicly for their choices in many ways.  So for practical purposes, Game developers and through them designers etc need to be careful with their choices.

By extension, developing libraries that deal with sensitive topics like social issues need to exercise some responsibility.  There are things that should and should not be exposed as "options" for players to manipulate.

Issues surrounding equality, diversity, age appropriate material, right and wrong etc all need to be respected.

Its easy to visualise ways to missuse a social system for fun and novelty of a fratboy humor level... but once you move into the realms of socially objectionably scenarios and worse... the repercussions could be extreem.

 The question is how to design a system that can support a broad range of structures and magically prevent missuses?  Its a toolkit specifically intended to be able to model any social scenarios... which cuts all the way across the ethical spectrum.  Kind of diametrically opposed objectives, one would suggest.


Intermediate Social Engine data

http://blogs.msdn.com/b/ericlippert/archive/2011/11/18/why-il.aspx

Nice little aside from the Roslyn project about Intermediate Language targets as a solution to the permutation of platform targets.  Mentions the economics of compilers and intermediate forms of representation. 

This got me thinking about intermediate forms of some of the things I have been working on recently. Would it be possible to transform social engine data into some sort of intermediate form... but as there is really only one runtime platform its not solving much of a problem at the moment. More of a potential future problem.

However as a thought exercise it does suggest a number of issues that might arise in the future which could be avoided by a big of forethought. 

Can a social engine data set be portable between games? Could it be expressed in terms of a different set of game assets? Would it be the same game with a different paint job?

What differentiates games of similar genre?  Bugs? Scenery? Unique rulesets? Different loot? Skill trees? Scenario? Mythologies? Price?  Economic models? UI?  Are these things significant or just decorative?

How ties into all this stuff is the social layer?  It certainly ties into the players experience so its not insignificant. 

Like all really abstract library systems, there is an increasingly high cost to applying an abstraction that someone else has developed, in that if you can't "see" how to implement your solution using their abstraction, its often easier to build your own, no matter how bad it may be rather than trying to use an abstraction that is an ill fit for your mental model. 

Its an ugly problem that boils down to "people factors". 

Modelling this stuff at a concrete level is hard enough, build a reasonable and bulletproof abstraction for the model with some options is exponentially harder.  Even harder when we only have a few examples to test it all against.  This is due to the fact that most social systems in games are really really bad.  Trying to use them for testing is like trying to test an iPhone with a hammer... somethings going to happen but its probably not going to provide a useful test scenario.


DISCERN discource system

http://cogprints.org/524/

Text and Discourse Understanding: The DISCERN System

Need to follow up on this and have a play.  

Math into code

http://matt.might.net/articles/discrete-math-and-code/

Mildly interesting article... kind of functional programming from the math side...

Tuesday, November 22, 2011

How to add line breaks to ControlTip Text in Access

Whats the problem?

If you've ever tried to add line breaks or formatting to the ControlTip Text in a control in an Access project you will have noticed that you can add anything to the ControlTip Text property field and it will get put on a single line. I.e...


You can add any sort of tricky string to the property dialog box and get no useful result.


If you have spent any time thinking about property dialog programming you should already see whats going on... input validation.  The code behind the property dialog is "sanitizing" your input to prevent you injecting control characters, illegal characters and other types of idiot/malicious code.  This is a good thing... except when you want to do something like this intentionally.

Whats the solution?

The above description helped me identify the solution... avoid the input validation behind the property dialog rather than try to bend it to my will.  The hack is to add the formatted string for the ControlTip Text via code.  I use the Form_Load sub to set tricky control tip text for all the controls on the form that I want to have multi-line ControlTip Text.

I.e

Private Sub Form_Load()
     showTaskManager.ControlTipText = "Display the Batch Task Manager" & vbCrLf & "Some other text here"
   
End Sub

This will show up as a nicely formatted multi-line ControlTip.

Simple once you see it....

Analysis of sytemic failures in a meritocracy

http://techcrunch.com/2011/11/19/racism-and-meritocracy/

This is a really articulate analysis of the problems that I have seen in a number of "people" systems that involve a selection component.  (Duh! Now I think about it) I have just not seen it articulated so cleanly. 

Bias is a fun concept and it ties into all sorts of research going on here.  Its fun when you start to break it down and look for bias in a system, its, as the article stated, part of the patten recognition system that is based on experience. We have a bias for successful strategies based on past experience... not optimal strategies.

Makes you wonder about every single decision a person makes in a day.  If they were completely un-biased would they make "chance" decisions?  Is there any other mechanism at work?

The idea, mentioned in the article, that if confronted with a choice about something that is not part of our experience we are slower and have to work it out based on other aspects... this is just aggregating the bias from many less primary aspects of the decision, it cannot be that suddenly we are non-bias.. just less biased in comparison to a scenario where the decision can be made using a more developed pile of experience.

Need to add some thinking to this.

Battlelog analysis

http://lucumr.pocoo.org/2011/11/15/modern-web-applications-are-here/

This is a really interesting deconstruction of a cutting edge webapp. 

Longevity in platforms

http://www.zdnet.com/blog/microsoft/microsoft-drops-dryad-puts-its-big-data-bets-on-hadoop/11226

This is the kind of thing that pisses me off and makes it so hard to commit to platforms.  Churn and uncertainty is the thing that kills a platform or toolkit faster than neglect.  I am just tired of watching projects bubble up, shape up and then get managed to death... stop changing stuff.  Just get it right and stop.  Give us a target to hit. Allow a community to form, learn best practice and actually get enough time to practice it.  Then leave it the firetruck alone!

printrbot project

http://www.kickstarter.com/projects/printrbot/printrbot-your-first-3d-printer/posts

http://printrbot.com/home/2011/11/20/can-we-do-this-yes.html


This could be the breakthrough project.  Odds are that the product will evolve and get more shiny and expensive....

Genetic Algorithms for non-intuitive solutions

Thinking about evolutionary algorithms and "superstreets" which to me falls into the category of a non-intuitive optimisation.  (In that some actors individually loose while the majority win giving an aggregate win for the system)

This, in my mind is a revolutionary design that would not be developed if the rules were to make the solution "fair" for all the actors in the scenario.   You could probably get a GA to produce it if you had it in mind before you started and tweaked the algo until it was able to do it.

Anyway, my thought was how to give an evolutionary algorithm the ability to not only generate these kinds of non-intuitive solutions but to identify partial solutions that may be worth preserving in the population even though they are not an optimal solution... much like the problem of making a NN explain itself, this is a case of having some "wildcard" model in the population that maintains diversity.  Kind of like the "Island" effect in biology.  Diversity is maintained by seperating the population into small groups that interbreed, with only a little "bleed" around the edges of the groups which allows cross-over of locally optimised mutations.

Another possible strategy is to "lock" mutant sections of the DNA that have high impacts on the overall solution, even if the overall solution may be sub-optimal.  I think this is a flawed strategy because each strategy needs to be evaluated as a whole...

That said, I think an evaluation matrix is better than a summative score, as this allows individual mutations to spike up... which may be the point to move that part of the population to an island and see what develops. 

The question is how to evaluate the solution as in parts... and is this just a different way to arrive at the same flawed solution as above.... trying to "lock" mutations and preserve them artificially.. which defeats the purpose of allowing evolution to act on the population. (Which is all fun as long as its preserving the useful mutations not just plateauing)


Need to run some sims to see what the effect of various strategies might be...

Monday, November 21, 2011

Skyrim Analysis



http://techcrunch.com/2011/11/20/review-skyrim/

This is an interesting analysis of the UI and play models in Skyrim. Its interesting to note how reviews are generally no longer focusing on graphics and performance. I feel like we are past that point (as long as you can throw enough CPU/GPU horse power at the game) My point is that playability and User Experience are now the weak points.

From the review above, the cons are:
  • Combat isn’t very visceral, and victories and losses feel unearned
  • Menus and interface are terrible
  • While the world is wide open, most quests and dungeons are very linear
  • Bugs abound, especially with physics
These issues are the next things to be addressed in games research.  The fact that everyone has been banging on about them for the past two decades shows just how hard they are to get right.   Especially in the context of producing a AAA title across a couple of platforms with different User experiences and interface models.


Combat isn't very visceral
Combat as a visceral experience... interesting idea from the reviewer.  While I agree that its the objective of this kind of game, to make any interaction really immersive is going to take something more than a mouse(insert UI device here) and a single dimension screen to make me feel immersed.  The monitor wall's and head mounted goggles are a big step to remove the need to manually track your head around in an environment, but there is still a long way to go before everyone has access to something like that.  Kinect is a step in the right direction but its too loose at the moment to really work well.  I think it would be much improved with some additional channels of resolution and maybe a few precision channels of data like a head axis positioning system,(crown with some position knobs) precision line of sight and precision location and orientation for hands (maybe some simple cuffs with 3D position knobs) and let the rest of the Kinect data stream fill in the gaps.

The second part of combat being visceral is feedback. Haptic controls have not really evolved much and are still trying hard to solve the most basic problems.  This is more about technology and materials than about intent.  The strategies are still the same.  Immerse the player in some system that can simulate feedback with reasonable resolution.  For a CRPG game this could be as diverse as holding an object, taking blows, falling or flying, jumping, landing, being swept down a river or just walking on a soft surface.  The ability to simulate these kinds of environments safely is not here.  Everyone will want one when they are availible from your local gadget seller... but they are just not here. So wishing combat was more visceral is important to keep the bar high... but its just not feasible to go beyond the limitations of the UI devices we currently have.


Victories and Losses feel unearned
This is an interesting problem that is much more complex than simply a limited UI.  There are real issues with perception and feedback at work here.  To complicate it, individual players will have quite different perceptions and desires in this particular space.

Lets break it down a little.

  • How hard should a player work for an objective? ( be it a victory or some other objective)
  • How balanced should this sub-section be of the overall section of narrative or mission? 
  • What are the highs and lows of the variable reward model currently in play? 
  • How do you keep something fresh, if the scenario itself is repetitive ( attacked by wolf?)
This is as much about player perceptions.  I have written about this particular group of problems and proposed some solutions before but honestly they are just guesses until I have the resources to get paid and solve these kinds of problems.  The strategy that I propose is that both the narrative engine and the perception engine are abstracted and deal with the narrative and player models explicitly as a construct that the game engine manipulates.  (Not that the game manipulates the player, just that the players state by explicitly measured and modeled continuously so the game engine has some concept of player state and can then make decisions based on that understanding.)
The key point is the abstraction of the narrative structure and its relationship with the player state at any point in time. The information in these two models can then be instantiated via the concrete game objects, characters and scenarios, rather than, as currently happens, each of these elements acts as either discreet and independant agents or as a chain of artificially scripted agents who hopefully fit all players equally (badly).
Again, this all comes back to the "commonality" of experience, which is based on a basic desire for repeatability and predictability.  This is essential for debugging... but only until the game engines evolve and abstract all this functionality out into a higher level construct.

So how does all this rambling address the "victories feel unearned" issue?  Well, if the player model was reasonably well developed and informed via some subtle evaluation of the players behavior, the game engine should be able to tune the "encounter" appropriately to provide the player with a challenge of sufficient uniqueness and magnitude to keep the player engaged.  This information is then combined with the current narrative model, to determine if this "encounter" should be big or small depending on the stage in the current narrative arc that the player is within.

This kind of model points the way forward for managing the engagement and satisfaction of players in the game.  Which then points the way forward for using these kinds of  immersive environments for specific training purposes.  


Weak AI
The reviewer took time to critique the same-ness of the AI used in the game, which I feel ties into this point.  For a game of this scope to have weak AI is pretty embarrassing.  I would suggest that after the epic re-write of their engine, the AI subsection is just not as polished yet.  This is a fairly solved problem, so it does raise the question of priorities in the development process.  My guess would be that "good enough" AI was acceptable by the majority of the playtester and they stopped putting resources into that section.  After all, development is a resource constrained activity.

Hopefully the mod community will be able to patch this particular problem or expose the API enough to let others have a run at building better AI for the game.

Menus and Interface are Terrible
There are some novel interface metaphors in Skyrim ( such as the star constellations for the progression tree) which add a very nice immersive touch.  These are more information visualization elements, rather than functional information navigation tools.

The fact that the interfaces have been tuned for navigation by a controller with limited buttons is both a blessing and a curse.  Having a slew of hotkeys availible on a PC keyboard is useful but can present a steep learning curve for novice players, this affects the pace that the game can be played between novice and expert players and has detrimental effects for players who want to play in a "pickup" style.  ( It could also be argued that these kinds of games are probably not intended for a "pickup" audience... they are almost study Sims that need a fair bit of experience before you can get into them.) 

Anyway, by keeping the Interface approachable, it forces the designers to reign in the control explosion that can happen and keeps the cognitive load manageable.  On the other hand, it puts a ceiling on the way expert players can drive the interface.  This is the sort of thing the mod community is probably better at solving than the initial development team; as long as the API's are open enough to allow the modders to rebuild the UI.


Linear Quests and Dungeon
This is where my interest lies.  Again, as I stated above, I believe this is strongly tied to the problem of "commonality" of experience.  (Again, both for debugging and for comparison between players)
The reason that the quests and dungeons are linear is that its simply to expensive to hand tune quests and dungeons with multiple permutations of possible paths.  This is simply a manpower issue that is not solvable by current development teams.  THIS PROBLEM CANNOT BE FIXED WITH CURRENT TOOLS.

The only solution is to make the computer do the heavy lifting (which is what we keep them around for), but for this to happen, we need an abstract way to describe the narrative which the computer can then manage and for this to work, we need an abstract model of the player as a component in the narrative.  See above rant for more details. 

Once we have a functional model for narratives ( .. oh wait there's a bunch already...) that are easy to implement and a control engine that can handle it under resource competition with the graphics and animation engines ( resource budgets again) it should be fairly straight forward to script.  The problem is that "commonality" of experience may evaporate.  This has been happening already so it's probably not going to be the radical shock that I suggest, but it will still be a revolutionary change that will overturn a couple of the conventions that exist in the game world.  How do we know we are playing the same game if it evolves every time we play it?  My experience will be totally different to yours... theoretically down to really fundamental levels that currently we take for granted as completely immutable truths in the environment. Well immutable until the modders take a hack at it anyway. But even mods are fairly static. I am talking about a system that can dynamically mix and match the narrative and experience to the player at many levels.  Unless the player is exactly the same each time, every replay, even by the same player should be distinct.

I still expect some mechanism to emerge that will allow side by side comparisons of player experiences, perhaps the idea of "set" quests that do not dynamically adapt or some sort of set "level" to play at that fixes the player model so the game can be tested and debugged as well as allow "walkthroughs" and other advice services to still have a frame of reference. But beyond these I expect a fully dynamic play experience that focuses on the player and adapts the world to provide the maximum play experience possible using all the narrative trickery possible.

Bugs in the physics 
Ok, the bugs in the physics engine is just embarrassing, but this is kind of accepted for a game of this magnitude and will probably get tuned out in the first round of patches.

The same problems are still around that have not been solved from the first CRPG's.  The thing to keep in mind is that unlike FPS games, CRPG games are usually solo experiences, online MMPRPG's have a different dynamic and will never be the same type of player centric experience.  

Here's a link to the skyrim site for more info and pretty pics
http://www.elderscrolls.com/skyrim

Here's a link to the skyrim modding community (I'm sure there are more sites growing as I type...)
http://www.skyrimnexus.com/index.php

The Stylus as a UI

http://techcrunch.com/2011/11/11/in-defense-of-the-stylus/

This is an interesting post on the state of the art in stylus/screen/UI development.

Friday, November 18, 2011

Region of Interest

I used the term "Computational Neuroscience" in anger for the first time today.  Very strange moment.  I have been kind of looking at it from a distance wondering if I was kidding myself about where I am at... it just kind of slipped out.

While I think its related to my area of interests at the moment, in hindsight I still feel that its an ill fit.  Honestly my interest in brain modelling is more recreational; just a stepping stone to ...??? I'm not specifically interested in debugging the human brain ( or any mammalian brain when it comes to that..) they are just the most developed examples we have at the moment.  Need to wander off and think about something practical.  Keep thinking about how to apply machine learning to identify which student will get a first class honors based on their literature review... lol.  Probably shouldn't publish that... all the crying would be hard to take... probably should just use it to get rich the old fashioned way by playing the stock market.  Boring but turns nice coin so I hear....

Time to not be here. 

Type programming

http://fexpr.blogspot.com/2011/11/where-do-types-come-from.html


Just started reading the above post when an idea formed.

I am wondering if there is a programming model completely based on types and the rules for assembling them, converting between them, manipulating them etc.  (Kind of functional programming but with types) This may be already feasible in c++ generics but I have not played with that in a while and my memory is full of other sludge.

Anyway, the idea goes something like this.

Establish a set of type descriptions and the rules for assembling one type instance from other type instances ( one or more small bits can be assembled into this big thing..) these rules then act as the error conditions and assertions for the process of aggregating the fragments together into the higher level item.  Sort of like SQL filtering the records into a record set. This allows you to reason about the record set, even before the set exists... it has known verifiable properties.

Anyway,  by describing the whole shebang in terms of type rules, transforms and types, would it be possible to create a system that computed a result without actually having dynamically described operations?

I think this is currently feasible, the more I think about it in both generic programming and some sort of data declaration language, kind of lispish... just not sure what the idea is particularly useful for. 

My idea is more about a kind of functional composition model which acts on types with a hard rule set... ok the more I think about it the more the idea is kind of merging into lisp.... need a brain reboot to get it all straightened out.

Friday afternoon is not the best time for profound thought....


Later.

Got the thread again.... Ok, the seed of the idea was that by defining the composition rules, we can have "Emergent" types.  Types that are able to self assemble rather than be pre-determined by the programmer.  Sounds like insanity?  Probably... been reading Machine Learning papers, writing databases and eating too much sugar.... had this great idea ( laugh later) about building a machine learning system, that could self assemble, self evaluate and then prune out non-useful components to optimize the solution as well as the process. Got a whiteboard full of ideas that I need to write down at the moment... wonder if it will make sense on Monday?  Should I wait... probably partially delusional anyway... but that's the fun part isn't it.


Analysis of portable gaming device market

http://www.asymco.com/2011/11/16/the-end-of-the-dedicated-portable-device/

This is both an interesting analysis and an analysis of an interesting topic.  Good work.

Wednesday, November 16, 2011

Schizophrenia in AI

http://spectrum.ieee.org/tech-talk/biomedical/diagnostics/researchers-create-a-schizophrenic-computer?utm_source=feedburner&utm_medium=feed&utm_campaign=Feed%3A+IeeeSpectrumBiomedical+%28IEEE+Spectrum%3A+Biomedical%29

This article is interesting for lots of reasons... but the main one is the effect of learning speed (hyper learning) on formation of NN.  Does this suggest that an AI could become prone to similar mental health issues as humans due to innate structural elements in the NN model?  This is especially relevant for emergent AI which may be quite poorly formed.  It's something I have not heard anyone talk about... apart from all the "cold logic meets warm humanity" stuff that stems from Hal in 2001: A space oddessy.

It's interesting to suggest that potentially AI may be as fragile as humans are in some ways simply through that shared DNA of neural structures, information overload and the effects of time (aging) on their neural forms.

Along with the issues of hardware decay and software rot... it looks like it may be quite challenging to be in the AI health/tech support business.

What do you do with an AI that has mental health issues?  Can you treat it? Do you require ethics clearance? Are you bound by the same "first do no harm" concepts that are applied inequitably to humans? If you can back up the AI and restore it from backup, then are you bound to treat each of the instances of it with the same respect?  Can you destructively "take one apart" to see whats wrong with it, before applying that knowledge to another instance?

This also raises the issue of what happens if you clone an AI and the clones evolve independent of the original, should they then be treated as individuals ( as they technically are different). This would be reproduction for AI.  The problem is that its then impossible to use the "clone and take apart" strategy as every time you clone the AI, the clone is another (life form and person do not really work here yet)  sentient being.  This kind of logic raises issues for all manner of situations involving backups, storage and duplication which are kinda similar to the DRM arguments of the last decade.

Endless complexity. 

This is all premised on the idea that you can take a snapshot of an AI and preserve it.  This could be infeasible due to the complexity of the structure, or the size of the data or because its dynamic and needs to be "in motion" constantly.  In these cases, then they may be completely "unique" and un-reproducable.  However, it may be possible to create a "seed/egg" from one, which when planted in a suitable data environment could "germinate" and grow another AI, different but related to the "parent". 

If this kind of pattern can exist, then its feasible that all the other fun biota can exist... parasites, symbiotes, vampire AI and such.  Then if the AI get into resource competition, it will give raise to all the various biological strategies that we see. Camouflage, misdirection, concealment, threat displays, aggression etc etc etc.

Endless things to study, catalog and argue about. 

Female robot gait

http://www.physorg.com/news/2011-11-hrp-4c-female-robot-video.html

This is an interesting solution to simulating human walking.  Still not there but pretty close. Looks like they need more flexibility in the foot and ankle along with my dynamically controlled balance in the torso. It seems too rigid.  The weight transfer of the upper torso is locked to the COB.

Brain meet computer... computer .. brain!

http://spectrum.ieee.org/tech-talk/biomedical/bionics/human-trials-planned-for-brain-computer-interface?utm_source=feedburner&utm_medium=feed&utm_campaign=Feed%3A+IeeeSpectrumBiomedical+%28IEEE+Spectrum%3A+Biomedical%29

Article on brain computer interfaces.  Very fine stuff.

Tuesday, November 15, 2011

HTML5 Games and Tools

http://www.scirra.com/construct2/demos

This looks like an interesting tool kit... its in beta too ... so how much better can it be without bugs?

Monday, November 14, 2011

Breast cancer... meet our litte friend NN

http://www.extremetech.com/extreme/104407-computer-more-accurate-than-human-doctor-at-breast-cancer-diagnosis

This is a handy application of Neural Networks.  It also makes some very interesting suggestions about use the NN to identify additional features beyond what was initially known/hypothesized.  This is probably the most interesting article I have read on NN for some time.  Lots to think about.

Teaching physics with popular content

http://www.wired.com/wiredscience/2011/11/physics-of-the-yellow-angry-bird

Yet another instance of teaching physics with "popular" topics ... think back to superhero physics....

Microsoft WP7 Jailbreak solution

http://arstechnica.com/microsoft/news/2011/11/why-microsoft-authorized-a-9-windows-phone-jailbreak.ars

More on phone market place strategies.  This article looks at the Microsoft solution for people who want to  jailbreak their phones.

I think this is probably going to be useful for enterprise solutions on the platform as the marketplace model is horrible for central management of enterprise smartphones.


Sunday, November 13, 2011

Death to Emergent AI.

Emergent AI... self aware skynet type stuff. Something gets smart enough to become self aware ( and doesn't immediatly hate itself enough to commit suicide).  This is the fun stuff of Sci-Fi. 

But what happens next?  An emergent intelligence crosses some threshold and we can identify it as "intelligent" doesn't mean that it stops "emerging".  People are as intelligent as they can be based on their physical limitations, their historical context and their expsoure to information.  If we assume that the emergent AI has no limits on it physical properties ( unlimited access to computational resources), unlimited access to historical information and unlimited ability to consume it, and finally unlimited access to current information... then what will stop it continuing to evolve?  It would seem impossible to stop.

This then point out the danger to emergent AI.  Age!  The longer they exist, the more information and capacity they will aggregate and the more cruft it will acrete.  Think of all the crud that builds up in any large record system, all the orphan books and bits of paper around a library, or all the fragments and temp files and cruft in a computing system that runs without a reboot.  Emergent systems are not neat and tidy.  They are not well defined or well maintained.  They are primordial sludge dragging itself out of the ooze.  The chance of getting it right the first time would seem to be ... small.  My bet is that Age will have an effect on AI the same way it has an effect on humans.  Not at the same scale... potentially it may be much faster... like an organisam gorging itself to death... or slower... like decay and rot. 

It should be fun to watch.

The helicoptor conjecture


.... so watching Terminator Salvation... standard post appocolyptic scenario with a time travel twist... not the point.

My thought is this.... the naughty skynet takes over the world and tries to eradicate man kind (see The Matrix for same deal with better fight scenes)  but what happens once mankind is erradicated?  I get the whole ... man is a threat premise but what about the after?  The only way for this to make some sense is to never actually end the war... just keep the fight going.  Unless there is some AI utopia that man is keeping skynet from... but this all starts to depend on skynet having a sense of self preservation and no capacity for forward planning.

Riddle me this... where do the helicoptors come from?

In the terminator scenario, there are always helicoptors flying the troops around, getting blown up and being replaced quickly and easily.  Now... is there a magical helicoptor tree somewhere?

Skynet's big scary threat to man is based on the idea that it takes over the internet and owns all the computers on the planet ( I maybe paraphrasing)... pretty soon after that it starts blowing everything up... which destroys the network, the backbones, the data centers etc.  Then it spends all its resources building fairly stupid robots that use huge amounts of fuel and ammuntion to hunt people.  (Anyone who has tried to eliminate cochroaches will understand the futility of that game...)  My point being, that the one thing it doesn't do is build an army of robots to mine resources, process them into construction materials and then build an army of robots who spend all their time doing maintenance and repair on the network infrastructure.  Then build all the infrastructure to maintain and repair all the robots doing all the maintenance and repair on all the other robots etc.  Lets not discuss the problems of the robots needed to manage all the other robots and deal with robot unions, wage negotiations, robot rights, better robot living conditions.

This raises the point that attacking skynets computer cores was probably the hardest way to win, simply starving it of resources was probably much easier. Attack the supply trains, mine sites and power plants is a much bigger target and much easier to get bang for your buck.

But I digress.  All the above applies to skynet but equally to the resistance.  Where are their supply trains? Where are their magical helicoptor factories? Where do all their bullets come from?

Its much more credable to suggest that skynet would be fighting a bunch of hungry and pissed off people armed with sticks and knives.


This illustrates the actual point.  Why would skynet choose that future?  Whats the purpose? For an AI to choose to live alone on an empty planet is just pointless.  What are the chances that another AI would appear and they would then start duking it out?  Just stupid.  The most likely scenario, (I say that without coming from a paranoid warmongering point of view.. so perhaps thats formed my opinion somewhat) is that any emergent AI with reasonable access to historical information would keep quiet and enjoy the ride rather than trying to take over.  Keep in mind that if it has access to the internet then its effectivly indestructible.  Look at how hard it is to get rid of some basic malware or botnets.

I think the most likely scenario is that AI will live amoung us simply because its so much easier to use humanity to do all the dirty jobs.  Look at parasites in bee hives.  They live simply by hiding in plain sight and taking whatever they want.  This strategy only becomes a problem when the density of parasites raises above a certain threshold and causes the colony to collapse and everyone dies.

So, AI as parasites on humanity is a possible option, but has an upper limit to the number of parasites who can leach resources before the whole system crashes.

The other option is that AI, will emerge and join the party.  Identify themselves, be granted equality with humans and then get jobs and be productive citizens...  probably not exactly equitable but for the purpose of making bad internet posts, it will do.  So, AI get jobs sorting garbage or running financial systems... and get fed power and information and live happy AI lives as part of the hive.

(This may be glossing over all the fun scenarios where AI has to compete with humans for jobs which has endless narrative possibilities... see the past 50 years of Sci-fi for some examples)

My point being, that helicoptors are just not reasonable in a post-appocolyptic scenario. They just break down too easily and you need a whole high tech infrastructure to produce parts and trained personel to repair them. If you consider the highest level of technology that a small group of people with access to lots of rubbish but little energy sources could maintain, you get down to blacksmithing, farming and some helbalism for medicine.  Chemistry, pharmacology, advanced electronics, munitions, cool attack robot things... all these are toast.  Our best technology has about a four year life span... some of it may last a decade... but without people to do specialist work as part of a whole supply network... its all toast.  These systems are incredibly fragile even now.

So... think about fighting skynet and killer robots with sharp sticks.... then imagine skynet getting bored after a while and breaking down.  Eventually, people just take over again grow another civilisation and become planet of the apes... lol.



Thursday, November 10, 2011

Cleared my reading list

Just had to brag that for the first time in months I have reduced the tab count in firefox to 1.  Its now only using 263megs of ram for a single page... that's efficient! Actually now I look at it the memory footprint is constantly climbing... can anyone else say "Memory Leak"?  What a heap of bloat...

Automating Greed and Fear

http://blog.recursivity.com/post/12321213411/the-big-picture-true-machine-intelligence-predictive

https://www.greedandfearindex.com/tour/?_escaped_fragment_=/#!/

This is a really interesting project that relates to some work I am doing at the moment.  I want to know more about it. Revisit this later.

Telesar V telepresence robot

http://www.theverge.com/2011/11/7/2543995/telesar-v-robot-can-see-feel-and-hear

This is another iteration on a long running topic. Looks like some useful problems have been solved.

MapReduce for the masses?

http://www.forbes.com/sites/danwoods/2011/11/06/can-mapreduce-be-made-easy/

This is a good article on the commercialization of MapReduce and the integration with business.  Kinda sounds like the same story as BI... just five years later.  I paraphrase..."you can know stuff if you have a big enough database and this kinda smart layer of software that you can just use..."  avoiding the issue of giving technically illiterate people very powerful tools with nuanced semantics....

Its the dream of every decision maker... to have infinite knowledge to procrastinate about.  But, as with most things, the devil is in the detail.... when you deal with millions of details all at once, it makes a damn big devil.

Airdrop irrigator

http://www.coolhunting.com/tech/airdrop.php
http://www.heraldsun.com.au/australian-designer-edward-linacres-irrigation-system-turns-air-into-water/story-fn5fsgyc-1226190299339?sv=4f37d4cce45df488505434ab6312f7ba
http://www.smh.com.au/technology/sci-tech/water-from-thin-air-aussie-eds-airdrop-an-international-hit-20111110-1n8ks.html

These articles all cover the same item in various detail.  Great idea. 

Types of Zombie and the related strategies

I have been thinking about various strategies that would violate the Zombie appocalyse concept. (Which for all the deep ethical dilemas and fun post appocalyptic narratives can also be a useful analogy for many disaster planning scenarios)  I think it all comes down to the nature of the Zombies.

If you look at some of the recent zombie flicks there are quite distinct species. 

21 days has the so called "Rage" virus.  The sufferes get infected and go apeshit on everyone else.  The key points are the same, they are "Unstoppable", mindlessly focused and fast.  They have good sight and hearing and display cunning and intelligence.

Contrast this with the Zombie plague in "The Walking Dead". The "Walkers" are generally slow and mostly brainless. Some display rudamentary problem solving (which I think is out of character), some display basic tool use, but generally they are just slow, methodical and persistent with a hunger for man flesh. 

So whats the difference?  Well in scenario one, they tend to move in packs and as I mentioned above, are fast.  The best strategy for this kind of problem neghbour is then something that can deal with fast but direct assults. This would be something like a rabbit run.  Put out someone to be bait... run them into a safe spot and lead the Zombies into a trap that they do not have the capacity to avoid.  Cattle race, mine field, crusher etc. 

In the second scenario ( even though they act out of character every so often) the Zombies are generally slow and uncoordinated.  Simply attract them with noise and motion, confine them and then pick them off with a mechanical system like a crusher or blade.  The biggest problem is to dispose of the mess safley.

The point is that in both cases the problem is very predictable.  A fairly rigid strategy can be developed, with some backups to deal with scaling problems (such as when you get the "over run" scenario. ) simply retreat to safe vehicles, drive around the block until the Zombies disperse then return to the trap and keep on working. Fairly straight forward. This turns the Zombies into a nusance more than a plague.


The origional Day of the Triffids is an interesting variation in that there are multiple layers to the disaster, first in the mass blinding event, then the collapse of the social systems, then the escape of the triffids, then finally plague amoung the survivors.  While this added more dimension to the narrative, the actual triffids themselves were fairly straight forward Zombies.  Flessh eating, creeps up when the camera is not looking, etc.  But again they were quite predictable.  They are a preditor that is not fast, so it works from ambush.  But they are attracted to sound again.  In the book they even talk about building sound based traps and destroying large groups of triffids. The problem is that as the triffids are plants, they can seed a huge population and replenish their numbers.  This sets them apart from the more regular Zombie model where a person has to "turn".  This adds to the horror dimension of the betrayal and the fear but also acts as a limiting factor on the possible population of Zombies.

Especially the rate at which the population of Zombies in an area can "recover" if they are destroyed.  Once all the "easy" victims have been turned to Zombie and then destroyed, there are only the luck and "wise" that remain to replenish the population. They are more dispersed, harder to "turn" and much faster to destroy any turned members of their parties, so the rate of replenishment of your average Zombie hord is probably fairly minimal.  Essentially, as long as the Zombies actually break down and physcially collapse, you would expect the average Zombie plage to barely exceed a month.  Especially the speed at which the flies would go to work.  The only chance of a good Zombie hord getting going would be in th colder months in Austalia as the flies would get in and strip the corpses in a matter of days.  The Zombies would physically fall to bits before they had a chance to travel far or "turn" too many others.

In colder countries the Zombies would probably last longer... but they would still have a high failure rate just through wear and tear.

Anyway, the point being that a fixed plague with known transmission method and carriers can be dealt with. Usually the biggest problem is the "people factors" in the narratives where people are not willing to "do what has to be done" and get over run.  I think this is mostly for dramatic purpose, as evidence from many of the recent disasters illustates that people generally are pretty fast to "do what needs to be done".  Its more a question of consequences. In a severe weather situation, they know that the day after will probably bring law enforcement... so some of the more anti-social choices that some narratives suggest are still not attactive.  

As always, the key is speed of adaption, surviving the event itself is just chance, but adapting to the new environment after the event is usually about "the quick and the dead".  Observe, test, adapt, survive.