COMPUTER-BASED SUPPORT OF EDUCATION DECISIONS
Download
1 / 18

COMPUTER-BASED SUPPORT OF EDUCATION DECISIONS Lech KrusSystems Research Institute - PowerPoint PPT Presentation


  • 252 Views
  • Uploaded on

COMPUTER-BASED SUPPORT OF EDUCATION DECISIONS Lech Kru ś Systems Research Institute, Polish Academy of Sciences Warsaw, Poland Keywords: mathematical modeling, risk, utility, decision support, computer-based systems, cooperative games.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' COMPUTER-BASED SUPPORT OF EDUCATION DECISIONS Lech KrusSystems Research Institute' - Sharon_Dale


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Slide1 l.jpg

COMPUTER-BASED SUPPORT OF EDUCATION DECISIONS

Lech Kruś

Systems Research Institute, Polish Academy of Sciences

Warsaw, Poland

Keywords: mathematical modeling, risk, utility, decision support, computer-based systems, cooperative games

Systems Research Institute, Polish Academy of Sciences

Lech Kruś CSM06


Slide2 l.jpg

Presentation: current stage of the project developed in the Systems Research Institute of PAS in cooperation with the Warsaw School of Information Technology (WIT) .

Goal of the project: construct computer-based system, accessed by web, supporting education decisions made by candidates/students of WIT, and by authorities of the School.

CONTENTS

Introduction

- decision problems and scope of the project

Mathematical models of decision situations (examples)

- candidates, students

- authorities of the school

System supporting education decisions

Selected computational results

Final remarks

Systems Research Institute Polish Academy of Sciences

Lech Kruś CSM06


Slide3 l.jpg

The Warsaw School of Information Technology (WIT) established in 1996 is functioning under the auspices of the Polish Academy of Sciences (strict cooperation with the Systems Research Institute of PAS). As a private school is fully self financing.

Faculty of Computer Science

Offered programmes: BSc in Computer Science, MSc in Computer Science, possible further doctoral studies

Specializations: computer networks, data bases, IT in telecommunication, computer supported graphics, programming techniques

Studies' curriculum follows the guidelines of the American Association for Computing Machinery (a commonly recognized authority on setting standards in IT teaching) and comply with the Bologna Process recommendations which integrate European systems of higher education.

Faculty of Computer Techniques for Management

Offered programmes: BSc in management and marketing, MSc in management and marketing, MSc in econometrics

Specializations: computer supported management, management in tele-computing, strategic management, econometrics.

Currently ca 3000 students studying and 300 scholars involved in the teaching process.

Intramural and extramural modes of study.

Offered courses in Polish and in English.

Systems Research Institute Polish Academy of Sciences

Lech Kruś CSM06


Slide4 l.jpg

Decision Situations established in 1996 is functioning under the auspices of the Polish Academy of Sciences (strict cooperation with the Systems Research Institute of PAS). As a private school is fully self financing.

Candidates and students starting the study:

What school and direction of study should one select taking into account cost of the education, future job, risk of failure?

Student during the study (after the 2-nd year in WIT):

What specialization should one select?

Student who has obtained BSc degree:

Continue the study for MSc degree expecting better position on the labor market, but also considering additional time of studies and additional expenditures for the education?

Student who has not passed exams after a given year:

Repeat the academic year covering the additional expenditures or waive - accepting loss of the previous expenditures?

Authorities of the school

What should be tuition levels for currently offered directions of studies?

Introduce a new innovative direction? What number of places prepare? What should be the tuition level?

Cancel an existing direction of studies if the number of students selecting the direction decrease?

Systems Research Institute Polish Academy of Sciences

Lech Kruś CSM06


Slide5 l.jpg

  • Objectives of the Project established in 1996 is functioning under the auspices of the Polish Academy of Sciences (strict cooperation with the Systems Research Institute of PAS). As a private school is fully self financing.

  • Developing methodology and constructing computer-based system supporting decision analysis made by students and by the authority of WIT.

  • User friendly and effective interface to the system by the web site of WIT.

  • Candidates/students should find on the web site information about the school.

  • Using the system, in an interactive form, they can make financial analysis regarding the education process, including the information about: cost of education, possible job and salaries of graduates having different specializations, benefits from the education expressed in the form of utility, taking into account the risk of failure.

  • different students – each has own specific abilities, interests, preferences

  • different decision situations

Systems Research Institute Polish Academy of Sciences

Lech Kruś CSM06


Slide6 l.jpg

Scope of the Research established in 1996 is functioning under the auspices of the Polish Academy of Sciences (strict cooperation with the Systems Research Institute of PAS). As a private school is fully self financing.

1. Analysis of streams of students in WIT.

2. Analysis of the educational market.

3. Analysis of the labor market.

4. Methodological research using different approaches:

utility function concepts - Savage, A. Tversky, R. Kulikowski

multicriteria analysis – achievement function approach - A. P. Wierzbicki

multiple criteria optimization and decisions under risk - W. Ogryczak

multicriteria decision support in cooperative games - L. Kruś

inquires methods, expert methods.

5. Constructing family of substantive models describing different decision situations.

6. Experimental versions of the system and computational experiments.

Systems Research Institute Polish Academy of Sciences

Lech Kruś CSM06


Slide7 l.jpg

Streams of Students in WIT. established in 1996 is functioning under the auspices of the Polish Academy of Sciences (strict cooperation with the Systems Research Institute of PAS). As a private school is fully self financing.

Students are divided into several classes with respect to their abilities

(example: abilities of the students starting inWITcan be measured by the level of knowledge in mathematics).

For each class of students’ abilities and each specialization, historical data are collected including number of students passing the exams after the given year,

- repeating, - waiving.

The transition matrices, and the transition probabilities are derived.

Finally, the probabilities are evaluated that the student belonging to the given ability class, studying given direction and specialization will be graduated in the planned time of studies.

Systems Research Institute Polish Academy of Sciences

Lech Kruś CSM06


Slide8 l.jpg

Description of Decision Situations established in 1996 is functioning under the auspices of the Polish Academy of Sciences (strict cooperation with the Systems Research Institute of PAS). As a private school is fully self financing.

Goal of the model: financial analysis of the education process in the presence of risk.

Considered different decision situations and the specific model is constructed for each of them.

Example: Student starting the studies, selecting direction of the studies and specialization

Given specializations j[1,l] offered by the university.

Discounted expendituresIe(c) during the studies can be calculated:

where: T0 – time of studies, m(t) - cost of living in the year t, cj - tuition per year, kediscount rate,

j – specialization, j[1,l].

Effects of the university education: total, discounted increase of salaries after the studies in the period: [T0+1, T] :

where: we(t) increase of salaries in the year t, kn– discount rate in the time of employment till the retirement age T .

Systems Research Institute Polish Academy of Sciences

Lech Kruś CSM06


Slide9 l.jpg

Utility of Sustainable Development (R. Kulikowski) established in 1996 is functioning under the auspices of the Polish Academy of Sciences (strict cooperation with the Systems Research Institute of PAS). As a private school is fully self financing.

(extension of the ideas proposed by Savage, Tversky, Kahneman)

Utility from the risky investment, characterized by the rate of return , which is random variable with expected value R and variance 2, is described by a function of two factors:

where

- expected long term profit,

- share of expenditures I, in the total capital P of the investor,

- safety index,

  -  worst case profit,

- subjective parameter, weight prescribed to the risk of the worst case.

The form applied in the model:

, ,

where  characterizes the investor’s enterprising parameter.

Systems Research Institute Polish Academy of Sciences

Lech Kruś CSM06


Slide10 l.jpg

Profit established in 1996 is functioning under the auspices of the Polish Academy of Sciences (strict cooperation with the Systems Research Institute of PAS). As a private school is fully self financing.of the student

Discounted increase of income minus the expenditures:We-Ie, under conditions that the student will pass entrance exams, pass the studies, will be graduated, and will find and keep the job after the studies.

Utility of the student depends on the class i[1, k] of his abilities and previous knowledge, as well as on the selected direction and specialization j[1, l] of the studies :

where xsj (cj )=Ie(cj )/Ps , Rsej (cj ) =(We-Ie(cj))/Ie(cj),Ps- capital possessed by the student, peij – probability that he will be graduated, and that he will find the job.

Rate of return Rsejis obtained with probability peijin the case of success.

Safety index Ssij takes into account the risk that the student can not finish the studies in the prescribed time, and can not obtain the good job after the studies.

Systems Research Institute Polish Academy of Sciences

Lech Kruś CSM06


Slide11 l.jpg

School established in 1996 is functioning under the auspices of the Polish Academy of Sciences (strict cooperation with the Systems Research Institute of PAS). As a private school is fully self financing.

assessment of new direction and specialization of studies

Let assume:

tuition c per year, operating cost co per one place, n - number of places prepared for students, k - number of expected students,

Rate of return: Ruj =c/co-1 with probability pu=k/n .

It is assumed that the university has the capital Pu, and part Iu=n co of it is usedto prepareplaces forn students.

, where x=Iu/Pu

Subjective parameters u , u, have to be evaluated interactively bythe decision maker – the representative of the school authorities.

Systems Research Institute Polish Academy of Sciences

Lech Kruś CSM06


Slide12 l.jpg

  • Decision analysis in the presence of risk established in 1996 is functioning under the auspices of the Polish Academy of Sciences (strict cooperation with the Systems Research Institute of PAS). As a private school is fully self financing.

  • Student

  • Comparison of studies on different directions, specializations, taking into account:

  • personal predispositions, and interests,

  • cost of the studies, difficulty of the given direction of studies and specialization,

  • probabilities that the he will pass the exams and be graduated,

  • probability of finding job, expected increase of wages, risk of failure.

  • Private school

  • Assessment of existing and new directions of studies responding to the needs of education market, taking into account cost, expected number of students, risk of failure. Derivation of tuition which is beneficial for the university, as well for students.

  • Analyzed quantities

  • expected rate of return, expected receipts and profit in comparison the risk free investments,

    • assessment of risk: variance, semivariance,

    • utilities, safety indices,

    • impact of the risk on the cooperative solutions.

Systems Research Institute Polish Academy of Sciences

Lech Kruś CSM06


Slide13 l.jpg

Offered directions of studies, conditions, education programs and specialties.

Historical information – flows of students.

Information regarding labor market and employment of graduates.

Inquiry information, expert’s opinions

MODEL OF EDUCATION SYSTEM

Decision situations of student

decision variables

exogenous variables

model relations

output variables

criteria

Decision situations of university

decision variables

exogenous variables

model relations

output variables

criteria

Database

of the model

Procedures for estimation model parameters and for model verification

MODELS DESCRIBING PREFERENCES OF DMs

Utility function of the student

Utility function of the university management

Interactive procedures for estimation subjective parameters of utility functions

Graphical interface

REPRESENTATIVE OF THE SCHOOL AUTHORITIES

STUDENT

MODULE OF DECISION SUPPORT

COMPUTATIONAL PROCEDURES

Derivation of output variables for assumed scenarios

utilities of decision makers

measures of risk

optimal decisions

Data base of generated and analyzed scenarios

Optimization procedures

Procedures serving interactive session

Graphical interface

Fig. 1. Structure of the computer-based system supporting education decisions

Systems Research Institute Polish Academy of Sciences

Lech Kruś CSM06


Slide14 l.jpg

expected rate of return R programs and specialties.

2,5

safety index S

R

stand. demideviation

2

R

R

R

R

1,5

R

1

S

S

S

S

S

S

0,5

0

A B

A B

A B

student 2

student 3

student 1

Fig. 2.

Computational experiment

Candidates: 1,2 & 3 having different abilities (increasing) measured by the level of knowledge in mathematics.

Faculties:

A (marketing & management)

B (computer science)

Utilities of students

Faculty

A B

140

120

Faculty

A B

100

Faculty

80

A B

60

40

20

0

student 1

student 3

student 2

Systems Research Institute Polish Academy of Sciences

Lech Kruś CSM06


Slide15 l.jpg

Fig. programs and specialties. 3. Students’ utilitiesdependent on the tuition level

Fig. 4.The parameter , safety index S and minimal probability of success dependent on the reserves of capital possessed by a student

Systems Research Institute Polish Academy of Sciences

Lech Kruś CSM06


Slide16 l.jpg

Derivation of the tuition on the base of cooperation principles

private school – students

Students and school treated as partners in a joint venture.

The concept of cooperative Nash solution :

(UsN, UuN)=arg max ((Us-Usd)(Uu-Uud)), dla (Us,Uu)A.

In the considered case the optimization problem has to be solved:

maxc[(Us(c)-Usd)(Uu(c)-Uud)],

subject to : (Us(c), Uu(c))A.

where Usd and Uud respective lower bounds of acceptable utilities of students and of the school derived on the base of BATNA concept.

Systems Research Institute Polish Academy of Sciences

Lech Kruś CSM06


Slide17 l.jpg

FINAL REMARKS principles

Current stage of the project:

Functional assumptions and general structure of the system.

Construction of mathematical models for selected decision situations of candidates/students and the authorities of WIT. Differentiated classes of students with respect to their abilities, differentiated directions of studies and specializations. Procedures for interactive evaluation of subjective parameters of utility functions.

Procedures generating outputs for assumed scenarios of exogenous variables and decision variables with use of the optimization methods.

Method for derivation of the tuition taking into account benefits of the school and benefits of students.

Implementation of selected elements of the system and computational experiments.

Planned research (jointly SRI PAS and WIT)

Data base for mathematical models, including historical information about the streams of students in WIT enabling evaluation of transition probabilities and information enabling evaluation of labor market for graduates.

Application of multicriteria approach to support the education decisions.

Application of expert methods and inquires research.

Systems Research Institute Polish Academy of Sciences

Lech Kruś CSM06


Slide18 l.jpg

Selected publications principles

KRUŚ, L. , Multicriteria Decision Support in Negotiations. Control&Cybernetics Vol. (1996) No. 6, 1245-1260.

KRUŚ L; A multicriteria approach to cooperation in the case of innovative activity. Control&Cybernetics, Vol. 33, No. 3, 2004.

KRUŚ, L. (2004):A Computer Based System Supporting Analysis of Cooperative Strategies. In: Artificial Intelligence and Soft Computing - ICAISC 2004,Springer-Verlag, Heidelberg.

KRUŚ, L. (2005):Computer-Based System Support of Individual and Cooperative Risky Decisions with Use of the Utility Concept. Int. J. of Knowledge and System Science, Vol. 2, No. 3, 56-62

KULIKOWSKIR. , L. KRUŚ, Support of education decisions. W: Group Decisions and Voting (J. Kacprzyk, D. Wagner eds), Akad. Oficyna Wyd. EXIT, Warszawa, 2003.

KULIKOWSKI R., On general theory of risk management and decision support systems, Bulletin of the Polish Academy of Sciences, Sci. Tech., Vol. 51 (2003) No. 3.

KULIKOWSKI R. (2005) Support of risky decisions by using the concept of utility which enables the implementation of sustainable development strategies. CSM 2005.OGRYCZAK, W. (2002) Multiple criteria optimization and decisions under risk. Control and Cybernetics, 31,4.

TVERSKY A., KAHNEMAN D., The framing of decisions and the psychology of choice, Science, Vol. 211, (1981) January.

WIERZBICKI A., MAKOWSKI M., WESSELS J., (2001) Model Based Decision Support Methodology with Environmental Applications. Kluwer Acad. Publ.

Systems Research Institute Polish Academy of Sciences

Lech Kruś CSM06


ad