Mecanismos de SeleÃÃo de Gale-Shapley DinÃmicos em Universidades Brasileiras: SISU, SISUα, SISUβ

Detalhes bibliográficos
Autor(a) principal: Luis Carlos Martins Abreu
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFC
Texto Completo: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=10167
Resumo: 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.
id UFC_8d3efc532e59dff41f37b4ef3735793d
oai_identifier_str oai:www.teses.ufc.br:6969
network_acronym_str UFC
network_name_str Biblioteca Digital de Teses e Dissertações da UFC
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMecanismos 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β2013-05-06Josà Raimundo de AraÃjo Carvalho JÃnior31791247334http://lattes.cnpq.br/7025704695290064MaurÃcio Benegas10510899796http://lattes.cnpq.br/6095762582986164SebastiÃo Carneiro de Almeida0412247038201945695358http://lattes.cnpq.br/9154679223027205Luis Carlos Martins AbreuUniversidade Federal do CearÃPrograma de PÃs-GraduaÃÃo em Economia - CAENUFCBRSISU Mecanismo de Gale-Shapley Modelos de MatchingSISU Gale-Shapley Mechanism Matching ModelsCIENCIAS SOCIAIS APLICADASNo 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.FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgicohttp://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=10167application/pdfinfo:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da UFCinstname:Universidade Federal do Cearáinstacron:UFC2019-01-21T11:23:06Zmail@mail.com -
dc.title.pt.fl_str_mv Mecanismos de SeleÃÃo de Gale-Shapley DinÃmicos em Universidades Brasileiras: SISU, SISUα, SISUβ
dc.title.alternative.en.fl_str_mv Mechanisms Selection Gale-Shapley Dynamic in Brazilian Universities: SISU, SISUα, SISUβ
title Mecanismos de SeleÃÃo de Gale-Shapley DinÃmicos em Universidades Brasileiras: SISU, SISUα, SISUβ
spellingShingle Mecanismos de SeleÃÃo de Gale-Shapley DinÃmicos em Universidades Brasileiras: SISU, SISUα, SISUβ
Luis Carlos Martins Abreu
SISU
Mecanismo de Gale-Shapley
Modelos de Matching
SISU
Gale-Shapley Mechanism
Matching Models
CIENCIAS SOCIAIS APLICADAS
title_short Mecanismos de SeleÃÃo de Gale-Shapley DinÃmicos em Universidades Brasileiras: SISU, SISUα, SISUβ
title_full Mecanismos de SeleÃÃo de Gale-Shapley DinÃmicos em Universidades Brasileiras: SISU, SISUα, SISUβ
title_fullStr Mecanismos de SeleÃÃo de Gale-Shapley DinÃmicos em Universidades Brasileiras: SISU, SISUα, SISUβ
title_full_unstemmed Mecanismos de SeleÃÃo de Gale-Shapley DinÃmicos em Universidades Brasileiras: SISU, SISUα, SISUβ
title_sort Mecanismos de SeleÃÃo de Gale-Shapley DinÃmicos em Universidades Brasileiras: SISU, SISUα, SISUβ
author Luis Carlos Martins Abreu
author_facet Luis Carlos Martins Abreu
author_role author
dc.contributor.advisor1.fl_str_mv Josà Raimundo de AraÃjo Carvalho JÃnior
dc.contributor.advisor1ID.fl_str_mv 31791247334
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/7025704695290064
dc.contributor.referee1.fl_str_mv MaurÃcio Benegas
dc.contributor.referee1ID.fl_str_mv 10510899796
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/6095762582986164
dc.contributor.referee2.fl_str_mv SebastiÃo Carneiro de Almeida
dc.contributor.referee2ID.fl_str_mv 04122470382
dc.contributor.authorID.fl_str_mv 01945695358
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/9154679223027205
dc.contributor.author.fl_str_mv Luis Carlos Martins Abreu
contributor_str_mv Josà Raimundo de AraÃjo Carvalho JÃnior
MaurÃcio Benegas
SebastiÃo Carneiro de Almeida
dc.subject.por.fl_str_mv SISU
Mecanismo de Gale-Shapley
Modelos de Matching
topic SISU
Mecanismo de Gale-Shapley
Modelos de Matching
SISU
Gale-Shapley Mechanism
Matching Models
CIENCIAS SOCIAIS APLICADAS
dc.subject.eng.fl_str_mv SISU
Gale-Shapley Mechanism
Matching Models
dc.subject.cnpq.fl_str_mv CIENCIAS SOCIAIS APLICADAS
dc.description.sponsorship.fl_txt_mv FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico
dc.description.abstract.por.fl_txt_mv 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.
dc.description.abstract.eng.fl_txt_mv 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.
description 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.
publishDate 2013
dc.date.issued.fl_str_mv 2013-05-06
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
status_str publishedVersion
format masterThesis
dc.identifier.uri.fl_str_mv http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=10167
url http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=10167
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.publisher.none.fl_str_mv Universidade Federal do CearÃ
dc.publisher.program.fl_str_mv Programa de PÃs-GraduaÃÃo em Economia - CAEN
dc.publisher.initials.fl_str_mv UFC
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal do CearÃ
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFC
instname:Universidade Federal do Ceará
instacron:UFC
reponame_str Biblioteca Digital de Teses e Dissertações da UFC
collection Biblioteca Digital de Teses e Dissertações da UFC
instname_str Universidade Federal do Ceará
instacron_str UFC
institution UFC
repository.name.fl_str_mv -
repository.mail.fl_str_mv mail@mail.com
_version_ 1643295174854443008

Registros relacionados