Difference between revisions of "Ivan Bratko"

From Chessprogramming wiki
Jump to: navigation, search
Line 15: Line 15:
 
Quote by [[Maarten van Emden]] in ''I remember [[Donald Michie]]'' <ref>[http://vanemden.wordpress.com/2009/06/12/i-remember-donald-michie-1923-2007/ I remember Donald Michie (1923 – 2007) « A Programmers Place] by [[Maarten van Emden]], June 12, 2009</ref>:
 
Quote by [[Maarten van Emden]] in ''I remember [[Donald Michie]]'' <ref>[http://vanemden.wordpress.com/2009/06/12/i-remember-donald-michie-1923-2007/ I remember Donald Michie (1923 – 2007) « A Programmers Place] by [[Maarten van Emden]], June 12, 2009</ref>:
 
  In 1980 I spent another summer in Edinburgh as a guest of [[Donald Michie]]. Since the low point of 1975, thanks to assiduous and inventive joint pursuit of funding possibilities by Donald and [[Jean Hayes Michie|Jean]], the Machine Intelligence Research Unit was alive with work focused on [[Endgame|chess endgames]]. There were students, including [[Tim Niblett]] and [[Alen Shapiro]]. [[Danny Kopec]] was there, perhaps formally as a student, but de facto as the resident chess consultant. [[Ivan Bratko]] visited frequently. Alen was the administrator of the dream computing environment of that time: a small [[PDP-11]] running [[Unix]].  
 
  In 1980 I spent another summer in Edinburgh as a guest of [[Donald Michie]]. Since the low point of 1975, thanks to assiduous and inventive joint pursuit of funding possibilities by Donald and [[Jean Hayes Michie|Jean]], the Machine Intelligence Research Unit was alive with work focused on [[Endgame|chess endgames]]. There were students, including [[Tim Niblett]] and [[Alen Shapiro]]. [[Danny Kopec]] was there, perhaps formally as a student, but de facto as the resident chess consultant. [[Ivan Bratko]] visited frequently. Alen was the administrator of the dream computing environment of that time: a small [[PDP-11]] running [[Unix]].  
 +
 +
==AI as Sport==
 +
Quote by [[John McCarthy]] from  ''AI as Sport'' <ref>[[John McCarthy]] ('''1997'''). ''AI as Sport''. Science, Vol. 276, June 6, pp. 1518-1519.</ref><ref>[http://www-formal.stanford.edu/jmc/newborn/newborn.html AI as Sport] by [[John McCarthy]]</ref>:
 +
 +
Besides AI work aimed at tournament play, particular aspects of the game have illuminated the intellectual mechanisms involved. [[Barbara Liskov]] demonstrated that what chess books teach about how to win certain [[Endgame|endgames]] is not a program but more like a predicate comparing two positions to see if one is an improvement on the other. Such qualitative comparisons are an important feature of human intelligence and are needed for AI. [[Donald Michie]], [[Ivan Bratko]], [[Alen Shapiro]], [[David Wilkins]], and others have also used chess as a Drosophila to study intelligence. [[Monroe Newborn|Newborn]] ignores this work, because it is not oriented to tournament play.
  
 
=CLESS=
 
=CLESS=
Line 102: Line 107:
 
[[Category:Researcher|Bratko]]
 
[[Category:Researcher|Bratko]]
 
[[Category:Quotes|Bratko]]
 
[[Category:Quotes|Bratko]]
 +
[[Category:McCarthy Quotes|Bratko]]

Revision as of 15:10, 7 December 2019

Home * People * Ivan Bratko

Ivan Bratko [1]

Ivan Bratko,
a Slovenian computer scientist and researcher in artificial intelligence and computer chess, professor at the Faculty of Computer and Information Science University of Ljubljana. Until 2002, professor Bratko also directed the AI group at Jožef Stefan Institute in Ljubljana. In 1982, as a visiting scientist at the University of Edinburgh, Ivan Bratko and Danny Kopec designed the Bratko-Kopec Test [2] [3]

Quotes

Research Interests

Quote from Ivan Bratko's Homepage [4]:

Professor Bratko has conducted research in machine learning, knowledge-based systems, qualitative modeling, intelligent robotics, heuristic programming and computer chess. His main interests in machine learning have been in learning from noisy data, combining learning and qualitative reasoning, constructive induction, Inductive Logic Programming and various applications of machine learning, including medicine and control of dynamic systems. 

Chess Endgames

Quote by Maarten van Emden in I remember Donald Michie [5]:

In 1980 I spent another summer in Edinburgh as a guest of Donald Michie. Since the low point of 1975, thanks to assiduous and inventive joint pursuit of funding possibilities by Donald and Jean, the Machine Intelligence Research Unit was alive with work focused on chess endgames. There were students, including Tim Niblett and Alen Shapiro. Danny Kopec was there, perhaps formally as a student, but de facto as the resident chess consultant. Ivan Bratko visited frequently. Alen was the administrator of the dream computing environment of that time: a small PDP-11 running Unix. 

AI as Sport

Quote by John McCarthy from AI as Sport [6][7]:

Besides AI work aimed at tournament play, particular aspects of the game have illuminated the intellectual mechanisms involved. Barbara Liskov demonstrated that what chess books teach about how to win certain endgames is not a program but more like a predicate comparing two positions to see if one is an improvement on the other. Such qualitative comparisons are an important feature of human intelligence and are needed for AI. Donald Michie, Ivan Bratko, Alen Shapiro, David Wilkins, and others have also used chess as a Drosophila to study intelligence. Newborn ignores this work, because it is not oriented to tournament play.

CLESS

In 1979/80, as visiting researcher at University of Edinburgh, Ivan Bratko worked with Zdenek Zdrahal and Alen Shapiro on Pattern Recognition applied to Chess. In fact they used Bitboards, called cellular 8x8 arrays, to implement their Cellular logic processing emulator for chess (CLESS) [8] . CLESS used three kinds of instructions to recognize simple and more complex chess patterns:

  1. bitwise boolean operations without any interactions between squares
  2. shifts as expand instructions
  3. fill-like propagation instructions, internally using the first two kinds of instructions and conditions in loops

Selected Publications

[9] [10]

1978 ...

1980 ...

1985 ...

  • Ivan Bratko (1985). Symbolic Derivation of Chess Patterns. Progress in Artificial Intelligence (eds. L. Steels and J.A. Campbell), pp. 281-290. Ellis Horwood Ltd., Chichester, UK.
  • Ivan Bratko (1986, 1990). Game Playing. Prolog Programming for Artificial Intelligence. 2nd Edition 1990. Addison Wesley, Reading, MA. ISBN 0-201-41606-9..
  • Ivan Bratko, Igor Kononenko (1986). Learning Rules from Incomplete and Noisy Data. Proceedings Unicom Seminar on the Scope of Artificial Intelligence in Statistics. Technical Press
  • Donald Michie, Ivan Bratko (1987). Ideas on Knowledge Synthesis Stemming from the KBBKN Endgame. ICCA Journal, Vol. 10, No. 1
  • Donald Michie, Ivan Bratko (1987). Ideas on Knowledge Synthesis ..... a Correction. ICCA Journal, Vol. 10, No. 2
  • Tim Niblett, Ivan Bratko (1987). Learning decision rules in noisy domains, in Research and Development in Expert Systems III (Max Bramer, ed.), pp. 25-34, Cambridge University Press.

1990 ...

1995 ...

Miroslav Kubat, Ivan Bratko, Ryszard Michalski (1998). A Review of Machine Learning Methods. pdf

2000 ...

2005 ...

2010 ...

2015 ...

External Links

References

Up one level