December 2001
- Stories, why? -- Because :) Marian Griffith
- [SECURITY] Bonefarming Adam Martin
- If JRRT did MUDs... Adam Martin
- If JRRT did MUDs... Hans-Henrik Staerfeldt
- If JRRT did MUDs... Marcus Johansson
- Story Implementation Lee Sheldon
- Story Implementation rayzam
- Story Implementation Lee Sheldon
- Story Implementation Jeff Freeman
- Story Implementation Lee Sheldon
- Story Implementation Jeff Freeman
- Story Implementation Marian Griffith
- Story Implementation Jeff Freeman
- Story Implementation Jeff Cole
- Story Implementation Valerio Santinelli
- From the linux-kernel list Jeff Cole
- Survey: Internet Cuts Into TV Time Michael Tresca
- Interesting DAoC Poll Lee Sheldon
- Interesting DAoC Poll Vincent Archer
- Interesting DAoC Poll Robert Fleck
- Interesting DAoC Poll Azeraab
- Interesting DAoC Poll Matt Mihaly
- Interesting DAoC Poll Dave Shepherd
- Interesting DAoC Poll Azeraab
- Interesting DAoC Poll Dave Shepherd
- Interesting DAoC Poll Matt Mihaly
- Project announcement: Cool++ ryan daum
- DAoC: Empowering Players to Alter the World (was: New laws) Lee Sheldon
- DGN: Chemistry based magic systems Bryan "Cyngon" Helmkamp
- DGN: Chemistry based magic systems Nathan F. Yospe
- DGN: Chemistry based magic systems rayzam
- DGN: Chemistry based magic systems Bryan "Cyngon" Helmkamp
- DGN: Chemistry based magic systems Bryan "Cyngon" Helmkamp
- DGN: Chemistry based magic systems Sellers, Mike
- RuneSword Brian Hook
- Economic Growth (Was: [STORY] Story and population size) Daniel.Harman@barclayscapital.com
- Economic Growth (Was: [STORY] Story and population size) Elia Morling
- Economic Growth (Was: [STORY] Story and population size) Timothy Dang
- Economic Growth (Was: [STORY] Story and population size) Koster, Raph
- Economic Growth (Was: [STORY] Story and population size) John Buehler
- Economic Growth (Was: [STORY] Story and population size) Koster, Raph
- Economic Growth (Was: [STORY] Story and population size) John Buehler
- Economic Growth (Was: [STORY] Story and population size) Travis Nixon
- Economic Growth (Was: [STORY] Story and population size) Marian Griffith
- Economic Growth (Was: [STORY] Story and population size) Daniel.Harman@barclayscapital.com
- Economic Growth (Was: [STORY] Story and population size) Steve {Bloo} Daniels
- Economic Growth (Was: [STORY] Story and population size) Koster, Raph
- Economic Growth (Was: [STORY] Story and population size) Steve {Bloo} Daniels
- Economic Growth (Was: [STORY] Story and population size) Sellers, Mike
- Economic Growth (Was: [STORY] Story and population size) Matt Mihaly
- Economic Growth (Was: [STORY] Story and population size) Travis Nixon
- Economic Growth (Was: [STORY] Story and population size) Daniel.Harman@barclayscapital.com
- Economic Growth (Was: [STORY] Story and population size) Daniel.Harman@barclayscapital.com
- Economic Growth (Was: [STORY] Story and population size) Koster, Raph
- Economic Growth (Was: [STORY] Story and population size) Travis Nixon
- Economic Growth (Was: [STORY] Story and population size) Daniel.Harman@barclayscapital.com
- Economic Growth (Was: [STORY] Story and population size) Bobby Martin
- Economic Growth (Was: [STORY] Story and population size) Paul Schwanz
- Economic Growth (Was: [STORY] Story and population size) Peter Harkins
- Economic Growth (Was: [STORY] Story and population size) Daniel.Harman@barclayscapital.com
- Economic Growth (Was: [STORY] Story and population size) Travis Nixon
- RE : Story Implementation Veynom
- RE : Story Implementation Matt Mihaly
- RE : Story Implementation Matt Mihaly
- Economy (was [STORY] Story and population size) Jeff Cole
- Economy (was [STORY] Story and population size) Dave Rickey
- RE : Story Implementation Veynom
- RE : Story Implementation Matt Mihaly
- economy and population size Adam Martin
- economy and population size J C Lawrence
- Art vs. Fun Michael Tresca
- Art vs. Fun Koster, Raph
- Art vs. Fun Matt Mihaly
- Art vs. Fun Matt Mihaly
- Art vs. Fun Robert Zubek
- First use of "avatar"? Koster, Raph
- First use of "avatar"? Lars Duening
- First use of "avatar"? Matt Mihaly
- First use of "avatar"? Ola Fosheim Grøstad
- First use of "avatar"? Koster, Raph
- First use of "avatar"? Steve {Bloo} Daniels
- First use of "avatar"? Travis Casey
- First use of "avatar"? Koster, Raph
- First use of "avatar"? Christopher Kohnert
- First use of "avatar"? Travis Casey
- First use of "avatar"? Koster, Raph
- First use of "avatar"? Travis Nixon
- First use of "avatar"? Madman Across the Water
- First use of "avatar"? Takis Kalogiratos
- First use of "avatar"? Tamzen Cannoy
- First use of "avatar"? Dr. Cat
- First use of "avatar"? F. Randall Farmer
- First use of "avatar"? Mats Lidstrom
- First use of "avatar"? Koster, Raph
- First use of "avatar"? Nathan F. Yospe
- First use of "avatar"? Ola Fosheim Grøstad
- First use of "avatar"? Richard A. Bartle
- Managing MUD economy Vladimir Prelovac
- Managing MUD economy opteek
- Managing MUD economy Koster, Raph
- Managing MUD economy Derek Licciardi
- Managing MUD economy Bryan "Cyngon" Helmkamp
- Managing MUD economy Sasha Hart
- Managing MUD economy Vladimir Prelovac
- Managing MUD economy Freeman, Jeff
- Managing MUD economy John Buehler
- Managing MUD economy Marian Griffith
- Managing MUD economy Daniel.Harman@barclayscapital.com
- Managing MUD economy Adam Martin
- Managing MUD economy Sasha Hart
- Managing MUD economy Marc Hernandez
- Managing MUD economy Travis Casey
- Managing MUD economy Vladimir Prelovac
- Managing MUD economy Travis Casey
- Managing MUD economy William Murdick
- Managing MUD economy Timothy Dang
- MUD implementation issues. Marcus Johansson
- MUD implementation issues. J C Lawrence
- MUD implementation issues. Nicholas E. Walker
- MUD implementation issues. Phillip Lenhardt
- MUD implementation issues. Bruce Mitchener
- MUD implementation issues. Jonathan Berling
- MUD implementation issues. Bruce Mitchener
- MUD implementation issues. Marcus Johansson
- MUD implementation issues. Bruce Mitchener
- Economy Vincent Archer
- Ten Rules of PvP was Interesting DAoC Poll Azeraab
- Ten Rules of PvP was Interesting DAoC Poll Dave Shepherd
- Ten Rules of PvP was Interesting DAoC Poll Azeraab
- Ten Rules of PvP was Interesting DAoC Poll John Buehler
- Ten Rules of PvP was Interesting DAoC Poll Daniel.Harman@barclayscapital.com
- Ten Rules of PvP was Interesting DAoC Poll Vincent Archer
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Derek Licciardi
- MMORPGs & MUDs Sellers, Mike
- MMORPGs & MUDs Brian Hook
- MMORPGs & MUDs Matt Mihaly
- MMORPGs & MUDs Sellers, Mike
- MMORPGs & MUDs Matt Mihaly
- MMORPGs & MUDs Derek Licciardi
- MMORPGs & MUDs Matt Mihaly
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Matt Mihaly
- MMORPGs & MUDs Lee Sheldon
- MMORPGs & MUDs Matt Mihaly
- MMORPGs & MUDs Mike Caruso
- MMORPGs & MUDs Adam Martin
- MMORPGs & MUDs Matt Mihaly
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Jeff Freeman
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Koster, Raph
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Jeff Freeman
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Koster, Raph
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Jeff Freeman
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Koster, Raph
- MMORPGs & MUDs Madrona Tree
- MMORPGs & MUDs John Buehler
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Matt Mihaly
- MMORPGs & MUDs Koster, Raph
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Dave Rickey
- MMORPGs & MUDs Matt Mihaly
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Koster, Raph
- MMORPGs & MUDs Dave Rickey
- MMORPGs & MUDs Koster, Raph
- MMORPGs & MUDs Matt Mihaly
- MMORPGs & MUDs David H. Loeser Jr.
- MMORPGs & MUDs Daniel.Harman@barclayscapital.com
- MMORPGs & MUDs Freeman, Jeff
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Dave Rickey
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Vincent Archer
- MMORPGs & MUDs Dave Rickey
- MMORPGs & MUDs Vincent Archer
- MMORPGs & MUDs Sellers, Mike
- MMORPGs & MUDs rayzam
- MMORPGs & MUDs Sellers, Mike
- MMORPGs & MUDs Dave Rickey
- MMORPGs & MUDs William B. Taylor
- MMORPGs & MUDs Skaei@aol.com
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Dave Rickey
- MMORPGs & MUDs Madrona Tree
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Christopher Allen
- MMORPGs & MUDs Dave Rickey
- MMORPGs & MUDs J C Lawrence
- MMORPGs & MUDs J C Lawrence
- MMORPGs & MUDs Vincent Archer
- MMORPGs & MUDs Dave Rickey
- MMORPGs & MUDs Koster, Raph
- MMORPGs & MUDs Richard Aihoshi aka Jonric
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Koster, Raph
- MMORPGs & MUDs Sellers, Mike
- MMORPGs & MUDs Marc Bowden
- MMORPGs & MUDs Matt Mihaly
- MMORPGs & MUDs Marc Bowden
- MMORPGs & MUDs Matt Mihaly
- MMORPGs & MUDs David Bennett
- MMORPGs & MUDs Marc Bowden
- MMORPGs & MUDs Freeman, Jeff
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Jeff Freeman
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Koster, Raph
- MMORPGs & MUDs Matt Mihaly
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Matt Mihaly
- MMORPGs & MUDs Wes Connell
- MMORPGs & MUDs Koster, Raph
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs J C Lawrence
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs Joel Palmtag
- MMORPGs & MUDs J C Lawrence
- MMORPGs & MUDs Michael Tresca
- MMORPGs & MUDs J C Lawrence
- MMORPGs & MUDs Michelle Elbert
- MMORPGs & MUDs Sami Kosonen
- MMORPGs & MUDs Azeraab
- MMORPGs & MUDs Sellers, Mike
- MMORPGs & MUDs J C Lawrence
- Re[4]: Economy Travis Casey
- Eiffel Brian Hook
- ADMIN: Origin of "Avatar" thread J C Lawrence
- Call for Papers - NetGames2002 Tristan Henderson
- Continuous versus Discrete Functions John Buehler
- Continuous versus Discrete Functions Brian Hook
- Continuous versus Discrete Functions John Buehler
- Continuous versus Discrete Functions Koster, Raph
- Continuous versus Discrete Functions John Buehler
- Continuous versus Discrete Functions Koster, Raph
- Continuous versus Discrete Functions rayzam
- Continuous versus Discrete Functions John Buehler
- Continuous versus Discrete Functions Travis Casey
- Continuous versus Discrete Functions Caliban Tiresias Darklock
- Continuous versus Discrete Functions John Buehler
- Continuous versus Discrete Functions Caliban Tiresias Darklock
- Continuous versus Discrete Functions John Buehler
- Continuous versus Discrete Functions Daniel.Harman@barclayscapital.com
- Continuous versus Discrete Functions John Buehler
- Continuous versus Discrete Functions Andrew Hefford
- Continuous versus Discrete Functions John Buehler
- Continuous versus Discrete Functions Koster, Raph
- Continuous versus Discrete Functions Jon Lambert
- Continuous versus Discrete Functions John Buehler
- Continuous versus Discrete Functions Koster, Raph
- Continuous versus Discrete Functions Dave Rickey
- Continuous versus Discrete Functions Daniel.Harman@barclayscapital.com
- Continuous versus Discrete Functions Dave Rickey
- Continuous versus Discrete Functions John Buehler
- Continuous versus Discrete Functions Dave Rickey
- Continuous versus Discrete Functions John Buehler
- Continuous versus Discrete Functions rayzam
- Continuous versus Discrete Functions Caliban Tiresias Darklock
- Continuous versus Discrete Functions kyndig@kyndig.com
- Continuous versus Discrete Functions Caliban Tiresias Darklock
- Continuous versus Discrete Functions Jon Lambert
- Continuous versus Discrete Functions Peter Harkins
- Continuous versus Discrete Functions Travis Casey
- Continuous versus Discrete Functions Caliban Tiresias Darklock
- LPC-Natural Language Parser z032383@students.niu.edu
- [TECH] Event Queues in MUDs Daniel.Harman@barclayscapital.com
- [TECH] Event Queues in MUDs Jon Lambert
- [TECH] Event Queues in MUDs Christian Loth
- [TECH] algorithm request Malcolm Tester II
- [TECH] algorithm request William Murdick
- [TECH] algorithm request Lars Duening
- [TECH] algorithm request David Bennett
- [TECH] algorithm request Travis Casey
- [TECH] algorithm request Malcolm Tester II
- [TECH] algorithm request Adam Martin
- [TECH] algorithm request Eli Stevens
- [TECH] algorithm request Bobby Martin
- [TECH] algorithm request Bryan "Cyngon" Helmkamp
- non-'realistic' spatial models Nicholas E. Walker
- non-'realistic' spatial models rayzam
- non-'realistic' spatial models Hans-Henrik Staerfeldt
- non-'realistic' spatial models Cybrarian Rök
- non-'realistic' spatial models Nathan F. Yospe
- The Problem With "Massive" Michael Tresca
- The Ideal Player Michael Tresca
- The Ideal Player Lars Duening
- The Ideal Player Dave Rickey
- The Ideal Player Caliban Tiresias Darklock
- [Theory?] Parsing of knowledge to allow for more interactive NPCs holding99@mindspring.com
- [Theory?] Parsing of knowledge to allow for more interactive NPCs Robert Zubek
Well, I'm not a MUD developer per se, but I'm working on natural
language conversations with game characters, so I know what you mean
about the trickiness of dealing with such commonly-used elements as
pronouns, indexicals (this, that, here) and prepositions. Alas, none
of this is anywhere near being a solved problem.
There are two aspects of your email that I'd like to comment on -
first, the general ambiguities of parsing, and second, the pronoun
reference problem.
First, parsing out the object of a command may be more tricky than
you describe. While it's simple to parse simple second-person
action-target commands ('hit the monster', 'take the apple' etc.),
more complex commands will introduce ambiguity that will somehow
have to be dealt with. Consider a command such as 'hit the man with
the broom' - does it mean 'hit with the broom' or 'the man with the
broom'? That is, how do you know how to parse out the object - does
the prepositional phrase apply to the action, or to the object?
There's no good structural way of dealing with this, so you will
either have to establish usage rules (which as an engine designer
you can always do), or the parser will have to include some kind of
a semantic module to disambiguate. For example, it may have to look
at both the agent's and the target's possessions, and parse the
sentence in a way that best accounts for the extraneous broom. This
now ties the parser into the knowledge base, and will have to be
implemented with care, because the parser's behavior may end up
communicating world knowledge that the player shouldn't have access
to (such as who owns what).
Unfortunately, there will always be cases that will require
extensive common-sense knowledge to disambiguate. For example, 'hit
the man with the funny hat' - we intuitively know that a funny hat
is an unlikely weapon, and a very likely descriptor of the intended
target, and would interpret it as instructing to hit the man
*wearing* a funny hat, if we did own a funny hat ourselves. If
objects in your world can perform only a small set of actions each,
then this ambiguity won't be a huge problem - the parser can just
look up a hat, and check whether it can be the method of a 'hit'
action. Otherwise, if your world model allows for all objects to
perform all actions with certain probabilities, you can implement a
number of fixes, from a straightforward user query (eg. "you mean I
should hit the man wearing the funny hat, right? [Y/n]"), to
something more complex, like annotating the object database with
different usage probabilities that can get used to help in parsing
(eg. "hat, is-a: garment, use-for-combat: unlikely,
use-for-spellcasting: unlikely, etc.")
The second problem you mention is pronoun disambiguation and again,
it's a hard problem that's difficult to get Completely Right,
although it can be approximated for the purposes of a MUD.
You're on the right track using attribute lists (eg. "gender: male,
number: singular") to bind pronouns, and keeping the bindings
'latched' from one sentence to the next. This makes pronoun binding
quite easy, and very similar to unification in pattern-matching
algorithms.
However, similar ambiguities surface here, especially when there is more
than one good binding for the pronoun. Consider:
"take the apple from the box and lock it"
vs.
"take the apple from the box and eat it"
Again, structurally they're the same, and there's more than one good
binding for the ambiguous pronoun. What lets us understand one
command one way, and the other a different way, is the common-sense
knowledge of the world: we know that apples are not very lockable,
and boxes not very edible. This could again be implemented by
requiring the parser to examine the functions that each object can
perform, and parsing the sentence in a way that makes most
sense. Even though it won't work as an approach to general natural
language understanding, it should do quite well in a MUD. And when
the human requests something completely vague, such as "lock the box
with the key and drop it", the engine should probably just give up
and double-check with the user (eg. "Do you mean drop the box or the
key?"), because even a human would have a trouble with a command
like that.
So much for my rant on ambiguity. Oh, and the final note on
professional NLP literature - don't be discouraged, it's meant to be
overpowered. The research on NLP attempts to capture language usage
in most intricate detail, so it will inevitably lead to tools that
are extraordinarily complex. For the purposes of command-parsing in
MUDs most of this research probably won't be useful, since it deals
with phenomena that are much more complex. Instead, I too would be
curious to hear what actual MUD developers have successfully used in
their systems.
Rob
--
Robert Zubek
rob@cs.northwestern.edu
http://www.cs.northwestern.edu/~rob - [Theory?] Parsing of knowledge to allow for more interactive NPCs holding99@mindspring.com
- [Theory?] Parsing of knowledge to allow for more interactive NPCs Robert Zubek
- CHI 2002: Funology: Designing Enjoyment Bruce Mitchener
- CHI 2002: Funology: Designing Enjoyment Bruce Mitchener
- CHI 2002: Funology: Designing Enjoyment Ola Fosheim Grøstad
- [OFF TOPIC] Happy Holidays Derek Licciardi
- Are crafts fun? Adam Dray
- Are crafts fun? Michelle
- Are crafts fun? Bobby Martin
- Are crafts fun? Bobby Martin
- Boys and Girls - was (MUD-Dev digest, Vol 1 #163 - 25 msgs) Jon A. Lambert
- Boys and Girls - was (MUD-Dev digest, Vol 1 #163 - 25 msgs) amanda@alfar.com
- Boys and Girls - was (MUD-Dev digest, Vol 1 #163 - 25 msgs) Marian Griffith
- Boys and Girls - was (MUD-Dev digest, Vol 1 #163 - 25 msgs) Caliban Tiresias Darklock
- Boys and Girls - was (MUD-Dev digest, Vol 1 #163 - 25 msgs) Marian Griffith
- Boys and Girls - was (MUD-Dev digest, Vol 1 #163 - 25 msgs) Caliban Tiresias Darklock
- Boys and Girls - was (MUD-Dev digest, Vol 1 #163 - 25 msgs) Marian Griffith
- Boys and Girls - was (MUD-Dev digest, Vol 1 #163 - 25 msgs) Caliban Tiresias Darklock
- Boys and Girls - was (MUD-Dev digest, Vol 1 #163 - 25 msgs) Paul Schwanz - Enterprise Services
- Boys and Girls - was (MUD-Dev digest, Vol 1 #163 - 25 msgs) Caliban Tiresias Darklock
- Gender differences -> spatial navigation rayzam
- Gender differences -> spatial navigation amanda@alfar.com
- Gender differences -> spatial navigation Nathan F. Yospe
- Sex and MUDs... the_sage2000@juno.com
- Sex and MUDs... Jon Lambert
- Sex and MUDs... David Bennett
- Sex and MUDs... Travis Casey
- Sex and MUDs... Malcolm Tester II
- Sex and MUDs... Matt Mihaly
- Sex and MUDs... Adam Dray
- Some vworlds (maddog) related changes Frank Crowell
- Some vworlds (maddog) related changes Frank Crowell
- (no subject) claw@kanga.nu
- Boys and Girls - was (MUD-Dev digest, Vol 1 #163 - 25 msgs) Caliban Tiresias Darklock
- Boys and Girls - was (MUD-Dev digest, Vol 1 #163 - 25 msgs) amanda@alfar.com
- Boys and Girls - was (MUD-Dev digest, Vol 1 #163 - 25 msgs) Caliban Tiresias Darklock
- Boys and Girls - was (MUD-Dev digest, Vol 1 #163 - 25 msgs) Marian Griffith
- Boys and Girls - was (MUD-Dev digest, Vol 1 #16 3 - 25 msgs) Sellers, Mike
- Boys and Girls - was (MUD-Dev digest, Vol 1 #163 - 25 msgs) Caliban Tiresias Darklock
- Boys and Girls - was (MUD-Dev digest, Vol 1 #163 - 25 msgs) amanda@alfar.com
- Boys and Girls - was (MUD-Dev digest, Vol 1 #163 - 25 msgs) mystran@ltv.cx
- Combat system in persistent world Veynom
- Combat system in persistent world J C Lawrence
- Taligent docs Bruce Mitchener
- Taligent docs Chris Corry
- TECH: Servers in Java Brian Hook
- TECH: Servers in Java Bruce Mitchener
- TECH: Servers in Java Brian Hook
- TECH: Servers in Java Bobby Martin
- TECH: Servers in Java Emil Eifrem
- TECH: Servers in Java Aaron Mulder
- TECH: Servers in Java justice@softhome.net
- TECH: Servers in Java Brian Hook
- TECH: Servers in Java Daniel.Harman@barclayscapital.com