<!-- MHonArc v2.4.4 -->
<!--X-Subject: Re: [MUD-Dev] NPC AI -->
<!--X-From-R13: "Fenivf Qnfrl" <rsvaqryNcbynevf.arg> -->
<!--X-Date: Sun, 12 Oct 1997 00:56:36 +0000 -->
<!--X-Message-Id: 199710120055.UAA18019#polaris,net -->
<!--X-Content-Type: text/plain -->
<!--X-Head-End-->
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<html>
<head>
<title>MUD-Dev message, Re: [MUD-Dev] NPC AI</title>
<!-- meta name="robots" content="noindex,nofollow" -->
<link rev="made" href="mailto:efindel#polaris,net">
</head>
<body background="/backgrounds/paperback.gif" bgcolor="#ffffff"
text="#000000" link="#0000FF" alink="#FF0000" vlink="#006000">
<font size="+4" color="#804040">
<strong><em>MUD-Dev<br>mailing list archive</em></strong>
</font>
<br>
[ <a href="../">Other Periods</a>
| <a href="../../">Other mailing lists</a>
| <a href="/search.php3">Search</a>
]
<br clear=all><hr>
<!--X-Body-Begin-->
<!--X-User-Header-->
<!--X-User-Header-End-->
<!--X-TopPNI-->
Date:
[ <a href="msg00093.html">Previous</a>
| <a href="msg00095.html">Next</a>
]
Thread:
[ <a href="msg00148.html">Previous</a>
| <a href="msg00097.html">Next</a>
]
Index:
[ <A HREF="author.html#00094">Author</A>
| <A HREF="#00094">Date</A>
| <A HREF="thread.html#00094">Thread</A>
]
<!--X-TopPNI-End-->
<!--X-MsgBody-->
<!--X-Subject-Header-Begin-->
<H1>Re: [MUD-Dev] NPC AI</H1>
<HR>
<!--X-Subject-Header-End-->
<!--X-Head-of-Message-->
<UL>
<LI><em>To</em>: <<A HREF="mailto:mud-dev#null,net">mud-dev#null,net</A>></LI>
<LI><em>Subject</em>: Re: [MUD-Dev] NPC AI</LI>
<LI><em>From</em>: "Travis Casey" <<A HREF="mailto:efindel#polaris,net">efindel#polaris,net</A>></LI>
<LI><em>Date</em>: Sat, 11 Oct 1997 20:55:13 -0400</LI>
<LI><em>Reply-To</em>: "Travis Casey" <<A HREF="mailto:efindel#io,com">efindel#io,com</A>></LI>
</UL>
<!--X-Head-of-Message-End-->
<!--X-Head-Body-Sep-Begin-->
<HR>
<!--X-Head-Body-Sep-End-->
<!--X-Body-of-Message-->
<PRE>
Brian Price <blprice#bedford,net> wrote:
[using subsumption architecture for NPC AI]
>The simple layers could be implemented by a mobprog like interpreted
>language, but once again I noticed a similarity with another field.
>Each layer is basically a control system with a well known problem
>space. (Assuming that the mud's game mechanics are simple enough to
>qualify as well known.) Now this will hardly be new to some of you,
>but there exists a cross between expert systems and AI that was
>specifically designed for control system implementation where the
>problem space is well known, namely fuzzy logic.
"A cross between expert systems and AI?" I remember when expert
systems *were* AI. What's the old AI researcher's saying? "It
stops being considered AI as soon as it works well?" :-)
Fuzzy logic isn't really a cross between any two things -- rather,
it's a possibly new ("possibly" because some mathematicians believe
that it's functionally identical to Bayesian logic) branch of
mathematics which can be applied in AI systems to make it easier to
work with a reality in which things aren't always well-defined. Thus,
there are expert systems which use fuzzy logic, neural nets which use
fuzzy logic, and other AI systems which use fuzzy logic.
>If learning capability is desired, it may well be possible to work
>out a genetic algorithm that worked on fuzzy rule sets. The
>advantage as compared with neural networks would be faster execution
>and lower memory requirements. Of course, such a solution would not
>be as smart or capable as a neural net especially if the problem
>space is less than well known, or if bad assumptions are made in the
>design of the starting fuzzy rule sets.
There's also a combination of expert systems and neural networks
called "expert networks." I've never looked into the details, but
the basic idea is that you take an expert system and train its rules
like you would a neural net's nodes -- strengthen those rules which
are used in successful inferences and weaken those used in
unsuccessful inferences. Naturally, you can use fuzzy logic in an
expert network.
>As a side note, I have read of solutions that used a mixture of
>neural nets and fuzzy logic where neural nets provided some learning
>capability. Unfortunately I don't have enough expertise with AI to
>evaluate the suitability of such a combination for muds. Indeed I
>don't have the necessary expertise to evaluate the combination of
>fuzzy logic with genetic algorithms. I'm hoping that the AI gurus in
>this group can provide an expert opinion.
Expert networks may be what you're referring to here -- I'm not really
familiar enough with the field to know for sure. The only reason I've
ever heard of them is because they were the field of research of a
CS professor I worked for.
Personally, I think an expert system would be a good way to make more
intelligent NPCs -- but that's probably just because I have more
experience with them than with other AI systems. The main thing that
I find attractive about using an expert system for NPCs is that you
can get results quickly -- there's no training period needed, like
there is with neural networks or genetic algorithms. Also, since you're
basically setting up rules for the NPCs to use, you can improve the rule
set over time by observing what the players do that's effective and
adding rules that make the NPCs do the same thing.
--
|\ _,,,---,,_ Travis S. Casey <efindel#io,com>
ZZzz /,`.-'`' -. ;-;;,_ No one agrees with me. Not even me.
|,4- ) )-,_..;\ ( `'-' rec.games.design FAQ:
'---''(_/--' `-'\_) <A HREF="http://www.io.com/~efindel/design.html">http://www.io.com/~efindel/design.html</A>
</PRE>
<!--X-Body-of-Message-End-->
<!--X-MsgBody-End-->
<!--X-Follow-Ups-->
<HR>
<!--X-Follow-Ups-End-->
<!--X-References-->
<!--X-References-End-->
<!--X-BotPNI-->
<UL>
<LI>Prev by Date:
<STRONG><A HREF="msg00093.html">META: File attachments as list postings.</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg00095.html">Re: [MUD-Dev] Reusable plots for quests</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00148.html">Re: [MUD-Dev] multiple intelligences</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg00097.html">Re: [MUD-Dev] NPC AI</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#00094"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#00094"><STRONG>Thread</STRONG></A></LI>
</UL>
</LI>
</UL>
<!--X-BotPNI-End-->
<!--X-User-Footer-->
<!--X-User-Footer-End-->
<ul><li>Thread context:
<BLOCKQUOTE><UL>
<LI><STRONG>Re: [MUD-Dev] multiple intelligences</STRONG>, <EM>(continued)</EM>
<ul compact>
<LI><strong><A NAME="00128" HREF="msg00128.html">Re: [MUD-Dev] multiple intelligences</A></strong>,
Travis Casey <a href="mailto:efindel#polaris,net">efindel#polaris,net</a>, Sun 19 Oct 1997, 21:10 GMT
<UL>
<LI><strong><A NAME="00140" HREF="msg00140.html">Re: [MUD-Dev] multiple intelligences</A></strong>,
coder <a href="mailto:coder#ibm,net">coder#ibm,net</a>, Wed 22 Oct 1997, 06:14 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="00137" HREF="msg00137.html">Re: [MUD-Dev] multiple intelligences</A></strong>,
Brandon J. Rickman <a href="mailto:ashes#pc4,zennet.com">ashes#pc4,zennet.com</a>, Tue 21 Oct 1997, 22:58 GMT
<UL>
<LI><strong><A NAME="00148" HREF="msg00148.html">Re: [MUD-Dev] multiple intelligences</A></strong>,
Travis S. Casey <a href="mailto:efindel#io,com">efindel#io,com</a>, Fri 24 Oct 1997, 14:33 GMT
</LI>
</UL>
</LI>
</ul>
</LI>
<LI><strong><A NAME="00094" HREF="msg00094.html">Re: [MUD-Dev] NPC AI</A></strong>,
Travis Casey <a href="mailto:efindel#polaris,net">efindel#polaris,net</a>, Sun 12 Oct 1997, 00:56 GMT
<UL>
<li><Possible follow-up(s)><br>
<LI><strong><A NAME="00097" HREF="msg00097.html">Re: [MUD-Dev] NPC AI</A></strong>,
Brian Price <a href="mailto:blprice#bedford,net">blprice#bedford,net</a>, Sun 12 Oct 1997, 13:09 GMT
</LI>
<LI><strong><A NAME="00123" HREF="msg00123.html">Re: [MUD-Dev] NPC AI</A></strong>,
Mike Sellers <a href="mailto:mike#online-alchemy,com">mike#online-alchemy,com</a>, Sun 19 Oct 1997, 00:26 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="00093" HREF="msg00093.html">META: File attachments as list postings.</A></strong>,
coder <a href="mailto:coder#ibm,net">coder#ibm,net</a>, Sat 11 Oct 1997, 21:02 GMT
<LI><strong><A NAME="00091" HREF="msg00091.html">More Riddles...</A></strong>,
Jon A. Lambert <a href="mailto:jlsysinc#ix,netcom.com">jlsysinc#ix,netcom.com</a>, Sat 11 Oct 1997, 19:45 GMT
</LI>
</UL></BLOCKQUOTE>
</ul>
<hr>
<center>
[ <a href="../">Other Periods</a>
| <a href="../../">Other mailing lists</a>
| <a href="/search.php3">Search</a>
]
</center>
<hr>
</body>
</html>
