October Rules Fest 2009 & 2010

February 3, 2010

Cheers to James Owen for his stewardship of the October Rules Fest for 2008 and 2009. I was only able to attend a small portion of the 2009 conference, but those portions were quite good. The sign of a healthy conference is one where attendees return as presenters and this year had a few such presentations (Andrew! David!). It was great to see everyone again, but I missed a few folks who were unable to return.

I think my previously posted comments from last year are largely still applicable:

Since James is now returning to working for a vendor, October Rules Fest will now be organized by Jason Morris. The conference is in good hands – Jason is an excellent choice. Make your wishes for ORF 2010 known now.


StarCraft AI Competition At AIIDE 2010

February 3, 2010

Spotted on Kotaku, the AIIDE (Artificial Intelligence and Interactive Digital Entertainment) 2010 conference will be hosting a StarCraft AI competition. Looking forward to the results.


Have You Implemented Backward Chaining On A Microsoft Rule Engine?

January 11, 2010

Every so often I hear about a “friend of a friend” who has implemented a backward chaining project with one of the Microsoft rule engines (WF Rules, BizTalk MS BRE). However, the details usually fail to materialize. If you have worked on such a system, or know someone who has – please contact me using the contact form on this blog. I’m interested in understanding more about your project and how successfully the backward chaining implementation went.

(As always – this is mainly personal interest, and does not reflect on any future directions of my employer’s products.)


On Chaining

January 7, 2010

One of the recurring topics in the rules world is forward chaining vs. backward chaining – how they compare, when to use one or the other, and which implementations even offer back chaining. I suspect that a lot of the confusion around backward chaining is simply due to the fact that most folks haven’t implemented production-quality systems that make use of it.

One of the forward vs. backward articles is by Dietrich Kappe. In his posting, he includes a quote from Charles Forgy, including the following:

Backward chaining systems are more limited than forward chaining systems.

Dietrich points out that the article was located on the old Rulespower site and disappeared with the purchase by Fair Isaac.

I’m posting here simply to point out that the Wayback Machine has them.

Charles Forgy on Forward and Backward Chaining

I have linked directly to the latest archived version of each article segment. You can find all the RulesPower content that they have here.

For further reading on the topic, the discussions at the following links are interesting (in no particular order):


Who Said It? “any backward chaining engine must eventually…”

January 7, 2010

I found a quote that James Owen used on the JESS mailing list and I’m interested in learning where it comes from. More specifically, is it in a paper or article somewhere and I’m just overlooking it? My suspicion is that James is quoting Dr. Charles Forgy and that it isn’t published in any articles.

I’ll email James to check the source – but I wanted to highlight the quote here since it was only used on the JESS list and could use a little more exposure.

“Any forward chaining engine can be made to do backward chaining and any backward chaining engine must eventually forward chain to deliver results.”

Updated on January 13, 2010:
James has confirmed (via email) that he was paraphrasing Dr. Charles Forgy here. The comment apparently was made during OPSJ training classes.


Rules Research Archaeology

January 7, 2010

Most readers should be familiar with George Santayana‘s quote about remembering the past (also called Santayana’s Law of Repetitive Consequences).

The rise of the BRMS over the last few years has brought lots of enthusiastic new members to our little rules world. These people are eager to contribute to the field and make their own mark. It is the job of the “old guard” to make sure the newcomers are properly aware of the prior research in our field. (Having only participated in the space since 1995, I consider myself to still be a newcomer.) For example, the rise of the multi-core processor means that tons of older research in parallel rule engines is of interest and relevant. For another example, the classic work on conflict resolution strategies doesn’t appear to be online and is in a long out-of-print 30-year-old book. (And at least the prices for “Pattern-Directed Inference Systems” are somewhat affordable – as of this writing, “Human Problem Solving” starts at $190 and goes up to $800 on Amazon.) A third example is that the Wikipedia article on the Rete algorithm only has references to papers that are not online for one reason or another. (I personally haven’t even seen the “A network match routine for production systems.” working paper.)

Thus, I would like to highlight a few useful resources:

We need to work together as a group to improve the online availability of our history.


Another .NET Rete Implementation – NRuler

January 7, 2010

I just spotted another .NET implementation of Rete – NRuler. The site shows only 10 downloads, but it seems to have been live less than a month so far. Any of the 10 downloaders care to share their impressions? How does it compare with NxBRE or SRE?

(As an aside, I spotted NRuler because it is linked in the “See also” section of the Wikipedia article on Rete. At best, the link to NRuler should be an “External link” rather than a “See also” – and probably not even that. As an industry, we need to stop spamming this article with promotional product-specific links. Yes, I know that NRuler isn’t a commercial product, but I don’t see any reason for it to be linked there over any other piece of software.)


Another Dormant .NET Rule Engine Project: Simple Rule Engine

January 6, 2010

I recently stumbled across another rule engine for .NET that I hadn’t seen before: Simple Rule Engine (SRE).

Looks dormant, or possibly dead altogether. If any readers have tried it out, I welcome comments about your experiences with it.


Mario Bros. AI Competition Results

November 19, 2009

The results of the Mario Bros. AI competition have been made available. (Not really surprising that the top three entries used A*.)

Robin Baumgarten has won, and has made his source code available. AIGameDev.com also has an interview with Robin.


Knowledge Transfer Through Video Games

October 12, 2009

Certainly, if you’ve been around the rule space long enough, you will be familiar with such terms as “knowledge engineering” and “knowledge capture”.

Robert X. Cringely’s latest column is (somewhat) about a knowledge capture platform. Nestled in among the usual rant about IBM and outsourcing (and I say that as a fan), is a link to an IBM patent for a “Platform for Capturing Knowledge”.

I haven’t read the patent myself, only Cringely’s commentary. But it seems the end result is not an expert system, but a video game for training experts. That’s an interesting aspect, although I’m not sure what the patent has that is unique. I seem to recall seeing plenty of prior art in this area years ago, especially in terms of expert systems for training medical personnel.

I don’t have time to spend digging up prior art right now, but I bet a number of readers have seen some as well.