پديد آورنده :
رنجبران، سارا
عنوان :
طراحي و آناليز يك مكانيزم نوين براي ارزشيابي تحصيلي، بر مبناي نظريه بازي ها
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
هوش مصنوعي
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده برق و كامپيوتر
صفحه شمار :
ده،80ص.: مصور،جدول،نمودار
يادداشت :
ص.ع.به فارسي و انگليسي
استاد راهنما :
محمدحسين منشئي
استاد مشاور :
فرامرز هندسي
توصيفگر ها :
بازي استكلبرگ , حراج تركيبي
تاريخ نمايه سازي :
7/8/93
دانشكده :
مهندسي برق و كامپيوتر
چكيده فارسي :
چكيده يكي از روشهاي متداول ارزيابي دانشجويان در مراكز آموزشي برگزاري امتحان ميباشد در اين روش بار طراحي و تنظيم سواالت به صورت يك امتحان استاندارد تنها به عهدهي استاد درس ميباشد عالوه بر آن در بسياري از موارد پس از برگزاري امتحان اساتيد با مسئلهي توزيع عادالنهي نمرات مواجه ميشوند عالوه بر موارد فوق جلوگيري از شيوههاي متعارف تقلب زمان و انرژي زيادي را به خود اختصاص ميدهد اين پروژه با نگاه تازهاي به مسئلهي ارزيابي تحصيلي سعي در بهبود روشهاي متداول و افزودن ويژگيهاي سودمند ديگر از جمله امكان يادگيري دانشجويان در طول امتحان را دارد بر اين اساس دو شيوهي نوين براي ارزيابي تحصيلي ارائه و سپس توسط نظريهبازيها7 مدلسازي و مورد ارزيابي قرار ميگيرد نظريهي بازيها به عنوان قويترين ابزار رياضي براي مدلسازي و تحليل شرايطي كه در آن منفعت يك شخص عالوه بر رفتار خود وابسته به انتخاب ديگران نيز ميباشد مورد استفاده قرار ميگيرد در اولين مدل پيشنهادي برگزاري امتحان به صورت يك بازي ميان دانشجويان و استاد طراحي شده است در مكانيزم ارائه شده بر اساس اين مدل كه EGM نامگذاري شده از دستهاي از بازيها با نام بازيهاي هدف معين 2 GWAP كه مرتبط با شاخهي هوش مصنوعي است استفاده شده است در GWAP يك بازي براي همكاري بين عناصر براي رسيدن به هدف مشخص طراحي ميشود از مهمترين ويژگيهاي EGM اين است كه او بار طراحي سوال بين دانشجويان توزيع ميشود در نتيجه زحمت استاد در طراحي سوال ال كاهش مييابد ثاني ا مكانيزم در برابر تقلب مقاوم است و ثالث ا امكان يادگيري در طول امتحان فراهم ميگردد شايان ذكر است كه در اين مكانيزم سعي شده ويژگيهاي مورد انتظار براي ارزيابي استاندارد لحاظ گردد نتايج حاصل از تحليل اين مدل نشان ميدهد كه اين نحوهي آزمون با ارائهي يك توزيع مناسب براي استاد و همچنين نمراتي متناسب با توانايي دانشجويان ميتواند به عنوان يك شيوهي مورد اعتماد براي ارزيابي دانشجويان مورد استفاده قرار گيرد همچنين اين مكانيزم شبيهسازي و پيادهسازي شده است در دومين مدل پيشنهادي ارزيابي به صورت يك حراج4 سوال بين دانشجويان انجام ميگيرد براي ارائه اين مدل از حراج تركيبي3 استفاده شده و پروتكلي به نام EAA پيشنهاد شده است پروتكل پيشنهادي تضمين مي كند كه به هر دانشجو يك تركيب غير مشترك از سواالت اختصاص داده شود به طوري كه براي تركيب سواالت مشترك نمره كمتري توسط دانشجوي ديگري درخواست نشده باشد نتايج مدل پيشنهادي نشان ميدهد كه EAA موجب تشويق دانشجويان براي انتخاب سواالت متنوع با درجهي سختي باالتر و ايجاد رقابت ميشود كلمات كليدي 3 نظريهي بازيها 2 ارزشيابي تحصيلي 1 بازي استكلبرگ 0 حراج تركيبي 1 Game Theory 2 Game with A Purpose GWAP 3 Auction 4 Combinatorial Auction
چكيده انگليسي :
A Novel Game Theoretical Approach in Educational Evaluation Sara Ranjbaran sranjbaran@ec iut ac ir Date of Submission 2014 00 00 Depart m of El ect ri cal and Com er Engi neeri ng ent put Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language FarsiSupervisor Mohammad Hossein Manshaei Manshaei@cc iut ac irAbstract Hitherto major of educational centers for assessing student have used the traditionalmethod of evaluation that has several challenges for both students and teachers we canmention the problem of designing a standard exam for teacher in consecutive terms andprevent from traditional fraud methods that take a lot of time and energy In addition afterthe exam fair score distribution is another challenge The students have always complainedof incompatibility of scores with their abilities Game Theory as the strong math tool is used for analysis and modeling the situationin which one s benefit depends on his own choice and others behavior In fact there is anattempt to form a mathematical and logical formulation from the players activities instrategic conditions play in which players play with each other to get the best results In this project we want to use game theory and find optimal solution In first proposedmethod for examination we design a game between students and teachers and then weanalyze this with game theory and finally our goal is to design an efficient mechanism thatis robust against any student s fraud Results show that this method with a proper scoredistribution and proportional score with student ability could be used as a trusted method toevaluate students in a standard way The second proposed solution is based on combinatorialauctioan actually in this method students bids for combination of questions for this wepropose EAA protocol The main propiedad of EAA is competitive for choose questionswith different hardness Keywords Game Theory Educational Evaluation Mechanism Design Combinatorial Auction
استاد راهنما :
محمدحسين منشئي
استاد مشاور :
فرامرز هندسي
