An Efficient Auction Based Ticket Booking Scheme for Indian Cinemas

Indian film industry is one of the biggest in the world. A considerable number of movies out of the all movies released in a year are considered as hit movies. In a cinema hall k tickets are available and for a hit movie more than k people give demand for a ticket to watch the movie. To earn more profit in that environment, in this paper an auction based truthful mechanism is proposed for selling all the tickets of the cinema hall and it is shown that our auction based scheme is significantly better than the existing scheme in terms of the total income earned per annum. Our scheme could be applied on any film industry.

[1]  Tim Roughgarden,et al.  An Algorithmic Game Theory Primer , 2008 .

[2]  Theodore Groves,et al.  Incentives in Teams , 1973 .

[3]  Berthold Vöcking,et al.  Approximation techniques for utilitarian mechanism design , 2005, STOC '05.

[4]  Prasenjit Choudhury,et al.  An Efficient Auction Based TATKAL Scheme for Indian Railway , 2010, 2010 International Conference on Innovative Computing and Communication and 2010 Asia-Pacific Conference on Information Technology and Ocean Engineering.

[5]  Paul Klemperer,et al.  Auctions: Theory and Practice , 2004 .

[6]  Noam Nisan,et al.  Towards a characterization of truthful combinatorial auctions , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[7]  Noam Nisan,et al.  Algorithmic Mechanism Design , 2001, Games Econ. Behav..

[8]  Noam Nisan,et al.  Incentive compatible multi unit combinatorial auctions , 2003, TARK '03.

[9]  Yoav Shoham,et al.  Combinatorial Auctions , 2005, Encyclopedia of Wireless Networks.

[10]  Lawrence M. Ausubel.  An efficient dynamic auction for heterogeneous commodities , 2006 .

[11]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .