Forgot your password?
typodupeerror

+ - An Envy-Free Algorithm ->

Submitted by mikejuk
mikejuk (1801200) writes "If you want to find a way of dividing up some indivisible items between entities then here is a way to do it that eliminates envy as the outcome. The suggestion is that this could be a good way to divide up possessions during a divorce — algorithms get into everything. A new paper (http://www.ams.org/notices/201402/rnoti-p130.pdf) by New York University’s Steven Brams, Wilfrid Laurier University’s D. Marc Kilgour, and the University of Graz’s Christian Klamler and published this month in Notices of the American Mathematical Society, outlines how to do it so that both parties are happy in a maximal sort of way — i.e it assigns as many items in the pool of things to be divided and only holds back those that if allocated would cause envy.
As long as the players assign true rankings to the items then the more algorithm will find the maximal envy-free assignment and as the number of items increases, the probability of a complete envy-free assignment approaches one.
The bad news is that you can cheat.
If you lie about your ranking you can end up with an assignment that, when you true ranking is revealed, provokes envy. However, as the authors note the danger is that you won't work things out perfectly, because it depends on the ranking of the other player and you could end up worse off. The best strategy is to play fair and end up with an envy free allocation.
So the next time you file for divorce, remember to hire a programmer as well as a lawyer."

Link to Original Source
Space

New Type of Star Can Emerge From Inside Black Holes, Say Cosmologists 193

Posted by Soulskill
from the cross-black-holes-off-your-list-of-good-hiding-places dept.
KentuckyFC writes "Black holes form when a large star runs out of fuel and collapses under its own weight. Since there is no known force that can stop this collapse, astrophysicists have always assumed that it forms a singularity, a region of space that is infinitely dense. Now cosmologists think quantum gravity might prevent this complete collapse after all. They say that the same force that stops an electron spiraling into a nucleus might also cause the collapsing star to 'bounce' at scales of around 10^-14cm. They're calling this new state a 'Planck star' and say its lifetime would match that of the black hole itself as it evaporates. That raises the possibility that the shrinking event horizon would eventually meet the expanding Planck star, which emerges with a sudden blast of gamma rays. That radiation would allow any information trapped in the black hole to escape, solving the infamous information paradox. If they're right, these gamma rays may already have been detected by space-based telescopes meaning that the evidence is already there for any enterprising astronomer to tease apart."
Google

Google Says It Has "No Current Plans Regarding Bitcoin" 157

Posted by samzenpus
from the forget-the-coins dept.
An anonymous reader writes "A popular Reddit submission today suggested Google's payment team was looking to incorporate Bitcoin, naturally sparking a lot of excitement in the virtual currency community. TNW reached out to Google regarding the claim and learned that it was indeed false. 'As we continue to work on Google Wallet, we're grateful for a very wide range of suggestions,' a Google spokesperson told TNW. 'While we're keen to actively engage with Wallet users to help inform and shape the product, there's no change to our position: we have no current plans regarding Bitcoin.'"
Music

CES 2014: Stefan Lindsay Demonstrates the gTar (Video) 104

Posted by Roblimo
from the gitarzan-is-a-gtar-man-who-hangs-by-his-knees-without-a-trapeze dept.
It looks like an ordinary electric guitar, except for a little LED screen on its body and blinking lights up and down the fretboard that show you where your fingers should go. But the gTar, besides being "The First Guitar That Anybody Can Play," hooks to your iPhone. The gTar app includes "...a variety of classical guitar pieces, modern rock, pop, and everything in between." The gTar Kickstarter campaign in 2012 raised $353,392 even though it only asked for $100,000. The company that makes the gTar, Incident Technologies, started in a garage in Cupertino (Silicon Valley) and is now located in San Francisco after several moves caused by the company's rapid growth. On their Support page they say, "We don't have a brick-and-mortar location for you to try the gTar yet, but we're working on it. In the meantime, check us out at events like Maker Faire, TechCrunch Disrupt, and many others."

Nothing is easier than to denounce the evildoer; nothing is more difficult than to understand him. - Fyodor Dostoevski

Working...