IJAT Vol.14 No.5 pp. 757-768
doi: 10.20965/ijat.2020.p0757


Simultaneous Determination of Theatrical Casting and Ticket Distribution Using Scheduling Auction

Shota Suginouchi, Yuna Takahashi, Yosuke Kurihara, and Hajime Mizuyama

Department of Industrial and Systems Engineering, Aoyama Gakuin University
5-10-1 Fuchinobe, Sagamihara, Kanagawa 252-5258, Japan

Corresponding author

March 13, 2020
June 25, 2020
September 5, 2020
scheduling auction, auction mechanism, service engineering, combinatorial auctions, Vickrey-Clarke-Groves mechanism

The value or social surplus created by a theatrical drama is determined by the content of the drama, such as the cast, and ticket prices. The desirable cast and suitable ticket price depend on the preferences of the customers; however, in the current theater industry, they are fully determined by the theater company, which has incomplete information on the customer preferences. Therefore, this study proposes an extended auction mechanism that simultaneously addresses theatrical casting and ticket distribution according to the actual customers’ preferences. To achieve this, it presents a mathematical formulation of the theatrical casting problem, and embeds it into the scheduling auction framework. The proposed mechanism maximizes the social surplus brought about by the drama based on the bids gathered from potential customers in an incentive-compatible manner. This study also presents a comparative method that determines the theatrical casting and ticket distribution separately, and solves them in sequence within a shorter calculation time. The numerical experiments show that the proposed method achieves a social surplus that is averagely 29% higher than that of the comparative method. However, the calculation time of the proposed method increases exponentially with the problem scale. In future work, a more computationally efficient mechanism will be required for wider social implementation.

Cite this article as:
S. Suginouchi, Y. Takahashi, Y. Kurihara, and H. Mizuyama, “Simultaneous Determination of Theatrical Casting and Ticket Distribution Using Scheduling Auction,” Int. J. Automation Technol., Vol.14, No.5, pp. 757-768, 2020.
Data files:
  1. [1] CoRich Stage. [Accessed August 9, 2020]
  2. [2] Live and entertainment white paper 2019 (in Japanese). [Accessed August 9, 2020]
  3. [3] Gekidan EISEI, “Grand Jury,” (in Japanese). [Accessed August 9, 2020]
  4. [4] S. Suginouchi and H. Mizuyama, “Scheduling Auction: A New Manufacturing Business Model for Balancing Customization and Quick Delivery,” IFIP Advances in Information and Communication Technology, Vol.567, pp. 109-117, doi: 10.1007/978-3-030-29996-5_13, 2019.
  5. [5] C. Jackson, “Technology for spectrum markets,” Ph.D. thesis, Department of Electrical Engineering, Massachusetts Institute of Technology, 1976.
  6. [6] S. de Vries and R. V. Vohra, “Combinatorial Auctions: A Survey,” Informs J. on Computing, Vol.15, No.3, pp. 284-309, doi: 10.1287/ijoc., 2003.
  7. [7] B. Y. Orbach and L. Einav, “Uniform prices for differentiated goods: The case of the movie-theater industry,” Int. Review of Law and Economics, Vol.27, Issue 2, pp. 129-153, doi: 10.1016/j.irle.2007.06.002, 2007.
  8. [8] M. Richardson and F. Stahler, “On the “uniform pricing puzzle” in recorded music,” Information Economics and Policy, Vol.34, pp. 58-66, doi: 10.1016/j.infoecopol.2015.12.001, 2016.
  9. [9] N. Nishino, K. Fukuya, and K. Ueda, “An Auction Mechanism Considering Seat Reservations in Movie Theater Services,” Int. J. Organizational and Collective Intelligence, Vol.2, No.1, pp. 63-76, doi: 10.4018/joci.2011010104, 2011.
  10. [10] N. Fujii, J. Oda, T. Kaihara, and T. Shimmura, “A combinatorial auction-based approach to staff shift scheduling in restaurant business,” Proc. of the 3rd Int. Conf. on Serviceology, pp. 131-138, doi: 10.1007/978-4-431-56074-6_15, 2015.
  11. [11] W. Shen, L. Wang, and Q. Hao, “Agent-Based Distributed Manufacturing Process Planning and Scheduling: A State-of-the-Art Survey,” IEEE Trans. on Systems, Man, and Cybernetics Part C (Applications and Reviews), Vol.36, No.4, pp. 563-577, doi: 10.1109/TSMCC.2006.874022, 2006.
  12. [12] S. Suginouchi, D. Kokuryo, and T. Kaihara, “Value co-creative manufacturing system for mass customization: Concept of smart factory and operations method using autonomous negotiation mechanism,” Proc. the 50th CIRP Conf. on Manufacturing Systems, Vol.63, pp. 727-732, doi: 10.1016/j.procir.2017.03.313, 2017.
  13. [13] S. Suginouchi, T. Kaihara, N. Fujii, and D. Kokuryo, “Utilization of pheromone in production scheduling by negotiation and cooperation among customers,” Proc. SICE Annual Conf. 2018, pp. 773-778, doi: 10.23919/SICE.2018.8492625, 2018.
  14. [14] B. Heydenreich, R. Müller, and M. Uetz, “Games and Mechanism design in machine scheduling – An introduction,” Production and Operations Management, Vol.16, No.4, pp. 437-454, doi: 10.1111/j.1937-5956.2007.tb00271.x, 2007.
  15. [15] G. Christodoulou and E. Koutsoupias, “Mechanism design for scheduling,” Bulletin of the EATCS, No.97, pp. 40-59, 2009.
  16. [16] D. Kress, S. Meiswinkel, and E. Pesch, “Mechanism design for machine scheduling problems: Classification and literature overview,” OR Spectrum, Vol.40, pp. 583-611, doi: 10.1007/s00291-018-0512-8, 2018.
  17. [17] W. Zhong, C. Yang, K. Xie, S. Xie, and Y. Zhang, “ADMM-based distributed auction mechanism for energy hub scheduling in smart buildings,” IEEE Access, Vol.6, pp. 45635-45645, doi: 10.1109/ACCESS.2018.2865625, 2018.
  18. [18] B. Zheng, P. Li, and S. Liu, “Mechanisms for optimally scheduling and pricing pleasingly parallel jobs in service clouds,” IEEE Access, Vol.6, pp. 73733-73749, doi: 10.1109/ACCESS.2018.2882605, 2018.
  19. [19] P. M. Deshpande, D. Garg, and N. R. Suri, “Auction Based Models for Ticket Allocation Problem in IT Service Delivery Industry,” Proc. 2008 IEEE Conf. on Service Computing, pp. 111-118, 10.1109/SCC.2008.83, 2008.
  20. [20] W. Vickrey, “Counterspeculation, auctions, and competitive sealed tenders,” The J. of Finance, Vol.16, No.1, pp. 8-37, doi: 10.2307/2977633, 1961.
  21. [21] E. H. Clarke, “Multipart pricing of public goods,” Public Choice, Vol.11, Issue 1, pp. 17-33, doi: 10.1007/BF01726210, 1971.
  22. [22] T. Groves, “Incentives in Teams,” Econometrica, Vol.41, No.4, pp. 617-631, doi: 10.2307/1914085, 1973.
  23. [23] IBM Web page. [Accessed August 9, 2020]

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Dec. 01, 2020