Confessions of a researchaholic

2009-07-10

The free price for search

Filed under: Real — liyiwei @ 10:29 am
Tags: , , ,

Many people, including myself, observe that Bing produces better search results than Google. But this does not mean that people will switch. Techcrunch has a recent article on this subject. There are various potential reasons behind this unwillingness to switch, such as brand loyalty or the improvement of Bing over Google is not enough.

I wonder if the fact that search is free also plays a role here. In his book Predictably Irrational, Dan Ariely has shown that giving something for free could distort peoples incentives and judgments, making them abandon their usual (more rational) thinking for non-free products. So under the hypothetical situation that people will have to pay to use search engines (either a flat rate or a usage charge or a combination), will this make them more likely to switch to a better product?

Of course, as long as Google stay pat and not charging for the use of its search engine, this may never be an issue. But we never know; Google already started to charge for some of its previously free products.

2009-07-06

Twitter story relay

Filed under: Imaginary,Real — liyiwei @ 9:40 am
Tags:

During my sleep last night, I realized that twitter can be used to play the game of story relay.

It is very simple to play the game. For example, say I start a story via the following tweet:

Li-Yi Wei
liyiwei My name is John Smith. I am an ordinary guy living an ordinary life. #relaystory

Noticed the keyword part #relaystory. We need this to be able to find all the relevant tweets via twitter search. You could use any other keywords, as long as (1) it has not been used before on twitter and (2) it is unique for a given story.

Now, say another user wants to relay the story:

Billy Chen
gfxblit @liyiwei However, today turned out to be an extraordinary day for me. #relaygame

Notice that in addition to the #relaystory keyword, we also need to know which tweet your part of the story is relayed from. This is achieved via the @liyiwei part (i.e. the usual twitter reply). I know this identifies only the username, not a particular tweet, but I believe the username plus the time stamp ought to be enough to put back the story.

So now, if you want to see the whole story, you could do a twitter search with the keyword #relaystory, or simply go here.

Well, I guess that is enough information for the purpose of play. If you would like to know more detailed information, see below.

Why this?
I am a researcher, so I admit that I did this as a sort of scientific experiment. Story relay game has a long history, but twitter offers several unique properties in terms of game play: (1) large enough user base to make the relay pragmatic, (2) short message size to avoid (or at least reduce incentive for) a few users to dominate the story telling, (3) the simple and open API of twitter to facilitate experimentation.

All these web2.0 and social networks provide huge potential opportunities for crowd sourcing, but I am curious on the potential of uncoordinated crowd behavior to come up with a coherent contribution. Wikipedia is one successful example, but for me it is too serious and not chaotic/creative enough. Twitter fits the fun/chaos/creativity part well, but most tweets are individual uncoordinated contributions, and I wonder if it is possible at all to come up with a coordinated effort.

There is a high chance that nobody will play this game at all, but on the other hand I have very little to lose anyway.

Structure and content quality
If the game ever gets played and it gets sufficiently large, the story might exhibit interesting structure. It might not be linear at all, as multiple authors could concurrently relay different stories from the same tweet. This provides several interesting opportunities. For one, the story would provide branch points where the reader could choose which path to take. For another, the authors essentially vote on the quality of previous tweets by deciding whether or not to follow it. This serves as a self-organizing behavior to keep the story interesting.

Obviously a proper web-based reader would be required to help read the story if the structure gets sufficiently complex; the coding should not be too difficult but I plan to do it only when the need arises.

Advertisement
As a corollary regarding content quality, spammers might eventually show up, but their tweets will unlikely to be followed, unless they turn out to be sufficiently interesting. This provides an interesting way to think about advertisements: how to insert your ad into a story so that people would consider it worth relaying?

2009-07-03

Antaran finished off my last opponent

Filed under: Imaginary,Real — liyiwei @ 3:58 pm
Tags:

Master of Orion 2 is my all time most favorite game, and I found myself still playing it, even though the game was kind of old – released on 1996.

The game never stops short of entertaining me. And just a few days ago when I played it again, the game ended in a very funny situation. I was playing the impossible level in a small galaxy with maximum possible number (8) of players (my most favorite configuration as it maximizes competition). I have eliminated all but the last opponent and trapped it in a small planet with all weapons knocked out. I did not want to take the last planet that soon, as I would like to conquer the Antaran home planet as my favorite way to end the game.

Then, an Antaran raider fleet showed up on the screen, heading towards the star system that contains the planet for the last opponent. I was thinking the fleet must be targeting another planet that belongs to my player, as it was newly conquered and more or less defenseless. Unfortunately, the fleet is actually heading for the last colony of my last opponent, wiped it out clean and easy (the planet is totally defenseless thanks to my effort a few turns ago), and thus ended the game automatically.

I tried to reload and replay the game several times to no avail. I would hope there would be an option for me to engage in combat with the Antaran fleet first, but the option did not show up. Thus I lost the chance to clean out the Antaran home world.

I have put up the game file here if you would like to repeat the experiment. The game is for Master of Orion II, version 1.2.

2009-05-11

Friendfeed

Filed under: Real — liyiwei @ 6:00 pm
Tags:

The basic concept of Friendfeed is technically sound: there are just way too many Web2.0 services around (facebook, myspace, blog, twitter, digg, delicious, linkedin, etc, etc), so why not put them together in one single place so that people can more easily track their friends?

However, this only works if the feeds are homogeneous, not only in terms of content but also the social psychological roles. It is perfectly OK to gather all news feeds from different RSS sources into one reader, as they are reasonably similar (except for the few like Dick Cheney who only watches Fox news). But I find it odd to mix up different services, like Facebook and twitter, which feels just like putting my bedroom and office together. People visit individual services with a specific goal or mood in mind, e.g. Facebook for meeting with private friends, and twitter for sharing quick thoughts with the public world.

There are indeed too many Web2.0 stuff and they need consolidation, but I doubt it will ever go down to just one (from the pure functional point of view without considering antitrust issues). The consolidation will eventually come, and I bet it will be fun to watch.

2009-04-21

Similar image search

Filed under: Real — liyiwei @ 11:19 am
Tags: ,

Google’s new toy similar image search looks intriguing, but still it does not allow query by images directly.

True content-based image search is definitely very hard, and so far I haven’t seen any system that (remotely) works.

I do not know exactly how Google’s similar image search is implemented, but it could entirely avoid content-based image search by providing similarity links between images that are already indexed in Google’s database. Thus, the similarity computation could not only be conducted offline, but also leverage contextual information such as texts surrounding images. The similarity links could even be edited by humans if necessary.

I still remember the first encounter that prompted me to feel the need for content-based image search. After submitting my camera-ready paper to SIGGRAPH 2000, Stephen Spencer asked me to secure proper copyrights for all images used in the paper. But there is this famous little green texture that I simply could not track down the original ownership (even until today).

If there is a system that would allow me to do so, I will consider it a real success. (I am looking forward to Google’s official deployment of their similar image search system to see if I could unveil the true origin of “my little green friend”).

2009-04-19

Patent cube

Filed under: Real — liyiwei @ 4:53 pm
Tags: , ,

Once in a while the company gave me a little granite (?) cube for a filed patent.

patent cube

« Previous Page

Theme: Rubric. Get a free blog at WordPress.com