DOCSLIB.ORG

100 Years Ago… Life in 1918

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
100 Years Ago… Life in 1918 2018 100 YEARS AGO… LIFE IN 1918 © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. World War One claims 16 million lives in 1918. © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. 1918 Flu Pandemic infects 500 million– Kills 50 million victims © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. World literacy rate was only 23%. © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. Only 6 percent of all Americans had graduated from high school. © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. It took 5 days to get from London to New York; 3.5 months to travel from London to Australia. © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. The U.S. Congress establishes time zones and Daylight Savings Time goes into effect. © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. World's 1st regularly scheduled airmail. NYC – Philadelphia – Washington, D.C. (218 miles). One round trip/day. © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. U.S. population 103 million. Global population reached 1.9 billion. © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. The major invention in 1918? Lincoln Logs © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. The major invention in 1918? The Fortune Cookie © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. The major tech invention in 1918? The Flip-Flop circuit was invented consisting of two vacuum tubes. © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. Average U.S. wage was 22 cents / hour. © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. A loaf of bread was $0.07. Coffee was $0.15 a pound. © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. Average price of a U.S. car was $400. © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. The maximum speed limit in most cities was 10 mph. © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. Average price of a U.S. house was $5,000. © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. Only 8% of homes had a telephone. A three-minute call from Denver to New York City cost $11. © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. 2018 PROOF WE’RE LIVING IN 2018 8 TRENDS © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. TREND #1 COMMUNICATIONS ABUNDANCE © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. ©2017 PHD Ventures, Inc. All right reserved. Do not reproduce without written permission. FACEBOOK & MICROSOFT COMPLETED A 160-TERABIT-PER-SECOND CABLE ACROSS THE ATLANTIC OCEAN Enough bandwidth to stream 71 million HD videos at the same time ©2017 PHD Ventures, Inc. All right reserved. Do not reproduce without written permission. © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. 5G WIRELESS GO FOR DEPLOYMENT SPECS APPROVED 1. Testing NOW / Deployment in 2019-2020 2. 10 - 100 Gbps speeds © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. PROJECT LOON OPERATIONAL CONNECTS 100,000 PEOPLE IN PUERTO RICO © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. ONEWEB FUNDED & UNDER CONSTRUCTION $2B Raised from SoftBank, Virgin, Qualcomm & Airbus. Launch Contract w/ Blue Origin 720 Satellite Constellation Sat Mfg started @ 15 per week 2.5 gigabit service © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. BOEING BUILDING SEVEN “10-TERABIT” SATELLITES FOR LAUNCH IN 2018 & 2019 03b mPOWER O3b = “Other 3 Billion” 30,000 beams © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. SPACEX GLOBAL INTERNET @ 1 Gb/sec 4,425 “STARLINK” SATELLITES (in 2019) SpaceX plans additional 7,500 satellites in a lower orbit to© 2018boost PHD Ventures, Inc.capacity. All rights reserved. Do not reproduce without written permission. GLOBAL UBIQUITOUS CONNECTIVITY Global Population Internet Users GLOBAL POPULATION (BILLIONS) 8.0B 8.0 7.0 100% 6.0 4.2 BILLION 5.0 NEW MINDS 4.0 3.8B 3.0 1.8B 2.0 1.0 0.0 2010 2017 2022-2025 © 2015© 2018 PHD PHD Ventures, Ventures, Inc. Inc. All All rights rights reserved. reserved. Do notnot reproduce reproduce without without written written permission. permission. TREND #1 What are the implications of global communications? © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. ©2017 PHD Ventures, Inc. All right reserved. Do not reproduce without written permission. TREND #2 CRYPTOCURRENCY, BLOCKCHAIN & CAPITAL ABUNDANCE © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. COMBINED CRYPTOCURRENCY MARKET CAPITALIZATION RACES PAST $800B à $1T 5,200% 1/21/17 © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. BITCOIN RISES 1,500% 15X IN ONE YEAR 1/21/17 $923 © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. BITCOIN PRICE IN THE FUTURE? In Mid-December I asked our Abundance Digital Community to submit their guess on the price of BTC on Jan 21st, 2018. • Low Guess: $0 • High Guess: $56,499 • Average value= $28,179 Winners: Today = $12,496 Emery Parks ($15,000) of Snohomish, Washington Santiago Pardo and Randall Urban (Both $10K) © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. ETHEREUM RISES 13,000%+ 130X IN ONE YEAR 1/14/18 $1,380 1/21/17 $10.84 © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. COINBASE REACHES 13M+ ACCOUNTS. SURPASSES SCHWAB BROKERAGE ACCOUNTS © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. $3.7 BILLION IN ICOs RAISED IN 2017 ACROSS 235 DEALS Initial Coin Offerings Example: Telegram plans to raise $1.2B via ICO; The 1,265% company plans to raise $600M in ‘presale’ in Jan & Feb 2018. GOLDMAN SACHS ANNOUNCES PLANS TO LAUNCH CRYPTOCURRENCY TRADING DESK © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. J.P. MORGAN CHASE CEO JAMIE DIMON CHANGES OPINION ON CRYPTOCURRENCY SEPT 2017: JAN 2018: “It’s just not a real “The blockchain is real. thing, eventually it will You can have crypto- be closed, and if dollars in yen and stuff you’re stupid enough like that. ICOs ... you to buy it, you’ll pay the got to look at every one price for it one day.” individually...” © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. UPS BETTING BIG ON BLOCKCHAIN TO LOWER COSTS & INCREASE SECURITY © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. ESTONIA PLANS BORDERLESS DIGITAL NATION, ALLOWING “DIGITAL CITIZENS” “4,000+ companies registered for Estonia’s e-Residency program. 27,000 applicants from over 140 countries.” © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. LINEAR EXPONENTIAL 1996 2012 April 2012 MarketCap: $28B Bankrupt MarketCap: $1B Employees: 140,000 Employees: 17,000 Employees: 13 “The New Kodak Moment” KODAK STOCK SURGES AFTER CRYPTOCURRENCY ANNOUNCEMENT MARKET CAP INCR: $129.8M à $425M+ “The NEW New© 2018Kodak PHD Ventures, Inc. All rightsMoment” reserved. Do not reproduce without written permission. SOFTBANK ANNOUNCES PLANS TO INVEST +$880B THROUGH FUTURE ‘VISION FUNDS’ “I totally believe the Singularity is coming In next 30 years. That’s why I’m in a hurry – to aggregate the cash, to invest.” - Masayoshi Son, CEO TREND #2 What are the implications of cryptocurrencies & abundance capital? TREND #3 ENERGY ABUNDANCE 8,000x MORE SOLAR ENERGY HITS THE EARTH THAN WE CONSUME © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. ©2017 PHD Ventures, Inc. All right reserved. Do not reproduce without written permission. ENERGY IN 2017 All Time LOW Cost Price of Coal: For SOLAR ENERGY © 2018 PHD Ventures,5 Inc.- All6 rights cents reserved. Do not reproduce / kwh without written permission. Mexico (2017): 2.7 cents / kwh © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. Abu Dhabi (2017): 2.42 cents / kwh © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. WORLD’S LARGEST FLOATING SOLAR FARM CHINA - Built atop a former coal mine. Produces 40MW of power. Powers 15,000 homes. 6x more powerful than the next ©biggest 2018 PHD Ventures, Inc. Allfloating rights reserved. Do not reproducesolar without farmwritten permission. WORLD’S FIRST FLOATING WIND FARM OFF THE COAST OF SCOTLAND (SEPT’17) 5 enormous turbines can power 20,000 homes. © 2018 PHD Ventures, Inc. All rights reserved. Do not reproduce without written permission. ON JUNE 7, 2017 IT WAS SO WINDY IN BRITAIN THAT THE PRICE OF ELECTRICITY WENT NEGATIVE For several hours at night on June 7, electricity prices marked the time longest prices© 2018 PHD have Ventures, Inc.been All rights negativereserved. Do not reproduce in U.K. without written history. permission. COSTA RICA BREAKS RENEWABLE ENERGY RECORD: 300+ DAYS Hydropower provides 78.26%; Wind provides 10.29%; Geothermal energy 10.23%; Biomass and Solar© 2018 PHD0.84%, Ventures, Inc. and All rights Hydrocarbons reserved. Do not reproduce without0.38%. written permission. GERMANY’S RENEWABLE ENERGY RECORDS: 85% IN ONE DAY (APRIL 30, 2017); 33% FOR ALL OF 2017.
Load more

Recommended publications
  • ENDER's GAME by Orson Scott Card Chapter 1 -- Third
    ENDER'S GAME by Orson Scott Card Chapter 1 -- Third "I've watched through his eyes, I've listened through his ears, and tell you he's the one. Or at least as close as we're going to get." "That's what you said about the brother." "The brother tested out impossible. For other reasons. Nothing to do with his ability." "Same with the sister. And there are doubts about him. He's too malleable. Too willing to submerge himself in someone else's will." "Not if the other person is his enemy." "So what do we do? Surround him with enemies all the time?" "If we have to." "I thought you said you liked this kid." "If the buggers get him, they'll make me look like his favorite uncle." "All right. We're saving the world, after all. Take him." *** The monitor lady smiled very nicely and tousled his hair and said, "Andrew, I suppose by now you're just absolutely sick of having that horrid monitor. Well, I have good news for you. That monitor is going to come out today. We're going to just take it right out, and it won't hurt a bit." Ender nodded. It was a lie, of course, that it wouldn't hurt a bit. But since adults always said it when it was going to hurt, he could count on that statement as an accurate prediction of the future. Sometimes lies were more dependable than the truth. "So if you'll just come over here, Andrew, just sit right up here on the examining table.
    [Show full text]
  • Strategic Choices: Small Budgets and Simple Regret Cheng-Wei Chou, Ping-Chiang Chou, Chang-Shing Lee, David L
    Strategic Choices: Small Budgets and Simple Regret Cheng-Wei Chou, Ping-Chiang Chou, Chang-Shing Lee, David L. Saint-Pierre, Olivier Teytaud, Mei-Hui Wang, Li-Wen Wu, Shi-Jim Yen To cite this version: Cheng-Wei Chou, Ping-Chiang Chou, Chang-Shing Lee, David L. Saint-Pierre, Olivier Teytaud, et al.. Strategic Choices: Small Budgets and Simple Regret. TAAI, 2012, Hualien, Taiwan. hal-00753145v2 HAL Id: hal-00753145 https://hal.inria.fr/hal-00753145v2 Submitted on 18 Mar 2013 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Strategic Choices: Small Budgets and Simple Regret Cheng-Wei Chou 1, Ping-Chiang Chou, Chang-Shing Lee 2, David Lupien Saint-Pierre 3, Olivier Teytaud 4, Mei-Hui Wang 2, Li-Wen Wu 2 and Shi-Jim Yen 2 1Dept. of Computer Science and Information Engineering NDHU, Hualian, Taiwan 2Dept. of Computer Science and Information Engineering National University of Tainan, Taiwan 3Montefiore Institute Universit´ede Li`ege, Belgium 4TAO (Inria), LRI, UMR 8623(CNRS - Univ. Paris-Sud) bat 490 Univ. Paris-Sud 91405 Orsay, France March 18, 2013 Abstract In many decision problems, there are two levels of choice: The first one is strategic and the second is tactical.
    [Show full text]
  • The Design and Development of a 9 by 9 GO Opening Game Knowledge Base System
    International Journal of Information and Education Technology, Vol. 3, No. 4, August 2013 The Design and Development of a 9 by 9 GO Opening Game Knowledge Base System Chun-Hsiang Hsieh and Jeng-Chi Yan computer GO games [2], [3]. Abstract—This study used the hashing method to produce a 9 by 9 GO opening game knowledge base system, and conducted B. Concept of Knowledge Base System in Opening Game in-depth study to solve the various board situation symmetry In the game of 9 by 9 GO, as the board territory is problems. This system can analyze the winning rate of various relatively smaller, if the opening game is not well-played, the moves in the opening game. If a sufficient number of chess player may easily land in a disadvantageous situation at manuals can be inputted into the system, it can effectively beginning. However, in this case, if the global search system provide move choices in the computer GO opening game, and can be used for the references of GO players on opening games. is used, the results are not necessarily ideal; one of the In sum, according to this knowledge base system of this article, reasons is that there are too many points for selection, and it this study considers that computer GO may defeat human is difficult to distinguish good choices. As a result, the search experts perfectly in the future. time will increase considerably, while the results are not necessarily correct. For example, as shown in Fig. 1, after the Index Terms—Hashing method, knowledge base system in move of black 1, it is white’s turn, even if the symmetric parts opening game, computer GO.
    [Show full text]
  • Active Opening Book Application for Monte-Carlo Tree Search in 19×19 Go
    Active Opening Book Application for Monte-Carlo Tree Search in 19×19 Go Hendrik Baier and Mark H. M. Winands Games and AI Group, Department of Knowledge Engineering Maastricht University, Maastricht, The Netherlands Abstract The dominant approach for programs playing the Asian board game of Go is nowadays Monte-Carlo Tree Search (MCTS). However, MCTS does not perform well in the opening phase of the game, as the branching factor is high and consequences of moves can be far delayed. Human knowledge about Go openings is typically captured in joseki, local sequences of moves that are considered optimal for both players. The choice of the correct joseki in a given whole-board position, however, is difficult to formalize. This paper presents an approach to successfully apply global as well as local opening moves, extracted from databases of high-level game records, in the MCTS framework. Instead of blindly playing moves that match local joseki patterns (passive opening book application), knowledge about these moves is integrated into the search algorithm by the techniques of move pruning and move biasing (active opening book application). Thus, the opening book serves to nudge the search into the direction of tried and tested local moves, while the search is able to filter out locally optimal, but globally problematic move choices. In our experiments, active book application outperforms passive book application and plain MCTS in 19×19 Go. 1 Introduction Since the early days of Artificial Intelligence (AI) as a scientific field, games have been used as testbed and benchmark for AI architectures and algorithms. The board game of Go, for example, has stimulated con- siderable research efforts over the last decades, second only to computer chess.
    [Show full text]
  • Monte-Carlo Tree Search Using Expert Knowledge: an Application to Computer Go and Human Genetics
    Curso 2012/13 CIENCIAS Y TECNOLOGÍAS/23 I.S.B.N.: 978-84-15910-90-9 SANTIAGO BASALDÚA LEMARCHAND Monte-Carlo tree search using expert knowledge: an application to computer go and human genetics Directores J. MARCOS MORENO VEGA CARLOS A. FLORES INFANTE SOPORTES AUDIOVISUALES E INFORMÁTICOS Serie Tesis Doctorales ciencias 23 (Santiago Basaldúa Lemarchand).indd 1 18/02/2014 11:24:43 Universidad de La Laguna Abstract Monte-Carlo Tree Search Using Expert Knowledge: An Application to Computer Go and Human Genetics During the years in which the research described in this PhD dissertation was done, Monte-Carlo Tree Search has become the preeminent algorithm in many AI and computer science fields. This dissertation analyzes how expert knowledge and also online learned knowledge can be used to enhance the search. The work describes two different implementations: as a two player search in computer go and as an optimization method in human genetics. It is established that in large problems MCTS has to be combined with domain specific or online learned knowledge to improve its strength. This work analyzes different successful ideas about how to do it, the resulting findings and their implications, hence improving our insight of MCTS. The main contributions to the field are: an analytical mathematical model improving the understanding of simulations, a problem definition and a framework including code and data to compare algorithms in human genetics and three successful implementations: in the field of 19x19 go openings named M-eval, in the field of learning playouts and in the field of genetic etiology. Also, an open source integer representation of proportions as Win/Loss States (WLS), a negative result in the field of playouts, an unexpected finding of a possible problem in optimization and further insight on the limitations of MCTS are worth mentioning.
    [Show full text]
  • Solving Go on Small Boards Intro 1Xn Go, Also Called Linear Go
    solving go on small boards intro Here we discuss how to solve Go puzzles: given a position (and perhaps a game history leading to that position) and the player to move, what is the minimax score? Today’s solvers can solve full-board puzzles only on small boards. Before we discuss the methods used to solve Go on small boards, we will pick a rule set. Which rule set should we use? Weiqi/Baduk/Go is popular in China/Korea/Japan, each coun- try has its own particular rule set. A situation is a position together with player to move. Each of C/K/J Go association uses their own form of situational superko. The American Go Association rules as written use situational superko (any move that yields a previous situation is forbidden), but the rule-writers apparently intended to use natural situational superko. The creator of a position is whoever placed the stone most recently placed in the position. The creator of the initial position is White, the 2nd player.) In natural situational superko, a player is not allowed to move by placing a stone that yields a position they created; they are allowed to move by passing and leave a position that they created. Unless otherwise stated, when solving Go we will assume Tromp-Taylor rules with no suicide with positional superko. These two features make the search tree a bit smaller. Do you see why? 1xn go, also called linear go The class github repo has an interactive program that shows legal linear go moves. What is Black’s minimax score on these boards? 1×n scores for n up to 12 are below.
    [Show full text]
  • Building Opening Books for 9×9 Go Without Relying on Human Go Expertise
    Journal of Computer Science 8 (10): 1594-1600, 2012 ISSN 1549-3636 © 2012 Science Publications Building Opening Books for 9×××9 Go Without Relying on Human Go Expertise 1Keh-Hsun Chen and 2Peigang Zhang 1Department of Computer Science, University of North Carolina at Charlotte, Charlotte, NC 28223, USA 2Microsoft Coorperation, Boulder, CO 80301, USA Abstract: Problem statement: Expert level opening knowledge is beneficial to game playing programs. Unfortunately, expert level opening knowledge is only sparsely available for 9 ×9 Go. We set to build expert level opening books for 9×9 Go. Approach: We present two completely different approaches to build opening books for 9×9 Go without relying on human Go expertise. The first approach is based on game outcome statistics on opening sequences from 300,000 actual 9×9 Go games played by computer programs. The second approach uses off-line stage-wise Monte-Caro tree search. Results: After “solution tree” style trimming, the opening books are compact and can be used effectively. Testing results show that GoIntellect using the opening books is 4% stronger than GoIntellect without the opening books in terms of winning rates against Gnugo and other programs. In addition, using an opening book makes the program 10% faster. Conclusion: Classical knowledge and search approach does not work well in the game of Go. Recent development in Monte-Carlo tree search brings a breakthrough and new hope-computer programs have started challenging human experts in 9×9 Go. A well constructed opening book can further advance the state of the art in computer Go. Key words: Computer Go, Monte-Carlo tree search, opening books INTRODUCTION by using expert level opening books.
    [Show full text]
  • Lee Changho's ABC's of Positional Judgment
    GO WINDS Volume 4 Number 1 Spring 2000 $3.00 Diagram 10 - It looks as if black is dead in the GO WINDS NIE WEIPING'S corner, but this is not the case. Black can stage INTRODUCTION a deadly attack on white. HI! TO GO 15 5 Welcome to Yutopian Enterprise’s Go Winds, Lesson 13 8 4 designed to add spark to the winds of your Go 7 3 2 1 The Seki-to Tactic 10 6 14 9 13 studies. If you have any suggestions for improvement please let us know. We are Seki-to is a tesuji involving the sacrifice of two Diagram 5 Diagram 6 providing a series of translated articles from the stones on the first and second lines which forces (11@3, 12@7) Chinese and Japanese Go scene and a series of the opponent to form a clumsy shape leading to articles on the application of the principles of his capture. It generally takes place during Diagram 5 - When black ataris at 4, white’s war to Go. Enjoy! capturing races in the corners. connection at 5 is correct. A descent to white 7 in reply to black’s atari at 6 is also a key play. CONTENTS With the sequence through white 15, black is 10 captured. Nie Weiping’s Introduction To Go Lesson 13 1 Diagram 6 - White should reinforce his position in this situation. If a white tenuki, Ma Xiaochun’s Go Lecture 6 ............. 5 9 Lee Changho’s Positional Judgment ABCs - 1 9 5 what severe tactics can black employ against Analyzing Korean Games Part 1 .........
    [Show full text]
  • Depth, Balancing, and Limits of the Elo Model
    Depth, balancing, and limits of the Elo model Marie-Liesse Cauwet, Olivier Teytaud Hua-Min Liang, Shi-Jim Yen TAO, Inria, Univ. Paris-Sud, UMR CNRS 8623 Computer Science and Information Engineering, Email: ffi[email protected] National Dong Hwa University, Paris, France Hualien, Taiwan Tristan Cazenave, Abdallah Saffidine Hung-Hsuan Lin, I-Chen Wu LAMSADE, Universite´ Paris-Dauphine, Computer Science and Information Engineering, Paris, France National Chao Tong University, Hsinchu, Taiwan Abstract—Much work has been devoted to the computational complexity of games. However, they are not necessarily relevant for estimating the complexity in human terms. Therefore, human- centered measures have been proposed, e.g. the depth. This paper discusses the depth of various games, extends it to a continuous measure. We provide new depth results and present tool (given- first-move, pie rule, size extension) for increasing it. We also use these measures for analyzing games and opening moves in Y, NoGo, Killall Go, and the effect of pie rules. I. INTRODUCTION (b) Y (a) NoGo Combinatorial or computational measures of complexity are widely used for games, specific parts of games, or families of games [1], [2], [3], [4]. Nevertheless, they are not always relevant for comparing the complexity of games from a human point of view: • we cannot compare various board sizes of a same game with complexity classes P, NP, PSPACE, EXP, . because they are parametrized by the board size; and for some games (e.g. Chess) the principle of considering an arbi- trary board size does not make any sense. (c) Chinese Dark Chess • state space complexity is not always clearly defined (for Fig.
    [Show full text]
  • WARSAW UNIVERSITY Modeling Go Game As a Large Decomposable
    WARSAW UNIVERSITY Faculty of Mathematics, Informatics and Mechanics Modeling Go Game as a Large Decomposable Decision Process PhD Thesis Łukasz Lew Supervisor: prof. Krzysztof Diks Warsaw, June 2011 Author’s declaration Aware of legal responsibility I hereby declare that I have written this thesis myself and all its contents have been obtained by legal means. Date Author’s signature Supervisor’s declaration This thesis is ready to be reviewed. Date Supervisor’s signature Abstract Research on computer Go is almost as old as research on the other board games. But until recent developments of Monte Carlo Go, programs were not considered to be particularly strong. The key to the current programs strength is the quality of the moves in the game continuation samples. In the state of the art programs, moves in samples are chosen based on a local (to the move) Go heuristics. This heuristics are usually learnt from game records of good players using Minorization-Maximization (MM) algorithm. MM is the state of the art but it can process only a limited number of games due to memory constraints of existing hardware. In this thesis, we design and present a better, online algorithm, capable of learning from unconstrained data set. We prove its convergence. State of the art Go programs play on a regular, 19 × 19 Go board on the level of a strong club player and on a small 9×9 board on a near professional level. Such discrepancy in playing strength is uncommon among human players, who tend to play on a similar level regardless of the board size.
    [Show full text]