2025-11-11T19:07:10.076722

Quantifying Inefficiency

Gonczarowski, Segev

We axiomatically define a cardinal social inefficiency function, which, given a set of alternatives and individuals' vNM preferences over the alternatives, assigns a unique number -- the social inefficiency -- to each alternative. These numbers -- and not only their order -- are uniquely defined by our axioms despite no exogenously given interpersonal comparison, outside option, or disagreement point. We interpret these numbers as per-capita losses in endogenously normalized utility. We apply our social inefficiency function to a setting in which interpersonal comparison is notoriously hard to justify -- object allocation without money -- leveraging techniques from computer science to prove an approximate-efficiency result for the Random Serial Dictatorship mechanism.

academic

অদক্ষতা পরিমাপ করা

মৌলিক তথ্য

পেপার আইডি: 2412.11984
শিরোনাম: অদক্ষতা পরিমাপ করা
লেখক: ইয়ান্নাই এ. গনজারোভস্কি (হার্ভার্ড বিশ্ববিদ্যালয়), এলা সেগেভ (জেরুসালেম হিব্রু বিশ্ববিদ্যালয়)
শ্রেণীবিভাগ: econ.TH (অর্থনৈতিক তত্ত্ব), cs.GT (কম্পিউটার বিজ্ঞান এবং গেম তত্ত্ব)
প্রকাশনার সময়: নভেম্বর ৬, ২০২৫ (arXiv v2)
পেপার লিঙ্ক: https://arxiv.org/abs/2412.11984

সারসংক্ষেপ

এই পেপারটি একটি মূল সামাজিক অদক্ষতা ফাংশন (cardinal social inefficiency function) স্বতঃসিদ্ধভাবে সংজ্ঞায়িত করে, যা ব্যক্তিদের ভন নিউম্যান-মর্গেনস্টার্ন (vNM) পছন্দের উপর ভিত্তি করে প্রতিটি বিকল্পের জন্য একটি অনন্য সংখ্যাসূচক মান—সামাজিক অদক্ষতা—নির্ধারণ করে। এই সংখ্যাগুলি (শুধুমাত্র তাদের ক্রমিক সম্পর্ক নয়) স্বতঃসিদ্ধ দ্বারা অনন্যভাবে নির্ধারিত হয়, বাহ্যিক আন্তঃব্যক্তিগত উপযোগিতা তুলনা, বাহ্যিক পছন্দ বা বিরোধ পয়েন্টের প্রয়োজন ছাড়াই। লেখকরা এই সংখ্যাগুলিকে অন্তর্জাত স্বাভাবিকীকৃত উপযোগিতার প্রতি ব্যক্তি ক্ষতি হিসাবে ব্যাখ্যা করেন। পেপারটি এই ফাংশনটি আন্তঃব্যক্তিগত তুলনা অত্যন্ত কঠিন পরিস্থিতিতে প্রয়োগ করে—মুদ্রাহীন পণ্য বরাদ্দ সমস্যা, কম্পিউটার বিজ্ঞান কৌশল ব্যবহার করে র্যান্ডম সিরিয়াল ডিক্টেটরশিপ (RSD) মেকানিজমের আনুমানিক দক্ষতা ফলাফল প্রমাণ করে।

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

মূল সমস্যা

সামাজিক পছন্দ তত্ত্বের মূল সমস্যা হল কীভাবে বিকল্পগুলির প্রতি ব্যক্তিগত পছন্দগুলিকে সামাজিক পছন্দে একত্রিত করা যায়। ঐতিহ্যবাহী ক্রমিক সমন্বয় (ordinal aggregation) দুটি বিকল্পের সামাজিক দক্ষতা তুলনা করতে পারে, কিন্তু একটি পরিকল্পনা অন্য পরিকল্পনার চেয়ে কতটা দক্ষ তা পরিমাণগতভাবে নির্ধারণ করতে পারে না।

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

১. তাত্ত্বিক তাৎপর্য: Arrow (১৯৫১) এবং Harsanyi (১৯৫৫) সামাজিক পছন্দ তত্ত্বের ভিত্তি স্থাপন করেছেন, কিন্তু ঐতিহ্যবাহী তত্ত্ব শুধুমাত্র ক্রমিক তুলনার সাথে সম্পর্কিত, মূল তুলনা করতে পারে না

২. ব্যবহারিক মূল্য: অদক্ষতা পরিমাপ করতে না পারা নীতি মূল্যায়ন, মেকানিজম ডিজাইন এবং ক্রস-পরিস্থিতি তুলনাকে নির্ভুল ভিত্তি থেকে বঞ্চিত করে

३. আন্তঃশৃঙ্খলা চাহিদা: কম্পিউটার বিজ্ঞানে "অদক্ষতা সীমানা" (inefficiency-bounding theorems) তুলনীয় মূল মাত্রা প্রয়োজন

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

१. vNM উপযোগিতার অ-অনন্যতা: ব্যক্তিদের vNM উপযোগিতা ফাংশন শুধুমাত্র একক অ্যাফাইন রূপান্তরের অধীন অনন্য, যা আন্তঃব্যক্তিগত তুলনা কঠিন করে তোলে

२. বাহ্যিক স্বাভাবিকীকরণের সমস্যা:

Nash সামাজিক কল্যাণ ফাংশন (Kaneko & Nakamura, ১৯৭৯) বাহ্যিক "সবচেয়ে খারাপ কেস" একটি রেফারেন্স পয়েন্ট হিসাবে প্রয়োজন
কম্পিউটার বিজ্ঞানে "নৈরাজ্যের মূল্য" (Price of Anarchy) বাহ্যিক স্বাভাবিকীকৃত উপযোগিতা ফাংশনের উপর নির্ভর করে

३. ক্রস-পরিস্থিতি তুলনাযোগ্যতার অভাব: বিদ্যমান সামাজিক কল্যাণ ফাংশন সাধারণত একক পরিস্থিতির মধ্যে তুলনা করতে পারে, ক্রস-পরিস্থিতি মূল তুলনা করতে পারে না

গবেষণা প্রেরণা

এই পেপারটি নিম্নলিখিত তিনটি মূল বৈশিষ্ট্য সন্তুষ্ট করে এমন একটি মূল সামাজিক অদক্ষতা ফাংশন তৈরি করার লক্ষ্য রাখে:

१. ক্রমিক সমন্বয় (Ordinal Aggregation): ব্যক্তিদের ক্রমিক পছন্দের উপর ভিত্তি করে সমন্বয়

२. পরিস্থিতি-অভ্যন্তরীণ মূল তুলনাযোগ্যতা (Intra-context Cardinal Comparability): একই পরিস্থিতিতে বিভিন্ন পরিকল্পনার অদক্ষতা পার্থক্য পরিমাণগতভাবে তুলনীয়

३. ক্রস-পরিস্থিতি মূল তুলনাযোগ্যতা (Inter-context Cardinal Comparability): বিভিন্ন পরিস্থিতিতে অদক্ষতা পরিমাণগতভাবে তুলনীয়

মূল অবদান

१. স্বতঃসিদ্ধ মূল সামাজিক অদক্ষতা ফাংশন: সাতটি স্বতঃসিদ্ধ প্রস্তাব করে যা ব্যক্তিদের ক্রমিক vNM পছন্দের উপর ভিত্তি করে একটি মূল সামাজিক অদক্ষতা ফাংশন অনন্যভাবে চিহ্নিত করে (বৈশ্বিক গুণক ধ্রুবক পর্যন্ত)

२. অন্তর্জাত স্বাভাবিকীকরণ পদ্ধতি: Pareto সীমানায় উপযোগিতা পরিসীমা এর মাধ্যমে স্বাভাবিকীকরণ করে উদ্ভাবনীভাবে, বাহ্যিক আন্তঃব্যক্তিগত তুলনা বা রেফারেন্স পয়েন্টের প্রয়োজন ছাড়াই

३. তাত্ত্বিক চিহ্নিতকরণ: প্রমাণ করে যে চিহ্নিত সামাজিক অদক্ষতা ফাংশন প্রাকৃতিক ব্যাখ্যা রাখে: প্রতি ব্যক্তি যোগজ কল্যাণ ক্ষতি, যেখানে প্রতিটি ব্যক্তির উপযোগিতা ফাংশন Pareto সীমানায় তাদের বরাদ্দ দ্বন্দ্বের প্রশস্ততা অনুযায়ী অন্তর্জাতভাবে স্বাভাবিকীকৃত হয়

४. পণ্য বরাদ্দে প্রয়োগ:

RSD মেকানিজমের সামাজিক অদক্ষতা গ্যারান্টি প্রমাণ করে
যেকোনো সত্যিকারের প্রতিবেদনকারী ক্রমিক মেকানিজমের সামাজিক অদক্ষতা গ্যারান্টি RSD থেকে ২৮% এর বেশি উন্নত হতে পারে না তা প্রমাণ করে
সামাজিক অদক্ষতা গণনার জন্য বহুপদী সময় অ্যালগরিদম প্রদান করে

५. অর্থনৈতিক তত্ত্ব এবং কম্পিউটার বিজ্ঞানের মধ্যে সেতু: কম্পিউটার বিজ্ঞানে আনুমানিক উপপাদ্যগুলির জন্য অর্থনৈতিক মাইক্রোফাউন্ডেশন প্রদান করে, যা বাহ্যিক স্বাভাবিকীকরণ ছাড়াই পরিস্থিতিতে প্রয়োগযোগ্য

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

কাজের সংজ্ঞা

পরিস্থিতি (Context): $C = (X, (\succeq_i)_{i=1}^n)$ , যেখানে:

$X$ : সীমিত বিকল্প সেট
$n$ : ব্যক্তিদের সংখ্যা
$\succeq_i$ : ব্যক্তি $i$ এর $\Delta(X)$ ( $X$ এর লটারি স্থান) এ vNM স্বতঃসিদ্ধ সন্তুষ্ট পছন্দ

সামাজিক অদক্ষতা ফাংশন (Social Inefficiency Function): $I: \text{Contexts} \times \text{Alternatives} \to \mathbb{R}_{\geq 0} \cup \{\infty\}$

প্রতিটি পরিস্থিতি $C$ এবং বিকল্প $x \in \Delta(X)$ এর জন্য একটি অ-নেতিবাচক বাস্তব সংখ্যা $I(C, x)$ (সম্ভবত অসীম) নির্ধারণ করে, যা পরিস্থিতি $C$ এ $x$ এর সামাজিক অদক্ষতা প্রকাশ করে।

স্বতঃসিদ্ধ ব্যবস্থা

পেপারটি সামাজিক অদক্ষতা ফাংশন চিহ্নিত করার জন্য সাতটি স্বতঃসিদ্ধ প্রস্তাব করে:

স্বতঃসিদ্ধ ১: Pareto একঘেয়েতা (Pareto Monotonicity)

যদি $x$ $y$ এর উপর Pareto-অপ্টিমাল হয়, তাহলে $I(C, x) \leq I(C, y)$ ; যদি $x$ কঠোরভাবে $y$ এর উপর Pareto-অপ্টিমাল হয়, তাহলে হয় $I(C, x) < I(C, y)$ , অথবা উভয়ই অসীম (কিন্তু আরও ভাল পরিকল্পনা সীমিত অদক্ষতা সহ বিদ্যমান)।

স্বতঃসিদ্ধ २: নিরপেক্ষতা (Anonymity)

ব্যক্তিদের ক্রমের পুনর্বিন্যাস সামাজিক অদক্ষতা পরিবর্তন করে না: যেকোনো পুনর্বিন্যাসের জন্য $\pi$ , $I((X, (\succeq_{\pi(i)})_{i=1}^n), x) = I((X, (\succeq_i)_{i=1}^n), x)$

স্বতঃসিদ্ধ ३: প্রত্যাশিত অদক্ষতা (Expected Inefficiency)

সামাজিক অদক্ষতা লটারির জন্য রৈখিক: $I(C, \alpha \cdot x + (1-\alpha) \cdot y) = \alpha \cdot I(C, x) + (1-\alpha) \cdot I(C, y)$

এটি নিশ্চিত করে যে সামাজিক সমন্বয় ঝুঁকি-নিরপেক্ষ।

স্বতঃসিদ্ধ ४: অপ্রাসঙ্গিক বিকল্প স্বাধীনতা (IIA)

যদি দুটি পরিস্থিতি $C$ এবং $C'$ একই আদর্শ পয়েন্ট (প্রতিটি ব্যক্তির সর্বোত্তম পরিকল্পনা) এবং ন্যূনতম প্রত্যাশিত পয়েন্ট (প্রতিটি ব্যক্তির Pareto সীমানায় সবচেয়ে খারাপ পরিকল্পনা) রাখে, তাহলে আপেক্ষিক অদক্ষতা অপরিবর্তিত থাকে: $I(C', x) - I(C', y) = I(C, x) - I(C, y)$

এটি Nash (१९५३) IIA এর সাধারণীকরণ, Roth (१९७७) দ্বারা সংজ্ঞায়িত অন্তর্জাত রেফারেন্স পয়েন্ট ব্যবহার করে।

স্বতঃসিদ্ধ ५: অপ্রাসঙ্গিক পছন্দ স্বাধীনতা (IIP)

সমন্বিত পরিস্থিতি $C \oplus D$ এ, যদি দুটি বিকল্প $(x, y)$ এবং $(x', y)$ শুধুমাত্র উপ-পরিস্থিতি $C$ এ আলাদা হয়, তাহলে তাদের আপেক্ষিক অদক্ষতা উপ-পরিস্থিতি $D$ এর পছন্দের সাথে অসম্পর্কিত।

স্বতঃসিদ্ধ ६: জনসংখ্যা আকার স্থিতিশীলতা (Population-Size Stability)

স্ব-সমন্বয় (self-composition) আপেক্ষিক অদক্ষতা পরিবর্তন করে না: $I(\oplus_{j=1}^k C, (x, \ldots, x)) - I(\oplus_{j=1}^k C, (x', \ldots, x')) = I(C, x) - I(C, x')$

এটি সামাজিক অদক্ষতা প্রতি ব্যক্তি বৈশিষ্ট্য রাখতে চালিত করে।

স্বতঃসিদ্ধ ७: সম্ভাব্যতা (Feasibility)

প্রতিটি পরিস্থিতিতে কিছু পরিকল্পনার সামাজিক অদক্ষতা শূন্য বিদ্যমান (অর্থাৎ সবচেয়ে দক্ষ পরিকল্পনা)।

চিহ্নিত সামাজিক অদক্ষতা ফাংশন

স্পষ্ট নির্মাণ:

পরিস্থিতি $C = (X, (\succeq_i)_{i=1}^n)$ এবং বিকল্প $x \in \Delta(X)$ এর জন্য:

१. স্বাভাবিকীকৃত উপযোগিতা: প্রতিটি ব্যক্তি $i$ এর জন্য, vNM উপযোগিতা প্রতিনিধিত্ব $u_i$ নির্বাচন করুন, গণনা করুন:

$u_i^{\max} = \max_{x \in F_C} u_i(x)$ (Pareto সীমানায় সর্বোচ্চ উপযোগিতা)
$u_i^{\min} = \min_{x \in F_C} u_i(x)$ (Pareto সীমানায় ন্যূনতম উপযোগিতা)

२. সামাজিক কল্যাণ ফাংশন: $V(C, x) = \frac{1}{n} \sum_{i=1}^n \frac{u_i(x) - u_i^{\min}}{u_i^{\max} - u_i^{\min}}$

যখন হর শূন্য হয় (ব্যক্তি Pareto সীমানায় নিরপেক্ষ), সম্মতি দ্বারা: ঋণাত্মক সংখ্যা শূন্য দ্বারা বিভক্ত ঋণাত্মক অসীম, শূন্য শূন্য দ্বারা বিভক্ত শূন্য।

३. সামাজিক অদক্ষতা: $\hat{I}(C, x) = \max_{x' \in X} V(C, x') - V(C, x)$

প্রধান উপপাদ্য (Theorem 1): সামাজিক অদক্ষতা ফাংশন $I$ সাতটি স্বতঃসিদ্ধ সন্তুষ্ট করে, যদি এবং শুধুমাত্র যদি ধ্রুবক $0 < c < \infty$ বিদ্যমান থাকে যেমন সমস্ত পরিস্থিতি এবং পরিকল্পনার জন্য: $I(C, x) = c \cdot \hat{I}(C, x)$

অর্থাৎ, সাতটি স্বতঃসিদ্ধ অনন্যভাবে $\hat{I}$ চিহ্নিত করে (বৈশ্বিক গুণক ধ্রুবক পর্যন্ত)।

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

१. অন্তর্জাত স্বাভাবিকীকরণের চতুরতা:

Pareto সীমানার উপযোগিতা পরিসীমা দ্বারা স্বাভাবিকীকরণ, প্রতিটি ব্যক্তির উপযোগিতা ইউনিটকে তাদের "বরাদ্দ দ্বন্দ্ব প্রশস্ততা" করে তোলে
এই স্বাভাবিকীকরণ সম্পূর্ণভাবে পছন্দ দ্বারা অন্তর্জাত নির্ধারিত, বাহ্যিক তথ্যের প্রয়োজন নেই
গণিতগতভাবে প্রতিটি ব্যক্তির Pareto সীমানায় উপযোগিতা পরিসীমা $[0, 1]$ এ স্বাভাবিকীকরণের সমতুল্য

२. সীমানা নিরপেক্ষ ব্যক্তিদের পরিচালনা:

Pareto সীমানায় সম্পূর্ণ নিরপেক্ষ ব্যক্তিদের জন্য (frontier-indifferent), স্বাভাবিকীকরণ শূন্য দ্বারা বিভাজন জড়িত
উদ্ভাবনীভাবে অসীম অদক্ষতা অনুমতি দেয়, এবং Lemma 1 দ্বারা এটি প্রয়োজনীয় প্রমাণ করে
শুধুমাত্র সীমানা নিরপেক্ষ ব্যক্তিদের দ্বারা Pareto সীমানার চেয়ে নিকৃষ্ট হিসাবে বিবেচিত পরিকল্পনায় অসীম অদক্ষতা নির্ধারণ করে

३. স্বতঃসিদ্ধের সহযোগিতা:

IIA এবং IIP একসাথে ক্রস-পরিস্থিতি তুলনাযোগ্যতা অর্জন করে
জনসংখ্যা আকার স্থিতিশীলতা প্রতি ব্যক্তি ব্যাখ্যা নিশ্চিত করে
প্রত্যাশিত অদক্ষতা Pareto একঘেয়েতার সাথে মিলিত যোগজ কাঠামো নিশ্চিত করে

४. কম্পিউটার বিজ্ঞানের সাথে সংযোগ:

নৈরাজ্যের মূল্যের অর্থনৈতিক বিকল্প প্রদান করে
বাহ্যিক স্বাভাবিকীকরণ ছাড়াই আনুমানিক উপপাদ্য বিবৃতি করতে সক্ষম করে
প্রযুক্তিগতভাবে কম্পিউটার বিজ্ঞান প্রমাণ কৌশল সরাসরি অভিযোজন অনুমতি দেয়

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

প্রয়োগ পরিস্থিতি: পণ্য বরাদ্দ সমস্যা

সমস্যা সংজ্ঞা:

$n$ ব্যক্তি এবং $n$ পণ্য
প্রতিটি ব্যক্তির পণ্যের জন্য কঠোর vNM পছন্দ
$X = X(n)$ : সমস্ত নিখুঁত ম্যাচিংয়ের সেট
ক্রমিক মেকানিজম $\mu$ : র‍্যাঙ্কিং প্রোফাইল $R^n$ থেকে $\Delta(X)$ এ ম্যাপিং

গবেষণা মেকানিজম:

RSD (Random Serial Dictatorship): র‍্যান্ডম ক্রমে ব্যক্তিদের তাদের সবচেয়ে পছন্দের অবিতরণকৃত পণ্য নির্বাচন করতে দেয়
RSD ইতিমধ্যে পূর্ব-দক্ষ নয় বলে পরিচিত (Zhou, १९९०; Bogomolnaia & Moulin, २००१)

মূল্যায়ন মেট্রিক্স

শক্তিশালী সামাজিক অদক্ষতা গ্যারান্টি (Robust Social Inefficiency Guarantee): $\sup_{(X, \succeq) \in \mathcal{M}} \hat{I}((X, \succeq), \mu(\succeq))$

অর্থাৎ সমস্ত সম্ভাব্য পণ্য বরাদ্দ সমস্যায়, সত্যিকারের প্রতিবেদন ভারসাম্যের অধীনে মেকানিজম আউটপুটের সর্বোচ্চ সামাজিক অদক্ষতা।

তুলনা পদ্ধতি

পেপারটি RSD এবং সমস্ত সম্ভাব্য সত্যিকারের প্রতিবেদনকারী ক্রমিক মেকানিজমের সামাজিক অদক্ষতা গ্যারান্টি তুলনা করে।

প্রযুক্তিগত সরঞ্জাম

१. Filos-Ratsikas et al. (२०१४) প্রমাণ অভিযোজন:

মূল পাঠ: নৈরাজ্যের মূল্য বিশ্লেষণ (অনুপাত)
এই পেপার: সামাজিক অদক্ষতা বিশ্লেষণ অভিযোজন (পার্থক্য)

२. মূল প্রযুক্তিগত পার্থক্য:

মূল পাঠ: বাহ্যিক স্বাভাবিকীকৃত উপযোগিতা $[0, 1]$ এ, বিশ্লেষণ $\frac{U_u(\mu(u))}{\max_{x} U_u(x)}$
এই পেপার: Pareto সীমানায় অন্তর্জাত স্বাভাবিকীকরণ, বিশ্লেষণ $\max_x V(C, x) - V(C, x)$

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

প্রধান তাত্ত্বিক ফলাফল

উপপাদ্য २ (প্রধান ফলাফল): কোন ক্রমিক মেকানিজম $\mu$ বিদ্যমান নেই যেমন $\sup_{(X,\succeq)\in\mathcal{M}} \hat{I}((X,\succeq), \mu(\succeq)) < \frac{1}{2\ln 2} \sup_{(X,\succeq)\in\mathcal{M}} \hat{I}((X,\succeq), \text{RSD}(\succeq))$

সংখ্যাসূচক ব্যাখ্যা: $\frac{1}{2\ln 2} \approx 0.721$ , অর্থাৎ:

যেকোনো ক্রমিক মেকানিজমের শক্তিশালী সামাজিক অদক্ষতা গ্যারান্টি কমপক্ষে RSD এর ७२.१%
RSD এর সামাজিক অদক্ষতা গ্যারান্টি २८% এর বেশি উন্নত হতে পারে না

বিস্তারিত সীমানা

উপপাদ্য ३ (নিম্ন সীমানা): যেকোনো ক্রমিক মেকানিজম $\mu$ এবং যেকোনো $n$ এর জন্য: $\sup_{\succeq \in P^n} \hat{I}((X, \succeq), \mu(\succeq)) \geq \frac{1}{2} - \frac{1}{2n}$

যখন $n \to \infty$ তখন $\frac{1}{2}$ এর দিকে প্রবণ।

উপপাদ্য ४ (RSD উপরি সীমানা): যেকোনো $n$ এর জন্য: $\sup_{\succeq \in P^n} \hat{I}((X, \succeq), \text{RSD}(\succeq)) \leq \ln 2 \approx 0.693$

গণনা জটিলতা ফলাফল

প্রস্তাব १ (বহুপদী সময় অ্যালগরিদম): বহুপদী সময় অ্যালগরিদম (Algorithm 1) বিদ্যমান যা প্রদত্ত পণ্য বরাদ্দ সমস্যার সামাজিক অদক্ষতা গণনা করে।

মূল প্রযুক্তি:

প্রতিটি ব্যক্তির Pareto সীমানায় ন্যূনতম উপযোগিতা গণনা করা সেই ব্যক্তির পরবর্তী Pareto দক্ষ ম্যাচিংয়ে সবচেয়ে অপছন্দের পণ্য খুঁজে পাওয়ার সমতুল্য
সর্বাধিক মূল ম্যাচিং (Hopcroft & Karp, १९७३) দ্বারা বহুপদী সময়ে গণনাযোগ্য

পরীক্ষামূলক অনুসন্ধান

१. আনুমানিক দক্ষতা: যদিও RSD পূর্ব-দক্ষ নয়, তার সামাজিক অদক্ষতা সীমাবদ্ধ ( $\leq \ln 2$ ), এর আনুমানিক দক্ষতা প্রমাণ করে

२. মেকানিজম মধ্যে পার্থক্য সীমিত: সমস্ত সত্যিকারের প্রতিবেদনকারী মেকানিজমের কর্মক্ষমতা পার্থক্য २८% অতিক্রম করে না, শক্তিশালী গ্যারান্টি অর্থে মেকানিজম নির্বাচনের স্থান সীমিত নির্দেশ করে

३. গণনা সম্ভাব্যতা: সামাজিক অদক্ষতার গণনা সম্ভব, এটি ব্যবহারিক মেকানিজম মূল্যায়নের জন্য ব্যবহারযোগ্য করে তোলে

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

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

१. তাত্ত্বিক অবদান:

সাতটি স্বতঃসিদ্ধ অনন্যভাবে মূল সামাজিক অদক্ষতা ফাংশন চিহ্নিত করে (বৈশ্বিক ইউনিট পর্যন্ত)
এই ফাংশন প্রাকৃতিক ব্যাখ্যা রাখে: অন্তর্জাত স্বাভাবিকীকৃত প্রতি ব্যক্তি উপযোগিতা ক্ষতি
বাহ্যিক আন্তঃব্যক্তিগত তুলনা বা রেফারেন্স পয়েন্ট প্রয়োজন নেই

२. প্রয়োগ ফলাফল:

RSD এর সামাজিক অদক্ষতা গ্যারান্টি $\leq \ln 2 \approx 0.693$
যেকোনো সত্যিকারের প্রতিবেদনকারী মেকানিজম RSD থেকে २८% এর বেশি উন্নত হতে পারে না
সামাজিক অদক্ষতা বহুপদী সময়ে গণনাযোগ্য

३. পদ্ধতিগত অবদান:

কম্পিউটার বিজ্ঞানের আনুমানিক উপপাদ্যের জন্য অর্থনৈতিক মাইক্রোফাউন্ডেশন প্রদান করে
ক্রস-শৃঙ্খলা পদ্ধতির সম্ভাবনা প্রদর্শন করে

সীমাবদ্ধতা

१. অসীম অদক্ষতার পরিচালনা:

অসীম অদক্ষতা অনুমতি দেওয়া প্রয়োজনীয় হলেও (Lemma 1), কিছু প্রয়োগে যথেষ্ট সূক্ষ্ম নাও হতে পারে
শুধুমাত্র সীমানা নিরপেক্ষ ব্যক্তি বিদ্যমান থাকলে ঘটে, ব্যবহারিকভাবে বিরল

२. স্বতঃসিদ্ধ পছন্দের বিতর্কিতা:

যেকোনো স্বতঃসিদ্ধকরণ প্রশ্নবিদ্ধ হতে পারে
বিশেষত IIA এর দুর্বল ফর্ম (দুটি অন্তর্জাত রেফারেন্স পয়েন্ট সম্পর্কে) আরও যুক্তি প্রয়োজন হতে পারে

३. প্রয়োগ পরিসীমা:

পণ্য বরাদ্দ প্রয়োগ শুধুমাত্র সত্যিকারের প্রতিবেদনকারী মেকানিজম বিবেচনা করে
অ-সত্যিকারের প্রতিবেদনকারী মেকানিজমের জন্য, কৌশলগত আচরণের প্রভাব বিবেচনা প্রয়োজন

४. গণনা জটিলতা:

যদিও বহুপদী সময়, $O(n^3)$ বড় সমস্যার জন্য এখনও ব্যয়বহুল হতে পারে
আনুমানিক গণনা বা হিউরিস্টিক অ্যালগরিদমের সম্ভাবনা আলোচনা করা হয় না

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

१. অন্যান্য উদ্দেশ্যে সম্প্রসারণ:

মূল সামাজিক অন্যায় ফাংশন স্বতঃসিদ্ধকরণ
মূল সামাজিক অসমতা ফাংশন স্বতঃসিদ্ধকরণ
এই উদ্দেশ্যগুলির জন্য আনুমানিক গ্যারান্টি প্রমাণ করা

२. অন্যান্য ক্ষেত্রে প্রয়োগ:

ভোটদান তত্ত্ব
দ্বিপক্ষীয় ম্যাচিং বাজার (যেমন স্কুল নির্বাচন, কিডনি বিনিময়)
জনসাধারণ পণ্য সরবরাহ সিদ্ধান্ত
বহু-উদ্দেশ্য অপ্টিমাইজেশনে দক্ষতা-ন্যায্যতা ট্রেডঅফ

३. সীমানা উন্নতি:

RSD এর সামাজিক অদক্ষতা গ্যারান্টি আরও সংকুচিত হতে পারে
নির্দিষ্ট পছন্দ কাঠামোর অধীনে ভাল সীমানা অন্বেষণ করা

४. মেকানিজম ডিজাইন:

সামাজিক অদক্ষতা স্পষ্টভাবে অপ্টিমাইজ করে এমন মেকানিজম ডিজাইন করা
সামাজিক অদক্ষতা এবং অন্যান্য উদ্দেশ্য (যেমন ন্যায্যতা) মধ্যে ট্রেডঅফ গবেষণা করা

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

সুবিধা

१. তাত্ত্বিক কঠোরতা:

সম্পূর্ণ স্বতঃসিদ্ধ চিহ্নিতকরণ, বিস্তারিত প্রমাণ (প্রধান ফলাফল এবং সমস্ত লেম্মা)
স্বতঃসিদ্ধের যুক্তিগত স্বাধীনতা (Section 4.2) চিহ্নিতকরণের বিশ্বাসযোগ্যতা বৃদ্ধি করে
গণিত প্রমাণ কৌশল উচ্চতর, বিশেষত অসীম অদক্ষতা পরিচালনার পদ্ধতি

२. উদ্ভাবনী:

প্রথমবার ক্রমিক পছন্দের উপর ভিত্তি করে মূল ক্রস-পরিস্থিতি তুলনাযোগ্য সামাজিক কল্যাণ ফাংশন অর্জন করে
অন্তর্জাত স্বাভাবিকীকরণ পদ্ধতি (Pareto সীমানার মাধ্যমে) অত্যন্ত উদ্ভাবনী
অর্থনৈতিক তত্ত্ব এবং কম্পিউটার বিজ্ঞানের মধ্যে সেতু, বিপুল সংখ্যক আনুমানিক উপপাদ্যের জন্য অর্থনৈতিক ভিত্তি প্রদান করে

३. ব্যবহারিক মূল্য:

গণনাযোগ্য অ্যালগরিদম প্রদান করে (বহুপদী সময়)
বাস্তব সমস্যায় প্রয়োগ (পণ্য বরাদ্দ) এবং অর্থপূর্ণ ফলাফল পায়
পদ্ধতি সর্বজনীন, একাধিক অর্থনৈতিক পরিস্থিতিতে প্রয়োগযোগ্য

४. লেখার গুণমান:

স্পষ্ট কাঠামো, প্রেরণা থেকে স্বতঃসিদ্ধ থেকে চিহ্নিতকরণ থেকে প্রয়োগ স্তরে স্তরে
চিত্র (Figure 1, 2) বোঝার সহায়তা করে
সম্পর্কিত কাজ সমীক্ষা ব্যাপক, সঠিকভাবে এই পেপারের অবদান অবস্থান করে

५. ক্রস-শৃঙ্খলা অবদান:

অর্থনীতিবিদদের জন্য পরিমাণগত সরঞ্জাম প্রদান করে
কম্পিউটার বিজ্ঞানীদের জন্য অর্থনৈতিক ভিত্তি প্রদান করে
EconCS ক্রস-গবেষণার সম্ভাবনা প্রদর্শন করে

অপূর্ণতা

१. স্বতঃসিদ্ধ স্বজ্ঞা:

IIP (অপ্রাসঙ্গিক পছন্দ স্বাধীনতা) এর অর্থনৈতিক স্বজ্ঞা অন্যান্য স্বতঃসিদ্ধের মতো স্পষ্ট নয়
জনসংখ্যা আকার স্থিতিশীলতা গণিতগতভাবে মার্জিত হলেও, এর প্রয়োজনীয়তার অর্থনৈতিক যুক্তি সম্পূর্ণ নাও হতে পারে

२. প্রয়োগ গভীরতা:

পণ্য বরাদ্দ প্রয়োগ প্রধানত বিদ্যমান প্রমাণ অভিযোজন (Filos-Ratsikas et al. २०१४), সীমিত প্রযুক্তিগত উদ্ভাবন
সংখ্যাসূচক পরীক্ষা বা বাস্তব ডেটা প্রয়োগ প্রদান করা হয় না
२८% উন্নতি স্থান ব্যবহারিকভাবে অর্থপূর্ণ কিনা তা যথেষ্ট আলোচনা করা হয় না

३. তুলনা বেঞ্চমার্ক:

অন্যান্য সম্ভাব্য সামাজিক কল্যাণ ফাংশনের সাথে অভিজ্ঞতামূলক তুলনা নেই (যেমন Nash সামাজিক কল্যাণ)
বিভিন্ন স্বতঃসিদ্ধ পছন্দ দ্বারা উত্পাদিত বিভিন্ন সামাজিক অদক্ষতা ফাংশনের সিস্টেমেটিক তুলনা অভাব

४. সীমানা নিরপেক্ষ পরিস্থিতি:

যদিও অসীম অদক্ষতার প্রয়োজনীয়তা প্রমাণ করা হয়েছে, এই পরিস্থিতির ব্যবহারিক অর্থ এবং ফ্রিকোয়েন্সি যথেষ্ট আলোচনা করা হয় না
ব্যবহারিক প্রয়োগের জন্য, এই পরিস্থিতি কীভাবে পরিচালনা বা এড়ানো যায় তার নির্দেশনা অভাব

५. গণনা জটিলতা:

যদিও বহুপদী সময়, $O(n^3)$ বড় সমস্যার জন্য যথেষ্ট দক্ষ নাও হতে পারে
আনুমানিক গণনা বা হিউরিস্টিক অ্যালগরিদমের সম্ভাবনা আলোচনা করা হয় না

প্রভাব

१. ক্ষেত্রে অবদান:

প্রধান তাত্ত্বিক অবদান: সামাজিক পছন্দ তত্ত্বে দীর্ঘমেয়াদী সমস্যা সমাধান (মূল সমন্বয়)
নতুন গবেষণা দিক উদ্দীপিত করতে পারে: মূল সামাজিক পছন্দ তত্ত্ব
মেকানিজম ডিজাইনের জন্য নতুন মূল্যায়ন সরঞ্জাম প্রদান করে

२. ব্যবহারিক মূল্য:

নীতি মূল্যায়ন এবং মেকানিজম তুলনার জন্য ব্যবহারযোগ্য
মুদ্রাহীন বাজার ডিজাইনের জন্য পরিমাণগত সরঞ্জাম প্রদান করে (যেমন স্কুল নির্বাচন)
সম্ভাব্য প্রয়োগ ব্যাপক (ভোটদান, ম্যাচিং, সম্পদ বরাদ্দ ইত্যাদি)

३. পুনরুৎপাদনযোগ্যতা:

তাত্ত্বিক ফলাফল সম্পূর্ণভাবে পুনরুৎপাদনযোগ্য (প্রমাণ সম্পূর্ণ)
অ্যালগরিদম বর্ণনা স্পষ্ট (Algorithm 1)
কোড প্রদান করা হয় না, কিন্তু অ্যালগরিদম বাস্তবায়ন সরাসরি

४. সম্ভাব্য প্রভাব:

উচ্চ উদ্ধৃতি সম্ভাবনা (অর্থনীতি এবং কম্পিউটার বিজ্ঞান জুড়ে)
মূল সামাজিক পছন্দ তত্ত্বের ভিত্তি কাজ হতে পারে
বিস্তৃত কম্পিউটার বিজ্ঞান আনুমানিক উপপাদ্যের জন্য অর্থনৈতিক ব্যাখ্যা প্রদান করে

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

१. আদর্শ পরিস্থিতি:

মুদ্রাহীন লেনদেনে সম্পদ বরাদ্দ (পণ্য বরাদ্দ, অঙ্গ বিনিময়)
দক্ষতা ক্ষতি পরিমাণগত করার প্রয়োজন মেকানিজম ডিজাইন
ক্রস-পরিস্থিতি তুলনার প্রয়োজন নীতি মূল্যায়ন
স্পষ্ট Pareto সীমানা সহ সিদ্ধান্ত সমস্যা

२. অপ্রযোজ্য পরিস্থিতি:

প্রাকৃতিক মুদ্রা পরিমাপ সহ বাজার (এই ক্ষেত্রে ঐতিহ্যবাহী পদ্ধতি সহজ)
Pareto সীমানা সংজ্ঞায়িত করা কঠিন জটিল পরিবেশ
গতিশীল বা অসম্পূর্ণ তথ্য বিবেচনা প্রয়োজন সমস্যা
সীমানা নিরপেক্ষ ব্যক্তি প্রভাবশালী পরিস্থিতি

३. সম্ভাব্য সম্প্রসারণ পরিস্থিতি:

ভোটদান সিস্টেমের দক্ষতা মূল্যায়ন
দ্বিপক্ষীয় ম্যাচিং বাজার (যেমন বিবাহ বাজার, শ্রম বাজার)
জনসাধারণ পণ্য সরবরাহ সিদ্ধান্ত
বহু-উদ্দেশ্য অপ্টিমাইজেশনে দক্ষতা-ন্যায্যতা ট্রেডঅফ

মূল রেফারেন্স (গুরুত্বপূর্ণ উদ্ধৃতি)

१. Arrow, K. J. (१९५१). সামাজিক পছন্দ এবং ব্যক্তিগত মূল্যবোধ। Yale University Press।

সামাজিক পছন্দ তত্ত্বের প্রতিষ্ঠাতা কাজ

२. Harsanyi, J. C. (१९५५). মূল কল্যাণ, ব্যক্তিবাদী নৈতিকতা, এবং উপযোগিতার আন্তঃব্যক্তিগত তুলনা। রাজনৈতিক অর্থনীতির জার্নাল, ६३(४):३०९-३२१।

কল্যাণবাদের স্বতঃসিদ্ধ ভিত্তি

३. Dhillon, A. এবং Mertens, J.-F. (१९९९). আপেক্ষিক কল্যাণবাদ। Econometrica, ६७(३):४७१-४९८।

এই পেপারের সবচেয়ে কাছাকাছি পূর্ববর্তী কাজ

४. Filos-Ratsikas, A., Frederiksen, S. K. S., এবং Zhang, J. (२०१४). এক-পক্ষীয় ম্যাচিংয়ে সামাজিক কল্যাণ: র‍্যান্ডম অগ্রাধিকার এবং তার বাইরে। SAGT।

পণ্য বরাদ্দ প্রয়োগের প্রযুক্তিগত ভিত্তি

५. Koutsoupias, E. এবং Papadimitriou, C. (१९९९). সর্বোচ্চ-কেস ভারসাম্য। STACS।

নৈরাজ্যের মূল্যের অগ্রগামী কাজ

সামগ্রিক মূল্যায়ন: এটি একটি উৎকৃষ্ট তাত্ত্বিক পেপার, সামাজিক পছন্দ তত্ত্বে প্রধান অগ্রগতি অর্জন করে। চতুর অন্তর্জাত স্বাভাবিকীকরণ পদ্ধতি এবং কঠোর স্বতঃসিদ্ধ চিহ্নিতকরণের মাধ্যমে, এটি দীর্ঘস্থায়ী মূল সমন্বয় সমস্যা সমাধান করে। পেপারটি শুধুমাত্র উল্লেখযোগ্য তাত্ত্বিক অবদান নয়, পণ্য বরাদ্দ প্রয়োগের মাধ্যমে ব্যবহারিক মূল্য প্রদর্শন করে এবং অর্থনৈতিক তত্ত্ব এবং কম্পিউটার বিজ্ঞানের সংমিশ্রণের জন্য নতুন দিক খোলে। যদিও প্রয়োগ গভীরতা এবং অভিজ্ঞতামূলক যাচাইকরণে উন্নতির স্থান রয়েছে, তার তাত্ত্বিক উদ্ভাবনী এবং সম্ভাব্য প্রভাব এটিকে ক্ষেত্রের একটি গুরুত্বপূর্ণ অবদান করে তোলে। শীর্ষ অর্থনীতি এবং কম্পিউটার বিজ্ঞান জার্নালে প্রকাশনার জন্য প্রত্যাশিত, এবং পরবর্তী গবেষণা তরঙ্গ উদ্দীপিত করবে।