[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Using "evaluation function" learning as a segue into Machine Learning isn't as artificial as it might sound..
- To: Rao Kambhampati <rao@asu.edu>
- Subject: Using "evaluation function" learning as a segue into Machine Learning isn't as artificial as it might sound..
- From: Subbarao Kambhampati <rao@asu.edu>
- Date: Thu, 30 Apr 2009 16:05:44 -0700
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:sender:received:date :x-google-sender-auth:message-id:subject:from:to:content-type; bh=5rTLa0en7Bknx0su6bWzssIADe0Of+HAiHAD+Cw0OeM=; b=VPowCL+f7bHVNGNX5wqQP28UKCTRz0BNgc1fNeL7bYwBMeX24Wh1uTm1N3d1Uq1i3+ fIHlBZl8HIddD7s9JVtrdOCWa5J33kGnCDmZQ+24dG1VvJ/rQDP+sfUDWw7lOFFzEC5m a36Epb+hN+qTdL+TWQuIv4lN7/guFt0c2PML4=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:date:x-google-sender-auth:message-id:subject :from:to:content-type; b=wnpLmE5mj/9aJv/dsuu84IJPiKK316iXMiAo35KmBehXoTWoGEknXKj9N9EK+P4iVW gdVt9YRQXOl8Cc0IFFq5wRWmC+DCjOcASkiv/aQKt+c8p19DJpishTjkCfVvHNYmNKva /kWKAFPir/LMn+OcMZmzyZk4Xshc8qRsfM7BU=
- Sender: subbarao2z2@gmail.com
So when I used "learning of evaluation functions" as a segue to shift from Game trees to learning, it may not have looked
much more than a contrivance of convenience.
Turns out however that this has almost biblical importance. One of the first successful computer programs to use machine learning
(and the program that pretty much gave the name "Machine Learning" to the field) is Samuel's Checkers player.? Samuel was an IBM researcher
who developed one of the first checkers playing programs, that learned to improve its performance by learning evaluation functions.
Here are few links:
http://en.wikipedia.org/wiki/Arthur_Samuel#Computer_checkers_.28draughts.29_development? (definitely see this--you will be impressed at how many buzzwords you can understand now ;-)
http://www.ece.eps.hw.ac.uk/~pym1/private/docs/sutton/node109.html (slightly more technical)
cheers
rao