Веса Шепли для заданий педагогического теста

Михаил Михайлович Луценко; Наталия Владимировна Шадринцева

doi:10.21638/11701/spbu10.2017.307

Authors

Михаил Михайлович Луценко Imperator Alexander I Petersburg State Transport University, 9,Moskowskii pr., St. Petersburg, 190031, Russian Federation
Наталия Владимировна Шадринцева Imperator Alexander I Petersburg State Transport University, 9,Moskowskii pr., St. Petersburg, 190031, Russian Federation

DOI:

https://doi.org/10.21638/11701/spbu10.2017.307

Abstract

One of the problems of the theory of testing is the problem of determining the weights of the test item. For most tests, the weights of assignments are considered to be equal, but as the complexity of test design and increasing the number of test items, the need for determining the complexity of the test increases. This is especially important when comparing students to solve different tests or in cases when the time for the solution to all the test items is not enough. In addition, the resolution of the test increases significantly if different test items are attributed to different weights. In the work for a course that has a hierarchical structure and is known for the duration of the development of its sections, we built a “sum of attainments” cooperative game in which players are the parts of the course, and the value of the characteristic function on a coalition is the time necessary for a student to study the coalition of the parts. We have found simple formulas for the calculation of the Shapley value as constructed in the game and so expanded the class of cooperative games for which the Shapley value is calculated analytically. The basis of the proof lies in the decomposition of the characteristic function in a sum of the dual unanimity games and using the properties of a cone in the set of partially ordered elements (parts of course). The component of the Shapley value is the average time of learning the part of the course and it may be used as the weight of the item for a final test. The theory of duality (complementarity), developed for cooperative games permits us to link “the sum of attainments game”, “the airport game” and “the peer group game”. Examples of the calculation of weights for test items has been prepared by the use of a particular model term course. Refs 16. Figs 2.

Keywords:

TU game, Shapley value, analytical game solution, teaching test, weight of item, partial ordered set of players

Downloads

Download data is not yet available.

References

Литература

Littlechild S. C., Owen G. A simple expression for the Shapley value in a special case // Management Sci. 1973. Vol. 20. P. 370–372.

Крокер Л., Алгина Дж. Введение в классическую и современную теорию тестов: учебник / пер. под ред. В. И. Звонникова, М. Б. Челышковой. М.: Логос, 2010. 668 с. (Crocker L., Algina J. Introduction to Classical and Modern Test Theory.)

Луценко М. М., Шадринцева Н. В. Кооперативный и частотный подходы к назначению весов заданий теста // Изв. Петерб. ун-та путей сообщения. СПб.: Петерб. гос. ун-т путей сообщения, 2014. Вып. 3(40). С. 150–156.

Луценко М. М., Шадринцева Н. В. Кооперативный подход к назначению весов заданий в педагогическом тесте // Математическая теория игр и ее приложения. 2014. Т. 6, вып. 4. C. 37–67.

Нейман Ю. М., Хлебников В. А. Введение в теорию моделирования и параметризации педагогических тестов. 2-е изд., испр. и доп. М.: Высшая школа, 2000. 168 с.

Handbook of Modern Item Response Theory / eds: Win J. Van der Linden, R. K. Hambleton. New York: Springer-Verlag, 1997. 510 p.

Луценко М. М. Теоретико-игровой подход к оценке точности тестирования // Математическая теория игр и ее приложения. 2009. Т. 1, вып. 4. С. 63–77.

Lutsenko M. M., Shadrintseva N. V. The Shapley and Banzaf values for different courses of study // The Sixth Intern. conference “Game Theory and Management”: abstracts. St. Petersburg: St. Petersburg State University, 2012. P. 165–169.

Lutsenko M. M., Shadrintseva N. V. Shapley value in testing // Proceedings of the second Intern. conference “Game theory and management application”, “Game theory, operations research and applications”. Hyderabad, India: Institute of public enterprise, 2012. P. 47–49.

Mashler M., Solan E., Zamir S. Game theory. Cambridge, USA: Cambridge University Press, 2013. 1005 p.

Петросян Л. А., Зенкевич Н. А., Шевкопляс Е. В. Теория игр: учебник. СПб.: БХВ-Петербург, 2012. 432 с.

Shapley L. S. A value for N-person games // Contributions to the Theory of Games II / eds. H. W. Kuhn, A. W. Tucker. Princeton: Princeton University Press, 1953. P. 307–317.

Brânzei R., Fragnelli V., Tijs S. Tree-connected peer group situations and peer group games // Mathematical Methods of Operations Research (Prinston; New York). 2002. Vol. 55. P. 93–106.

Gilles R. P., Owen G., Brink R. van den. Games with permission structures: The Cunjuctive Approach // Intern. Journal of Game Theory. 1992. Vol. 20, iss. 3. P. 277–294.

Rasmusen E. Games and information, An Introduction to Game theory. Oxford, UK; Cambridge, USA: Blackwell, 1989. 560 p.

Ni D., Wang Y. Sharing a polluted river // Games and Economic Behavior. 2007. Vol. 60. P. 176—186.

References

Littlechild S. C., Owen G. A simple expression for the Shapley value in a special case. Management Sci., 1973, vol. 20, pp. 370–372.

Crocker L., Algina J. Introduction to Classical and Modern Test Theory. Boston, Cengage Learning, 2006, 527 p. (Russ. ed.: Crocker L., Algina J. Vvedeniye v klassicheskyu i sovremennyu teoriu testov. Moscow, Logos Publ., 2010, 668 p.)

Lutsenko M. M., Shadrintseva N. V. Kooperativnyj i chastotnyj podhody k naznacheniju vesov zadanij testa [Cooperative and frequency approaches to assigning weights of the test]. Proceeding of Saint Petersburg University of Railways, 2014, vol. 3(40), pp. 150–156. (In Russian)

Lutsenko M. M., Shadrintseva N. V. Kooperativnyj podhod k naznacheniju vesov zadanij v pedagogicheskom teste [A cooperative approach to assigning the weights of the tasks in the pedagogical test]. Matematicheskaja teorija igr i ee prilozhenija [Mathematical game theory and its applications], 2014, vol. 6, iss. 4, pp. 37–67. (In Russian)

Neiman U. M., Khlebnikov V. A. Vvedenie v teoriju modelirovanija i parametrizacii pedagogicheskih testov. 2-e izd., ispr. i dop. [Introduction to the theory of modelling and parameterization of pedagogical tests]. Moscow, Vysshaja shkola Publ., 2000, 168 p. (In Russian)

Handbook of Modern Item Response Theory. Eds by Win J. Van der Linden, R. K. Hambleton. New York, Springer-Verlag Publ., 1997, 510 p.

Lutsenko M. M. Teoretiko-igrovoj podhod k ocenke tochnosti testirovanija [Game-theoretic approach to the assessment of testing accuracy]. Matematicheskaja teorija igr i ee prilozhenija [Mathematical game theory and its applications], 2009, vol. 1, iss. 4, pp. 63–77. (In Russian)

Lutsenko M. M., Shadrintseva N. V. The Shapley and Banzaf values for different courses of study. The Sixth Intern conference “Game Theory and Management”: abstracts. Saint Petersburg, Saint Petersburg State University Press, 2012, pp. 165–169.

Lutsenko M. M., Shadrintseva N. V. Shapley value in testing. Proceedings of the second Intern. conference “Game theory and management application”, “Game theory, operations research and applications”. Hyderabad, India, Institute of public enterprise Press, 2012, pp. 47–49.

Mashler M., Solan E., Zamir S. Game theory. Cambridge, USA, Cambridge University Press, 2013, 1005 p.

Petrosiyan L. A., Zenkevich N. A., Shevkoplias E. V. Teorija igr: uchebnik [Game theory: textbook]. Saint Petersburg, BHV-Petersburg Publ., 2012, 432 p. (In Russian)

Shapley L. S. A value for N-person games. Contributions to the Theory of Games II. Eds by H. W. Kuhn, A. W. Tucker. Princeton, Princeton University Press, 1953, pp. 307–317.

Brânzei R., Fragnelli V., Tijs S. Tree-connected peer group situations and peer group games. Mathematical Methods of Operations Research (Princeton, New York), 2002, vol. 55, pp. 93–106.

Gilles R. P., Owen G., Brink R. van den. Games with permission structures: The Cunjuctive Approach. Intern. Journal of Game Theory, 1992, vol. 20, iss. 3, p. 277–294.

Rasmusen E. Games and information, An Introduction to Game theory. Oxford, UK; Cambridge, USA, Blackwell Publ., 1989, 560 p.

Ni D., Wang Y. Sharing a polluted river. Games and Economic Behavior, 2007, vol. 60, pp. 176–186.