Abstract
Very often in some censorious healthcare scenario, there may be a need to have some expert consultancies (especially by doctors) that are not available in-house to the hospitals. Earlier, this interesting healthcare scenario of hiring the expert consultants (mainly doctors) from outside of the hospitals had been studied with the robust concepts of mechanism design with money and mechanism design without money. In this paper, we explore the more realistic two sided matching market in our healthcare set-up. In this, the members of the two participating communities, namely the patients and the doctors are revealing the strict preference ordering over the members of the opposite community for a stipulated amount of time. We assume that the patients and doctors are strategic in nature. With the theoretical analysis, we demonstrate that the TOMHECs, that results in the stable allocation of doctors to the patients, satisfies the several economic properties such as strategy-proof-ness (or truthfulness) and optimality. Further, the analytically based analysis of our proposed mechanisms i.e. RAMHECs and TOMHECs are carried out on the ground of the expected distance of the allocation done by the mechanisms from the top most preference. The proposed mechanisms are also validated with the help of exhaustive experiments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Carter, M.W., Lapiere, S.D.: Scheduling emergency room physicians. Health Care Manag. Sci. 4(4), 347–360 (2001)
Vassilacopoulos, G.: Allocating doctors to shifts in an accident and emergency department. J. Oper. Res. Soc. 36(6), 517–523 (1985)
Weil, G., Heus, K., Francois, P., Poujade, M.: Constraint programming for nurse scheduling. IEEE Eng. Med. Biol. Mag. 14(4), 417–422 (1995)
Beaulieu, H., Ferland, J.A., Gendron, B., Michelon, P.: A mathematical programming approach for scheduling physicians in the emergency room. Health Care Manag. Sci. 3(3), 193–200 (2000)
Wang, C.W., et al.: A genetic algorithm for resident physician scheduling problem. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, GECCO 2007, pp. 2203–2210. ACM, New York (2007)
Cardoen, B., Demeulemeester, E., Belien, J.: Operating room planning and scheduling: a literature review. Eur. J. Oper. Res. 201(3), 921–932 (2010)
Blake, J., Carter, M.: Surgical process scheduling. J. Soc. Health Syst. 5(3), 17–30 (1997)
Cardoen, B., Demeulemeester, E., Frank, E.: Operating room planning and scheduling problems: a classification scheme. Int. J. Health Manag. Inf. 1(1), 71–83 (2010)
Dexter, F., Macario, A.: When to release allocated operating room time to increase operating room efficiency. Anesth. Analg. 98(3), 758–762 (2004)
Dexter, F., Traub, R., Macario, A.: How to release allocated operating room time to increase efficiency: predicting which surgical service will have the most underutilized operating room time. Anesth. Analg. 96(2), 507–512 (2003)
Wilson, L.S., Maeder, A.J.: Recent directions in telemedicine: review of trends in research and practice. Healthc. Inform. Res. 21, 213–222 (2015)
Starren, J.B., Nesbitt, T.S., Chiang, M.F.: Telehealth. In: Shortliffe, E., Cimino, J. (eds.) Biomedical Informatics, pp. 541–560. Springer, London (2014). https://doi.org/10.1007/978-1-4471-4474-8_18
Wade, V.A., Karnon, J., Elshaug, A.G., Hiller, J.E.: A systematic review of economic analyses of telehealth services using real time video communication. BMC Health Serv. Res. 10(1), 233 (2010)
Kumar, S., Merchant, S., Reynolds, R.: Tele-ICU: efficacy and cost-effectiveness of remotely managing critical care. Perspect. Health Inf. Manag. 10, 1f (2013). http://europepmc.org/articles/PMC3692325
Muir, J.: Aust. Fam. Physician 43(12), 828–830 (2014). http://www.racgp.org.au/afp/2014/december/telehealth-the-specialist-perspective/
Singh, V.K., Mukhopadhyay, S., Debnath, N., Chowdary, A.: Auction aware selection of doctors in E-healthcare. In: Proceedings of 17th Annual International Conference on E-health Networking, Application and Services (HealthCom), pp. 363–368, IEEE, Boston (2015)
Singh, V.K., Mukhopadhyay, S.: Hiring expert consultants in E-healthcare with budget constraint. CoRR abs/1610.04454 (2016)
Singh, V.K., Mukhopadhyay, S., Das, R.: Hiring doctors in E-healthcare with zero budget. In: Xhafa, F., Caballé, S., Barolli, L. (eds.) Advances on P2P, Parallel, Grid, Cloud and Internet Computing. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-69835-9_36
Chen, N., Gravin, N., Lu, P.: Mechanism design without money via stable matching. CoRR abs/1104.2872 (2011)
Dughmi, S., Ghosh, A.: Truthful assignment without money. In: Proceedings of the 11th ACM Conference on Electronic Commerce, EC 2010, pp. 325–334. ACM, New York (2010)
Gale, D., Shapley, L.: College admissions and the stability of marriage. Am. Math. Mon. 69(1), 9–15 (1962)
Shapley, L., Scarf, H.: On cores and indivisibility. J. Math. Econ. 1(1), 23–37 (1974)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press, New York (2009)
Gries, D.: The Science of Programming. Springer, New York (1981). https://doi.org/10.1007/978-1-4612-5983-1
Roughgarden, T.: Algorithmic game theory. Lecture #10: Kidney exchange and stable matching, 23 October 2013
Roughgarden, T.: Incentives in computer science. Lecture #2: Stable matching, 28 September 2016
Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, New York (2007)
Acknowledgement
We would like to thank Prof. Y. Narahari and members of the Game Theory Lab. at Department of CSA, IISc Bangalore for their useful advices. We would like to thank the faculty members, and PhD research scholars of the department for their valuable suggestions. We highly acknowledge the effort undertaken by Ministry of Human Resource and Development (MHRD), Government of India.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Singh, V.K., Mukhopadhyay, S., Xhafa, F., Sharma, A., Roy, A. (2018). Hiring Expert Consultants in E-Healthcare: An Analytics-Based Two Sided Matching Approach. In: Thanh Nguyen, N., Kowalczyk, R. (eds) Transactions on Computational Collective Intelligence XXX. Lecture Notes in Computer Science(), vol 11120. Springer, Cham. https://doi.org/10.1007/978-3-319-99810-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-99810-7_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99809-1
Online ISBN: 978-3-319-99810-7
eBook Packages: Computer ScienceComputer Science (R0)