Next Article in Journal
Synthesis of α-Hydroxyethylphosphonates and α-Hydroxyethylphosphine Oxides: Role of Solvents During Optical Resolution
Next Article in Special Issue
A New Adaptive Control Design of Permanent Magnet Synchronous Motor Systems with Uncertainties
Previous Article in Journal
Research on Runway Capacity Evaluation of General Aviation Airport Based on Runway Expansion System
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A New Method of Teaching Quality Evaluation Based on the α-Pessimistic Shapley Value

College of Science, Beijing Forestry University, Beijing 100872, China
Symmetry 2024, 16(11), 1556; https://doi.org/10.3390/sym16111556
Submission received: 26 September 2024 / Revised: 29 October 2024 / Accepted: 18 November 2024 / Published: 20 November 2024
(This article belongs to the Special Issue Symmetry in Optimal Control and Applications)

Abstract

:
Coalitional game with uncertain payoffs driven by uncertain variables stands for uncertain coalitional game. A α -pessimistic Shapley value as the solution of uncertain coalitional game is proposed in this paper, which can be played an important role in solving the problem of profit allocation. Moreover, the α -pessimistic Shapley value is proved to be the only value satisfying symmetry, dummy and additivity. Based on the α -pessimistic Shapley value, a new method of teaching quality evaluation in the institutions of higher learning is presented. In order to obtain the index of teaching quality evaluation in uncertain environments, an α -pessimistic multilinear extension is defined. Meanwhile, some properties of α -pessimistic multilinear extension are investigated successfully. Moreover, the problem of teaching quality evaluation are considered in this paper.

1. Introduction

Modern game theory was pioneered by von Neumann [1]. As we consider the enforcement of cooperation, the coalitional game was provided by von Neumann et al. [2], which only studied two fields, one that we must consider how to construct the coalition, and another fields that, when the coalition was built, we must figure out how to assign the profit. Many methods have been proposed to solve the profit allocation, such as Shapley value [3], stable set [2], core [4] and kernel [5]. The Shapley value was first proposed by Shapley [3]; it has been applied in many areas, such as the social network [6], the population cost reduction [7] and the cooperative ventures [8].
In order to count the Shapley value of the coalitional game with larger members, one of the principal difficulties is obtaining the sum with a very large number of terms by its definition.Thus, a multilinear extension of an n-person game was introduced to count the Shapley value by Owen [9]. Later on, the multilinear extension was offered to computer the Banzhaf value by Owen [10], where the Banzhaf value was proposed to measure the power for the coalitional game by Banzhaf [11]. Moreover, the modified multiliner extension was provided to calculate the coalitional structure value by Owen and Winter [12], the Johnston index by Johnston [13], the Deegan–Packel index by Deegan and Packel [14] and the Public Good index (Holler [15]) by Alonso-Meijide et al. [16], respectively.
As the payoffs of the coalitional game affected by “noise” were modeled by uncertain variables in uncertainty theory, two kinds of uncertain Shapley values were proposed by Gao et al. [17]. The uncertain variable was defined by Liu [18], which has been extensively developed in many fields, such as finance [19], statistic [20] and time series [21]. Uncertainty theory was first applied in game theory by Gao [22], which provided an uncertain bimatrix game. Thereafter, uncertain differential games were provided by Yang and Gao [23]. Moreover, uncertainty theory was also applied in other different styles of games; for example, the uncertain bimatrix game was given by Yang and Gao [24] and the uncertain extensive game was presented by Wang et al. [25]. Moreover, the uncertain core of the uncertain coalitional game was proposed by Yang et al. [26].
Teaching quality evaluation has been investigated by many scholars; for example, Wen et al. [27] solved the cloud matter-element evaluation on the classroom teaching quality of postgraduates based on game theory, Xia [28] presented the study on the system weakness of teaching evaluation and evaluation from the perspective of game theory and Pieter and Bert [29] considered the the validity of student evaluation of teaching by using game theory. At present, the system of teaching quality evaluation is based on the real number. But there exist many uncertain factors in the process of education, which can be described by uncertain variables, and the process of teaching quality evaluation can be modeled by uncertain coalitional game. In this paper, a α -pessimistic Shapley value as the solution of uncertain coalitional game is proposed, the α -pessimistic Shapley value is proved to be the only value satisfying symmetry, dummy and additivity. Based on the α -pessimistic Shapley value, a new method of teaching quality evaluation in the institutions of higher learning is presented. In order to obtain the index of teaching quality evaluation in uncertain environments, an α -pessimistic multilinear extension is defined and some properties of α -pessimistic multilinear extension are investigated successfully.
The structure of this paper is designed as follows. The definition of α -pessimistic Shapley value and the properties of α -pessimistic Shapley value are presented in Section 2. The definition of α -pessimistic multilinear extension and the properties of α -pessimistic multilinear extension are investigated in Section 3. The new method of teaching quality evaluation based on the α -pessimistic Shapley value is given in Section 4. Finally, the conclusions are shown in Section 5.

2. An α -Pessimistic Shapley Value

The concept of the α -pessimistic Shapley value is proposed in this section. Moreover, the α -pessimistic Shapley value is proved to be the only value satisfying symmetry, dummy and additivity.
Definition 1.
The π n α of uncertain coalitional game < S , w > satisfying the following condition:
π n α ( S , w ) = 1 | S | ! U S ( u 1 ) ! ( | S | u ) ! [ w ( U ) inf ( α ) w ( U { n } ) inf ( α ) ]
is called the α-pessimistic Shapley value, where w is a uncertain variable, and
w inf ( α ) = Φ 1 ( α ) ,
where Φ 1 is the inverse uncertainty distribution of uncertain variable w in the work of Liu [18]. u is the number of players in U, n S , w ( U ) inf ( α ) w ( U { n } ) inf ( α ) stands for the α-pessimistic marginal contribution of player n to coalition U.
Definition 2.
If the following condition is established:
w ( U ) inf ( α ) w ( U { n } ) inf ( α ) = w ( { n } ) inf ( α ) ,
then the player n is called a dummy in uncertain coalition game < S , w > for each coalition U that includes n.
Definition 3.
If the following condition is established:
w ( U { n } ) inf ( α ) = w ( U { m } ) inf ( α ) , U S ,
then the players n and m are called the interchangeable in uncertain coalitional game < S , w > .
Now, the characterization of the α -pessimistic Shapley value is introduced as follows:
  • Symmetry: If n and m are interchangeable in uncertain coalitional game < S , w > , then π n α ( S , w ) = π m α ( S , w ) ;
  • Dummy: If n is a dummy in uncertain coalitional game < S , w > , then π n α ( S , w ) = w ( { n } ) inf ( α ) ;
  • Additivity: For any two uncertain coalition games < S , w > and < S , v > , there is
    π n α ( v + w ) = π n α ( v ) + π n α ( w )
    for all n S , where v + w is defined as
    ( v + w ) ( U ) inf ( α ) = v ( U ) inf ( α ) + w ( U ) inf ( α ) , U S .
Theorem 1.
The α-pessimistic Shapley value of uncertain coalition game < S , w > is the only value that satisfies symmetry, dummy and additivity.
Proof. 
The process of proof is similar to the Theorem 3.1 in the work of Gao et al. [17]. So we omit it here. □

3. An α -Pessimistic Multilinear Extension

From the Definition 1, we see that α -pessimistic Shapley value is a real valued function of w ( U ) inf ( α ) , where U 2 S and α [ 0 , 1 ] . We can also interpret 2 S as the set of all vectors ( y 1 , y 2 , , y s ), whose components are either 0 or 1. Thus, it also seems reasonable to try to extend it through the cube
[ 0 , 1 ] S = { ( y 1 , y 2 , , y s ) | 0 y i 1 } .
According to the above analysis, we can define the α -pessimistic multilinear extension.
Definition 4.
Let uncertain payoff w be an n-person uncertain coalitional game with carrier S = { 1 , 2 , , s } . The α-pessimistic multilinear extension of w is a function f O defined by
f O ( y 1 , y 2 , , y s ) = U S n U y n n U ( 1 y n ) w ( S ) inf ( α )
for 0 y i 1 , i = 1 , 2 , , s , α [ 0 , 1 ] .
According to Definition 4, we can give a probabilistic interpretation for f O . Assume that a coalition is to be formed at random, we set to be random coalition, and let the event
A n : { n }
have probability y n ( n = 1 , 2 , , s ). Moreover, we assume that the events A n are independent, and for any fixed U S , we obtain the probability of the event U,
P r o b { = U } = Π n U y n Π n U ( 1 y n ) .
Thus,
w ( ) inf ( α ) = f O ( y 1 , y 2 , , y s ) .
Under the given randomization scheme, f O can be thought of as the random expectation of w ( ) inf ( α ) . To better understand the α -pessimistic multilinear extension, we also provide two theorems as follows:
Theorem 2.
Assume that f O is the α-pessimistic multilinear extension, then
(1) 
f O is linear in each y n ;
(2) 
f O be coincides with w ( U ) inf ( α ) ;
(3) 
f O is unique with respect to the above two properties.
Proof. 
(1), From the shape of the f O , each of the terms
n U y n n U ( 1 y n ) w ( U ) inf ( α )
is linear in each y n . Hence, the sum of such terms f O is also linear in each y n .
(2), For U S , let π U be the U-corner of the cube,
R n U = 1 , if n U , 0 , if n U .
Then,
f O ( R U ) = T S n T R n U m T ( 1 R m U ) w ( T ) inf ( α ) .
It is easy to see that, if T U , then the term in
n T R n U m T ( 1 R m U )
vanishes. If there is some n T U , the corresponding R n U = 0 ; if there is some n U T , the corresponding 1 R i U = 0 . In either case, at least one of the factors vanishes, so the entire product vanishes. If T = U , then the term in braces is equal to 1. Thus,
f O ( R U ) = w ( U ) inf ( α )
and f O coincide with w inf ( α ) .
(3), We first point out that a α -pessimistic multilinear function of n variables, being a polynomial, has the form
f O ( y 1 , , y n ) = T S C T m T y j
and depends on the 2 s constants C T . According to the Equation (1) of π U , Equation (2) reduces to
f O ( R U ) = T U C T ,
so that the condition f O ( R U ) = w ( U ) inf ( α ) reduces to
T U C T = w ( U ) inf ( α )
for all U S . This is a system of 2 s linear equations in the 2 s unknowns C T . But for a linear system, this means that the corresponding matrix of coefficients is nonsingular, and so the system always has a unique solution. Therefore, we conclude that w ( U ) inf ( α ) has a unique f O . □
Theorem 3.
Let v and w be the uncertain payoff for the coalitional games with the same player set S, and let f O and g O be the corresponding α-pessimistic multilinear extension. Then, for any scalars a and b, the game a v + b w has the a f O + b g O .
Proof. 
Assume that
f O ( y 1 , y 2 , , y s ) = U S n U y n n U ( 1 y n ) w ( U ) inf ( α )
for 0 y n 1 , n = 1 , 2 , , s , and
g O ( y 1 , y 2 , , y s ) = U S n U y n n U ( 1 y i ) w ( U ) inf ( α )
for 0 y n 1 , n = 1 , 2 , , s . Let h O be the α -pessimistic multilinear extension of a v + b w , so,
h O ( y 1 , y 2 , , y s ) = U S n U y n n U ( 1 y n ) [ ( a v + b w ) ( U ) ] inf ( α ) = U S n U y n n U ( 1 y n ) [ a v ( U ) + b w ( U ) ] inf ( α ) = a U S n U y n n U ( 1 y n ) v ( U ) inf ( α ) + b U S n U y n n U ( 1 y n ) w ( U ) inf ( α ) = a f O + b g O .
Theorem 4.
Assume that f n O is the n-th partial derivative of f O ; then, we have the relationship between the α-pessimistic Shapley value and the α-pessimistic multilinear extension,
π n O [ w ] = 0 1 f n O ( t , t , , t ) d t = U S n U 0 1 t u ( 1 t ) s u 1 d t × ( w ( U { n } ) inf ( α ) w ( U ) inf ( α ) ) = 1 | S | ! U S ( u 1 ) ! ( | S | u ) ! ( w ( U ) inf ( α ) w ( U { n } ) inf ( α ) ) .
Proof. 
Let f n O be the n-th partial derivative of f O , we have
f n O ( y ) = T S n T m T m n y m m T ( 1 y m ) w ( T ) inf ( α ) U S m U m U y m m U m n ( 1 y m ) w ( U ) inf ( α ) .
Assume that T = U { n } ; this will reduce to
f n O ( y ) = U S n U m U y m m U m n ( 1 y m ) w ( U { n } ) inf ( α ) w ( U ) inf ( α ) .
In particular, we set y = ( t , t , , t ) , and have
f n O ( t , t , , t ) = U S n U t u ( 1 t ) s u 1 [ w ( U { n } ) inf ( α ) w ( U ) inf ( α ) ] ,
where u is the cardinality of U. Integrating this, we obtain
0 1 f n O ( t , t , , t ) d t = U S n U 0 1 t u ( 1 t ) s u 1 d t × ( w ( U { n } ) inf ( α ) w ( U ) inf ( α ) ) = 1 s ! U S ( u 1 ) ! ( s u ) ! ( w ( U { n } ) inf ( α ) w ( U ) inf ( α ) ) = π n O [ w ] .
Thus, the α -pessimistic Shapley value is obtained with a totally different way by integrating the partial derivatives of f O along the main diagonal y 1 = y 2 = = y n of the cube [ 0 , 1 ] S . Next, we provide an example to present how to count the α -pessimistic Shapley value by the α -pessimistic multilinear extension. □
Example 1.
In a three-person uncertain coalitional game, their uncertain payoffs are given as
w ( { 2 } ) = w ( { 3 } ) = w ( { 2 , 3 } ) = 0 , w ( { 1 } ) = ( 1 , 2 , 3 ) , w ( { 1 , 2 } ) = ( 2 , 3 , 4 ) , w ( { 1 , 3 } ) = ( 2.5 , 4 , 4.5 ) , w ( { 1 , 2 , 3 } ) = ( 3 , 5 , 6 ) .
As we consider taking the α-pessimistic value criterion, their 0.5 -pessimistic values are obtained:
w ( { 2 } ) inf ( 0.5 ) = w ( { 3 } ) inf ( 0.5 ) = w ( { 2 , 3 } ) inf ( 0.5 ) = 0 , w ( { 1 } ) inf ( 0.5 ) = 2 , w ( { 1 , 2 } ) inf ( 0.5 ) = 3 , w ( { 1 , 3 } ) inf ( 0.5 ) = 3.750 , w ( { 1 , 2 , 3 } ) inf ( 0.5 ) = 4.750 .
According to the definition of the α-pessimistic multilinear extension, we have
f O ( x 1 , x 2 , x 3 ) = 2 x 1 + x 1 x 2 + 1.75 x 1 x 3 ,
and the partial derivative of f E ,
f 1 O = 2 + x 2 + 1.75 x 3 ,
f 2 O = x 1 ,
f 3 O = 1.75 x 1 .
By means of Theorem 4, we can obtain the α-pessimistic Shapley value
π 1 O = 0 1 2 + 2.75 t d t = 3.375 ,
π 2 O = 0 1 t d t = 0.5 ,
π 3 O = 0 1 1.75 t d t = 0.875 .
Thus, we can computer the α-pessimistic Shapley value by the α-pessimistic multilinear extension.

4. A New Method of Teaching Quality Evaluation

The index of teaching quality evaluation includes slides, blackboard, cartoon, game, etc. The teaching method of slides means that slide equipment is used to present images of teaching contents, and presents complex concepts and theories becoming concrete, which use slides to assist teaching, and display teaching content through visual elements (such as pictures, charts, animations, etc.) to help students better understand and remember. The teaching method of the blackboard is an indispensable part of teaching; through different design methods and types, it effectively conveys knowledge, helping students understand and remember. The animation teaching method is an innovative teaching method in order to improve students’ learning effect and interest by animation. The teaching method of the game is an innovative teaching strategy, which integrates the form and principle of games into teaching activities, aiming at stimulating students’ learning interest and initiative, and promoting students’ active participation and active learning.
Theorem 5.
Assume that the index of teaching quality evaluation is the uncertain coalitional game < S , w > , S = { 1 , 2 , , s } , then the single index of teaching quality evaluation is
π n = 1 | S | ! U S ( u 1 ) ! ( | S | u ) ! ( w ( U ) inf ( α ) w ( U { n } ) inf ( α ) ) = 0 1 f n O ( t , t , , t ) d t
where f n O is the n-th partial derivative of the α-pessimistic multilinear extension, w stands for the uncertain variable and
w inf ( α ) = Φ 1 ( α ) ,
where Φ 1 is the inverse uncertainty distribution of uncertain variable w in the work of Liu [18].
Case 1.
In fact, the teaching quality evaluation is a coalitional game, which can be solved by the Shapley value. Then, N = { 1 , 2 , 3 } , 1: Slides, 2: Blackboard, 3: Cartoon. In the specific teaching environment, the index of teaching quality evaluation for the alliance are zigzag uncertain variables denoted by Z ( a , b , c ) , where a, b, c are real numbers with a < b < c in reference [18]. The inverse uncertainty distribution of zigzag uncertain variable Z ( a , b , c ) is
Φ 1 ( α ) = ( 1 2 α ) a + 2 α b , i f α < 0.5 ( 2 2 α ) b + ( 2 α 1 ) c , i f α 0.5 .
They are presented as below:
w ( { 1 } ) = ( 1 , 2 , 3 ) , w ( { 2 } ) = ( 1 , 2 , 4 ) , w ( { 3 } ) = ( 1 , 2 , 5 ) , w ( { 1 , 2 } ) = ( 2 , 4 , 5 ) ,
w ( { 1 , 3 } ) = ( 2 , 4 , 6 ) , w ( { 2 , 3 } ) = ( 2 , 5 , 6 ) , w ( { 1 , 2 , 3 } ) = ( 4 , 7 , 8 ) .
Firstly, we take the 0.8 -pessimistic criterion; then, the 0.8 -pessimistic index of teaching quality evaluation for the alliance is given as follows:
w ( { 1 } ) inf ( 0.8 ) = 2.6 , w ( { 2 } ) inf ( 0.8 ) = 3.2 , w ( { 3 } ) inf ( 0.8 ) = 3.8 , w ( { 1 , 2 } ) inf ( 0.8 ) = 4.6 ,
w ( { 1 , 3 } ) inf ( 0.8 ) = 5.2 , w ( { 2 , 3 } ) inf ( 0.8 ) = 5.6 , w ( { 1 , 2 , 3 } ) inf ( 0.8 ) = 7.6 .
Then, the index of teaching quality evaluation is counted by means of the 0.8 -pessimistic multilinear extension
π 1 0.8 = 2 , π 2 0.8 = 2.5 , π 3 0.8 = 3.1 .
Case 2.
Through experiments, it has been demonstrated that there are many types of education in the institutions of higher learning, the success of which must be approved by at least: 1. Online education and offline education; 2. Two of the four teaching tools; 3. Either class lecture and one of the teaching methods, or all three of the teaching methods. Setting this as a simple game, we note that we have a natural division of the education in the institutions of higher learning into three subsets. There are the teaching locations
M 1 = { Online education , Offline education } ;
the teaching tools
M 2 = { Slide , Blackboard , Cartoon , Game } ;
and the teaching methods
M 3 = { Class lecture , Questions and answers in class , Group discussion , Teaching in project } .
Moreover, we find the game of the education can be represented as
u = v [ w 1 , w 2 , w 3 ] ,
where  w 1  is a two-player simple game with members  { 1 , 2 }  in which the larger coalitional is the only winning coalition;  w 2  is a four-player simple game with members  { 3 , 4 , 5 , 6 }  in which any two-player coalition (or larger) wins; and  w 3  is a four-player simple game with members  { 7 , 8 , 9 , 10 } . In order to analyze the index of each area, we assume that v is a zigzag uncertain variable
v ( { 1 } ) = 0 , v ( { 2 } ) = 0 , v ( { 3 } ) = 0 ,
v ( { 1 , 2 } ) = 0 , v ( { 1 , 3 } ) = 0 , v ( { 2 , 3 } ) = 0 ,
v ( { 1 , 2 , 3 } ) = ( 1 , 2 , 3 ) .
Therefore, we can consider the game of the education as an uncertain composition game. For  w 1  here, we have the  0.5 -pessimistic multilinear extension
g 1 ( x 1 , x 2 ) = x 1 x 2 ,
and its partial derivative at the points ( t , t ),
g 11 ( t , t ) = t , g 12 ( t , t ) = t .
For  w 2 , we obtain the 0.5 -pessimistic multilinear extension
g 2 ( x 3 , x 4 , x 5 , x 6 ) = x 3 x 4 ( 1 x 5 ) ( 1 x 6 ) + x 3 x 5 ( 1 x 4 ) ( 1 x 6 ) + x 3 x 6 ( 1 x 4 ) ( 1 x 5 ) + x 4 x 5 ( 1 x 3 ) ( 1 x 6 ) + x 4 x 6 ( 1 x 3 ) ( 1 x 5 ) + x 5 x 6 ( 1 x 3 ) ( 1 x 4 ) + x 3 x 4 x 5 ( 1 x 6 ) + x 3 x 4 x 6 ( 1 x 5 ) + x 3 x 5 x 6 ( 1 x 4 ) + x 4 x 5 x 6 ( 1 x 3 ) + x 3 x 4 x 5 x 6
and its partial derivative at the points ( t , t , t , t ),
g 23 ( t , t , t , t ) = 3 t 3 6 t 2 + 3 t , g 24 ( t , t , t , t ) = 3 t 3 6 t 2 + 3 t , g 25 ( t , t , t , t ) = 3 t 3 6 t 2 + 3 t , g 26 ( t , t , t , t ) = 3 t 3 6 t 2 + 3 t .
Next, for w 3 , we have
g 3 ( x 7 , x 8 , x 9 , x 10 ) = x 7 x 8 ( 1 x 9 ) ( 1 x 10 ) + x 7 x 9 ( 1 x 8 ) ( 1 x 10 ) + x 7 x 10 ( 1 x 8 ) ( 1 x 9 ) + x 7 x 8 x 9 ( 1 x 10 ) + x 7 x 8 x 10 ( 1 x 9 ) + x 7 x 9 x 10 ( 1 x 8 ) + x 7 x 8 x 9 x 10 + x 8 x 9 x 10 ( 1 x 7 )
and its partial derivative at the points ( t , t , t , t ),
g 37 ( t , t , t , t ) = 3 t 3 t 2 , g 38 ( t , t , t , t ) = t t 2 , g 39 ( t , t , t , t ) = t t 2 , g 310 ( t , t , t , t ) = t t 2 .
Moreover, the 0.5 -pessimistic values of v are provided as
v ( { 1 } ) inf ( 0.5 ) = 0 , v ( { 2 } ) inf ( 0.5 ) = 0 , v ( { 3 } ) inf ( 0.5 ) = 0
v ( { 1 , 2 } ) inf ( 0.5 ) = 0 , v ( { 1 , 3 } ) inf ( 0.5 ) = 0 , v ( { 2 , 3 } ) inf ( 0.5 ) = 0 ,
v ( { 1 , 2 , 3 } ) inf ( 0.5 ) = 2 .
Then, we can obtain the 0.5 -pessimistic multilinear extension
f ( y 1 , y 2 , y 3 ) = 2 y 1 y 2 y 3 ,
and its partial derivatives,
f y 1 = 2 y 2 y 3 , f y 2 = 2 y 1 y 3 , f y 3 = 2 y 1 y 2 .
At the points ( t , t , t ),
f y 1 ( t , t , t ) = f y 2 ( t , t , t ) = f y 3 ( t , t , t ) = 2 t 2 .
Based on Theorem 4, we have the following 0.5 -pessimistic Shapley value, and present it in Table 1.
π 1 = π 2 = 0 1 f y 1 ( t , t , t ) g 11 ( t , t ) d t = 0 1 2 t 3 d t = 0.5 ,
π 3 = π 4 = π 5 = π 6 = 0 1 f y 2 ( t , t , t ) g 23 ( t , t , t , t ) d t = 0 1 6 t 5 12 t 4 + 6 t 3 d t = 0.1 ,
π 7 = 0 1 f y 3 ( t , t , t ) g 37 ( t , t , t , t ) d t = 0 1 6 t 3 6 t 4 d t = 0.3 ,
π 8 = π 9 = π 10 = 0 1 f y 3 ( t , t , t ) g 38 ( t , t , t , t ) d t = 0 1 2 t 2 ( t t 2 ) d t = 0.1 .
Thus, we have the index for each area, in order to simplify the name of area, we set A 1 A 10 to represent the online education, offline education, slide, blackboard, cartoon, game, class lecture, questions and answers in class, group discussion and teaching in project.
As we take the α -pessimstic value criterion, the α changes from 0.1 to 0.9 and we obtain the α -pessimistic Shapley value for each area, and present it in Table 2 and Figure 1.
Based on the above table, we found that A 1 and A 2 have the same power index, while A 3 , A 4 , A 5 , A 6 , A 8 , A 9 , and A 10 also have the same power index. In order to consider how the risk affects the index of the education, we give the curve graph of the α -pessimistic Shapley value with different α from 0.1 to 0.9. We can obtain from the above curve that the α -pessimistic value of each area decrease with the confidence level α . That is to say, when the risk is decreasing, the confidence level α will be decreasing; then, the index will be higher. If each area wants to obtain a higher index, they should adjust their confidence level α to be smaller.

5. Conclusions

The α -pessimistic Shapley values were defined, and their properties were discussed in this paper. Based on the α -pessimistic Shapley value, a new method of teaching quality evaluation is proposed. In order to obtain the index of teaching quality evaluation, an α -pessimistic multilinear extension was provided, and the properties of the α -pessimistic multilinear extension were presented. Moreover, the relationship between the α -pessimistic Shapley value and the α -pessimistic multilinear extension were given, which could be applied to count the α -pessimistic Shapley value by means of the α -pessimistic multilinear extension. Finally, the problem of teaching quality evaluation in uncertain environments was solved in this paper.
Based on the process of exploring the α -pessimistic Shapley value, α -pessimistic core, α -pessimistic stable set, α -pessimistic Bargaing set, α -pessimistic Kernel and α -pessimistic Nucleolus for the solutions of uncertain coalitional games can be investigated in the future.

Funding

This work was supported by the Science and Technology Innovation Project of Beijing Forestry University (BLX202244).

Institutional Review Board Statement

This paper does not contain any studies with human participants or animals performed by any of the authors.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The author declares no conflicts of interest.

References

  1. Neumann, J.V. Zur Theorie der Gesellschaftsspiele. Math. Ann. 1928, 100, 295–320. [Google Scholar] [CrossRef]
  2. Von Neumann, J.; Morgenstern, O. Theory of Games and Economic Behavior; Princeton University Press: Princeton, NJ, USA, 1994. [Google Scholar]
  3. Shapley, L. A value for n-person games. Ann. Math. Stud. 1953, 28, 307–318. [Google Scholar]
  4. Aumann, R.; Maschler, M. The bargainning set for cooperative games. Adv. Game Theory 1964, 52, 443–476. [Google Scholar]
  5. Davis, M.; Maschler, M. The kernel of a cooperative game. Nav. Res. Logist. Q. 1965, 12, 223–259. [Google Scholar] [CrossRef]
  6. Suri, N.; Narahari, Y. A Shapley value based approach to discover influential nodes in social networks. IEEE Trans. Autom. Sci. Eng. 2011, 8, 130–147. [Google Scholar]
  7. Petrosjan, L.; Zaccour, G. Time-consistent Shapley value allocation of pollution cost reduction. J. Econ. Dyn. Control 2003, 27, 381–398. [Google Scholar] [CrossRef]
  8. Brink, R.; Levinsky, R.; Zeleny, M. The Shapley value, the proper Shapley value, and sharing rules for cooperative ventures. Oper. Res. Lett. 2020, 48, 55–60. [Google Scholar] [CrossRef]
  9. Oven, G. Multilinear extensions of games. Manag. Sci. 1972, 18, 64–79. [Google Scholar] [CrossRef]
  10. Owen, G. Multilinear extensions and the Banzhaf value. Nav. Res. Logist. Q. 1975, 22, 741–750. [Google Scholar] [CrossRef]
  11. Banzhaf, J. Weighted voting doesn’t work: A mathematical analysis. Rutgers Law Rev. 1964, 19, 317–343. [Google Scholar]
  12. Owen, G.; Winter, E. The multilinear extension and the coalition structure value. Games Econ. Behav. 1992, 4, 582–587. [Google Scholar] [CrossRef]
  13. Johnston, R. On the measurement of power: Some reactions to Laver. Environ. Plan. A 1978, 10, 907–914. [Google Scholar] [CrossRef]
  14. Deegan, J.; Packel, E. A new index of power for simple n-person games. Int. J. Game Theory 1978, 7, 113–123. [Google Scholar] [CrossRef]
  15. Holler, M. Forming coalitions and measuring voting power. Political Stud. 1982, 30, 262–271. [Google Scholar] [CrossRef]
  16. Alonso-Meijide, J.; Casas-M<i>e</i>´ndez, B.; Holler, M.; Lorenzo-Freire, S. Computing power indices: Multilinear extensions and new characterizations. Eur. J. Oper. Res. 2008, 188, 540–554. [Google Scholar] [CrossRef]
  17. Gao, J.W.; Yang, X.F.; Liu, D. Uncertain Shapley value of coalitional game with application to supply chain alliance. Appl. Soft Comput. 2017, 56, 551–556. [Google Scholar] [CrossRef]
  18. Liu, B. Uncertainty Theory, 2nd ed.; Springer: Berlin, Germany, 2007. [Google Scholar]
  19. Liu, B. Some research problems in uncertainty theory. J. Uncertain Syst. 2009, 3, 3–10. [Google Scholar]
  20. Lio, W.; Liu, B. Residual and confidence interval for uncertain regression model with imprecise observations. J. Intell. Fuzzy Syst. 2018, 35, 2573–2583. [Google Scholar] [CrossRef]
  21. Yang, X.F.; Liu, B. Uncertain time series analysis with imprecise observation. Fuzzy Optim. Decis. Mak. 2019, 18, 263–278. [Google Scholar] [CrossRef]
  22. Gao, J.W. Uncertain bimatrix game with applications. Fuzzy Optim. Decis. Mak. 2013, 12, 65–78. [Google Scholar] [CrossRef]
  23. Yang, X.F.; Gao, J.W. Linear-Quadratic uncertain differential game with application to resource extration problem. IEEE Trans. Fuzzy Syst. 2016, 24, 819–826. [Google Scholar] [CrossRef]
  24. Yang, X.F.; Gao, J.W. Bayesian equilibria for uncertain bimatrix game with asymmetric information. J. Intell. Manuf. 2017, 28, 515–525. [Google Scholar] [CrossRef]
  25. Wang, Y.; Luo, S.; Gao, J.W. Uncertain extensive game with application to resource allocation of national security. J. Ambient. Intell. Humaniz. Comput. 2017, 8, 797–808. [Google Scholar] [CrossRef]
  26. Yang, X.F.; Gao, J.W. Uncertain core for coalitional game with uncertain payoffs. J. Uncertain Syst. 2014, 8, 13–21. [Google Scholar]
  27. Wen, J.; Zhu, L.; Ma, S.; Fan, Z.; Sun, Y.; Chen, Z. Cloud matter-element evaluation on the classroom teaching quality of postgraduate based on game theory. J. Civ. Aviat. Flight Univ. China 2023, 34, 38–43. [Google Scholar]
  28. Xia, S. Study on the system weakness of teaching evaluation and evaluation from the perspective of game theory. Educ. Sci. 2012, 26, 58–61. [Google Scholar]
  29. Pieter, S.; Bert, B.; Dimitri, M. On the validity of student evaluation of teaching: The state of the art. Rev. Educ. Res. 2013, 83, 598–642. [Google Scholar]
Figure 1. α -pessimistic Shapley value with different α from 0.1 to 0.9.
Figure 1. α -pessimistic Shapley value with different α from 0.1 to 0.9.
Symmetry 16 01556 g001
Table 1. Index for each area.
Table 1. Index for each area.
AreaLocationsToolsMethods
Index A 1 A 2 A 3 A 4 A 5 A 6 A 7 A 8 A 9 A 10
α -pessimistic Shapley value0.50.50.10.10.10.10.30.10.10.1
Table 2. α -pessimistic Shapley value with different α .
Table 2. α -pessimistic Shapley value with different α .
Area A 1 A 2 A 3 A 4 A 5 A 6 A 7 A 8 A 9 A 10
α
0.10.70.70.140.140.140.140.420.140.140.14
0.20.650.650.130.130.130.130.390.130.130.13
0.30.60.60.120.120.120.120.360.120.120.12
0.40.550.550.110.110.110.110.330.110.110.11
0.50.50.50.10.10.10.10.30.10.10.1
0.60.450.450.090.090.090.090.270.090.090.09
0.70.40.40.080.080.080.080.240.080.080.08
0.80.350.350.070.070.070.070.210.070.070.07
0.90.30.30.060.060.060.060.180.060.060.06
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Gao, Y. A New Method of Teaching Quality Evaluation Based on the α-Pessimistic Shapley Value. Symmetry 2024, 16, 1556. https://doi.org/10.3390/sym16111556

AMA Style

Gao Y. A New Method of Teaching Quality Evaluation Based on the α-Pessimistic Shapley Value. Symmetry. 2024; 16(11):1556. https://doi.org/10.3390/sym16111556

Chicago/Turabian Style

Gao, Yin. 2024. "A New Method of Teaching Quality Evaluation Based on the α-Pessimistic Shapley Value" Symmetry 16, no. 11: 1556. https://doi.org/10.3390/sym16111556

APA Style

Gao, Y. (2024). A New Method of Teaching Quality Evaluation Based on the α-Pessimistic Shapley Value. Symmetry, 16(11), 1556. https://doi.org/10.3390/sym16111556

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop