Advances in the graph model for conflict resolution

Detalhes bibliográficos
Autor(a) principal: VIEIRA, Giannini Italino Alves
Data de Publicação: 2017
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UFPE
dARK ID: ark:/64986/0013000013q10
Texto Completo: https://repositorio.ufpe.br/handle/123456789/24964
Resumo: In this thesis we present some advances obtained in the graph model for conflict resolution (GMCR). The first one is a new stability concept, called symmetric sequential stability (SSEQ), which was proposed for conflicts involving n decision makers (DMs) and the relationships between this new concept and the existing concepts in GMCR is analyzed. In addition, an extension of this concept to other preference structures is proposed. The second advance was to propose matrix representations to facilitate the obtaining of stable states according to the stability definitions proposed in the GMCR with probabilistic preferences and also according to the SSEQ notion proposed for such model. The third advance was to modify the GMCR allowing the DMs to have iterated levels of unawareness about the options available to them in a conflict, i.e., we consider that DMs may be unaware of some of their options, or some options of their opponents and, therefore, may have only partial knowledge of the state space of the conflict. Finally, the fourth and final advance of this thesis is to present an alternative definition of the stability concept generalized metarationality for conflicts with n-DMs. Our motivation to propose such an alternative definition lies on the fact that, unlike the definition of generalized metarationality for n-DMs in the literature, our definition coincides with the generalized metarationality for conflicts involving only two DMs. In addition, we have pointed out some problems in results that relate this definition to other solution concepts in the GMCR and analyze which properties are satisfied by the alternative definition that we propose.
id UFPE_eedde355b0d346ac6eca022936d88d1e
oai_identifier_str oai:repositorio.ufpe.br:123456789/24964
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling VIEIRA, Giannini Italino Alveshttp://lattes.cnpq.br/9675588263272255http://lattes.cnpq.br/2004501146244643RÊGO, Leandro Chaves2018-07-03T20:27:40Z2018-07-03T20:27:40Z2017-04-03https://repositorio.ufpe.br/handle/123456789/24964ark:/64986/0013000013q10In this thesis we present some advances obtained in the graph model for conflict resolution (GMCR). The first one is a new stability concept, called symmetric sequential stability (SSEQ), which was proposed for conflicts involving n decision makers (DMs) and the relationships between this new concept and the existing concepts in GMCR is analyzed. In addition, an extension of this concept to other preference structures is proposed. The second advance was to propose matrix representations to facilitate the obtaining of stable states according to the stability definitions proposed in the GMCR with probabilistic preferences and also according to the SSEQ notion proposed for such model. The third advance was to modify the GMCR allowing the DMs to have iterated levels of unawareness about the options available to them in a conflict, i.e., we consider that DMs may be unaware of some of their options, or some options of their opponents and, therefore, may have only partial knowledge of the state space of the conflict. Finally, the fourth and final advance of this thesis is to present an alternative definition of the stability concept generalized metarationality for conflicts with n-DMs. Our motivation to propose such an alternative definition lies on the fact that, unlike the definition of generalized metarationality for n-DMs in the literature, our definition coincides with the generalized metarationality for conflicts involving only two DMs. In addition, we have pointed out some problems in results that relate this definition to other solution concepts in the GMCR and analyze which properties are satisfied by the alternative definition that we propose.CAPESNesta tese apresentamos alguns avanços obtidos no modelo de grafos para resolução de conflitos (GMCR). O primeiro deles é um novo conceito de estabilidade, chamado symmetric sequential stability (SSEQ), o qual foi proposto para conflitos envolvendo n decisores (DMs) e analisamos as relações entre esse novo conceito e os conceitos existentes no GMCR, além de estendermos tal conceito para outros GMCR com diferentes estruturas de preferências. O segundo avanço foi propor representações matriciais para facilitar a obtenção de estados estáveis de acordo com as definições de estabilidades propostas no GMCR com preferências probabilísticas e também de acordo com a noção de SSEQ proposta para tal modelo. O terceiro avanço foi modificar o GMCR permitindo que os DMs possam ter níveis iterados de falta de consciência sobre as opções disponíveis para estes em um conflito, isto é, consideramos que os DMs podem estar inconscientes sobre algumas de suas opções, ou sobre as opções de seus oponentes e, portanto, podem ter apenas conhecimento parcial a respeito do espaço de estados do conflito. Finalmente, o quarto e último avanço dessa tese consiste em apresentar uma definição alternativa do conceito de estabilidade generalized metarationality, para conflitos com n-DMs. Nossa motivação para propor tal definição alternativa reside no fato de que, ao contrário da definição de generalized metarationality para n-DMs na literatura, nossa definição coincide com a definição generalized metarational no caso em que o conflito tem apenas dois DMs. Além disso, apontamos alguns problemas em resultados que relacionam tal definição com outros conceitos de solução no GMCR e analisamos quais propriedades são satisfeitas pela definição alternativa que propomos.engUniversidade Federal de PernambucoPrograma de Pos Graduacao em EstatisticaUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessProbabilidadesEstatística aplicadaAdvances in the graph model for conflict resolutioninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisdoutoradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILTESE Giannini Italino Alves Vieira.pdf.jpgTESE Giannini Italino Alves Vieira.pdf.jpgGenerated Thumbnailimage/jpeg1148https://repositorio.ufpe.br/bitstream/123456789/24964/6/TESE%20Giannini%20Italino%20Alves%20Vieira.pdf.jpg48e40e5dc7c4f6c8dc69407bb131aee8MD56CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/24964/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/24964/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53ORIGINALTESE Giannini Italino Alves Vieira.pdfTESE Giannini Italino Alves Vieira.pdfapplication/pdf2053113https://repositorio.ufpe.br/bitstream/123456789/24964/4/TESE%20Giannini%20Italino%20Alves%20Vieira.pdfc8720d2a6e602aed830c914b85036c99MD54TEXTTESE Giannini Italino Alves Vieira.pdf.txtTESE Giannini Italino Alves Vieira.pdf.txtExtracted texttext/plain257884https://repositorio.ufpe.br/bitstream/123456789/24964/5/TESE%20Giannini%20Italino%20Alves%20Vieira.pdf.txt4cfe4ce8fe4f73880f13a65e6743682bMD55123456789/249642019-10-26 00:38:46.115oai:repositorio.ufpe.br:123456789/24964TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-26T03:38:46Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Advances in the graph model for conflict resolution
title Advances in the graph model for conflict resolution
spellingShingle Advances in the graph model for conflict resolution
VIEIRA, Giannini Italino Alves
Probabilidades
Estatística aplicada
title_short Advances in the graph model for conflict resolution
title_full Advances in the graph model for conflict resolution
title_fullStr Advances in the graph model for conflict resolution
title_full_unstemmed Advances in the graph model for conflict resolution
title_sort Advances in the graph model for conflict resolution
author VIEIRA, Giannini Italino Alves
author_facet VIEIRA, Giannini Italino Alves
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/9675588263272255
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2004501146244643
dc.contributor.author.fl_str_mv VIEIRA, Giannini Italino Alves
dc.contributor.advisor1.fl_str_mv RÊGO, Leandro Chaves
contributor_str_mv RÊGO, Leandro Chaves
dc.subject.por.fl_str_mv Probabilidades
Estatística aplicada
topic Probabilidades
Estatística aplicada
description In this thesis we present some advances obtained in the graph model for conflict resolution (GMCR). The first one is a new stability concept, called symmetric sequential stability (SSEQ), which was proposed for conflicts involving n decision makers (DMs) and the relationships between this new concept and the existing concepts in GMCR is analyzed. In addition, an extension of this concept to other preference structures is proposed. The second advance was to propose matrix representations to facilitate the obtaining of stable states according to the stability definitions proposed in the GMCR with probabilistic preferences and also according to the SSEQ notion proposed for such model. The third advance was to modify the GMCR allowing the DMs to have iterated levels of unawareness about the options available to them in a conflict, i.e., we consider that DMs may be unaware of some of their options, or some options of their opponents and, therefore, may have only partial knowledge of the state space of the conflict. Finally, the fourth and final advance of this thesis is to present an alternative definition of the stability concept generalized metarationality for conflicts with n-DMs. Our motivation to propose such an alternative definition lies on the fact that, unlike the definition of generalized metarationality for n-DMs in the literature, our definition coincides with the generalized metarationality for conflicts involving only two DMs. In addition, we have pointed out some problems in results that relate this definition to other solution concepts in the GMCR and analyze which properties are satisfied by the alternative definition that we propose.
publishDate 2017
dc.date.issued.fl_str_mv 2017-04-03
dc.date.accessioned.fl_str_mv 2018-07-03T20:27:40Z
dc.date.available.fl_str_mv 2018-07-03T20:27:40Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/24964
dc.identifier.dark.fl_str_mv ark:/64986/0013000013q10
url https://repositorio.ufpe.br/handle/123456789/24964
identifier_str_mv ark:/64986/0013000013q10
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Estatistica
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/24964/6/TESE%20Giannini%20Italino%20Alves%20Vieira.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/24964/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/24964/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/24964/4/TESE%20Giannini%20Italino%20Alves%20Vieira.pdf
https://repositorio.ufpe.br/bitstream/123456789/24964/5/TESE%20Giannini%20Italino%20Alves%20Vieira.pdf.txt
bitstream.checksum.fl_str_mv 48e40e5dc7c4f6c8dc69407bb131aee8
e39d27027a6cc9cb039ad269a5db8e34
4b8a02c7f2818eaf00dcf2260dd5eb08
c8720d2a6e602aed830c914b85036c99
4cfe4ce8fe4f73880f13a65e6743682b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1815172993424293888