Enviar pesquisa
Carregar
Programs that Play better than Us
•
1 gostou
•
248 visualizações
Melvin Zhang
Seguir
Talk given at Friday Hacks organized by NUS Hackers
Leia menos
Leia mais
Software
Denunciar
Compartilhar
Denunciar
Compartilhar
1 de 44
Baixar agora
Baixar para ler offline
Recomendados
Fit1012 proyect
Fit1012 proyect
Giovanni Alejandro
The sims 3
The sims 3
CammieSarah51
Overclocking
Overclocking
Vivek Bajpai
Overclocking
Overclocking
Vivek Bajpai
5 min presentation
5 min presentation
thomasmcd6
Overclock
Overclock
Pablo Macon
Readme i'm en pilotes
Readme i'm en pilotes
MUELOS
Mortel combat
Mortel combat
scarlet christer
Recomendados
Fit1012 proyect
Fit1012 proyect
Giovanni Alejandro
The sims 3
The sims 3
CammieSarah51
Overclocking
Overclocking
Vivek Bajpai
Overclocking
Overclocking
Vivek Bajpai
5 min presentation
5 min presentation
thomasmcd6
Overclock
Overclock
Pablo Macon
Readme i'm en pilotes
Readme i'm en pilotes
MUELOS
Mortel combat
Mortel combat
scarlet christer
Getting started with open source game playing AIs
Getting started with open source game playing AIs
Melvin Zhang
Minimax
Minimax
sabairshad4
Ibm's deep blue chess grandmaster chips
Ibm's deep blue chess grandmaster chips
Nadeeshaan Gunasinghe
MSI Z170 GAMING Series Motherboards
MSI Z170 GAMING Series Motherboards
MSI Gaming
Game Tree ( Oyun Ağaçları )
Game Tree ( Oyun Ağaçları )
Alp Çoker
The sims 3
The sims 3
CammieSarah51
NetRacer for the Commodore 64
NetRacer for the Commodore 64
Leif Bloomquist
9SearchAdversarial (1).pptx
9SearchAdversarial (1).pptx
umairshams6
AI Lecture 5 (game playing)
AI Lecture 5 (game playing)
Tajim Md. Niamat Ullah Akhund
Readme
Readme
Joel Apaza Coacalla
cai
cai
ZeenaJaba
MSI X99 GAMING Motherboards
MSI X99 GAMING Motherboards
MSI Gaming
14 scaleabilty wics
14 scaleabilty wics
ashish61_scs
Computer Chess 2004
Computer Chess 2004
Sushi Projet 2010
Topic - 6 (Game Playing).ppt
Topic - 6 (Game Playing).ppt
SabrinaShanta2
Do Hoa VS Hien Thuc Ao
Do Hoa VS Hien Thuc Ao
Tien Phan
How Alan Turing accidentally invented Software
How Alan Turing accidentally invented Software
Melvin Zhang
Solving the TSP for warehouses
Solving the TSP for warehouses
Melvin Zhang
Optimize all the things with MiniZinc
Optimize all the things with MiniZinc
Melvin Zhang
AMKSS Career Conference 2018: Software Engineering
AMKSS Career Conference 2018: Software Engineering
Melvin Zhang
Beating us at our own Games
Beating us at our own Games
Melvin Zhang
Building a Turing Machine emulator to explore Turing's great ideas
Building a Turing Machine emulator to explore Turing's great ideas
Melvin Zhang
Mais conteúdo relacionado
Semelhante a Programs that Play better than Us
Getting started with open source game playing AIs
Getting started with open source game playing AIs
Melvin Zhang
Minimax
Minimax
sabairshad4
Ibm's deep blue chess grandmaster chips
Ibm's deep blue chess grandmaster chips
Nadeeshaan Gunasinghe
MSI Z170 GAMING Series Motherboards
MSI Z170 GAMING Series Motherboards
MSI Gaming
Game Tree ( Oyun Ağaçları )
Game Tree ( Oyun Ağaçları )
Alp Çoker
The sims 3
The sims 3
CammieSarah51
NetRacer for the Commodore 64
NetRacer for the Commodore 64
Leif Bloomquist
9SearchAdversarial (1).pptx
9SearchAdversarial (1).pptx
umairshams6
AI Lecture 5 (game playing)
AI Lecture 5 (game playing)
Tajim Md. Niamat Ullah Akhund
Readme
Readme
Joel Apaza Coacalla
cai
cai
ZeenaJaba
MSI X99 GAMING Motherboards
MSI X99 GAMING Motherboards
MSI Gaming
14 scaleabilty wics
14 scaleabilty wics
ashish61_scs
Computer Chess 2004
Computer Chess 2004
Sushi Projet 2010
Topic - 6 (Game Playing).ppt
Topic - 6 (Game Playing).ppt
SabrinaShanta2
Do Hoa VS Hien Thuc Ao
Do Hoa VS Hien Thuc Ao
Tien Phan
Semelhante a Programs that Play better than Us
(16)
Getting started with open source game playing AIs
Getting started with open source game playing AIs
Minimax
Minimax
Ibm's deep blue chess grandmaster chips
Ibm's deep blue chess grandmaster chips
MSI Z170 GAMING Series Motherboards
MSI Z170 GAMING Series Motherboards
Game Tree ( Oyun Ağaçları )
Game Tree ( Oyun Ağaçları )
The sims 3
The sims 3
NetRacer for the Commodore 64
NetRacer for the Commodore 64
9SearchAdversarial (1).pptx
9SearchAdversarial (1).pptx
AI Lecture 5 (game playing)
AI Lecture 5 (game playing)
Readme
Readme
cai
cai
MSI X99 GAMING Motherboards
MSI X99 GAMING Motherboards
14 scaleabilty wics
14 scaleabilty wics
Computer Chess 2004
Computer Chess 2004
Topic - 6 (Game Playing).ppt
Topic - 6 (Game Playing).ppt
Do Hoa VS Hien Thuc Ao
Do Hoa VS Hien Thuc Ao
Mais de Melvin Zhang
How Alan Turing accidentally invented Software
How Alan Turing accidentally invented Software
Melvin Zhang
Solving the TSP for warehouses
Solving the TSP for warehouses
Melvin Zhang
Optimize all the things with MiniZinc
Optimize all the things with MiniZinc
Melvin Zhang
AMKSS Career Conference 2018: Software Engineering
AMKSS Career Conference 2018: Software Engineering
Melvin Zhang
Beating us at our own Games
Beating us at our own Games
Melvin Zhang
Building a Turing Machine emulator to explore Turing's great ideas
Building a Turing Machine emulator to explore Turing's great ideas
Melvin Zhang
Lessons from Developing an AI to Play Magic: The Gathering
Lessons from Developing an AI to Play Magic: The Gathering
Melvin Zhang
Functional programming from first principles
Functional programming from first principles
Melvin Zhang
Binary Lambda Calculus and Combinatory Logic
Binary Lambda Calculus and Combinatory Logic
Melvin Zhang
AMKSS Career Conference 2015: Programming
AMKSS Career Conference 2015: Programming
Melvin Zhang
Building a state of the art AI to play Magic: The Gathering
Building a state of the art AI to play Magic: The Gathering
Melvin Zhang
Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search
Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search
Melvin Zhang
Quest for the optimal algorithm
Quest for the optimal algorithm
Melvin Zhang
Playing Games by Throwing Dice
Playing Games by Throwing Dice
Melvin Zhang
Becoming a better problem solver: a CS perspective
Becoming a better problem solver: a CS perspective
Melvin Zhang
Ortholog assignment
Ortholog assignment
Melvin Zhang
Building pipelines with Make
Building pipelines with Make
Melvin Zhang
Opportunities in STEM
Opportunities in STEM
Melvin Zhang
Mais de Melvin Zhang
(18)
How Alan Turing accidentally invented Software
How Alan Turing accidentally invented Software
Solving the TSP for warehouses
Solving the TSP for warehouses
Optimize all the things with MiniZinc
Optimize all the things with MiniZinc
AMKSS Career Conference 2018: Software Engineering
AMKSS Career Conference 2018: Software Engineering
Beating us at our own Games
Beating us at our own Games
Building a Turing Machine emulator to explore Turing's great ideas
Building a Turing Machine emulator to explore Turing's great ideas
Lessons from Developing an AI to Play Magic: The Gathering
Lessons from Developing an AI to Play Magic: The Gathering
Functional programming from first principles
Functional programming from first principles
Binary Lambda Calculus and Combinatory Logic
Binary Lambda Calculus and Combinatory Logic
AMKSS Career Conference 2015: Programming
AMKSS Career Conference 2015: Programming
Building a state of the art AI to play Magic: The Gathering
Building a state of the art AI to play Magic: The Gathering
Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search
Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search
Quest for the optimal algorithm
Quest for the optimal algorithm
Playing Games by Throwing Dice
Playing Games by Throwing Dice
Becoming a better problem solver: a CS perspective
Becoming a better problem solver: a CS perspective
Ortholog assignment
Ortholog assignment
Building pipelines with Make
Building pipelines with Make
Opportunities in STEM
Opportunities in STEM
Último
MarTech Trend 2024 Book : Marketing Technology Trends (2024 Edition) How Data...
MarTech Trend 2024 Book : Marketing Technology Trends (2024 Edition) How Data...
Jittipong Loespradit
Large-scale Logging Made Easy: Meetup at Deutsche Bank 2024
Large-scale Logging Made Easy: Meetup at Deutsche Bank 2024
VictoriaMetrics
%+27788225528 love spells in Knoxville Psychic Readings, Attraction spells,Br...
%+27788225528 love spells in Knoxville Psychic Readings, Attraction spells,Br...
masabamasaba
%+27788225528 love spells in Colorado Springs Psychic Readings, Attraction sp...
%+27788225528 love spells in Colorado Springs Psychic Readings, Attraction sp...
masabamasaba
8257 interfacing 2 in microprocessor for btech students
8257 interfacing 2 in microprocessor for btech students
HimanshiGarg82
%in Midrand+277-882-255-28 abortion pills for sale in midrand
%in Midrand+277-882-255-28 abortion pills for sale in midrand
masabamasaba
Microsoft AI Transformation Partner Playbook.pdf
Microsoft AI Transformation Partner Playbook.pdf
Willy Marroquin (WillyDevNET)
W01_panagenda_Navigating-the-Future-with-The-Hitchhikers-Guide-to-Notes-and-D...
W01_panagenda_Navigating-the-Future-with-The-Hitchhikers-Guide-to-Notes-and-D...
panagenda
%+27788225528 love spells in Boston Psychic Readings, Attraction spells,Bring...
%+27788225528 love spells in Boston Psychic Readings, Attraction spells,Bring...
masabamasaba
+971565801893>>SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHAB...
+971565801893>>SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHAB...
Health
Artyushina_Guest lecture_YorkU CS May 2024.pptx
Artyushina_Guest lecture_YorkU CS May 2024.pptx
AnnaArtyushina1
WSO2CON 2024 - Does Open Source Still Matter?
WSO2CON 2024 - Does Open Source Still Matter?
WSO2
Architecture decision records - How not to get lost in the past
Architecture decision records - How not to get lost in the past
Papp Krisztián
WSO2CON2024 - It's time to go Platformless
WSO2CON2024 - It's time to go Platformless
WSO2
%in tembisa+277-882-255-28 abortion pills for sale in tembisa
%in tembisa+277-882-255-28 abortion pills for sale in tembisa
masabamasaba
Love witchcraft +27768521739 Binding love spell in Sandy Springs, GA |psychic...
Love witchcraft +27768521739 Binding love spell in Sandy Springs, GA |psychic...
chiefasafspells
WSO2CON 2024 - WSO2's Digital Transformation Journey with Choreo: A Platforml...
WSO2CON 2024 - WSO2's Digital Transformation Journey with Choreo: A Platforml...
WSO2
%in kaalfontein+277-882-255-28 abortion pills for sale in kaalfontein
%in kaalfontein+277-882-255-28 abortion pills for sale in kaalfontein
masabamasaba
%in Stilfontein+277-882-255-28 abortion pills for sale in Stilfontein
%in Stilfontein+277-882-255-28 abortion pills for sale in Stilfontein
masabamasaba
Payment Gateway Testing Simplified_ A Step-by-Step Guide for Beginners.pdf
Payment Gateway Testing Simplified_ A Step-by-Step Guide for Beginners.pdf
kalichargn70th171
Último
(20)
MarTech Trend 2024 Book : Marketing Technology Trends (2024 Edition) How Data...
MarTech Trend 2024 Book : Marketing Technology Trends (2024 Edition) How Data...
Large-scale Logging Made Easy: Meetup at Deutsche Bank 2024
Large-scale Logging Made Easy: Meetup at Deutsche Bank 2024
%+27788225528 love spells in Knoxville Psychic Readings, Attraction spells,Br...
%+27788225528 love spells in Knoxville Psychic Readings, Attraction spells,Br...
%+27788225528 love spells in Colorado Springs Psychic Readings, Attraction sp...
%+27788225528 love spells in Colorado Springs Psychic Readings, Attraction sp...
8257 interfacing 2 in microprocessor for btech students
8257 interfacing 2 in microprocessor for btech students
%in Midrand+277-882-255-28 abortion pills for sale in midrand
%in Midrand+277-882-255-28 abortion pills for sale in midrand
Microsoft AI Transformation Partner Playbook.pdf
Microsoft AI Transformation Partner Playbook.pdf
W01_panagenda_Navigating-the-Future-with-The-Hitchhikers-Guide-to-Notes-and-D...
W01_panagenda_Navigating-the-Future-with-The-Hitchhikers-Guide-to-Notes-and-D...
%+27788225528 love spells in Boston Psychic Readings, Attraction spells,Bring...
%+27788225528 love spells in Boston Psychic Readings, Attraction spells,Bring...
+971565801893>>SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHAB...
+971565801893>>SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHAB...
Artyushina_Guest lecture_YorkU CS May 2024.pptx
Artyushina_Guest lecture_YorkU CS May 2024.pptx
WSO2CON 2024 - Does Open Source Still Matter?
WSO2CON 2024 - Does Open Source Still Matter?
Architecture decision records - How not to get lost in the past
Architecture decision records - How not to get lost in the past
WSO2CON2024 - It's time to go Platformless
WSO2CON2024 - It's time to go Platformless
%in tembisa+277-882-255-28 abortion pills for sale in tembisa
%in tembisa+277-882-255-28 abortion pills for sale in tembisa
Love witchcraft +27768521739 Binding love spell in Sandy Springs, GA |psychic...
Love witchcraft +27768521739 Binding love spell in Sandy Springs, GA |psychic...
WSO2CON 2024 - WSO2's Digital Transformation Journey with Choreo: A Platforml...
WSO2CON 2024 - WSO2's Digital Transformation Journey with Choreo: A Platforml...
%in kaalfontein+277-882-255-28 abortion pills for sale in kaalfontein
%in kaalfontein+277-882-255-28 abortion pills for sale in kaalfontein
%in Stilfontein+277-882-255-28 abortion pills for sale in Stilfontein
%in Stilfontein+277-882-255-28 abortion pills for sale in Stilfontein
Payment Gateway Testing Simplified_ A Step-by-Step Guide for Beginners.pdf
Payment Gateway Testing Simplified_ A Step-by-Step Guide for Beginners.pdf
Programs that Play better than Us
1.
Programs that Play
better than Us Melvin Zhang melvin@melvinzhang.net @melvinzhangzy
2.
https://en.wikipedia.org/wiki/File:ST Battle Chess.png
3.
https://en.wikipedia.org/wiki/Deep Blue (chess
computer) Deep Blue (IBM, 1996)
4.
http://afflictor.com/2012/09/11/chess-programs-regularly-play-at-good-amateur-level/
5.
Game tree
6.
Optimal play Terminal min player max
player
7.
Optimal play 1 01
1 1Terminal min player max player
8.
Optimal play 1 01
1 1 0 Terminal min player max player
9.
Optimal play 1 01
1 1 0 1 Terminal min player max player
10.
Optimal play 1 01
1 1 0 1 1 Terminal min player max player
11.
Chess has about
1046 states!
12.
Minimax algorithm Cut-off min player max
player
13.
Minimax algorithm .7 .1
.6 .9Cut-off min player max player
14.
Minimax algorithm .7 .1
.6 .9 .1 Cut-off min player max player
15.
Minimax algorithm .7 .1
.6 .9 .1 .6 Cut-off min player max player
16.
Minimax algorithm .7 .1
.6 .9 .1 .6 .6 Cut-off min player max player
17.
https://stockfishchess.org/ Stockfish
18.
https://tests.stockfishchess.org/ Testing AI changes
is crucial
19.
Value functions are
hard!
20.
http://mathworld.wolfram.com/Go.html
21.
http://www.remi-coulom.fr/CrazyStone/ R´emi Coulom
22.
http://www.wired.com/2014/05/the-world-of-computer-go/
23.
Monte Carlo evaluations Cut-off min
player max player
24.
Monte Carlo evaluations Cut-off min
player max player
25.
Monte Carlo evaluations Cut-off min
player max player
26.
Monte Carlo evaluations Cut-off min
player max player
27.
Monte Carlo evaluations Cut-off min
player max player .7
28.
Monte Carlo Tree
Search (MCTS)
29.
by Google Deepmind https://deepmind.com/research/alphago/
30.
https://gogameguru.com/alphago-races-ahead-2-0-lee-sedol/
31.
MCTS + Policy
and value networks
32.
http://www.nature.com/nature/journal/v529/n7587/full/nature16961.html MCTS + Policy
and value networks
33.
Some games have
hidden information!
34.
http://magic.wizards.com/en/events/coverage/gpsin15/father-son-2015-06-27
35.
https://magarena.github.io
36.
37.
Determinization: choose a
random instance of the hidden information during simulation
38.
Comparison of Minimax
and MCTS At 1s thinking time: Minimax MCTS 1 0.88
39.
Comparison of Minimax
and MCTS At 1s thinking time: Minimax MCTS 1 0.88 At 4s thinking time: Minimax MCTS 1 1.71
40.
Open problems
41.
MCTS is bad
at tight tactical play.
42.
MCTS plays badly
when it is behind in the game.
43.
Further readings
44.
Further readings
Baixar agora