No subject


Fri Sep 2 16:33:14 UTC 2011


solving in the AI way and the wiki way

1. Failure of the formal way to represent encyclopedic knowledge
Big thinkers like Leibniz, Dijkstra and John McCarthy all dreamed
about an encyclopedia written in formal language and an automated
reasoner that could solve a problem by reasoning on this formal
knowledge base. Unfortunately attempts at this like the Cyc project
still have a long way to go.

2. Success of the semi-formal way to represent encyclopedic knowledge
In contrast, Wikipedia is a big success. Most stuff on Wikipedia is
written in natural language, but Wikipedia does have some formal
elements. Most fundamentally, each concept on Wikipedia has a unique
formal name, and there are hyperlinks between related concepts,
enabling the user to navigate to a target concept without initially
knowing its name (which makes Wikipedia an important "global
positioning system" (GPS) for concepts).

3. What would be the wiki (semi-formal) way to problem solving, then?
When it comes to "problem solving", there are actually two kinds of
problem solving:

3.1. Wiki-based solution sharing
The first kind is when you have a problem already solved by experts,
and these experts want to create a wiki as a "solved problem base"
where you can easily find your problem and consequently see the
corresponding solution written by these experts. Now the question is:
how can such a "problem base" wiki be organized so you (the user) can
find your problem easily?

What I want to say is "troubleshooting wizard". Do a Google search for
[ troubleshooting wizard ], and the first result is a good example of
what it is like: http://support.hubris.net/dialup/wizard/

As you see now, a troubleshooting wizard uses a series of questions to
let you specify your problem's characteristics (or "symptoms"), and
eventually leads you to a solution to your specific problem. You will
find this immediately familiar because you probably already saw this
kind of thing in Windows XP's Help System.

Now you can realize that a wiki as a hypertext system can surely
implement a troubleshooting wizard that walks the user to his problem
in a "problem base" wiki.

3.2. Wiki-based problem solving
The second kind is when you have an open problem that doesn't have a
known solution (otherwise you're supposed to find its solution in a
"problem base" wiki as discussed in Section 3.1). Now if you want to
attack this open problem on your own, creating a wiki may help, for
the following reason.

During your problem-solving process you may need to divide the
original problem into subproblems, or apply certain strategies such as
"generalization", "specialization" and "analogy" to the original
problem to obtain some "derived problems", whose solving may help you
solve the original problem (this is what George Polya's famous book
"How to Solve It" talks about). To keep track of these "subproblems",
"derived problems" and other kinds of middle results, a wiki would be
a great organizer.



More information about the foundation-l mailing list