Algorithmic game theory

Noam Nisan, a computer science professor at Hebrew University, recently started a blog on algorithmic game theory. If you’re like me, you immediately wondered what this even means—a topic handled in the first real post:

When Eva Tardos, Vijay Vazirani, Tim Roughgarden and myself were editing our book on Algorithmic game theory we knew that we wanted to cover this general area (from a somewhat focused perspective due to our theoretical-CS background), but we were not really sure what to call it — neither the book nor the area. Christos had a strong opinion what the field should be called Algorithmic Game Theory, so we decided to stick with that for our book as well. While the name itself is somewhat imprecise (I personally am missing “Internet”, “Markets”, and “Computation” in the name, but you can’t have it all in a snappy name), it seems that Christos’s naming for the field is sticking, so I’m going with it.

So far, the posts are all quite readable and interesting; I expected something a little more dense and intimidating.

Conservatism 2.0

A great post on how the structure of the internet—despite its “libertarian hippy capitalist” roots—potentially facilitates socially-networked, meatspace vigilantism.

All it takes is a right-wing or vigilante version of mySociety, with a less attractive civic vision, and this criminal geo-data can become scraped, distributed, then offered with a Shirky-esque ‘bargain’: ‘I will be outside this crim’s house with a plank of wood at 3am if 10 other people will do the same’. That would be the extreme case, but milder responses are surely inevitable and, to some degree intended. As some proto-Richard Stallman within the Home Office must have put it “information about local criminals wants to be free!

Taliban leader “addicted” to his iPhone

Al Jazeera correspondent Hamish MacDonald asks Mullah Zaif, a former Taliban official, about his iPhone:

“I’m addicted,” he said, “the internet is great on this, very fast.”

Originally on this page [scroll down to the 7 February post].

The myth of the concentration oasis

The ‘modern technology is hurting our brain’ argument is widespread but it seems so short-sighted. It’s based on the idea that before digital communication technology came along, people spent their time focusing on single tasks for hours on end and were rarely distracted.

The trouble is, it’s plainly rubbish, and you just have to spend time with some low tech communities to see this is the case.

Maps of flow, not just infrastructure

BBC to put every publicly owned oil painting in the UK online
[via rodcorp]
The BBC is going to put all 200,000 publicly-owned oil paintings in the UK online.

A partnership with the Public Catalogue Foundation charity will see all the UK’s publicly owned oil paintings – 80% of which are not on public display – placed on the internet by 2012.

Mapping a connected world
[via migurski]

To understand how the world really works, we need maps, not just of infrastructure, but of flow. We need maps not just of the internet and shipping lanes, but maps that help us understand who and what we pay attention to, how we get information, what we know and what we don’t know.

A partnership with the Public Catalogue Foundation charity will see all the UK’s publicly owned oil paintings – 80% of which are not on public display – placed on the internet by 2012.

A Newspaper? On a PC? That’s Crazy Talk
[via nautical2k]
A post from the New York Times’ Bits blog links to this video from 1981:

Homogenizing the internet, criminalizing ornamentation, writing to learn & two blogs

We start with two rants, a hundred years apart. The first is concerned that internet search results increasingly favor a more homogenous bunch of information sources; the second argues that it’s criminal to add ornamentation to useful things.

All hail the information triumvirate!

[via migurski]
For the third consecutive year, Nick Carr reproduces ten Google searches of ten general topics. In 2006 Wikipedia held the top spot in two of the ten searches; in 2007 Wikipedia held the top spot in eight of the ten searches; this year Wikipedia held the top spot in all ten. Carr worries about the homogenization of the internet:

in a blink of history’s eye: (1) a single medium, the Web, has come to dominate the storage and supply of information, (2) a single search engine, Google, has come to dominate the navigation of that medium, and (3) a single information source, Wikipedia, has come to dominate the results served up by that search engine.

I agree with Michal:  ”Google is the only one that’s an actual problem: its methods are secret, its data is proprietary, and its goals explicitly commercial.”

Ornament and crime

[via rodcorp]
Written in 1908, this essay by Austrian architect Adolf Loos argues that “[t]he evolution of culture marches with the elimination of ornament from useful objects” and that because ornamentation often forces objects to go out of style it is a crime to waste resources adding ornamentation. The first few pages of the essay are available via Google Books.

Becoming writing, becoming writers

 [via mathemagenic]
I’ve recently finished reading a stack of articles about writing, particularly about writing literature reviews. They’ve helped immensely. The article linked here offers an idea of writing “as a learning tool which enables what researchers know about themselves and their topics” and suggests “that writing should be included more intentionally in our research methods courses” (from abstract).

Designculture in brief

[via anne]
A new tumblelog, centering on “the cultures of design and the designs of culture.”

Sunday is for sounds

[via mtchl]
An mp3 blog. His top five albums of 2008:

1. Fleet Foxes - Sun Giant EP/Fleet Foxes
2. Lil Wayne - Tha Carter III
3. Girl Talk - Feed the Animals
4. Flying Lotus - Los Angeles
5. The Walkmen - You & Me