Mecanismos de seleção de Gale-Shapley dinâmicos em Universidades Brasilieiras; SISU, SISU (Alpha) e SISU (beta)
Autor(a) principal: | |
---|---|
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 |