Spelling suggestions: "subject:"mecanismo dde supershapley"" "subject:"mecanismo dde shapley""
1 |
Mecanismos de SeleÃÃo de Gale-Shapley DinÃmicos em Universidades Brasileiras: SISU, SISUα, SISUβ / Mechanisms Selection Gale-Shapley Dynamic in Brazilian Universities: SISU, SISUα, SISUβLuis Carlos Martins Abreu 06 May 2013 (has links)
FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico / No Brasil, a busca pela reduÃÃo das ineficiÃncias observadas na alocaÃÃo de vagas em instituiÃÃes
de ensino superior via o tradicional vestibular levou à formulaÃÃo e implantaÃÃo de
um mecanismo alternativo de seleÃÃo para admissÃo superior: o Sistema de SeleÃÃo Unificada
(SISU), criado em 2010. O mecanismo, tecnicamente falando, Ã um algoritmo de matching com
as seguintes caracterÃsticas: i) cada estudante que recebe oferta de matrÃcula decide por aceitar
ou rejeitar a oferta recebida; ii) rejeiÃÃes de ofertas provocam a realizaÃÃo de novas propostas;
e iii) propostas sÃo aceitas temporariamente, podendo cada oferta aceita ser âtrocadaâ por uma
oferta considerada âmelhorâ. Ou seja, o SISU Ã um mecanismo semelhante ao Algoritmo Deferred
Acceptance (Algoritmo Gale-Shapley) com os cursos propondo. Apesar da importÃncia do
SISU, a literatura econÃmica sobre o tema à basicamente inexistente. Nesse sentido, a presente
dissertaÃÃo buscou, Ã luz da teoria dos jogos, entender e caracterizar os incentivos propiciados
pelo SISU atravÃs de dois mecanismos teÃricos desenvolvidos, o SISUα e o SISUβ. Ambos sÃo
modelados como mecanismos de matching dinÃmicos. Caracterizamos estratÃgias nÃo dominadas
para o SISUβ e o SISUα. Utilizando o SISUα como a melhor aproximaÃÃo disponÃvel para
o SISU, concluÃmos que a introduÃÃo do SISU apresentou um importante avanÃo em relaÃÃo ao
vestibular em termos de ganhos de eficiÃncia do matching entre alunos e cursos. / In Brazil, the quest for reducing observed inefficiencies in the allocation of seats in higher
education institutions through traditional examination (Vestibular) led to the formulation and
implementation of an alternative mechanism of selection: the Unified Selection System (SISU),
created in 2010. Technically speaking, the mechanism is a matching algorithm with the following
characteristics: i) each student who receives an offer decides to accept or reject the received
offer; ii) rejections of offers prompt new proposals; iii) proposals are accepted temporarily, and
each offer can be âreplacedâ by an offer considered âbetterâ. That is, the SISU is a mechanism
similar to the Deferred Acceptance Algorithm (Gale-Shapley Algorithm). Despite the importance
of SISU, the economic literature on the subject is basically nonexistent. In this sense,
this dissertation sought, in light of game theory, to understand and characterize the incentives
provided by SISU through two developed theoretical mechanisms, the SISUα and SISUβ. Both
are modeled as dynamic matching mechanisms. We characterize undominated strategies for
SISUβ and SISUα. Using SISUα as the best approximation available to SISU, we conclude that
the introduction of SISU showed a significant improvement on Vestibular in terms of gains of
efficiency from matching between students and courses.
|
Page generated in 0.0458 seconds