Advances in the graph model for conflict resolution
Autor(a) principal: | |
---|---|
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 |