Jonathan Schaeffer | University of Alberta (original) (raw)

Uploads

Papers by Jonathan Schaeffer

Research paper thumbnail of Identifying and Validating Irregular Mutual Exclusion Synchronization in Explicitly Parallel Programs

Lecture Notes in Computer Science, 2000

Google, Inc. (search). ...

Research paper thumbnail of Searching with pattern databases

Lecture Notes in Computer Science, 1996

... This work originated out of discussions with Alexander Reinefeld. Thanks to Brent Gorda and t... more ... This work originated out of discussions with Alexander Reinefeld. Thanks to Brent Gorda and the MPCI project at Lawrence Livermore Laborato-ries for making machine time available to us. ... Page 15. 416 References 1. J. Culberson and J. Schaeffer. ...

Research paper thumbnail of Temporal Difference Learning Applied to a High-Performance Game-Playing Program

International Joint Conference on Artificial Intelligence, 2001

... 3. Jonathan Baxter , Andrew Tridgell , Lex Weaver, KnightCap: A Chess Programm That Learns by... more ... 3. Jonathan Baxter , Andrew Tridgell , Lex Weaver, KnightCap: A Chess Programm That Learns by Combining TD(lambda) with Game-Tree Search, Proceedings of the Fifteenth International Conference on Machine Learning, p.28-36, July 24-27, 1998. ...

Research paper thumbnail of Opponent Modeling in Poker

National Conference on Artificial Intelligence, 1998

Poker is an interesting test-bed for artificial intelligence research. It is a game of imperfect ... more Poker is an interesting test-bed for artificial intelligence research. It is a game of imperfect knowledge, where multiple competing agents must deal with risk management, agent modeling, unreliable information and deception, much like decision-making applications in the real world. Agent modeling is one of the most difficult problems in decision-making applications and in poker it is essential to achieving high

Research paper thumbnail of The CISS1 Experiment: ab initio Study of Chiral Interactions

Research paper thumbnail of Representational Difficulties with Classifier Systems

International Conference on Genetic Algorithms, 1989

Classifier systems are currently in vogue as a way of using genetic algorithms to demonstrate mac... more Classifier systems are currently in vogue as a way of using genetic algorithms to demonstrate machine learning. How- ever, there are a number of difficulties with the formalization that can influence how knowledge is represented and the rate at which the system can learn. Some of the problems are inherent in classifier systems, and one must learn to cope with

Research paper thumbnail of Pattern Databases

Computational Intelligence, 1998

Research paper thumbnail of Generating Parallel Program Frameworks from Parallel Design Patterns

Lecture Notes in Computer Science, 2000

Research paper thumbnail of Scriptease: generating scripting code for computer role-playing games

Proceedings. 19th International Conference on Automated Software Engineering, 2004., 2004

The state-of-the-art in game scripting is to manually script individual game objects that interac... more The state-of-the-art in game scripting is to manually script individual game objects that interact in the game. Thousands of non-player characters (NPCs) and props need to be scripted before they play a part in a game adventure. This situation introduces serious concerns about programming effort and reliability. We demonstrate ScriptEase (5), a tool to facilitate the game scripting process. It

Research paper thumbnail of Scriptease: generative design patterns for computer role-playing games

Proceedings. 19th International Conference on Automated Software Engineering, 2004., 2004

Research paper thumbnail of The Enterprise model for developing distributed applications

IEEE Parallel & Distributed Technology: Systems & Applications, 1993

Research paper thumbnail of Software Engineering Considerations in the Construction of Parallel Programs

Advances in Parallel Computing, 1995

Research paper thumbnail of Pattern-based object-oriented parallel programming

Lecture Notes in Computer Science, 1997

this paper, we present an architecture and model for CO 2 P 3 S in which weaddress some of the sh... more this paper, we present an architecture and model for CO 2 P 3 S in which weaddress some of the shortcomings of FrameWorks and Enterprise. Our continuinggoal is to produce usable parallel programming tools. The first shortcomingwe address is the loose relationship between the user's code and the graphicalspecification of the program structure. Enterprise improved on FrameWorksby verifying a correspondence

Research paper thumbnail of Using Generative Design Patterns to Develop Network Server Applications

19th IEEE International Parallel and Distributed Processing Symposium, 2005

Design patterns are generic solutions to recurring software design problems. The Correct Object-O... more Design patterns are generic solutions to recurring software design problems. The Correct Object-Oriented Pattern- based Parallel Programming System (CO 2 P 3 S) uses design pattern templates to generate code for design patterns. CO 2 P 3 S has been used to generate small parallel and sequential applications. This research evaluates the utility and performance of CO 2 P 3

Research paper thumbnail of Experimentally Assessing the Usability of Parallel Programming Systems

Programming Environments for Massively Parallel Distributed Systems, 1994

ABSTRACT

Research paper thumbnail of *-Minimax Performance in Backgammon

Lecture Notes in Computer Science, 2006

This paper presents the rst performance results for Bal- lard's *-Minimax algori... more This paper presents the rst performance results for Bal- lard's *-Minimax algorithms applied to a real{world domain: backgam- mon. It is shown that with eectiv e move ordering and probing the Star2 algorithm considerably outperforms Expectimax. Star2 allows strong backgammon programs to conduct depth 5 full-width searches (up from 3) under tournament conditions on regular hardware without using risky forward pruning techniques. We also present empirical evidence that with today's sophisticated evaluation functions good checker play in backgam- mon does not require deep searches.

Research paper thumbnail of Why Not Use a Pattern-Based Parallel Programming System?

Lecture Notes in Computer Science, 2003

Research paper thumbnail of Pattern-based parallel programming

Proceedings International Conference on Parallel Processing, 2002

Research paper thumbnail of Generative design patterns

Proceedings 17th IEEE International Conference on Automated Software Engineering,, 2002

Research paper thumbnail of Checkers program to challenge for world championship

ACM SIGART Bulletin, 1991

The checkers program Chinook has won the right to play a 40-game match for the World Checkers Cha... more The checkers program Chinook has won the right to play a 40-game match for the World Checkers Championship against Dr. Marion Tinsley. This was earned by placing second, after Dr. Tinsley, at the US National Open, the biennial event used to de-termine a challenger for ...

Research paper thumbnail of Identifying and Validating Irregular Mutual Exclusion Synchronization in Explicitly Parallel Programs

Lecture Notes in Computer Science, 2000

Google, Inc. (search). ...

Research paper thumbnail of Searching with pattern databases

Lecture Notes in Computer Science, 1996

... This work originated out of discussions with Alexander Reinefeld. Thanks to Brent Gorda and t... more ... This work originated out of discussions with Alexander Reinefeld. Thanks to Brent Gorda and the MPCI project at Lawrence Livermore Laborato-ries for making machine time available to us. ... Page 15. 416 References 1. J. Culberson and J. Schaeffer. ...

Research paper thumbnail of Temporal Difference Learning Applied to a High-Performance Game-Playing Program

International Joint Conference on Artificial Intelligence, 2001

... 3. Jonathan Baxter , Andrew Tridgell , Lex Weaver, KnightCap: A Chess Programm That Learns by... more ... 3. Jonathan Baxter , Andrew Tridgell , Lex Weaver, KnightCap: A Chess Programm That Learns by Combining TD(lambda) with Game-Tree Search, Proceedings of the Fifteenth International Conference on Machine Learning, p.28-36, July 24-27, 1998. ...

Research paper thumbnail of Opponent Modeling in Poker

National Conference on Artificial Intelligence, 1998

Poker is an interesting test-bed for artificial intelligence research. It is a game of imperfect ... more Poker is an interesting test-bed for artificial intelligence research. It is a game of imperfect knowledge, where multiple competing agents must deal with risk management, agent modeling, unreliable information and deception, much like decision-making applications in the real world. Agent modeling is one of the most difficult problems in decision-making applications and in poker it is essential to achieving high

Research paper thumbnail of The CISS1 Experiment: ab initio Study of Chiral Interactions

Research paper thumbnail of Representational Difficulties with Classifier Systems

International Conference on Genetic Algorithms, 1989

Classifier systems are currently in vogue as a way of using genetic algorithms to demonstrate mac... more Classifier systems are currently in vogue as a way of using genetic algorithms to demonstrate machine learning. How- ever, there are a number of difficulties with the formalization that can influence how knowledge is represented and the rate at which the system can learn. Some of the problems are inherent in classifier systems, and one must learn to cope with

Research paper thumbnail of Pattern Databases

Computational Intelligence, 1998

Research paper thumbnail of Generating Parallel Program Frameworks from Parallel Design Patterns

Lecture Notes in Computer Science, 2000

Research paper thumbnail of Scriptease: generating scripting code for computer role-playing games

Proceedings. 19th International Conference on Automated Software Engineering, 2004., 2004

The state-of-the-art in game scripting is to manually script individual game objects that interac... more The state-of-the-art in game scripting is to manually script individual game objects that interact in the game. Thousands of non-player characters (NPCs) and props need to be scripted before they play a part in a game adventure. This situation introduces serious concerns about programming effort and reliability. We demonstrate ScriptEase (5), a tool to facilitate the game scripting process. It

Research paper thumbnail of Scriptease: generative design patterns for computer role-playing games

Proceedings. 19th International Conference on Automated Software Engineering, 2004., 2004

Research paper thumbnail of The Enterprise model for developing distributed applications

IEEE Parallel & Distributed Technology: Systems & Applications, 1993

Research paper thumbnail of Software Engineering Considerations in the Construction of Parallel Programs

Advances in Parallel Computing, 1995

Research paper thumbnail of Pattern-based object-oriented parallel programming

Lecture Notes in Computer Science, 1997

this paper, we present an architecture and model for CO 2 P 3 S in which weaddress some of the sh... more this paper, we present an architecture and model for CO 2 P 3 S in which weaddress some of the shortcomings of FrameWorks and Enterprise. Our continuinggoal is to produce usable parallel programming tools. The first shortcomingwe address is the loose relationship between the user's code and the graphicalspecification of the program structure. Enterprise improved on FrameWorksby verifying a correspondence

Research paper thumbnail of Using Generative Design Patterns to Develop Network Server Applications

19th IEEE International Parallel and Distributed Processing Symposium, 2005

Design patterns are generic solutions to recurring software design problems. The Correct Object-O... more Design patterns are generic solutions to recurring software design problems. The Correct Object-Oriented Pattern- based Parallel Programming System (CO 2 P 3 S) uses design pattern templates to generate code for design patterns. CO 2 P 3 S has been used to generate small parallel and sequential applications. This research evaluates the utility and performance of CO 2 P 3

Research paper thumbnail of Experimentally Assessing the Usability of Parallel Programming Systems

Programming Environments for Massively Parallel Distributed Systems, 1994

ABSTRACT

Research paper thumbnail of *-Minimax Performance in Backgammon

Lecture Notes in Computer Science, 2006

This paper presents the rst performance results for Bal- lard's *-Minimax algori... more This paper presents the rst performance results for Bal- lard's *-Minimax algorithms applied to a real{world domain: backgam- mon. It is shown that with eectiv e move ordering and probing the Star2 algorithm considerably outperforms Expectimax. Star2 allows strong backgammon programs to conduct depth 5 full-width searches (up from 3) under tournament conditions on regular hardware without using risky forward pruning techniques. We also present empirical evidence that with today's sophisticated evaluation functions good checker play in backgam- mon does not require deep searches.

Research paper thumbnail of Why Not Use a Pattern-Based Parallel Programming System?

Lecture Notes in Computer Science, 2003

Research paper thumbnail of Pattern-based parallel programming

Proceedings International Conference on Parallel Processing, 2002

Research paper thumbnail of Generative design patterns

Proceedings 17th IEEE International Conference on Automated Software Engineering,, 2002

Research paper thumbnail of Checkers program to challenge for world championship

ACM SIGART Bulletin, 1991

The checkers program Chinook has won the right to play a 40-game match for the World Checkers Cha... more The checkers program Chinook has won the right to play a 40-game match for the World Checkers Championship against Dr. Marion Tinsley. This was earned by placing second, after Dr. Tinsley, at the US National Open, the biennial event used to de-termine a challenger for ...