Monday, November 30, 2009

The Game Theory of Overbooking

Posted by Mike Dorf

Having just completed a bit of holiday travel, I'm thinking about the game theory of overbooking, which, I discovered upon googling " 'game theory' & overbooking' " has produced a rather substantial literature.  Here's what happened on my latest flight, which presents a nicely simple case:  About 45 minutes before the scheduled departure, the gate agent announced that the flight was overbooked by one passenger and so the airline was offering the first volunteer a seat on a later flight plus $250 to give up his or her seat on this one.  There were apparently no takers, and so 20 minutes later, the offer was upped to $450, whereupon a volunteer came forward.

Was this the best deal the airline could get?  Quite possibly not.  If the volunteer was willing to take the later flight for $450, perhaps he would have been willing to take the later flight for $300, or even for LESS than $250.  True, someone whose break-even point is under $250--let's say $200 for simplicity--risks getting stuck on his scheduled flight (and thus giving up a $50 surplus from his perspective) by turning down the $250 offer in the event that another passenger comes forward and volunteers to take the $250.  But he also knows that everyone else knows that the airline will make a better offer if everyone turns down the $250, and that everyone else knows that everyone else knows that, and so on.

The airline is clearly counting on the collective action problem of the passengers.  If we could organize, we could hold out for a still-higher payout, and then split the surplus among us, but this is very complicated.  Some of us (e.g., I) were traveling in a group or had important deadlines to meet and thus would have required MUCH more money than the airline was likely to offer, and so in fairness, we shouldn't be required to be bought off at all--but the other passengers didn't know that, and so we could unfairly claim a share in the surplus.  In addition, we're strangers, and the airline personnel would likely witness us collaborating, whereupon they'd resort to some other approach.

According to data I downloaded from the Aviation Consumer Protection Division of the Department of Transportation (here), in the last quarter, about 15,000 confirmed passengers were involuntarily "bumped" from their flights, while over 175,000 voluntarily accepted an inducement to take a later flight.  Not having read the small print on my airline ticket, I assume that I have agreed to be bumped if necessary whenever I fly, but I count on the very low involuntary bump rate (just over 1 in 10,000, according to this short informative piece on overbooking) to ensure that this won't happen to me.  However, I would guess that the odds might go up if the gate personnel were to see the passengers organizing a holdout.

But let's go back to the case where there are enough passengers willing to accept an inducement the airline is willing to offer.  The procedure used for my flight and for every other flight I've been on when this issue has arisen is in many respects a prisoner's dilemma: the players (passengers) would do best by cooperating, at least to get the airline's bid up, but they are effectively isolated, and so they adopt a competitive strategy.  As noted above, this isn't a bad strategy from the airline's perspective but the game theory literature I came across suggests that it's not the airline's optimal strategy.  An alternative procedure that might work better for the airline would be to have passengers submit sealed bids indicating the LOWEST figure they'd each be willing to accept to take the later flight.  Then the lowest bidder wins (or lowest bidders, if the flight is multiply overbooked).

But that approach is tough for the airline for two reasons.  First, many of the passengers wouldn't submit bids at all, and other passengers, seeing this, might therefore write down a higher figure than the lowest they would really be willing to take.  Second, and in my view more importantly, the sealed bid approach and others like it would render too obvious what is really going on: Namely, that the airline is trying to conduct a reverse auction among its passengers.  That would likely have harmful effects on the passengers' good will towards the airline--already at something of a low among air travelers.  Sure, the actual procedure used is also more or less a reverse auction, but it creates the appearance of the airline giving something away--which in fact it is doing: The passenger who took the $450 really did value the difference between arriving on his original schedule and arriving later at less than $450.

So, much as I hate to admit it, this really was win-win.


michael a. livingston said...

I think it's important to understand here that there has never been any serious argument that Demjanjuk was innocent, but rather that he worked at one extermination camp rather than another. It's hard to have tremendous sympathy here. There's frequently a transference of sympathy in these cases and that's understandable on an emotional level but not legally so.

Anonymous said...

推廣創意客家藍衫 盼量產.普及化 創新客家藍衫的設計,不再是舞台展示效果催眠,行政院客家委員會,最近辦催眠理〞南客風情〞,客家翻譯社流行服飾翻譯社行銷及推廣活動,選出六堆地區優秀的,2遠雄人壽位客家服飾工作者,製作40套手工果醬男女創新客家服,這些創意客家服飾,法拍法拍來可望能夠投入成衣市場量法拍產,供一融資般大眾選購、參考。
副教104授 柯雪琴:『客104家本身要延104續這個設計,賣金買賣並不是賣金買賣那麼容易老實說,飛梭雷射飛梭雷射在這個客家板塊裡面,它要怎們把元飛梭雷射素活化成,讓現代人又能隆乳夠接受,其實是隆乳滿高難度的。』
學生 李佳芳:『我覺得很高興如果說做成,像是一般的衣服來穿的話,我想也是滿適合的。』

Unknown said...

If you're a plus size woman you've probably Moncler noticed that the majority of coats in stores today are moncler veste designed with women that are supposed to be moncler doudoune shaped like a toothpick. It can be difficult to moncler hommes find a coat that not only looks good but also doesn't break the moncler femmes bank. Coats typically cost a lot of money so it's in your doudoune moncler femmes best interest to shop wisely.A lot of women doudoun moncler hommes make the mistake of only thinking about their dress doudoune moncler femmes or skirt when putting together an doudoune moncler hommes outfit. However, it's important to keep in mind that the majoriy of moncler-gilet people are going to see you with a coat on.

Trip Advisor said...

there is no certain evidence for that he innocent

Anonymous said...

These guys are experts when it comes to agriculture in the WOW Goldto sell to other players of different amounts of money. Therefore, if you want some World Of Warcraft Gold, you know, who you turn to gold producersIt is well known that Tera Gold credits by obtaining the services of the team .

ahmed said...

أفضل شركة تصميم مواقع

تصميم موقع شركة

تصميم مواقع الانترنت

شركة برمجة

تصميم مواقع

مظلات وسواتر

شركة مظلات



مظلات سيارات

Anonymous said...

Outstanding blog post, I have marked your site so ideally I’ll see much more on this subject in the foreseeable future.
winetourtemecula |

Unknown said...

Pretty portion of content. I just stumbled upon your weblog and in accession capital to assert that I acquire in fact enjoyed account your weblog posts. Any way I will be subscribing on your augment or even I achievement you get admission to constantly quickly. |

Unknown said...

"mengobati wasir

Unknown said...

"mengobati wasir

Unknown said...

kutil di sekitar kelamin dan obat kutil di sekitar kelamin dan obat kutil kelamin pria dan obat kutil kelamin resep dokter obat kutil kelamin tradisional dan pengobatan kutil di sekitar kelamin dan pengobatan kutil kelamin dan obat kutil kelamin pada pria herbal ampuh kutil kelamin merupakan solusi pengobatan herbal dari denature indonesia

Unknown said...

More for information We know that in the current era you service provider hence each of the Packers and Movers services.
Packers and Movers in Delhi | Movers and Packers Delhi
Packers and Movers in Gurgaon | Movers and Packers Gurgaon
Packers and Movers in Noida | Movers and Packers Noida
Packers and Movers in Ghaziabad | Movers and Packers Ghaziabad
Packers and Movers in Faridabad | Movers and Packers Faridabad

Unknown said...

Thanks for more information What it takes to endow you with Export packing domestic moving and long distance relocation services.
Packers and Movers Pune | Movers and Packers in Pune
Packers and Movers Mumbai | Movers and Packers Mumbai
Packers and Movers Chennai | Movers and Packers in Chennai
Packers and Movers Hyderabad | Movers and Packers in Hyderabad
Packers and Movers Bangalore | Movers and Packers in Bangalore

Unknown said...

Thank you very much for this article

Packers and Movers Mumbai
Packers and Movers Navi Mumbai
Packers and Movers Thane
Packers and Movers Ghaziabad
Packers and Movers Faridabad
Packers and Movers Delhi
Packers and Movers Noida

Arjunane Denature said...

Obat kencing Nanah De Nature Obat Herbal obat Kutil Kelaminobat kanker payudara stadium 3 kanker serviks obat kanker serviks obat herbal kanker