2025-11-21T14:31:15.622794

Information Asymmetry in Queues with Strategic Customers

Zheng, Hasenbein
This paper studies information asymmetry in an unobservable single-server queueing system. While system managers have knowledge of the true arrival rate, customers may lack this information and instead form arbitrary beliefs. We propose a three-tier hierarchy of information asymmetry with increasing levels of information disclosure:customers keep private beliefs, customers are aware of the beliefs of others, and customers know the true arrival rate. Within this framework, the effects of the belief distribution, which is assumed to be general with minimal restrictions, are analyzed in terms of equilibrium joining probabilities, revenue, and social welfare. Furthermore,strategies for information disclosure are proposed for system managers to regulate the queue.
academic

কৌশলগত গ্রাহকদের সাথে সারিবদ্ধতায় তথ্য অসমতা

মৌলিক তথ্য

  • গবেষণাপত্র আইডি: 2510.09899
  • শিরোনাম: কৌশলগত গ্রাহকদের সাথে সারিবদ্ধতায় তথ্য অসমতা
  • লেখক: শুনান ঝেং, জন হাসেনবেইন (টেক্সাস বিশ্ববিদ্যালয়, অস্টিন)
  • শ্রেণীবিভাগ: math.OC (অপ্টিমাইজেশন এবং নিয়ন্ত্রণ)
  • প্রকাশনার সময়: ১৪ অক্টোবর, ২০২৫
  • গবেষণাপত্র লিঙ্ক: https://arxiv.org/abs/2510.09899

সারসংক্ষেপ

এই গবেষণাপত্রটি অপর্যবেক্ষণযোগ্য একক সেবা প্রদানকারী সারিবদ্ধতা ব্যবস্থায় তথ্য অসমতার সমস্যা অধ্যয়ন করে। সিস্টেম ব্যবস্থাপক প্রকৃত আগমন হার জানেন, যখন গ্রাহকরা এই তথ্যের অভাব থাকতে পারে এবং যেকোনো বিশ্বাস গঠন করতে পারে। গবেষণাপত্রটি একটি ত্রিস্তরীয় তথ্য অসমতা শ্রেণীবিন্যাস প্রস্তাব করে, যেখানে তথ্য প্রকাশের স্তর ক্রমবর্ধমান: গ্রাহকরা ব্যক্তিগত বিশ্বাস বজায় রাখে, গ্রাহকরা অন্যদের বিশ্বাস সম্পর্কে অবগত থাকে, গ্রাহকরা প্রকৃত আগমন হার জানে। এই কাঠামোর মধ্যে, সাধারণ বিশ্বাস বিতরণ সমতা যোগদান সম্ভাবনা, রাজস্ব এবং সামাজিক কল্যাণের উপর প্রভাব বিশ্লেষণ করা হয়েছে এবং সিস্টেম ব্যবস্থাপকদের জন্য সারিবদ্ধতা নিয়ন্ত্রণের জন্য তথ্য প্রকাশ কৌশল প্রস্তাব করা হয়েছে।

গবেষণা পটভূমি এবং প্রেরণা

গবেষণা সমস্যা

ঐতিহ্যবাহী কৌশলগত সারিবদ্ধতা তত্ত্ব ধরে নেয় যে গ্রাহকরা সম্পূর্ণ সিস্টেম তথ্য অধিকার করে, কিন্তু বাস্তবে গ্রাহকরা সাধারণত ব্যবস্থাপকদের তুলনায় সীমিত তথ্য পান এবং তথ্যের স্তর ব্যবস্থাপক যা প্রকাশ করতে বেছে নেয় তার উপর অত্যন্ত নির্ভরশীল। এই তথ্য অসমতা গ্রাহকদের জন্য অনিশ্চয়তা সৃষ্টি করে, তাদের অসম্পূর্ণ তথ্যের ভিত্তিতে সিদ্ধান্ত নিতে হয়।

সমস্যার গুরুত্ব

১. ব্যবহারিক প্রাসঙ্গিকতা: তৃতীয় পক্ষের প্ল্যাটফর্মগুলি সিস্টেম ব্যবস্থাপক এবং গ্রাহকদের মধ্যে তথ্য ব্যবধান সংকুচিত করার গুরুত্ব স্বীকার করেছে, সাধারণত ঐতিহাসিক ভিড় অনুমান এবং রিয়েল-টাইম সিস্টেম অবস্থা আপডেট প্রদান করে। ২. সিদ্ধান্ত প্রভাব: তথ্য অসমতা সরাসরি গ্রাহকদের যোগদান কৌশল প্রভাবিত করে, যা পরবর্তীতে সিস্টেম রাজস্ব এবং সামাজিক কল্যাণ প্রভাবিত করে। ३. ব্যবস্থাপনা তাৎপর্য: মূল্য নির্ধারণ এবং তথ্য প্রকাশের যৌথ সিদ্ধান্ত সম্পর্কে ব্যবস্থাপকদের নির্দেশনা প্রদান করে।

বিদ্যমান পদ্ধতির সীমাবদ্ধতা

বিদ্যমান সাহিত্য প্রায়শই সরল দুই-শ্রেণী বিশ্বাস কাঠামো অনুমান করে, যখন এই গবেষণাপত্র সাধারণ রূপের বিশ্বাস বিতরণ অধ্যয়ন করে, যা বিভিন্ন পরিস্থিতিতে আরও প্রযোজ্য করে তোলে। অতিরিক্তভাবে, পূর্ববর্তী গবেষণা তথ্য প্রকাশকে নিয়ন্ত্রণ সরঞ্জাম হিসাবে সিস্টেমেটিক বিশ্লেষণে কম মনোযোগ দিয়েছে।

মূল অবদান

১. ত্রিস্তরীয় তথ্য অসমতা কাঠামো প্রস্তাব: ব্যক্তিগত বিশ্বাস, ভাগ করা বিশ্বাস, ক্লাসিক্যাল কেস (সম্পূর্ণ তথ্য) २. সাধারণ বিশ্বাস বিতরণের প্রভাব বিশ্লেষণ: সমতা যোগদান সম্ভাবনা, রাজস্ব এবং সামাজিক কল্যাণের দিক থেকে সিস্টেমেটিক বিশ্লেষণ ३. রাজস্ব তুলনার জন্য থ্রেশহোল্ড তত্ত্ব প্রতিষ্ঠা: বিভিন্ন তথ্য স্তরের অধীনে রাজস্ব সম্পর্কের জন্য নির্ভুল শর্ত প্রদান করে ४. ব্যবস্থাপনা সিদ্ধান্ত নির্দেশনা প্রদান: রাজস্ব সর্বাধিককারী (RM) এবং সামাজিক অপ্টিমাইজার (SO) উভয়ের জন্য তথ্য প্রকাশ কৌশল প্রদান করে।

পদ্ধতি বিস্তারিত

কাজের সংজ্ঞা

M/G/1 সারিবদ্ধতা ব্যবস্থায় তথ্য অসমতার সমস্যা অধ্যয়ন করা, যেখানে:

  • ইনপুট: আগমন হার λ, সেবা হার μ, গ্রাহক বিশ্বাস বিতরণ Λ, সিস্টেম পরামিতি (R,C,p)
  • আউটপুট: সমতা যোগদান সম্ভাবনা, সর্বোত্তম রাজস্ব, সামাজিক কল্যাণ
  • সীমাবদ্ধতা: ρ = λ/μ < 1, R ≥ C/μ

মডেল আর্কিটেকচার

ত্রিস্তরীয় তথ্য কাঠামো

१. ক্লাসিক্যাল কেস: গ্রাহকরা প্রকৃত আগমন হার λ জানে, সমস্ত গ্রাহক একই কৌশল q গ্রহণ করে। २. ভাগ করা বিশ্বাস কেস: গ্রাহকরা বিশ্বাস বিতরণ Λ সম্পর্কে অবগত থাকে, প্রত্যাশার ভিত্তিতে উপযোগিতা গণনা করে। ३. ব্যক্তিগত বিশ্বাস কেস: প্রতিটি গ্রাহক ব্যক্তিগত বিশ্বাস λ̃ এর ভিত্তিতে স্বাধীনভাবে সিদ্ধান্ত নেয়।

গাণিতিক মডেল

গ্রাহক উপযোগিতা ফাংশন:

U = R - p - CW(λe)

যেখানে W(λe) প্রত্যাশিত অপেক্ষা সময়, λe কার্যকর আগমন হার।

রাজস্ব ফাংশন (ব্যক্তিগত বিশ্বাসের উদাহরণ):

RevP(p) = pλE[Q(p)]

যেখানে Q(p) = min{ξ(p)/Λ, 1}, ξ(p) থ্রেশহোল্ড কার্যকর আগমন হার।

সামাজিক কল্যাণ ফাংশন:

SWP(p) = E[λQ(p)(R - CW(λQ(p)))]

প্রযুক্তিগত উদ্ভাবন পয়েন্ট

१. থ্রেশহোল্ড ফাংশন M(ξ): ব্যক্তিগত বিশ্বাস এবং ক্লাসিক্যাল কেস রাজস্ব তুলনার জন্য নির্ভুল থ্রেশহোল্ড প্রতিষ্ঠা করে। २. সাধারণ বিশ্বাস বিতরণ প্রক্রিয়াকরণ: বিশ্বাস বিতরণ ফর্ম সীমাবদ্ধ করে না, শুধুমাত্র সীমাবদ্ধ সমর্থন প্রয়োজন। ३. তথ্য মূল্য পরিমাপ: বিভিন্ন তথ্য স্তরের অর্থনৈতিক মূল্য সিস্টেমেটিকভাবে তুলনা করে।

পরীক্ষামূলক সেটআপ

পরামিতি সেটিং

  • সিস্টেম পরামিতি: R = 5, C = 4 (বা 5), μ = 4 (বা 5)
  • প্রকৃত আগমন হার: λ = 3 (বা 4.2)
  • বিশ্বাস বিতরণ: সমান বিতরণ U(a,b), দুই-পয়েন্ট বিচ্ছিন্ন বিতরণ

মূল্যায়ন সূচক

  • সমতা যোগদান সম্ভাবনা (q)
  • রাজস্ব হার (Rev)
  • সামাজিক কল্যাণ হার (SW)
  • থ্রেশহোল্ড ফাংশন M(ξ)

তুলনা পদ্ধতি

তিনটি তথ্য স্তরের সিস্টেমেটিক তুলনা:

  • ক্লাসিক্যাল কেস বনাম ভাগ করা বিশ্বাস
  • ব্যক্তিগত বিশ্বাস বনাম ক্লাসিক্যাল কেস
  • ব্যক্তিগত বিশ্বাস বনাম ভাগ করা বিশ্বাস

পরীক্ষামূলক ফলাফল

প্রধান ফলাফল

সমতা সম্পর্ক

নিরপেক্ষ অপেক্ষা সময়ের শর্তে:

qSm ≤ qCs = qCm = qSs ≤ qCe = qSe

রাজস্ব তুলনা থ্রেশহোল্ড

१. ব্যক্তিগত বিশ্বাস বনাম ক্লাসিক্যাল কেস: যখন λ > M(ξ), তখন RevP > RevC २. ভাগ করা বিশ্বাস বনাম ক্লাসিক্যাল কেস: যখন λ ≤ EΛ, তখন RevS ≤ RevC ३. সর্বোত্তম রাজস্ব: যখন λ ≤ 1/E1/Λ, তখন RevPopt ≤ RevCopt

সংখ্যাগত যাচাইকরণ

পরীক্ষা ১ দেখায় যে বিশ্বাস বিতরণের গড় ৩.৭ থেকে ৪.৭ পর্যন্ত পরিবর্তিত হলে, M(ξ) ৩.৭১৯ থেকে ৪.৬৯৪ পর্যন্ত বৃদ্ধি পায়, যা তাত্ত্বিক থ্রেশহোল্ডের নির্ভুলতা যাচাই করে।

পরীক্ষা ২ নির্দেশ করে যে বিশ্বাস বিতরণের বৈচিত্র্য বৃদ্ধি নৈরাশ্যবাদী গ্রাহক পরিস্থিতিতে রাজস্ব বৃদ্ধি করে, কিন্তু অত্যধিক আশাবাদের সময় রাজস্ব হ্রাস করতে পারে।

ব্যবস্থাপনা কৌশল নির্দেশনা

  • RM কৌশল: λ ≤ 1/E1/Λ হলে প্রকৃত আগমন হার প্রকাশ করুন; অন্যথায় M(ξC) এবং λ তুলনা করার জন্য গণনা করুন।
  • SO কৌশল: গ্রাহকরা আশাবাদী হলে সর্বদা তথ্য প্রকাশ করুন; নৈরাশ্যবাদী কিন্তু নির্দিষ্ট পরিসরের মধ্যে থাকলেও এখনও প্রকাশ করা উচিত।

সম্পর্কিত কাজ

ক্লাসিক্যাল তত্ত্ব ভিত্তি

  • নাওর (১৯৬৯) সারিবদ্ধতায় কৌশলগত গ্রাহক আচরণ প্রথম অধ্যয়ন করেন।
  • এডেলসন এবং হিল্ডেব্র্যান্ড (১৯৭৫) অপর্যবেক্ষণযোগ্য সারিবদ্ধতা অধ্যয়ন করেন।

পরামিতি অনিশ্চয়তা গবেষণা

  • হাসিন এবং স্নিটকোভস্কি (২০२०): আগমন হার অনিশ্চয়তার অধীনে "নাওর অসমতা"
  • চেন এবং হাসেনবেইন (२०२०): আগমন হার অনিশ্চয়তার অধীনে সামাজিক অপ্টিমাইজার এবং রাজস্ব সর্বাধিককারীর লক্ষ্য আর সামঞ্জস্যপূর্ণ নয়।
  • কুই এবং ভিয়ারারাঘবান (२०१६): পর্যবেক্ষণযোগ্য সারিবদ্ধতায় নির্বিচারে সেবা হার বিশ্বাসের প্রভাব।

এই গবেষণাপত্রের আপেক্ষিক সুবিধা

१. সরল দুই-শ্রেণী কাঠামোর পরিবর্তে সাধারণ রূপের বিশ্বাস বিতরণ অধ্যয়ন করে। २. সিস্টেমেটিক ত্রিস্তরীয় তথ্য কাঠামো। ३. নির্ভুল থ্রেশহোল্ড শর্ত এবং ব্যবস্থাপনা সিদ্ধান্ত নির্দেশনা প্রদান করে।

উপসংহার এবং আলোচনা

প্রধান উপসংহার

१. তথ্য অসমতা সমতা আচরণকে উল্লেখযোগ্যভাবে প্রভাবিত করে, নির্দিষ্ট আংশিক অর্ডার সম্পর্ক অনুসরণ করে। २. রাজস্ব প্রভাব বিশ্বাস বিতরণ এবং প্রকৃত পরামিতির সম্পর্কের উপর নির্ভর করে, নির্ভুল থ্রেশহোল্ড বিদ্যমান। ३. সামাজিক কল্যাণ সাধারণত সম্পূর্ণ তথ্যের অধীনে সর্বোত্তম, কিন্তু নৈরাশ্যবাদী গ্রাহক ব্যতিক্রম। ४. ব্যবস্থাপকদের গ্রাহক বিশ্বাস বৈশিষ্ট্য অনুযায়ী পার্থক্যপূর্ণ তথ্য প্রকাশ কৌশল প্রণয়ন করা উচিত।

সীমাবদ্ধতা

१. ধরে নেয় যে ব্যবস্থাপক প্রতিদিন মূল্য পুনরায় নির্ধারণ করে, বাস্তবে এটি অবাস্তব হতে পারে। २. গ্রাহক শিক্ষা এবং বিশ্বাস আপডেট বিবেচনা করে না। ३. শুধুমাত্র আগমন হার অনিশ্চয়তার উপর ফোকাস করে, অন্যান্য পরামিতি অনিশ্চয়তা অধ্যয়ন করা বাকি।

ভবিষ্যত দিকনির্দেশনা

१. ব্যবস্থাপক অনিশ্চয়তার সম্মুখীন হওয়ার পরিস্থিতি। २. বেয়েসিয়ান গ্রাহকদের বিশ্বাস আপডেট প্রক্রিয়া। ३. অন্যান্য সিস্টেম পরামিতির অনিশ্চয়তায় সম্প্রসারণ।

গভীর মূল্যায়ন

শক্তি

१. তাত্ত্বিক কঠোরতা: সম্পূর্ণ গাণিতিক বিশ্লেষণ কাঠামো প্রদান করে, প্রমাণ বিস্তারিত। २. ব্যবহারিক মূল্য: প্রকৃত সারিবদ্ধতা ব্যবস্থা ব্যবস্থাপনার জন্য কার্যকর সিদ্ধান্ত নির্দেশনা প্রদান করে। ३. সাধারণতা শক্তিশালী: যেকোনো বিশ্বাস বিতরণে প্রযোজ্য, নির্দিষ্ট ফর্ম সীমাবদ্ধ করে না। ४. সিস্টেমেটিক শক্তি: ত্রিস্তরীয় কাঠামো তথ্য অসমতার সমস্ত পরিস্থিতি সম্পূর্ণভাবে কভার করে।

অপূর্ণতা

१. শক্তিশালী মডেল অনুমান: গ্রাহকরা শিখে না, ব্যবস্থাপক সম্পূর্ণ তথ্য ইত্যাদি অনুমান প্রযোজ্যতা সীমাবদ্ধ করতে পারে। २. উচ্চ জটিলতা: কিছু ফলাফল সংখ্যাগত গণনা প্রয়োজন, বন্ধ-ফর্ম সমাধান অভাব। ३. অভিজ্ঞতামূলক যাচাইকরণ অপর্যাপ্ত: প্রধানত তাত্ত্বিক বিশ্লেষণ, প্রকৃত ডেটা যাচাইকরণ অভাব।

প্রভাব

এই গবেষণা তথ্য অর্থনীতি এবং সারিবদ্ধতা তত্ত্বের ক্রস-ডিসিপ্লিনারি ক্ষেত্রে গুরুত্বপূর্ণ তাত্ত্বিক অবদান প্রদান করে, বিশেষত ডিজিটাল প্ল্যাটফর্ম যুগে তথ্য স্বচ্ছতা ব্যবস্থাপনার জন্য সেবা শিল্প ব্যবস্থাপনায় গুরুত্বপূর্ণ নির্দেশনা প্রদান করে।

প্রযোজ্য পরিস্থিতি

  • অনলাইন সেবা প্ল্যাটফর্মের ভিড় তথ্য প্রকাশ কৌশল
  • চিকিৎসা সেবার অ্যাপয়েন্টমেন্ট ব্যবস্থা ব্যবস্থাপনা
  • পরিবহন ব্যবস্থার তথ্য প্রকাশ কৌশল
  • খাদ্য শিল্পের অপেক্ষা সময় ব্যবস্থাপনা

তথ্যসূত্র

१. Naor, P. (1969). The Regulation of Queue Size by Levying Tolls. Econometrica. २. Edelson, N. M., & Hilderbrand, D. K. (1975). Congestion Tolls for Poisson Queuing Processes. Econometrica. ३. Hassin, R. (2016). Rational Queueing. Chapman and Hall/CRC. ४. Cui, S., & Veeraraghavan, S. (2016). Blind Queues: The Impact of Consumer Beliefs on Revenues and Congestion. Management Science.