Chess Q&A : Question Answering on Chess Games Reasoning, - PowerPoint PPT Presentation

Mar 14, 2024 •321 likes •466 views

Chess Q&A : Question Answering on Chess Games Reasoning, Attention, Memory NIPS Workshop 12 December 2015 Volkan Cirik Louis-Philippe Morency Eduard Hovy 1 Visual Question Answering Which city is pictured? Malinowski et. al. 2015, Gao

Chess Q&A : Question Answering on Chess Games Reasoning, Attention, Memory NIPS Workshop 12 December 2015 Volkan Cirik Louis-Philippe Morency Eduard Hovy 1
Visual Question Answering Which city is pictured? Malinowski et. al. 2015, Gao et. al. 2015, Ren et. al. 2015, Antol et. al. 2015 2
Visual Question Answering Which city is pictured? Malinowski et. al. 2015, Gao et. al. 2015, Ren et. al. 2015, Antol et. al. 2015 2
Abstract Scenes Does the man have a good heart? Antol et. al. 2015 3
Chess Q&A is this a stalemate? 4
Learning Setup - sequence of moves - d4 d5 c4 e5 cxd5 Qxd5 … - board configuration - Image - FEN: 8/5p2/4bP1k/4P2n/7K/8/8/8 - question - “is this a stalemate?” 5
Question Types Position - What piece is on a2? - Counting : - how many pieces on board? - how many pieces does white have? - is there any queen on the board? - What is the material advantage of black? - Attacking and Moves - Which piece is attacking white bishop at a6? - Is b2g7 a legal move? - Is white in check? - More Rules - Does black has castling rights? - Is this a checkmate? - 6
Preparation of Dataset - Games are from FICS Games Database - Questions are generated using Python Chess Library - Board is visualized using an open-source implementation - 15 types of questions and 1K questions for each 7
Baseline Models Baseline LSTM : LSTM encoder on moves and question + board - configuration and MLP on top of them Deaf : baseline without LSTM encoder on moves - Blind : baseline without board configuration - Bag-of-words (BOW)-m : bow features on moves instead of LSTM - encoder Bag-of-words (BOW)-q : bow features on question instead of LSTM - encoder Attention : Attention layer on moves and question - [Ren et. al. 2015] 8
Results 9
Results 9
Conclusion - Synthetic Q&A dataset 15K questions with 15 types http://goo.gl/wXeb0V - Open-source : both data and the script - Future Work - Analysis of models with visualizations - Curriculum Setup - Learn a KB of chess or learn from a KB? 10
Son ? 13

Recommend

Adversarial Search George Konidaris gdk@cs.brown.edu Fall 2019 Games Chess is the

Adversarial Search George Konidaris gdk@cs.brown.edu Fall 2019 Games Chess is the Drosophila of Artificial Intelligence Kronrod, c. 1966 TuroChamp, 1948 Games Programming a Computer for Playing Chess - Claude Shannon, 1950. The

740 views • 45 slides

Theory and Practice Rune Djurhuus Chess Grandmaster runed@ifi.uio.no / runedj@microsoft.com

Chess Algorithms Theory and Practice Rune Djurhuus Chess Grandmaster runed@ifi.uio.no / runedj@microsoft.com October 4, 2018 1 Content Complexity of a chess game Solving chess , is it a myth? History of computer chess

278 views • 23 slides

I. World Chess Games for Disabled Dirk Jordan Khanty-Mansiysk, 26.09.2010 1 Agenda

I. World Chess Games for Disabled Dirk Jordan Khanty-Mansiysk, 26.09.2010 1 Agenda Introduction The idea I. World Chess Games for Disabled ! The results of Dresden (tournament, time, regulations, ) Remarks and first

459 views • 12 slides

FI FIDE Laws of Chess 2017 (and other ma,ers!) Who am m I? Member of Warley Quinborne Chess

FI FIDE Laws of Chess 2017 (and other ma,ers!) Who am m I? Member of Warley Quinborne Chess Club Interna;onal Arbiter since 2012 Chief Arbiter of the London Chess Classic FIDE Open, the UKs largest Open tournament A,ended the

520 views • 31 slides

CHESS Update June 9, 2020 J oel Brock, Director Cornell High Energy Synchrotron Source (CHESS)

CHESS Update June 9, 2020 J oel Brock, Director Cornell High Energy Synchrotron Source (CHESS) jdb20@cornell.edu CoVID-19 Date Event March 16 CHESS / CESR shut down only personnel performing essential maintenance allowed on

780 views • 20 slides

AlphaZero The new Chess King How a general reinforcement learning algorithm became the worlds

AlphaZero The new Chess King How a general reinforcement learning algorithm became the worlds strongest chess engine after 9 hours of self-play By Rune Djurhuus (Chess Grandmaster and Senior Software Engineer at Microsoft Development Center

497 views • 20 slides

------------------------ Cognitive benefits of learning to play chess and other strategy games

------------------------ Cognitive benefits of learning to play chess and other strategy games ------------------------------- Dr. Chandramallika Basak University of Texas at Dallas The Center for Children and Families 2017 Spring Lecture

246 views • 20 slides

The Future of . From the FIDE Handbook: 2.4 Chess in Schools Commission (CiS) renamed: Chess

FIDE CHESS IN EDUCATION COMMISSION The Future of . From the FIDE Handbook: 2.4 Chess in Schools Commission (CiS) renamed: Chess in Education Commission (EDU) 2.4.1 The SCH shall assist National Federations to introduce Chess in schools.

436 views • 10 slides

New Trends in General Game Playing Michael Thielscher, Dresden Chess Players The 1 st Chess

IJCAI'09 Tutorial New Trends in General Game Playing Michael Thielscher, Dresden Chess Players The 1 st Chess Computer (Turk, 18 th Century) Alan Turing & Claude Shannon (~1950) Deep-Blue Beats World Champion (1997) In the early

1.24k views • 91 slides

Adversarial Search George Konidaris gdk@cs.duke.edu Spring 2016 Games Chess is the Drosophila

Adversarial Search George Konidaris gdk@cs.duke.edu Spring 2016 Games Chess is the Drosophila of Artificial Intelligence Kronrod, c. 1966 TuroChamp, 1948 Why Study Games? Of interest: Many human activities (especially intellectual

578 views • 19 slides

CHESS EDUCATIONAL RESEARCH CENTER Methodologist: SAMVEL MISAKYAN 2016 Bases of Visual and

Theoretical and Practical Issues of Chess Education in Schools CHESS EDUCATIONAL RESEARCH CENTER Methodologist: SAMVEL MISAKYAN 2016 Bases of Visual and Logical Thinking Development through Chess Assignments To place the white queen on the

370 views • 20 slides

Mission statement scholastic chess Germany Agreed on September 16 in Hanau General target

Mission statement scholastic chess Germany Agreed on September 16 in Hanau General target proposal We want to bring chess to (all) types of schools (and kindergardens), if possible nationwide. The DSJ (German chess Youth) is supporting this

276 views • 9 slides

Computer Chinese Chess Tsan-sheng Hsu tshsu@iis.sinica.edu.tw

Computer Chinese Chess Tsan-sheng Hsu tshsu@iis.sinica.edu.tw http://www.iis.sinica.edu.tw/~tshsu 1 Abstract An introduction to research problems and opportunities in Computer Games. Using Computer Chinese chess (

1.05k views • 85 slides

Computer Chinese Chess Tsan-sheng Hsu tshsu@iis.sinica.edu.tw

1.18k views • 82 slides

LONDON CHESS CONFERENCE CHESS AS A TOOL TO WORK WITH PEOPLE WITH ADHD WHAT T IS ADHD ADHD or

LONDON CHESS CONFERENCE CHESS AS A TOOL TO WORK WITH PEOPLE WITH ADHD WHAT T IS ADHD ADHD or Attention Deficit Disorder and Hyperactivity Disorder is a chronic neurobiological disorder, symptomatically evolving nature and probable genetic

711 views • 30 slides

Chess 101 The pieces (http://en.lichess.org/analysis) Chess can be artsy The smothered mate

Chess 101 The pieces (http://en.lichess.org/analysis) Chess can be artsy The smothered mate white to play and win rr4k1/6pp/2Q5/3KN3/8/q7/8/8 w - - 0 1 Reti problem White to play and draw 7K/8/k1P5/7p/8/8/8/8 w - - 0 1 Top players

793 views • 14 slides

Types of games deterministic chance perfect information chess, checkers, backgammon go,

Types of games deterministic chance perfect information chess, checkers, backgammon go, othello monopoly Game playing imperfect information battleships, bridge, poker, scrabble blind tictactoe nuclear war Chapter 6 Chapter 6 1

355 views • 7 slides

IN 3130 October 17, 2019 Today: First hour : Ch. 23.5: Game trees and strategies for

IN 3130 October 17, 2019 Today: First hour : Ch. 23.5: Game trees and strategies for two-player games. Second hour: Guest lecture by Rune Djurhuus (grand master, chess): About programs for chess- playing and other games

420 views • 17 slides

Teacher Training MATCH Chess Curriculum Dr. Teresa Parr Developed by Chess Grandmaster

Teacher Training MATCH Chess Curriculum Dr. Teresa Parr Developed by Chess Grandmaster Maurice Ashley & Dr. Teresa Parr. IES funded research project Used for training and the main curriculum for Exploring the Malleability of

489 views • 17 slides

Algorithms for solving sequential (zero-sum) games Main case in these slides: chess Slide

Algorithms for solving sequential (zero-sum) games Main case in these slides: chess Slide pack by Tuomas Sandholm Rich history of cumulative ideas Game-theoretic perspective Game of perfect information Finite game Finite action

735 views • 35 slides

Proving Correctness of a KRK Chess Endgame Strategy by SAT-based Constraint Solving Marko

Introduction Reduction to SAT and URSA system Chess Endgame Strategies and Bratkos Strategy for KRK URSA Specification of KRK Endgame and of Strategy Correctness of Strategy Discussion and Conclusions Proving Correctness of a KRK Chess

390 views • 27 slides

Chess Vision Chua Huiyan Le Vinh Wong Lai Kuan Outline Introduction Background Studies

Chess Vision Chua Huiyan Le Vinh Wong Lai Kuan Outline Introduction Background Studies 2D Chess Vision Real-time Board Detection Extraction and Undistortion of Board Board Configuration Recognition 3D Chess Vision

248 views • 23 slides

chess problems using Coq Marko Malikovid, Ph.D. The Faculty of Humanities and Social Sciences

Automated reasoning about retrograde chess problems using Coq Marko Malikovid, Ph.D. The Faculty of Humanities and Social Sciences University of Rijeka, CROATIA Retrograde chess analysis Method that determine which moves: 1. have to be 2.

597 views • 34 slides

W ORD P ROBLEM 1 The Fable of the Chess Board and the Grains of Wheat There is a well-known fable

D AY 91 G EOMETRIC SEQUENCES W ORD P ROBLEM 1 The Fable of the Chess Board and the Grains of Wheat There is a well-known fable about a man from India who invented the game of chess, as a gift for his king. The king was so pleased with the

349 views • 23 slides