Monday, February 16, 2009

Solipsist Reincarnation

I found a girl and exhorted her money. She seemed half-confused, half-scared, but she gave up her money nonetheless. Then, as I was walking way, a bespectacled kid saw me. The kid, shouting in a raised voice, said, "Stop ! I am you, and you are me !"

There was no sense to his statement, which irritated me to no end. Pissed, I beat up this insane kid. Immediately after the beating, the boy seemed to realize something, and ran way. Then, a winged angel appeared out of nowhere, and bellowed, "Thou shall feel the force of karma !"

When I next awoke, I found myself in an unfamiliar body, seeing everything from a much-displaced height. My next sight shocked me - someone resembling myself was approaching menancingly! I then realised that I was the girl I had previously exhorted! The shock and confusion left me stunned, and my money was effortless taken away by myself.

Another whiteout happened, and when I reawakened, I found myself in yet another vessel. I was now wearing spectacles... which would mean I was the bespectacled kid! The same one I beat up! Then I saw myself. Seeing myself approach, and knowing that I would soon be beaten by myself, I tried to stop this, by shouting "Stop! I am you, and you are me!"

It was useless, and I was beaten up. It was then that I realized the truth- that Karma works, but in a queer way. I was not being punished for earlier crimes. Rather, I was both the the victim and the perpetrator, that I was punished the instant I sinned against myself.

Upon realizing the absurd nature of the world, I repented, and became an angel.

Friday, February 13, 2009

Critical Reactions and Chain Mails (And Facebook)

Recently, I received a sort of chain mail on Facebook, which required me to list 25 random things about myself, and to then forward this to 25 people. Of course, I didn't reply because I didn't have 25 friends, but that's another matter altogether. In order to excuse my faux pas, I tried to create an elaborate explanation, which I detail here.

It struck me that chain mails, of which this was an odd example of, have great similarities to nuclear reactions. Each person, if affected, liberates a fixed number of mails, which may then also cause a similar event. If certain conditions are met, then a chain reaction has occurred.

I did study a bit on the subject of nuclear reactions, and the very obvious condition for a chain reaction was if number of reactions caused by a liberated neutron was greater than 1. Applied to chain mails, if each recipient of a chain mail manages to get 1 other idiot to pass on the mail, then eventually everyone will be spammed and/or the mail will outlast you.

The analysis is a bit simplistic, though. One ought to consider the nature of social networks, since in-groups tend to be interconnected, and asocial bastards that tend to be inhibitors also tend to not be very popular or influential in receiving or sending chain mails. Of course, what I was really trying to say with the last statement was that people with lots of friends tend to be ones that spam chain mails, for some queer reason. My personal take is that intelligent people are lonely, though this could be an example of self-serving bias.

Some academic ought to analyze the issue with more rigorous mathematics. It would make for a good paper, and an Ignobel prize.

Wednesday, January 07, 2009

CORS : Iterated Prisoner's Dilemma

As I placed and won my CORS module bid, using an insane showhand bid of 6000+ points, for probably the last time in my undergraduate times, it suddenly dawned upon me that CORS bidding was a game of iterated prisoner's dilemma.

There are many 'strategies' for CORS bidding, but probably the strategy with the most effect is to deny all opponents of additional information, i.e., to not submit any bids during the open bidding phase. Conversely, by submitting an accurate bid (a bid that is valued according to your evaluation of the worth of the module), your bid provides information to potential competitors.

Of course, if everyone is selfish and does not contribute accurate bids, then the open phase is defeated, and everyone's utility is hampered.

Expressing the above in a game table,
Now, since the results of bidding are only known after the bidding has concluded, and that students have other semesters left, this provides some kind of force against concealing your bid. The rationale is that if everyone finds out that they have been exploited due to revealing their bids, then they too could retaliate by not revealing their bids the next time round. Hence, everyone loses, and overall utility is reduced. Everyone realizes that their utility is best optimized by maintaining the status quo.

The situation, however, is disturbed by people who have no fear of retaliation, i.e. final year students. Hence, they tend to do funny things to the system, i.e. random bids, showhand bids, or just hogging multiple candidate modules before dropping them.

Problem is, if the system is indeed an iterated prisoner's dilemma, then knowing that final year students would do X in their final year, one intuitively realizes that during their 3rd year, the force of the contract is nonexistent, since "good" behavior in year 3 does not influence others to behave well in their final years. Extend this argument, and one realizes that the system is unstable.

Sunday, January 04, 2009

The Sand Reader

There was once a small town set in the countryside. Though life in those times was simple, this did not mean everything ran smoothly and without a problem. There were of course the kinds of hiccups that happened once every while, or even the rare and extraordinary disasters that could affect many in the town. The town was fortunate, though, for within the town resided an enigmatic person who read the sands.

Any person who was plagued by problems of any nature, whether minor or major, could approach the sand reader to have his problem addressed. The sand reader would first listen to the person's problem, and then pour out some sand from a special flask into a large pan. Then, the sand reader would manipulate the sand within the pan with his hands, and interpret the resulting patterns formed. By 'reading' the sand, any problem could be resolved.

The advice of the sand reader was always accurate and true. The townsfolk were in awe of the sand reader's ability, and some even wanted to know how to read the sands. The more foolish would head to the beaches and attempt to interpret the sand there. The more daring would sneak into the sand reader's home while he was asleep or out and attempt to read his sand. Neither approach would result in anything concrete.

There was one young man who was interested in learning the skill of sand reading. For each day of the year he would consult the sand reader with a problem, whether real or imagined, and closely observe how the sand reader moved and read the sands. Immediately after the consultation, he would run home and record his observations into his book. Once in a while he would repeat a question that he had asked during his previous visits, or a question that another person had asked previously. Everything was recorded in his book.

After about a year of visits, the young man realized something odd. Sometimes, the sand patterns were similar, but the readings were absolutely different. On other occasions, the readings were alike, yet the sand patterns were totally dissimilar. Puzzled, the young man approached the sand reader for an explanation. The sand reader surmised that the young man wanted to learn the skill of sand reading, and the young man verified this. After some thinking, the sand reader decided to reveal one of the secrets to his skill, and instructed the young man to collect one grain of sand from a beach daily. Furthermore, only sand collected in such a way could be used to perform readings.

Excited by the revealed secret, each day, the man collected one grain of sand from a nearby beach, while continuing his usual consultation with the sand reader. After three years, the young man had collected a sizable amount of sand, but it was nowhere near the amount needed to read sand in a pan. The young man decided to approach the sand reader for advice.

"I have only collected this amount of sand after three years. How long do you think I need to amass sufficient sand to do a reading? Is there a better or faster method?"

The sand reader merely asked the young man to produce his own estimate.

"I judge, based on the relative amounts of sand, that I would need at least 10 more years to collect enough sand to do a reading."

The sand reader smiled, and told the young man to carefully scrutinize the sands, and to arrive at a better estimate.

Puzzled, the young man stared at the sand reader's sand, and at his own sand. After a while, he realized that while each grain of his own sand was roughly of the same coarseness and color, the sand reader's sand was of many different sizes and colors. The young man spent some more time in careful study, before breaking out in a laugh.

"I understand now! My initial estimate was wrong - if I were to collect sand daily from the nearby beach, I would never be able to collect enough sand to perform a reading!"

The sand reader nodded, and asked if the young man still wanted to walk the path of sand reading.

The young man said yes, and received the blessing of the sand reader. The very next day, the young man left the town on a long and great journey, a trip to collect the sands of knowledge and experience that can only be found in the world beyond the beaches of the town.

Tuesday, December 30, 2008

Divisiblity Tests

I describe a method to generate a divisibility test for the divisor 13.

For a dividend B, express B in terms of its digits, i.e,
B = 10X + Y , where Y is the ones digit and X are the digits left of Y.

Working in modulo 13, if B is divisible by 13, then
10X + Y ≡ 0 .

We then propose a divisibility test that uses X and Y to check the divisibility. We propose
X - KY ≡ 0 ,
meaning that we subtract K times Y from the X digits and test whether 13 divides it.

Manipulating and substituting,
10KY + Y ≡ 0 => (10K+1) ≡ 0 .

Solving the equation, we obtain a value of K = -4. Hence, to test whether a number is divisible by 13, we take the ones digit, multiply it by 4 and add it to the digits on the left. If the result is divisible by 13, then the number is divisible.

To demonstrate the use of the test, let us test the numbers 1234, 2468, and 1781. For 1234, 123 + 4*4 = 139, which is clearly not divisible by 13. Hence, 1234 is not divisible by 13. For 2468, 246 + 4*8 = 278. We can recur the test, 27 + 4*8 = 59, and hence 2468 is not divisible by 13. Lastly, for 1781, 178+4 = 182, 18 + 4*2 = 26. Hence, 1781 is divisible by 13.

The method for generating the divisibility test is general, and can be extended to other numbers. However, for larger numbers, it might be necessary to compute the tens and hundreds digits (and increasingly higher powers of ten), so it might not be feasible for very large numbers.

As a last note, divisibility tests are useful for trivial tasks such as prime factorization using your head.

Thursday, December 25, 2008

Musings on Transport Subsidies

During a dialogue session with Macpherson residents on Sunday, Transport Minister Raymond Lim, in response to questions on the rising cost of public transport, revealed that it would take a further 1.5 percentage point hike in GST if bus and train rides were to be made completely free.

On certain levels, the argument is attractive. As a libertarian and a minarchist, one of my beliefs is that governments should be as small and limited as possible. The argument for minarchism is similar to that raised by the Transport Minister- that ultimately, governmental interference (for example, in the form of subsidies) is circular, taking with one hand and giving with the other. More importantly, the objection is that such interference is pointless and inefficent.

Though the arguments for minarchism are actually deeper, the theory does appear to stick to the issue of public transport. It is a simple solution to demand transport subsidies from the Government, but ultimately, is not the Government funded by the taxpayer? In effect, transport subsidies are tantamount to the public transport user being subsidized by the private transport user, which may or may not be desirable, depending on your views on wealth redistribution.

There is, however, one mistake in the prior reasoning. That mistake is to assume that the game is zero-sum, and that subsidies take X from a person and distributes X to another. and that there is no change in overall utility. For certain goods, especially public goods, this may not be true. In some cases, total utility can be increased by redistribution. One notable example is that of economic stimulus packages, which, by taking tax money and redistributing it to the citizens, might initially appear to be foolish, but is actually somewhat a prudent measure, since it encourages economic growth in the hope that the tax money lost could be more than recouped by the growth in the tax base.

Having raised the idea that subsidies might not be zero-sum, let us try to explore how this can be so. To speed up affairs, let us ask whether a sum X spent in transport subsidies can possibly generate a greater sum Y in additional economic growth. To answer the question, we need to study the effects of the additional mobility granted by the corresponding reduction in public transport costs.

Firstly, I could postulate that the gain in mobility may generate a weak rise in consumer spending, since we are less deterred from going out, though I admit that any rise in spending would most likely be minimal. A second effect is that retail competitiveness would increase, as consumers are less likely to be locked in to vendors from the neighborhood. This might lead to smaller shops (pop-and-mom outfits) being negatively affected, since the advantage of locale would be eroded.

A more important effect is that of jobs. Traditionally, distance (from the home to the workplace) is one barrier to the choice of jobs available to a worker. While there may be many job opportunities, many jobs are not possible or at least less attractive due to the commuting distance, and also commuting cost. Corresponding reductions in the cost of commuting may see a rise in employment rates, or of worker quality.

It might be possible that subsidies for public transport may generate more utility than their cost, though very careful studies must be made to quantify arguments for it, as I admit that the arguments I put forward in this post are at this stage entirely hypothetical. In particular, the issue of how the subsidies are to be funded should also be taken into account, as certain forms of funding are likely to destroy or erode gains made from the subsidies. For example, additional consumption taxes are likely to dampen or even reverse growth in consumer spending. Hence, more research would be desirable to shed more light onto this matter.

Monday, December 22, 2008

How To Procrastinate

I have acquired some absurdly bad procrastination habits lately. Lots of things are being put off, though these are not by any means important matters, which is both assuring (well, it's only the unimportant things) and terrible (well, even the unimportant things are being put off!).

One telling indicator: My Firefox starts up with many tabs, and I think the leftmost two or three tabs have been there for a couple of days. My "TEMP" bookmark folder is increasing in size too.

I've got to devote more time to actually reading those webpages.