قاعدة سلسلة ماركوف الأساسية: اقترح خطوة، واقبلها باحتمال تحدده نسبة الكثافات الخلفية.خوارزمية متروبوليس-هاستينغز هي طريقة مونت كارلو عبر سلاسل ماركوف (MCMC) لأخذ عينات من توزيع احتمالي عندما يكون أخذ العينات المباشر مستحيلاً. وهي العمود الفقري للحساب البايزي، إذ تتيح توليد سلسلة من العينات التي تتبع asymptotically التوزيع الخلفي المستهدف، حتى عندما يكون ثابت التطبيع غير معروف. وهذا يجعلها لا غنى عنها لتقدير المعاملات ومقارنة النماذج في المسائل المعقدة عالية الأبعاد.
قدم نيكولاس متروبوليس الخوارزمية في عام 1953 لحالة خاصة، وعممها دبليو كيث هاستينغز في عام 1970. وقد انتشر استخدامها على نطاق واسع في الفيزياء والإحصاء في الثمانينيات والتسعينيات مع تزايد القدرة الحاسوبية.
بدءًا من نقطة أولية، تقترح الخوارزمية نقطة جديدة وفقًا لتوزيع اقتراح. ثم تحسب نسبة الكثافات الخلفية عند النقطة المقترحة والنقطة الحالية. إذا كانت النسبة أكبر من 1، يُقبل الاقتراح؛ وإلا، يُقبل باحتمال يساوي النسبة. تضمن قاعدة القبول هذه أن تقضي السلسلة وقتًا أطول في المناطق عالية الاحتمال، وبعد خطوات كثيرة، يتقارب توزيع النقاط التي تمت زيارتها إلى التوزيع المستهدف. يمكن ضبط توزيع الاقتراح لتحقيق توازن بين الاستكشاف والكفاءة.
تُستخدم في فيزياء الجسيمات لملاءمة النماذج المعقدة مع البيانات، وفي علم الكون لاستكشاف فضاء المعاملات الخاص بالكون، وفي المالية لتقييم المخاطر وتسعير الخيارات.
طُوِّرت الخوارزمية في الأصل لحساب معادلة الحالة لغاز الكرات الصلبة، واستخدم مخترعوها أحد أوائل الحواسيب الإلكترونية، وهو حاسوب MANIAC، في مختبر لوس ألاموس.










