Stories
Slash Boxes
Comments

News for nerds, stuff that matters

Slashdot Log In

Log In

Create Account  |  Retrieve Password

AI Researchers Produce New Kind of PC Game

Posted by timothy on Mon Jun 27, 2005 06:32 PM
from the learning-by-killing dept.
Ken Stanley writes "In an unusual demonstration of video game innovation with limited funding and resources, a mostly volunteer team of over 30 student programmers, artists, and researchers at the University of Texas at Austin has produced a new game genre in which the player interacively trains robotic soldiers for combat. Unlike most games today that use scripting for the AI, non-player-characters in NERO learn new tactics in real-time using advanced machine learning techniques. Perhaps projects such as this one will encourage the video game industry to begin to seek alternatives to simple scripted AI."
+ -
story
This discussion has been archived. No new comments can be posted.
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
 Full
 Abbreviated
 Hidden
More
Loading... please wait.
  • Coral Cache (Score:5, Informative)

    by Anonymous Coward on Monday June 27 2005, @06:33PM (#12926659)
    Slashdotted before it even went live. Here is a working link. [nyud.net] Downloads are currently at 511, I hope their counter has more than 9 bits...
  • If it's fun... (Score:5, Insightful)

    by InferiorFloater (34347) on Monday June 27 2005, @06:34PM (#12926673)
    If this technique provides for fun gameplay, or more importantly, a notable difference in the experience, then sure, it might become more common.

    Keep in mind though - entertainment is meant to be entertaining, not neccesarily realistic or academically advanced.
      • Re:If it's fun... (Score:5, Insightful)

        by DerWulf (782458) on Tuesday June 28 2005, @07:21AM (#12930226)
        I've heard that before. Now, are you really telling me you could do an rts AI that could kick my ass by 'thinking' instead of:-knowing the map beforehand
        -having an increased production rate
        -having fights tweaked to the AI's favor
        -starting with more units
        -always being aware of all movement on the map, regardless if it'd be visible to that player
        -controlling everything at once
        -receiving all relevant information at once

        I really don't think so. It's driving me nuts in all games that harder settings *always* means 'AI can cheat more'. This is the reason I don't like RTSs and hardly can stand to play CiV. Omnipotence and Omnipresence is not AI. AI (in games) should emulate how a human would play (advanced planning, patteren recog. etc) with all the strengths and weaknesses that come with that. A good AI in that sense would hardly overwhelm the player seeing how sucessful multiplay games are. Just face it, technology and AI research is just not capabable of pulling it of. Just say that instead of 'well, you really wouldn't want it'.
  • by jockm (233372) on Monday June 27 2005, @06:36PM (#12926688) Homepage
    One of the earliest forms of AI I ever learned about was MENACE [atarimagazines.com]. A pre-computer means of training a system to play and win Tic-Tac-Toe. I will confess to loosing more than a little time "training" my system.
  • by Al Mutasim (831844) on Monday June 27 2005, @06:37PM (#12926697)
    This is a neat concept, with or without the "neuroevolution" approach (evolving artificial neural networks with genetic algorithms). Including human brains in the training loop for algorithm development is key. The reason so many AI algorithms have found limited application in fielded physical systems (such as weapon systems) is because the competing approach--dozens of smart engineers, working long hours, tweaking human-readable algorithm code and Monte Carlo simulating the tweaked designs over and over for years--is so effective.
  • by Prof.Phreak (584152) on Monday June 27 2005, @06:38PM (#12926701) Homepage
    Perhaps projects such as this one will encourage the video game industry to begin to seek alternatives to simple scripted AI.

    The DOD will get interested, and use a similar technique to train -real- robots?

    • The DOD will get interested, and use a similar technique to train -real- robots?

      The DOD is perfectly capable of creating robots that kill people. The hard part is making those robots NOT kill the people you don't want them to kill.
          • Re:Or perhaps... (Score:5, Interesting)

            by PsiPsiStar (95676) on Monday June 27 2005, @08:48PM (#12927606)
            • Re:Or perhaps... (Score:5, Insightful)

              by pete-classic (75983) <hutnick@gmail.com> on Monday June 27 2005, @11:15PM (#12928616) Homepage Journal
              I'm going to be harder on you than I would/will be on the OP, since you decided to jump in.

              I'm sure that you think that link is a slam dunk, but I think that it is telling that you haven't a single word of your own on the topic.

              I think that your conception of combat is naive. I think these poor sons-of-bitches in the tanks that fired on their comrades made a gut-wrenching decision under impossible circumstances. In the dark, in a foreign land, in abject and immediate fear for their own lives they saw what appeared to be hostile troops firing on them.

              These weren't guys who had been "in country" for weeks and months, and had developed an instinct for differentiating an RPG hit from enemy cannon fire. This was some 20-something guy, maybe a year out of West Point, or two out of ROTC, and some enlisted men, maybe 19 or 20. If they had the presence of mind to formulate a though more complex than, "Fuck! Those bastards are trying to kill me!" then they are probably better men than you or me.

              Combat isn't like a game of chess. One can't sit back an contemplate the possible repercussions of one's actions. It's smoky, dark, dirty, hot, and freezing, windy, rainy mess. It's being hungry, scared, and confused. Sleeping standing up, and having rashes in places that we don't talk about in mixed company.

              Now, I'm in favor of any technique or technology that you can come up with that reduces fratricide. But smug, flippant comments that show no application for the realities of combat make me sick.

              -Peter
    • by Sir Pallas (696783) on Monday June 27 2005, @07:20PM (#12927031) Homepage
      ..and he says that's what the Marines are. But really, the DoD does fund a lot of machine learning; however, the current state of the art only allows machine to solve specific problems. You need a traning metric, etc. and that's not trivial.
  • Not at all new (Score:5, Informative)

    by Digital Avatar (752673) on Monday June 27 2005, @06:40PM (#12926722) Journal
    This isn't entirely a new idea. CROBOTS, for example, put one in the position of designing AIs that control tanks and then pits them against one another in an arena.
  • by pin_gween (870994) on Monday June 27 2005, @06:43PM (#12926748)
    Oh hell, you know this will taken over by /.'ers AND do /.'ers know a damn thing about soldiering?

    Probably not, but beware -- you may just create a robotic system administrator/repairman. Don't put yourselves out of a job!!!
  • by infonography (566403) on Monday June 27 2005, @06:44PM (#12926758) Homepage
    Joshua: Greetings, Professor Falken.
    Stephen Falken: Hello, Joshua.
    Joshua: A strange game. The only winning move is not to play. How about a nice game of chess?

    For those of you who actually look on a user's history of posts, yes this is a variant of another post I did, however it's apropos here as well.
  • hopefully it will (Score:4, Insightful)

    by Saven Marek (739395) on Monday June 27 2005, @06:45PM (#12926767)
    > Perhaps projects such as this one will encourage the video game
    > industry to begin to seek alternatives to simple scripted AI.

    hopefully it will encourage the video game industry to begin seeking alternatives to Yet Another High Resolution First Person Shooter.
  • by metamatic (202216) on Monday June 27 2005, @06:48PM (#12926791) Homepage Journal
    "Galapagos" by Anark had a robot creature with some kind of neural net, and you had to teach him to navigate around by providing him with appropriate stimuli and rewards.

    It could get frustrating--sometimes if he hit a particular deadly obstacle too often, he'd become traumatized, and would then refuse to go anywhere near it, which could make the level impossible until you had allowed him to wander around and petted him and calmed him down.

    Great game, though. I wish there were more like it.
  • Torrent (Score:5, Informative)

    by TaxSlave (23295) <lockjaw@lockjawslair . c om> on Monday June 27 2005, @07:05PM (#12926919) Homepage Journal
    Only for the purposes of helping distribution, and for a limited time, torrent available at nerogame.exe.torrent [lockjawslair.com]
  • by CodeBuster (516420) on Monday June 27 2005, @07:15PM (#12926990)
    The problem with expensive investments in AI is that the publisher must have a series of successful games built on the fruits of that labor before there is any profit. This could possibly be mitigated somewhat by licensing this engine for use by other companies, but this is also weighed by the fact that your competitors are now using the same or similar types of advanced artificial intelligence in their games which may hurt sales of your own games. Large publishers, such as EA and Microsoft, have the resources and wherewithal to make these long term bets, but the smaller boutique firms have neither the willingness nor the ability to finance the development of these types of advanced engines in house. It may be useful to look at some numbers from 2004, courteously compiled by the http://www.shrapnelcommunity.com/blog/2005/02/24/ [slashdot.org]" >shrapnelgames blog.

    The total revenue for the game industry in 2004 was 1.2 billion dollars which was down 100 million from 2003. During this same period only two games had sales of over 500,000 units, but there were 18 games which had sales of 250,000 or more. Based upon the varying definitions of what constitutes a "new release" there were roughly 1,100 games released in 2004 of which maybe 6% earned a profit. The average budget for a competitive game is said to be around two million dollars with an average break even point of around 110,000 units sold. The average retail game price is $24.45 with only 5,000 total units sold.

    Clearly, the open source community is willing to undertake these efforts on their own initiative or for other reasons related to research, as was the case with the student produced game. I am in no way denigrating the efforts of these students, what they produced with the resources available to them was simply amazing and of surprising quality. However, in the world of retail games it takes a certain amount of marketing, advertising, and Wal-Mart end caps to rise above the background noise, unless you are like the aforementioned established game companies and the reputation speaks for itself, at least until they release a real stinker. At the end of the day, when all things are factored in, there is simply not enough money in the budget of the average game to make this type of advanced artificial intelligence worth the risk and expense, at least right now. However, if there is any constant in the game industry it is change and this will probably change in the years to come. I would like to see some new and innovative games too, instead of Madden 2017, but it looks like we will have to wait a while yet.
    • by adam31 (817930) <`adam31' `at' `gmail.com'> on Monday June 27 2005, @07:24PM (#12927062)
      but floating point operations aren't exactly optimal for things like AI.

      False.

      FLOPs are not generally useful for things like scripted AI which are very branch heavy with a lot of indirection, and many possible branch targets and data requirements.

      The techniques described in this game are highly mathematical in nature with a small memory foot-print, (adaptive neural networks and genetic programming via Kenneth Stanley's NEAT algorithm) and would benefit hugely from parallel vector proccessing.

      Additionally, at the end of the day, the AI decision making is not nearly as expensive as the proximity-query and pathfinding routines that affect the decisions. These routines also benefit hugely from vector processors and high bus-bandwidth.

      So fittingly, the AI will only suffer if the human intelligence can't adapt and make the fairly obvious decision to move toward more mathematical AI routines.