Wednesday, May 11, 2005
Monday, May 09, 2005
Sunday, May 08, 2005
Mathematical puzzle of the day: "Coins In A Row"
Suppose you have 50 coins -- a mixture of pennies, nickels, dimes, and quarters -- arranged in a line on a tabletop. You choose a coin from one of the ends and put it in your pocket. Your opponent then chooses a coin from one of the ends of the line of remaining coins. You and your opponent take turns removing a coin in this manner until your opponent takes the last one. The player with the larger amount of money wins.If you want to check your solution, click here.
Peter Winkler of Dartmouth College describes it as "the simplest game in the world." There are just two players. There's no chance involved. There's no hidden information; everyone sees what's going on. There are at most two options per move.
In this coin game, it's possible to prove that, starting with an even number of coins of any denomination, the first player can always guarantee getting at least as much as the other player.
Saturday, May 07, 2005
Game theoretic analysis on how to avoid being tortured. Tyler Cowen asks:
Let us say that you have been captured and threatened with torture. You are, for whatever reason, entirely willing to betray the information you hold. Your primary goal is to avoid pain, and perhaps you positively want to squeal. How should you present what you know? I see a few options:And here's one interrogator's response.
1. Break down immediately, beg for mercy, humiliate yourself, and spill the beans. (If you talk right away, will they torture you anyway? And since no further good information can be offered why should they stop?)
2. Go in acting tough, really tough. At the first sign of serious pain, start crying and switch to strategy #1.
3. Wait until they apply their "best shot" torture, and then talk. They will feel they have done their job and stop.
4. First offer (or make up) compromising information to show your disloyalty to the cause your torturers are fighting. Your confession will then be more credible.
5. Say you don't know anything, try to fight the torture, but break down when you can't stand it any more. You can't fool them, so the best you can do is to actually "go through the wringer." You are stuck in the pooling equilibrium, and trying to deviate only makes you worse off.
Friday, May 06, 2005
Thursday, April 28, 2005
Wednesday, April 27, 2005
"NASA will pay Rice University $11 million over the next four years to develop an experimental power cable made from carbon nanotubes."
Al Qaeda uses Windows: During a recent raid, the laptop computer of top-ranking Iraqi Al Qaeda terrorist Abu Musab al-Zarqawi was seized. The computer is expected to yield a "treasure trove" of information. According to the article,
On the hard drive was everything from information about Zarqawi's medical condition to pictures of himself, kept in a file labeled "My Pictures."(Via GMSV.)
Tuesday, April 26, 2005
Monday, April 25, 2005
Sunday, April 24, 2005
TSA officials at Denver International Airport required two penguins to walk through airport security. Of course there are pictures. (Via Bruce Schneier.)
Thursday, April 21, 2005
The Pope's e-mail address. I wonder how many viagra spams he's received already?... (Via Linkfilter.)
Wednesday, April 20, 2005
Sony Online Entertainment (SOE) will establish an online auction for people to buy and sell virtual-world goods with real-world money. As the article notes:
The move is surprising because SOE has been one of the fiercest and most vocal opponents of MMO [massive multiplayer online game] players who spend real money on virtual assets.
Like SOE, most MMO publishers ban the practice, making the traffic of virtual goods almost entirely illicit. Players are often cheated by shady traders who don't deliver as promised or who rescind payment after getting an item. As a result, SOE claims its customer service staff is constantly bogged down with angry players who have been defrauded.
But virtual goods may be worth hundreds of millions of dollars a year, and there's a lot of money to be made brokering the deals.
Tuesday, April 19, 2005
"Computer generates verifiable mathematics proof" of the Four Color Theorem. This should put the controversy over the 1976 computer-aided proof to rest.
"An iceberg that collided with Antarctica has broken a piece of the continent off, forcing maps of the bottom of the world to be redrawn..."
Monday, April 18, 2005
Cellphonies: More people are making fake phone calls from their cell phones, either to impress others or to get out of embarrassing situations. And of course, there are standard techniques and etiquette. (Via Techdirt.)
Sunday, April 17, 2005
"A computer interface inspired by the futuristic system portrayed in the movie Minority Report, could soon help real military personnel deal with information overload."
"A computer creates a test that it can't pass but most people can": The science and history behind the CAPTCHA Project.
Friday, April 15, 2005
"U.S. scientists are on the verge of creating a laser weapon that could give American forces an awesome advantage on the battlefield, but would also raise tough questions for Pentagon war planners..." (Via Linkfilter.)
Wednesday, April 13, 2005
Personal Luxury Submarine for sale.
The Phoenix 1000 is a 65-meter (213') personal luxury submarine. The initial design was originally executed for a client and now awaits a buyer. As proposed, the submarine would constitute the single largest private undersea vehicle ever built, and arguably, one of the most significant personal transportation devices of the century.Only $78 million. (Via Linkfilter.)
Tuesday, April 12, 2005
"Some spouses are paying real money to in-game detectives, to snoop on the character or avatar used by their real world partner."
Monday, April 11, 2005
The Sleeping Cat Pose Olympics. My favorite is probably "The Upright Radiator Hugathon" from this page. (Via Linkfilter.)
MIT graduate student writes "fake research paper generator". Student submits sample fake paper to Computer Science conference. Paper gets accepted. Now you too can try it for yourself.
Sunday, April 10, 2005
Invention of the day: Fully automated robotic parking garage.
The way it works is, a driver pulls in and drives onto a parking tray. The machinery does the rest.(Via Linkfilter.)
"You get out of your car," said [developer Danny] Bivens. "It'll scan your car to make sure there's no dog in there or baby or husband."
The tray rises into the structure like an elevator and shifts the tray into an empty spot, returning with another tray.
"It slides them like an electronic Rubik's cube," said Bivens.
When the resident is ready for the car, a handheld device can be scanned in the elevator on the way down. The car will be waiting.
Saturday, April 09, 2005
Friday, April 08, 2005
Wednesday, April 06, 2005
Tuesday, April 05, 2005
Monday, April 04, 2005
Sunday, April 03, 2005
Subscribe to:
Posts (Atom)