TheReference

  • Subscribe to our RSS feed.
  • Twitter
  • StumbleUpon
  • Reddit
  • Facebook
  • Digg
Showing posts with label games. Show all posts
Showing posts with label games. Show all posts

Tuesday, August 27, 2013

Thiel-Kasparov debates

Posted on 4:59 AM by Unknown
If you have 52 minutes, you may want to watch this video full of intelligent enough debates between the renowned chess player Garry Kasparov (a chronic world ex-champion and a sort of a political activist in Russia) and the renowned venture capitalist Peter Thiel (the founder of PayPal, the first major Facebook investor, a libertarian, and the supporter of world-changing projects, especially by college dropouts):



Video posted via Kasparov's YouTube channel

The topics include Google and its vision for the world, the replacement of humans by machines, the bad consequences of any looming nuclear war, politics in Russia, simultaneous chess games (in which Kasparov hasn't lost since 2001; Thiel is a very good player as well, he was surely strong enough in Nice a few years ago to beat your humble correspondent pretty much "reliably" back in Nice – but my chess scalp is surely not a source of pride for anyone who actually plays the game regularly).




They should have co-authored a book, The Blueprint, but the project has apparently been canceled. Maybe it was just delayed and renamed to The World of Fake Values where they argue that despite the widespread opinions, the world is switching to a slow development of technologies (Kasparov's words around 4:00 sound like an anti-singularity theme...). But maybe the comments about that other books are also obsolete and the book under this title was cancelled, too.




I am interested in your reactions to their ideas. This blog entry was later updated and extended.

At the beginning, Kasparov praises Thiel's intelligence and the breadth of his interests. I must confirm that. He was listening and meaningfully commenting on my remarks about particle physics and e.g. the discoveries that the LHC was or wasn't going to make back in 2010. And that was just a minor interest relatively to biology and evolution (or the lack of it) that he knows a great deal about – partly because he used to study it somewhere, or something like that. He also followed the climate debate (Richard Lindzen was the main speaker about this topic).

Around 3:30, Thiel betrays that it's really a program for Germans and he was born in Germany – he speaks German for a while. (Update: At the end, I learned that it was aired on ZDF, the Second German Public TV Channel, in 2010.)

At 5:00 or so, Kasparov says he had visited Google some weeks ago. It was about Deep Blue and computerized chess. Kasparov thinks that brute force "solved" the problem of computers playing chess well. Well, it's not a fully solved game, I would add, but the computers got better than the humans.

The discussion switches to the question whether machines or machine-human combinations are better and why. Thiel says that the Google ideology says that the computers will replace humans in 20 years. Technology advocates don't like to speak about the failures of technology, Thiel adds. To question a technology has become the greatest heresy, he thinks.

The next topic around 9:00 is whether politicians are smarter people, what they want to spend the money on, and whether Obama is a socialist. In an elevator, near 9:30, we learn that Kasparov isn't optimistic about too many things. Perhaps about the ability to convince the people to look for new ideas. Robots (and ancient ones; and some robots with GPS and cameras) showed by a guy. Another robot chap says that robot got faster and they're asked about the dates when robots will do certain things.

At 12:40, a 2010 Oslo talk by Thiel is shown, saying that technology may be used both for freedom and against it. We shouldn't be utopian about technology. Instead, it's important for us to use it, use it as the first ones, and use it now. At 13:10, Kasparov laughs as he describes the Internet just as a by-product of some work at CERN. Kasparov argues that except for speeds, iPads etc. can't do anything that PCs couldn't do 25 years ago. ;-) It sounds a bit exaggerated to me but I surely agree that the science-fiction novels written half a century ago were more optimistic about the speed of the robotic progress than the present reality. 40 years after Nixon's great words, we still don't have a cure for cancer. We're 40 years closer to the solution, however. ;-) Thiel adds that no one believes that the cure will come in 5 years. (I am actually ambivalent.)

15:50 – some fancy cars I've been in, too. ;-) 16:40 – chess was a good benchmark to measure the computers' progress because it has wisdom. Well, I surely disagree with that proposition. Chess has always been clearly just a particular game that is being won by brute force and the progress in the algorithms etc. was pretty much guaranteed to be just a gradual evolution, not a result of revolutions. There are other, deeper tasks that do require qualitative breakthroughs to be mastered by machines. BTW we're told that over a million of games a day is played via the Internet. At 18:00, they visit a chess club. A minute later, Kasparov doesn't want to play Thiel – it sounds like he doesn't want to crush Thiel but I am not sure whether he realizes that Thiel wouldn't necessarily be hopeless. ;-) Finally, Thiel plays a speedy game against the chess club manager. Thiel (white) doesn't accept draw at some moment. However, it seems he loses at the end and Kasparov is telling him what he should have played differently. Maurice Ashley, a British chess grandmaster, appears.

In the car, 25:40, Thiel says that when he's facing stronger players, he feels that the doom is coming gradually. Kasparov is skeptical and suggests that it depends on the strength of the opponent ;-) (he clearly wants to say that if Thiel played against Kasparov, Kasparov would destroy him rapidly, after a single move that turns out bad). Kasparov mentions his insane record in the simultaneous exhibitions (20-30 opponents at the same moment): no loss since 2001. Kasparov modestly tells us that he just has the stamina to walk around, keep pressure, and the 20-30 enemies just collapse. ;-)

At 28:00, they enter the Empire State Building. It sounds like I have been to the top more often than Thiel. :-) Kasparov boasts he knows the date of the construction. Thiel says that the inability to build a new World Trade Center for 9 years is a bigger failure than 9/11; this suggests that the video is from 2010, at least this part of it. Kasparov talks about some craziness in Russian politics. Kasparov said that the opposition wasn't important, the internal fights under the surface are more important, and young people massively want to flee Russia. Anywhere. Older folks are upset. A general degradation of the country follows.

They visit a human rights activist (in the Human Rights Foundation). He says things are getting worse. That's why they exist etc. Kasparov says that the West doesn't want to interfere, another problem. Thiel mentions a correlation between human rights and the economics (I mostly agree – after all, the human rights are a luxury that the wealthier ones are more likely to afford) – and a country with some ten-to-fourty inflation. The host prepared about 10 different coffees for Kasparov, all kinds – a repayment of the same debt. They discuss the immense inefficiency of the U.N. and lame excuses why it's inefficient (12 languages: but Marriott etc. can do these things profitably, anyway). Thiel says that in 20 years, the iconic status of the U.N. evaporated. The host partly disagrees – some people worship the U.N. – but he says that the U.N. isn't helpful. What should we do, the host asks? Shout loud, Kasparov suggests. Both famous guys propose technological progress as a solution to make the good guys and nations more influential. I am not sure it's this straightforward.

The host says that the human rights fight has become bureaucratized and therefore unappealing for the young; it is mostly a business for old folks in suits who talk in the U.N. The foundation wants to change it. They want to bring in Thiel and his technology and Kasparov and his brain that defeated the IBM computer – and the host believes that he did. ;-) Thiel is frustrated mostly by places that are screwed for a very long time. The host says that we're "racists of low expectations" who think that Haiti won't achieve much which is why we're not holding them accountable. Nice but your humble correspondent of course adds that it's the rational attitude because the expectations aren't just pulled from the air. They are built on lots of hard data that probably won't go away and it would be foolish to think that they may be ignored and the countries may be suddenly totally different than they are. The host says that every country may switch from liberal democracy to dictatorship in a decade. Well, yes, but certain other key things – that also determine the potential to return to liberal democracy – won't really deteriorate this quickly. Kasparov says that democracy has become just a word that may cover terrible atrocities, too. It may but it is a valuable arrangement by itself, one that increases the nations' chances to be decent, too. The host gives the Russian skateboard to Kasparov and the Chinese (?) skateboard to Thiel. Kasparov asks why Thiel received the Chinese ones, the answer is incoherent, but Thiel doesn't get offended easily. ;-)

41:30 – skateboards loaded to the cars. How will it end, Thiel asks? Growth etc. is the only optimistic scenario. For Kasparov, Martians' landing is more likely. Huh? Various degrees of recession and depression are discussed along with the world war (I was never into these doomsday scenarios much). Another bad outcome is a move to the left: governments confiscate the wealth everywhere. If the money doesn't have any value, the system doesn't work. I think these are sort of weird conspiracy theories. Money had an important value even in the communist world. You just can't suppress such basic parts of the human nature and the life of societies.

44:20 – dinner. Peter: a moment for classical liberalism to return. (Klaus is perhaps returning to top Czech politics, as a savior.) Kasparov talks about Buffett who predicts America's fall (China is next). Thiel points out that Buffett is all about avoiding the technology completely. Even on Mars, people will eat candy bars. ;-) Regardless of China, Thiel feels that you can only do decent things in the U.S. Kasparov says that Obama et al. don't care about technologies. Obama is just the community organizer, not a leader. Thiel says that they're not focusing on important things. Kasparov says that they can't even identify them. Thiel idealistically says that technology is "doing more with less" (austerity is "less with less", printing is "more with more"). Food arrives. Worries about propagation of nuclear weapons. Thiel thinks that the risk is underestimated. Kasparov points out that nations value life differently. Dictatorships are powerful because of fossil fuels etc., if the dependence on them is reduced, things get better. Well, I think that he contradicts his previous comments. A reduced dependence on fossil fuels will make the fossil-fuel-producing countries poorer and therefore even more screwed. Thiel asks what makes Kasparov continue while being pessimistic about most day-to-day issues. Kasparov is a born optimist, we hear. There will be too many questions and a few people who will give answers.

End of dinner, good bye, it was fun.
Read More
Posted in computers, games, markets, politics, Russia, science and society, video | No comments

Sunday, January 20, 2013

Statistics, laymen, and shuffling cards

Posted on 11:16 AM by Unknown
On Sunday, we usually spend hours by playing Canasta, a card game, in a broader family.

Most typically, there are 2 teams with 2 players each (the composition of the team may change during the tournament which consists of something like 25 games per afternoon).



Sometimes men win but it seems that more often, women win, and so on. I don't want to go into that. ;-) Instead, I want to discuss an unlikely event and people's reactions to it.




A week ago or so, one of the players – whom I will refer to as HM – was the dealer who deals out 14 cards out of 108 Canasta cards to each of the 4 players. During the afternoon, there were two interesting games.
  • In one of them, one player got 7 jokers-or-deuces
  • In the other, another player got 8 jokers-or-deuces
I said those games were too unlikely – we therefore had a strong statistical evidence that HM wasn't shuffling the cards properly and randomly. It seemed like common sense to me; I will go beyond common sense momentarily. Of course, your humble correspondent was surprised what a scary can of worms he opened! ;-)

Needless to say, I had to be nearly silent about this topic for hours. The remaining three players teamed up to laugh at me and claim that I was obviously a nutcase, that there could be no pattern and even if there were a pattern at some point, it will surely get lost, and so on, so the unlikely events above must be due to pure chance.

It's not hard to calculate the odds exactly – a particular combinatorial number – but it's faster to write a short Mathematica code and run a simulation. First, you should know the problem. There are 108 cards in the deck, 4 of them are "jokers" ("big jokers" in our terminology) and 8 of them are "2" or deuces ("small jokers" in our jargon). Big and small jokers are "wild cards" and comparably helpful to complete canastas. So in total, there are 12 wild cards in the deck of 108 cards. What is the probability that a random subset of 14 cards among the 108 cards contains at least 7 wild cards? And what about the odds for at least 8 wild cards?

Here's a quite Mathematica code one may write down in a minute:
attempts = 1000000;

Dynamic[{j, successes}]

successes = 0;
For[j = 1, j <= attempts, j++,
a = Table[RandomInteger[107], {i, 1, 14}];
While[Length[Union[a]] < 14,
a = Table[RandomInteger[107], {i, 1, 14}];];
zuliku = 0;
For[k = 1, k <= 14, k++,
zuliku = zuliku + If[a[[k]] <= 11, 1, 0];
];
successes = successes + If[zuliku >= 7, 1, 0];
];
Print[successes/attempts];
Sorry, "zuliku" stands for "number of wild cards". Now, a player gets at least 7 wild cards in 1 in 14,000 attempts; he or she gets at least 8 wild cards in 1 in 300,000 games or so. Please free to calculate the exact numbers (or see the comments for the exact formula).

During the afternoon, there are 25 games and each of the 4 players may receive the "surprisingly high" number of jokes, so there are effectively 100 opportunities per afternoon. The probability that someone gets at least 7 jokers sometime in the afternoon is 1 in 140 or so. The probability that someone gets at least 8 jokers sometime in the afternoon is 1 in 3,000. If you demand both of these things to occur in different games in the same afternoon, you must pretty much multiply the odds. So I think that the chances of the 7+8 miracle is 1 in 400,000 per afternoon or so.

Even before I tell you that the 7 or 8 jokers for a single player occurred 3 times in recent weeks and not just twice, this is an extremely low probability, close to a 4.5-sigma certainty that it couldn't have occurred by chance. (It seems to me that I am very close to 5 sigma if I refine the hypothesis so that only the 25 games in which HM is the dealer count.) Even if you account for the look-elsewhere effect by acknowledging that the game has been played on hundreds of afternoons, the chances are still low and they suggest that the null hypothesis – pure chance – is contrived, to say the least.

Incidentally, I think that I also know the mechanism by which HM ends up with a higher success rate when it comes to her or his ability to deal out 7 or 8 jokers. She or he shuffles the deck of cards by combining two half-decks in such a way that (ideally) every even card is from the left half-deck and every odd card is from the right half-deck. They alternate. If your left half-deck has a large concentrations of jokers, there will be many jokers among the cards with even (or odd) IDs. If she or he shuffles the cards by this method once again, the concentration of jokers gets diluted by another factor of two and when the shuffling is done regularly enough, which is not insanely unlikely, the ordering of the (many) jokers will be equal modulo 4. Roughly speaking, every fourth card will be a joker. When HM deals out the cards to the players, one by one, and that's how she or he is doing it (just like myself), it's obvious that the same player may get all the jokers.

Feel free to discuss the technical issues, pros and cons, of these arguments and mechanisms.

But my main surprise is the broader sociological question: Why do the other players feel so certain that they think that they don't even have to do any calculation – they don't have to know any maths beyond the fourth grade of the elementary school, to be more precise – to generate a sensible judgment on such an obviously subtle, quantitative, statistical question? They must be clearly convinced that mathematics doesn't operate anywhere in the world. They must clearly be convinced that mathematics can't possibly help you to judge such questions. Cards must be perfectly random from God or another supernatural or divine agent even if you don't shuffle them. ;-)

Why? How does the belief work? How does the world in their picture work? I have lots and lots of empathy – perhaps even more empathy than Sheldon Cooper ;-) – but I just can't understand it. As a person who sees equations behind everything and who feels very humble if not detached whenever I can't solve or even estimate the relevant maths in a situation, I simply can't understand where the skyscraping certainty of people who have almost no clue and who haven't even tried to think about the issue quantitatively comes from.
Read More
Posted in games, mathematics, science and society | No comments
Older Posts Home
View mobile version
Subscribe to: Posts (Atom)

Popular Posts

  • Likely: latest Atlantic hurricane-free date at least since 1941
    Originally posted on September 4th. Now, 5 days later, it seems that no currently active systems will grow to a hurricane so the records wi...
  • New iPhone likely to have a fingerprint scanner
    One year ago, Apple bought AuthenTec , a Prague-based security company ( 7 Husinecká Street ), for $356 million. One may now check the Czech...
  • A universal derivation of Bekenstein-Hawking entropy from topology change, ER-EPR
    I have been intrigued by topology change in quantum gravity, especially its Euclidean version, for 15 years or so. Since the beginning, I li...
  • Amazon: 3D printers below $1,200
    When Howard Wolowitz bought a 3D printer to print figures of himself, Rajesh Koothrappali, Bernadette Rostenkowski-Wolowitz, and other heroe...
  • Spanish train crash: quantifying the acceleration
    A tragically motivated homework problem in mechanics Chances are that you have already seen the dramatic video of the Wednesday Santiago de ...
  • An apologia for ideas from Hawking's BH bet concession
    In Summer 2004, Stephen Hawking conceded his and Kip Thorne's bet against John Preskill: Preskill was the only one among the three who s...
  • Anthony Watts' television channel
    Al Gore has a new TV competitor Last year, Al Gore's Climate Parody Day spent millions of dollars and attracted a few thousand viewers ...
  • Confusions about the relationships of special relativity and general relativity
    Sabine Hossenfelder wrote about the confusions surrounding the relationship of Einstein's 1905 special theory of relativity and Einstei...
  • Valtr Komárek: 1930-2013
    U.S.: As predicted and discussed on TRF exactly 3 months ago , Ernest Moniz became the new U.S. secretary of energy. Valtr Komárek died to...
  • A slower speed of light: MIT relativistic action game
    In the past, this blog focused on relativistic optical effects and visualizations of Einstein's theory: special relativity (download Re...

Categories

  • alternative physics (7)
  • astronomy (49)
  • biology (19)
  • cars (2)
  • climate (93)
  • colloquium (1)
  • computers (18)
  • Czechoslovakia (57)
  • Denmark (1)
  • education (7)
  • Europe (33)
  • everyday life (16)
  • experiments (83)
  • France (5)
  • freedom vs PC (11)
  • fusion (3)
  • games (2)
  • geology (5)
  • guest (6)
  • heliophysics (2)
  • IQ (1)
  • Kyoto (5)
  • landscape (9)
  • LHC (40)
  • markets (40)
  • mathematics (37)
  • Middle East (12)
  • missile (9)
  • murders (4)
  • music (3)
  • philosophy of science (73)
  • politics (98)
  • religion (10)
  • Russia (5)
  • science and society (217)
  • sports (5)
  • string vacua and phenomenology (114)
  • stringy quantum gravity (90)
  • TBBT (5)
  • textbooks (2)
  • TV (8)
  • video (22)
  • weather records (30)

Blog Archive

  • ▼  2013 (341)
    • ▼  September (14)
      • Likely: latest Atlantic hurricane-free date at lea...
      • Democrats of Europe, wake up!
      • Confusions about the relationships of special rela...
      • Yo-yo banned in Syria
      • Snowden: Internet encryption useless against eyes ...
      • A universal derivation of Bekenstein-Hawking entro...
      • Nathaniel Craig's State of the SUSY Union address
      • Did soot melt glaciers in the 19th century?
      • 16 out of half a billion: elite Calabi-Yau manifol...
      • Lev Pontryagin: 105th anniversary
      • The 50 to 1 project
      • Ukrainian ex-porn star wins legal residence in Cze...
      • An apologia for ideas from Hawking's BH bet conces...
      • Feminists demand gender quotas for bodies buried i...
    • ►  August (42)
    • ►  July (36)
    • ►  June (39)
    • ►  May (38)
    • ►  April (41)
    • ►  March (44)
    • ►  February (41)
    • ►  January (46)
  • ►  2012 (159)
    • ►  December (37)
    • ►  November (50)
    • ►  October (53)
    • ►  September (19)
Powered by Blogger.

About Me

Unknown
View my complete profile