Mecanismos de seleção de Gale-Shapley dinâmicos em Universidades Brasilieiras; SISU, SISU (Alpha) e SISU (beta)

Detalhes bibliográficos
Autor(a) principal: Abreu, Luís Carlos Martins
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
dARK ID: ark:/83112/0013000015sq6
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/5453
Resumo: 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 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.
id UFC-7_8c362f4152d20a3f4577645d9731a5fc
oai_identifier_str oai:repositorio.ufc.br:riufc/5453
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Mecanismos de seleção de Gale-Shapley dinâmicos em Universidades Brasilieiras; SISU, SISU (Alpha) e SISU (beta)Teoria dos JogosIn 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 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.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.Carvalho Júnior, José Raimundo de AraújoAbreu, Luís Carlos Martins2013-07-22T21:35:37Z2013-07-22T21:35:37Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfABREU, Luís Carlos Martins. Mecanismos de seleção de Gale - Shapley dinâmicos em Universidades brasileiras: Sisu, Sisu alpha e Sisu Beta. Dissertação (Mestrado) - FEAAC - Faculdade de Economia, Administração, Atuária e Contabilidade - CAEN - Programa de Pós Graduação em Economia, Universidade Federal do Ceará, Fortaleza, 2013http://www.repositorio.ufc.br/handle/riufc/5453ark:/83112/0013000015sq6porreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2019-08-12T19:52:23Zoai:repositorio.ufc.br:riufc/5453Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T18:25:28.630898Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Mecanismos de seleção de Gale-Shapley dinâmicos em Universidades Brasilieiras; SISU, SISU (Alpha) e SISU (beta)
title Mecanismos de seleção de Gale-Shapley dinâmicos em Universidades Brasilieiras; SISU, SISU (Alpha) e SISU (beta)
spellingShingle Mecanismos de seleção de Gale-Shapley dinâmicos em Universidades Brasilieiras; SISU, SISU (Alpha) e SISU (beta)
Abreu, Luís Carlos Martins
Teoria dos Jogos
title_short Mecanismos de seleção de Gale-Shapley dinâmicos em Universidades Brasilieiras; SISU, SISU (Alpha) e SISU (beta)
title_full Mecanismos de seleção de Gale-Shapley dinâmicos em Universidades Brasilieiras; SISU, SISU (Alpha) e SISU (beta)
title_fullStr Mecanismos de seleção de Gale-Shapley dinâmicos em Universidades Brasilieiras; SISU, SISU (Alpha) e SISU (beta)
title_full_unstemmed Mecanismos de seleção de Gale-Shapley dinâmicos em Universidades Brasilieiras; SISU, SISU (Alpha) e SISU (beta)
title_sort Mecanismos de seleção de Gale-Shapley dinâmicos em Universidades Brasilieiras; SISU, SISU (Alpha) e SISU (beta)
author Abreu, Luís Carlos Martins
author_facet Abreu, Luís Carlos Martins
author_role author
dc.contributor.none.fl_str_mv Carvalho Júnior, José Raimundo de Araújo
dc.contributor.author.fl_str_mv Abreu, Luís Carlos Martins
dc.subject.por.fl_str_mv Teoria dos Jogos
topic Teoria dos Jogos
description 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 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.
publishDate 2013
dc.date.none.fl_str_mv 2013-07-22T21:35:37Z
2013-07-22T21:35:37Z
2013
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv ABREU, Luís Carlos Martins. Mecanismos de seleção de Gale - Shapley dinâmicos em Universidades brasileiras: Sisu, Sisu alpha e Sisu Beta. Dissertação (Mestrado) - FEAAC - Faculdade de Economia, Administração, Atuária e Contabilidade - CAEN - Programa de Pós Graduação em Economia, Universidade Federal do Ceará, Fortaleza, 2013
http://www.repositorio.ufc.br/handle/riufc/5453
dc.identifier.dark.fl_str_mv ark:/83112/0013000015sq6
identifier_str_mv ABREU, Luís Carlos Martins. Mecanismos de seleção de Gale - Shapley dinâmicos em Universidades brasileiras: Sisu, Sisu alpha e Sisu Beta. Dissertação (Mestrado) - FEAAC - Faculdade de Economia, Administração, Atuária e Contabilidade - CAEN - Programa de Pós Graduação em Economia, Universidade Federal do Ceará, Fortaleza, 2013
ark:/83112/0013000015sq6
url http://www.repositorio.ufc.br/handle/riufc/5453
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1818373905737318400