You are currently browsing rvohra’s articles.

In my salad days, school masters would assign boys returning from the summer hols an essay: `What I did during the summer’. Yes, masters and boys. I served a portion of my youth in a `misbegotten penal colony upon a wind blasted heath’. The only females present were master’s wives, matrons and the French mistress. No, not that kind, the kind that offers instruction in French. As you can see, to the lascivious minds of boys, there was no end to the double entendres. However, I digress.

Over the summer Thanh Nguyen and myself completed a paper about stable matchings. The abstract is reproduced below.

The National Resident Matching program strives for a stable matching of medical students to teaching hospitals. With the presence of couples, stable matchings need not exist. For any student preferences, we show that each instance of a stable matching problem has a `nearby’ instance with a stable matching. The nearby instance is obtained by perturbing the capacities of the hospitals. Specifically, given a reported capacity k_h for each hospital h, we find a redistribution of the slot capacities k'_h satisfying |k_h-k'_h|\le 4 for all hospitals h and \sum_h k_h\le \sum k'_h \le \sum_h k_h+9, such that a stable matching exists with respect to k'. Our approach is general and applies to other type of complementarities, as well as matchings with side constraints and contracts.

In other words, with the addition of at most 9 additional slots, one can guarantee the existence of a stable matchings. This is independent of the size of the market or doctors preferences (it does assume responsive preferences on the part of hospitals). The key tool  is Scarf’s lemma which is a wonderful device for converting results about cardinal matching problems into results about ordinal matching problems. For more on this, consult the paper by Kiralyi and Pap, who should be credited with a formulation of Scarf’s lemma that makes its usefulness evident.

200 students for a 9 am class in spite of a midterm on day 3; perhaps they’ve not read the syllabus.

Began with the ultimatum game framed in terms of a seller making a take or leave it offer to the buyer. The game allows one to make two points at the very beginning of class.

1) The price seller chooses depends on their model of how the buyer will behave. One can draw this point out by asking sellers to explain how they came by their offers. Best offers to discuss are the really low ones (i.e. give most of the surplus to the buyer) and the offers that split the difference.

2) Under the assumption that `more money is better than less’, point out that the seller captures most of the gains from trade. Why? The ability to make a credible take or leave it offer.

This makes for a smooth transition into the model of quasi-linear preferences. Some toy examples of how buyers make choices based on surplus. Emphasize it captures idea that buyers make trade-offs (pay more if you get more; if its priced low enough its good enough). Someone will ask about budget constraints. A good question, ignore budget for now and come back to it later in the semester.

Next, point out that buyers do not share the same reservation price (RP) for a good or service. Introduce demand curve as vehicle for summarizing variation in RPs. Emphasize that demand curve tells you demand as you change your price holding other prices fixed.

Onto monopoly with constant unit costs and limited to a uniform price. Emphasize that monopoly in our context does not mean absence of competition, only that competition keeps price fixed as we change ours. Reason for such an assumption is to understand first how buyers respond to one sellers price changes.

How does monopoly choose profit maximizing price? Trade-off between margin and volume. Simple monopoly pricing exercise. Answer by itself is uninteresting. Want to know what profit maximizing depends upon.

Introduce elasticity of demand, its meaning and derivation. Then, a table of how profit and elasticity vary with price in the toy example introduce earlier. Point out how elasticity rises as price rises. Demand starts to drop off faster than margin rises. Explain why we don’t stop where elasticity is 1. Useful place to point out that here a small price increase is revenue neutral but total costs fall. So, uniform price is doing things: determining how much is captured from buyers and controlling total production costs. Table also illustrates that elasticity of demand matters for choosing price.

Segue into the markup formula. Explain why we should expect some kind of inverse relationship between markup and elasticity. Do derivation of markup formula with constant unit costs.

Now to something interesting to make the point that what has come before is very useful: author vs. publisher, who would prefer a higher price for the book? You’ll get all possible answers which is perfect. Start with how revenue is different from profit (authors get percentage revenue). This difference means their interests are not aligned. So, they should pick different prices. But which will be larger? Enter markup formula. Author wants price where elasticity is 1. Publisher wants to price where elasticity is bigger than 1. So, publisher wants higher price. Wait, what about e-books? Then, author and publisher want same price because unit costs are zero.

This is the perfect opportunity to introduce the Amazon letter to authors telling them that elasticity of demand for e-books at the current $14.99 price is about 2.4. Well above 1. Clearly, all parties should agree to lower the price of e-books. But what about traditional books? Surely lower e-book price will cause some readers to switch from the traditional to the e-book. Shouldn’t we look at the loss in profit from that as well? Capital point, but make life simple. Suppose we have only e-books. Notice, under the agency model where Amazon gets a percentage of revenue, everyone’s incentives appear to be aligned.
Is Amazon correct in its argument that dropping the e-book price will benefit me the author? As expressed in their letter, no. To say that the elasticity of demand for my book at the current price is 2.4 means that if I drop my price 1%, demand will rise 2.4% HOLDING OTHER PRICES FIXED. However, Amazon is not taking about dropping the price of my book alone. They are urging a drop in the price of ALL books. It may well be that a drop in price for all e-books will result in an increase in total revenues for the e-book category. This is good for Amazon. However, it is not at all clear that it is good for me. Rustling of papers, and creaking of seats is a sign that time is up.

About a year ago, I chanced to remark upon the state of Intermediate Micro within the hearing of my colleagues. It was remarkable, I said, that the nature of the course had not changed in half a century. What is more, the order in which topics were presented was mistaken and the exercises on a par with Vogon poetry, which I reproduce below for comparison:

“Oh freddled gruntbuggly,
Thy micturations are to me
As plurdled gabbleblotchits on a lurgid bee.
Groop, I implore thee, my foonting turlingdromes,
And hooptiously drangle me with crinkly bindlewurdles,
Or I will rend thee in the gobberwarts
With my blurglecruncheon, see if I don’t!”

The mistake was not to think these things, or even say them. It was to utter them within earshot of one’s colleagues. For this carelessness, my chair very kindly gave me the chance to put the world to rights. Thus trapped, I obliged. I begin next week. By the way, according to Alvin Roth, when an ancient like myself chooses to teach intermediate micro-economics it is a sure sign of senility.

What do I intend to do differently? First, re order the sequence of topics. Begin with monopoly, followed by imperfect competition, consumer theory, perfect competition, externalities and close with Coase.

Why monopoly first? Two reasons. First it involves single variable calculus rather than multivariable calculus and the lagrangean. Second, student enter the class thinking that firms `do things’ like set prices. The traditional sequence begins with a world where no one does anything. Undergraduates are not yet like the white queen, willing to believe 6 impossible things before breakfast.

But doesn’t one need preferences to do monopoly? Yes, but quasi-linear will suffice. Easy to communicate and easy to accept, upto a point. Someone will ask about budget constraints and one may remark that this is an excellent question whose answer will be discussed later in the course when we come to consumer theory. In this way consumer theory is set up to be an answer to a challenge that the students have identified.

What about producer theory? Covered under monopoly, avoiding needless duplication.

Orwell’s review of Penguin books is in the news today courtesy of Amazon vs Hachette. You can read here about that here. I wish, however, to draw your attention to an example that Orwell makes in his review:

It is, of course, a great mistake to imagine that cheap books are good for the book trade. Actually it is just the other way around. If you have, for instance, five shillings to spend and the normal price of a book is half-a-crown, you are quite likely to spend your whole five shillings on two books. But if books are sixpence each you are not going to buy ten of them, because you don’t want as many as ten; your saturation-point will have been reached long before that. Probably you will buy three sixpenny books and spend the rest of your five shillings on seats at the ‘movies’. Hence the cheaper the books become, the less money is spent on books.

Milton Friedman in his textbook Price Theory, as an exercise, asks readers to analyze the passage. He does not explicitly say what he is looking for, but I would guess this: what can you say about the preferences for such a statement to be true. Its a delightful question. A budget line is given and a point that maximizes utility on the budget lie is identified. Now the price of one of the goods falls, and another utility maximizing point is identified. What kind of utility function would exhibit such behavior?
By the way, there are 60 pence to a shilling and a half a crown is six pennies.

The news of Stanley Reiter’s passing arrived over the weekend. Born in a turbulent age long since passed, he lived a life few of us could replicate. He saw service in WW2 (having lied about his age), and survived the Battle of the Bulge. On the wings of the GI bill he went through City College, which  in those days, was the gate through which many outsiders passed on their way to the intellectual aristocracy.

But in the importance and noise of to-morrow
When the brokers are roaring like beasts on the floor of the Bourse

Perhaps  a minute to recall to what Stan left behind.

Stan, is well known of his important contributions to mechanism design in collaboration with Hurwicz and Mount. The most well known example of this is the notion of the size of the message space of a mechanism. Nisan and Segal pointed out the connection between this and the notion of communication complexity. Stan would have been delighted to learn about the connection between this and extension complexity.

Stan was in fact half a century ahead of the curve in his interest in the intersection of algorithms and economics. He was one of the first scholars to tackle the job shop problem. He proposed a simple index policy that was subsequently implemented and reported on in Business Week: “Computer Planning Unsnarls the Job Shop,” April 2, 1966, pp. 60-61.

In 1965, with G. Sherman, he proposed a local-search algorithm for the TSP (“Discrete optimizing”, SIAM Journal on Applied Mathematics 13, 864-889, 1965). Their algorithm was able to produce a tour at least as good as the tours that were reported in earlier papers. The ideas were extended with Don Rice  to a local search heuristic for  non-concave mixed integer programs along with a computation study of performance.

Stan was also remarkable as a builder. At Purdue, he developed a lively school of economic theory attracting the likes of Afriat, Kamien, Sonnenschein, Ledyard and Vernon Smith. He convinced them all to come telling them Purdue was just like New York! Then, to Northwestern to build two groups one in the Economics department and another (in collaboration with Mort Kamien) in the business school.

The Fields medals will be awarded this week in Seoul. What does the future hold for the winners? According to Borjas and Doran, declining productivity caused by a surfeit of dilettantism. The data point to a decline in productivity. By itself this is uninteresting. Perhaps all those on the cusp of 40, see a decline in productivity. What Borjas and Doran rely on is a degree of randomness in who gets a medal. First, there is the variation in tastes of the selection committee (Harish Chandra, for example, was eliminated on the grounds that one Bourbaki camp follower sufficed). Second, the arbitrary age cutoff (the case of the late Oded Schramm is an example of this). Finally, what is the underlying population? Borjas and Doran argue that by using a collection of lesser prizes and honors one can accurately identify the subset of mathematicians who can be considered potential medalists. These are the many who are called, of which only a few will be chosen. The winners are compared to the remaining members of this group. Here is the conclusion (from the abstract):

We compare the productivity of Fields medalists (winners of the top mathematics prize) to that of similarly brilliant contenders. The two groups have similar publication rates until the award year, after which the winners’ productivity declines. The medalists begin to `play the field,’ studying unfamiliar topics at the expense of writing papers.

The prize, Borjas and Doran suggest, like added wealth, allows the winners to consumer more leisure in the sense of riskier projects. However, the behavior of the near winners is a puzzle. After 40, the greatest prize is beyond their grasp. One’s reputation has already been established. Why don’t they `play the field’ as well?

The August 3rd NY Times has an article about the advertising of Fishoil and Facebook. As sometimes happens with a NYT article, the interesting issues are buried beneath moderately interesting anecdotes that may be traded with others at the dinner table in what passes for serious discussion.

The story is about a company called MegaRed, that peddles fish oil. It wants to target consumers who are receptive to the idea of fish oil because they believe that it confers health benefits. The goal is to get them to try out and perhaps switch to MegaRed.

Facebook proposes a campaign which raises the eyebrows of the marketing director, J. Rodrigo:

“I can go to television at a quarter the price.”

Brett Prescott of Facebook agrees, that yes, Facebook is more expensive than TV. But offers an analogy between advertising on Facebook and firing a shotgun.

“And you are firing that buckshot knowing where every splinter of that bullet is landing.”

If biology is the study of bios, life, and geology is the study of goes, the earth, what does that make analogy?

Some arithmetic to clarify matters. Suppose 1 in 100 of all people would be receptive to the idea of MegaRed’s message. Suppose each of these people is worth $1 on average to MegaRed. If you could reach all 100 of these people via TV, then MegaRed should pay no more than 10 cents per person and so $1 in total.

Enter, stage left, Facebook. It claims that it can target its ads so that they go just to the right person. How much is that worth? $1. In this example, Facebook is no better or worse than TV.

If Facebook has any added value compared to TV it does not come from better targeting because one can always compensate for that by paying TV less and reaching more eyeballs. It must come from access to eyeballs unreachable via TV, or, identifying eyeballs that MegaRed would not initially have identified as receptive to their message, or that the medium itself is more persuasive than TV. Is this true for Facebook? If not, MegaRed is better off with TV.

Over a lunch of burgers and envy, Mallesh Pai and discussed an odd feature of medical reidencies. This post is a summary of that discussion. It began with this question: Who should pay for the apprenticeship portion of a Doctor’s training? In the US, the apprenticeship, residency, is covered by Medicare. This was `enshrined’ in the 1965 act that established Medicare:

Educational activities enhance the quality of care in an institution, and it is intended, until the community undertakes to bear such education costs in some other way, that a part of the net cost of such activities (including stipends of trainees, as well as compensation of teachers and other costs) should be borne to an appropriate extent by the hospital insurance program .

House Report, Number 213, 89th Congress, 1st session 32 (1965) and Senate Report, Number 404 Pt. 1 89th Congress 1 Session 36 (1965)).

Each year about $9.5 billion in medicare funds and another $2 billion in medicaid dollars go towards residency programs. There is also state government support (multiplied by Federal matching funds). At 100K residents a year, this translates into about about $100 K per resident. The actual amounts each program receives per resident can vary (we’ve seen figures in the range of $50K to $150K) because of the formula used to compute the subsidy. In 1997, Congress capped the amount that Medicare would provide, which results in about 30K medical school graduates competing for about 22.5K slots.

Why should the costs of apprenticeship be borne by the government? Lawyers, also undertake 7 years of studies before they apprentice. The cost of their apprenticeship is borne by the organization that hires them out of law school. What makes Physicians different?

Two arguments we are aware of. First, were one to rely on the market to supply physicians, it is possible that we might get to few (think of booms and busts) in some periods. Assuming sufficient risk aversion on the part of society, there will be an interest in ensuring a sufficient supply of physicians. Note similar arguments are also used to justify farm subsidies. In other words, insurance against shortfalls. Interestingly, we know of no Lawyer with the `dershowitz’ to make such a claim. Perhaps, Dick the butcher (Henry VI, Part 2 Act 4) has cowed them.

The second is summarized in the following from Gbadebo and Reinhardt:

“Thus, it might be argued … that the complete self-financing of medical education with interest-bearing debt … would so commercialize the medical profession as to rob it of its traditional ethos to always put the interest of patients above its own. Indeed, it can be argued that even the current extent of partial financing of their education by medical students has so indebted them as to place the profession’s traditional ethos in peril.”

Note, the Scottish master said as much:

“We trust our health to the physician: our fortune and sometimes our life and reputation to the lawyer and attorney. Such confidence could not safely be reposed in people of a very mean or low condition. Their reward must be such, therefore, as may give them that rank in the society which so important a trust requires. The long time and the great expense which must be laid out in their education, when combined with this circumstance, necessarily enhance still further the price of their labour.”

Interestingly, he includes Lawyers.

If we turn the clock back to before WWII, Hospitals paid for trainees (since internships were based in hospitals, not medical schools) and recovered the costs from patient charges. Interns were inexpensive and provided cheap labor. After WWII, the GI Bill provides subsidies for graduate medical education, residency slots increased and institutions were able to pass along the costs to insurers. Medicare opened up the spigot and residencies become firmly ensconced in the system. Not only do they provide training but they allow hospitals to perform a variety of other functions such as care for the indigent at lower cost than otherwise.

Ignoring the complications associated with the complementary activities that surround residency programs, who should pay for the residency? Three obvious candidates: insurers, hospitals and the doctors themselves. From Coase we know that in a world without frictions, it does not matter. With frictions, who knows?

Having medicare pay makes residency slots an endowment to the institution. The slots assign to a hospital will not reflect what’s best for the intern or the healthcare system. Indeed a recent report by from the Institute of Medicine summarizes some of these distortions.  However, their response to is urge for better rules governing the distribution of monies.

If hospitals themselves pay, its unclear what the effect might be. For example, as residents costs less than doctors, large hospitals my bulk up of residents and reduce their reliance of doctors. However, assuming no increases in the supply of residents, wages for residents will rise etc etc. If insurers pay there might be overprovision of residents.

What about doctors? To practice, a doctor must have a license. The renewal fee on a medical license is, at the top end (California), around $450 a year. In Florida it is about half that amount. There are currently about 800K active physicians in the US. To recover $10 billion (current cost of residency programs) one would have to raise the fee by a $1000 a year at least. The average annual salary for the least remunerative specialties is around $150K. At the high end about $400K. From these summary statistics, it does not appear that an extra $1K a year will break the bank, or corrupt physicians, particularly if it is pegged as a percentage rather than flat amount. The monies collected can be funneled to the program in which the physician completed his or her residency.

The last of the trio, Harold Kuhn, passed away on July 2nd, 2014. Upon hearing the news, I was moved to dig up some old lecture notes of Kuhn’s in which KTK is stated an proved. I’ve been carrying them around with me since 1981. From the condition they are in, this must have been the last time I looked at them. With good reason, for as I re-read them, it dawned upon me how much of them I had absorbed and taken to be my own thoughts. Kuhn motivates the KTK theorem by replacing the non-linear functions by their first order Taylor approximations. This turns the exercise into a linear program. The LP duality theorem suggests the theorem to be proved, and the separating hyperplane theorem does the rest. For details see the relevant chapter of my book. The notes go on to describe Kuhn and Tucker’s excitement and subsequent despair as they uncover a counterexample and the need for a constraint qualification.

William Karush, who passed in 1997, had arrived at the same theorem many years earlier in his 1939 University of Chicago Masters Thesis (Kuhn-Tucker is 1951). When Kuhn learned of Karush’s contribution through a reading of Takayama’s book on Mathematical Economics. Upon doing so he wrote Karush:

In March I am talking at an AMS Symposium on “Nonlinear Programming – A Historical View.” Last summer I learned through reading Takayama’s Mathematical Economics of your 1939 Master’s Thesis and have obtained a copy. First, let me say that you have clear priority on the results known as the Kuhn–Tucker conditions (including the constraint qualification). I intend to set the record as straight as I can in my talk.

The missive closes with this paragraph:

Dick Cottle, who organized the session, has been told of my plans to rewrite history and says `you must be a saint’ not to complain about the absence of recognition. Al Tucker remembers you from RAND, wonders why you never called this to his attention and sends his best regards.

Karush’s reply, 6 days later, equally gracious:

Thank you for your most gracious letter. I appreciate your thoughtfulness in wanting to draw attention to my early work. If you ask why I did not bring up the matter of priority before, perhaps the answer lies in what is now happening – I am not only going to get credit for my work, but I am going to crowned a “saint”.

 

One of the most engaging books of academic politics, is C. P. Snow’s `The Masters’. In it,  a scene describing the debate between factions (Science and Arts) over who should be elected to a college fellowship. The master is in the Arts camp. One of the Science camp urges his candidate upon the college with these words (from memory, as my copy is beyond my reach): “He has written the absolute last word on the subject.” To which the master, responds: “Why can’t you chaps ever have the first word on the subject?” As the narrator, Eliot notes, it was an impolitic response, but recognizes that the master could not resist because it felt good on the tongue.

From Swansea comes another example  of the inability to resist something that felt good on the tongue. A note from the head of Swansea University’s school of management to his colleagues (do they still have those at UK universities?):

 Some wags call for the removal of some or all of the school’s top management team. Yes, well don’t hold your breath. Or actually, do.

Kellogg faculty blogroll