RUS  ENG
Full version
JOURNALS // Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya // Archive

Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2023 Volume 19, Issue 4, Pages 509–521 (Mi vspui599)

Applied mathematics

Cooperative game theory methods for determining text complexity

A. V. Khitryya, V. V. Mazalovab, N. A. Bureb, P. V. Drobnayac

a Karelian Research Center of the Russian Academy of Sciences, 11, Pushkinskaya ul., Petrozavodsk, 185910, Russian Federation
b St. Petersburg State University, 7–9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation,
c Petrozavodsk State University, 33, ul. Lenina, Petrozavodsk, 185910, Russian Federation

Abstract: We propose a method for estimating the complexity of texts based on the methods of cooperative game theory. The players in this game are the lengths of words in the text. The game itself is represented as a voting game in which the value of a player is determined by the number of coalitions in which the player is key. The ranks of the players are formed by computing the Shepley — Schubik value or the Banzaf index in a voting game with a given voting threshold. Thus, a vector of Shepley — Schubik or Banzaf values is assigned to each text. After that, the vector space is used to rank the texts in terms of complexity based on the expert evaluations obtained in this domain.

Keywords: text processing, voting game, Shepley — Schubik value, Banzaf power index, klasterization.

UDC: 519.178

MSC: 05C70

Received: September 14, 2023
Accepted: October 12, 2023

DOI: 10.21638/11701/spbu10.2023.407



© Steklov Math. Inst. of RAS, 2024