Uma abordagem descentralizada, pública, anônima e tolerante a transações não verificáveis para o dilema dos compradores e vendedores.

Detalhes bibliográficos
Ano de defesa: 2025
Autor(a) principal: CLEMENTINO, Tiago Lucas Pereira.
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://dspace.sti.ufcg.edu.br/handle/riufcg/42224
Resumo: Em 2008, o Bitcoin, a primeira moeda totalmente descentralizada do mundo, trouxe consigo um contexto tecnológico com amplo potencial de aplicação em praticamente todas as áreas. Anos depois, embora exploradas em diversas aplicações, essas tecnologias descentralizadas ainda representam uma parcela pouco expressiva do mercado online. Resultados preliminares da presente Tese apontam para a dificuldade em virtualizar eventos materiais do mundo real de forma descentralizada como um dos principais obstáculos para o paradigma da descentralização. Tal virtualização, nesta Tese foi restringida ao problema da Transação não Verificável, a exemplo de um pagamento em dinheiro, a prestação de um serviço artesanal ou praticamente tudo que é negociado em uma feira livre. Considere agora uma transação online como sendo um protocolo de troca de valores em que uma parte ativa (comprador) paga antecipadamente por bens ou serviços. Neste momento, existe o risco da parte passiva (vendedor) agir de forma desonesta e nunca entregar os bens ou serviços pagos. Tal risco recebe o nome de Dilema dos Compradores e dos Vendedores e é particularmente desafiador em ambientes envolvendo transações não verificáveis, como os mercados descentralizados. Isto pode ser explicado utilizando Teoria dos Jogos, onde jogadores racionais tendem a escolher a estratégia de equilíbrio, que neste caso consiste em evitar a transação para assim evitar prejuízos com a desonestidade da outra parte devido à natureza não colaborativa do jogo, acarretando resultados abaixo do ideal. A diferença entre o resultado ideal e o resultado obtido em um jogo não colaborativo é conhecida como o preço da anarquia. A ausência de um comportamento colaborativo resulta em problemas como o Dilema dos Compradores e Vendedores, mas também outros como o Problema do Bem Público, onde qualquer bem capaz de beneficiar toda a população por igual é negligenciado pelos jogadores que se empenham apenas em suas próprias conquistas, em certos casos até sabotando o bem público. A desonestidade da parte passiva produz transações incompletas que causam perdas multibilionárias anualmente, mesmo considerando apenas o comércio eletrônico. Os mercados centralizados contornam esse problema com um mediador centralizado – por exemplo, gateways de pagamento como o Mercado Pago, utilizado pelo Mercado Livre. Contudo, todo processo centralizado está sujeito a vícios que favoreçam esta autoridade central e seus interesses. Porém, os usuários cada vez mais atentos, veem com desconfiança o processo de iv pagamento e recebimento de produtos e serviços pela Internet mesmo mediados por serviços centralizados, seja por relatos de experiências negativas de outros usuários ou até mesmo por suas próprias. É, portanto, interessante implementar soluções que incentivem a honestidade nesses cenários. Para tanto, esta Tese realizou uma revisão de literatura em busca de soluções descentralizadas capazes de incentivar a honestidade em transações não verificáveis. Com base em critérios de descentralização, não autenticação e tolerância a transações não verificáveis, as soluções encontradas foram classificadas, analisadas e comparadas por meio de três experimentos distintos. O primeiro deles comparou tais soluções com base em dados de operações do mundo real extraídos da plataforma OpenBazzar. O segundo utilizou Simulação Baseada em Agentes para analisar tais soluções em tempo real. O terceiro e último, partindo dos resultados dos dois anteriores, propõe um novo modelo de transação denominado Hash Society, projetado para estimular a cooperação entre os agentes. Tal modelo também foi avaliado por Simulação Baseada em Agentes e comparado às demais soluções. Os três experimentos realizados trazem contribuições à área de mercados descentralizados online, com novos insights e soluções para o dilema dos compradores e vendedores.
id UFCG_285f0d9fe6d3074a13d371393f95f6af
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/42224
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling Uma abordagem descentralizada, pública, anônima e tolerante a transações não verificáveis para o dilema dos compradores e vendedores.A decentralized, public, anonymous, and tolerant approach to unverifiable transactions for the dilemma of buyers and sellers.Mediação de transaçõesSimulação baseada em agentesIncentivo à honestidadeMercados descentralizadosEconomiaTransações Não-verificáveisDilema dos compradores e vendedoresSistemas de processamento distribuídosDistributed processing systemsBuyers and Sellers DilemmaNon-verifiable TransactionsEconomyDecentralized marketsIncentive for honestyAgent-Based SimulationTransaction mediationCiência da ComputaçãoEm 2008, o Bitcoin, a primeira moeda totalmente descentralizada do mundo, trouxe consigo um contexto tecnológico com amplo potencial de aplicação em praticamente todas as áreas. Anos depois, embora exploradas em diversas aplicações, essas tecnologias descentralizadas ainda representam uma parcela pouco expressiva do mercado online. Resultados preliminares da presente Tese apontam para a dificuldade em virtualizar eventos materiais do mundo real de forma descentralizada como um dos principais obstáculos para o paradigma da descentralização. Tal virtualização, nesta Tese foi restringida ao problema da Transação não Verificável, a exemplo de um pagamento em dinheiro, a prestação de um serviço artesanal ou praticamente tudo que é negociado em uma feira livre. Considere agora uma transação online como sendo um protocolo de troca de valores em que uma parte ativa (comprador) paga antecipadamente por bens ou serviços. Neste momento, existe o risco da parte passiva (vendedor) agir de forma desonesta e nunca entregar os bens ou serviços pagos. Tal risco recebe o nome de Dilema dos Compradores e dos Vendedores e é particularmente desafiador em ambientes envolvendo transações não verificáveis, como os mercados descentralizados. Isto pode ser explicado utilizando Teoria dos Jogos, onde jogadores racionais tendem a escolher a estratégia de equilíbrio, que neste caso consiste em evitar a transação para assim evitar prejuízos com a desonestidade da outra parte devido à natureza não colaborativa do jogo, acarretando resultados abaixo do ideal. A diferença entre o resultado ideal e o resultado obtido em um jogo não colaborativo é conhecida como o preço da anarquia. A ausência de um comportamento colaborativo resulta em problemas como o Dilema dos Compradores e Vendedores, mas também outros como o Problema do Bem Público, onde qualquer bem capaz de beneficiar toda a população por igual é negligenciado pelos jogadores que se empenham apenas em suas próprias conquistas, em certos casos até sabotando o bem público. A desonestidade da parte passiva produz transações incompletas que causam perdas multibilionárias anualmente, mesmo considerando apenas o comércio eletrônico. Os mercados centralizados contornam esse problema com um mediador centralizado – por exemplo, gateways de pagamento como o Mercado Pago, utilizado pelo Mercado Livre. Contudo, todo processo centralizado está sujeito a vícios que favoreçam esta autoridade central e seus interesses. Porém, os usuários cada vez mais atentos, veem com desconfiança o processo de iv pagamento e recebimento de produtos e serviços pela Internet mesmo mediados por serviços centralizados, seja por relatos de experiências negativas de outros usuários ou até mesmo por suas próprias. É, portanto, interessante implementar soluções que incentivem a honestidade nesses cenários. Para tanto, esta Tese realizou uma revisão de literatura em busca de soluções descentralizadas capazes de incentivar a honestidade em transações não verificáveis. Com base em critérios de descentralização, não autenticação e tolerância a transações não verificáveis, as soluções encontradas foram classificadas, analisadas e comparadas por meio de três experimentos distintos. O primeiro deles comparou tais soluções com base em dados de operações do mundo real extraídos da plataforma OpenBazzar. O segundo utilizou Simulação Baseada em Agentes para analisar tais soluções em tempo real. O terceiro e último, partindo dos resultados dos dois anteriores, propõe um novo modelo de transação denominado Hash Society, projetado para estimular a cooperação entre os agentes. Tal modelo também foi avaliado por Simulação Baseada em Agentes e comparado às demais soluções. Os três experimentos realizados trazem contribuições à área de mercados descentralizados online, com novos insights e soluções para o dilema dos compradores e vendedores.In 2008, Bitcoin, the world’s first fully decentralized currency, brought with it a technological context with broad potential for application in practically all areas. Years later, although explored in several applications, these decentralized technologies still represent a small portion of the online market. Preliminary results of this Thesis point to the difficulty in virtualizing real-world material events in a decentralized way as one of the main obstacles to the decentralization paradigm. Such virtualization, in this Thesis, was restricted to the problem of Non-Verifiable Transactions, such as a cash payment, the provision of a craft service or practically everything that is negotiated in a street market. Now consider an online transaction as a value exchange protocol in which an active party (buyer) pays in advance for goods or services. At this point, there is a risk that the passive party (seller) will act dishonestly and never deliver the goods or services paid for. This risk is called the Buyer’s and Seller’s Dilemma and is particularly challenging in environments involving unverifiable transactions, such as decentralized markets. This can be explained using Game Theory, where rational players tend to choose the equilibrium strategy, which in this case consists of avoiding the transaction in order to avoid losses due to the dishonesty of the other party due to the non-collaborative nature of the game, leading to suboptimal results. The difference between the ideal result and the result obtained in a non-collaborative game is known as the price of anarchy. The lack of collaborative behavior results in problems such as the Buyer’s and Seller’s Dilemma, but also others such as the Public Good Problem, where any good capable of benefiting the entire population equally is neglected by players who only strive for their own achievements, in some cases even sabotaging the public good. The dishonesty of the passive party produces incomplete transactions that cause multibillion-dollar losses annually, even considering only e-commerce. Centralized marketplaces circumvent this problem by using a centralized mediator, such as payment gateways such as Mercado Pago, used by Mercado Livre. However, every centralized process is subject to flaws that favor this central authority and its interests. However, increasingly attentive users are suspicious of the process of paying for and receiving products and services over the Internet, even when mediated by centralized services, whether due to reports of negative vi experiences from other users or even their own. It is therefore interesting to implement solutions that encourage honesty in these scenarios. To this end, this thesis conducted a literature review in search of decentralized solutions capable of encouraging honesty in unverifiable transactions. Based on criteria of decentralization, non-authentication and tolerance to unverifiable transactions, the solutions found were classified, analyzed and compared through three distinct experiments. The first one compared such solutions based on real-world transaction data extracted from the OpenBazzar platform. The second used Agent-Based Simulation to analyze such solutions in real time. The third and final experiment, called Hash Society, proposes a new transaction model designed to stimulate cooperation between agents. This model was also evaluated by Agent-Based Simulation and compared to other solutions. The three experiments carried out bring contributions to the area of decentralized online markets, with new insights and solutions to the dilemma of buyers and sellers.CNPqCapesUniversidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGMOURA, José Antão Beltrão.MOURA, J. Antão B.http://lattes.cnpq.br/3572375884177951NASCIMENTO FILHO, Dimas Cassimiro do.PIRES, Carlos Eduardo Santos.MEDEIROS, Francisco Petrônio Alencar de.SANTOS, Katyusco de Farias.CLEMENTINO, Tiago Lucas Pereira.2025-04-282025-06-13T13:21:15Z2025-06-132025-06-13T13:21:15Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://dspace.sti.ufcg.edu.br/handle/riufcg/42224CLEMENTINO, Tiago Lucas Pereira. Uma abordagem descentralizada, pública, anônima e tolerante a transações não verificáveis para o dilema dos compradores e vendedores. 2025. 252 f. Tese (Doutorado em Ciência da Computação) – Programa de Pós Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2025.porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2025-07-24T08:06:35Zoai:dspace.sti.ufcg.edu.br:riufcg/42224Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T08:06:35Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv Uma abordagem descentralizada, pública, anônima e tolerante a transações não verificáveis para o dilema dos compradores e vendedores.
A decentralized, public, anonymous, and tolerant approach to unverifiable transactions for the dilemma of buyers and sellers.
title Uma abordagem descentralizada, pública, anônima e tolerante a transações não verificáveis para o dilema dos compradores e vendedores.
spellingShingle Uma abordagem descentralizada, pública, anônima e tolerante a transações não verificáveis para o dilema dos compradores e vendedores.
CLEMENTINO, Tiago Lucas Pereira.
Mediação de transações
Simulação baseada em agentes
Incentivo à honestidade
Mercados descentralizados
Economia
Transações Não-verificáveis
Dilema dos compradores e vendedores
Sistemas de processamento distribuídos
Distributed processing systems
Buyers and Sellers Dilemma
Non-verifiable Transactions
Economy
Decentralized markets
Incentive for honesty
Agent-Based Simulation
Transaction mediation
Ciência da Computação
title_short Uma abordagem descentralizada, pública, anônima e tolerante a transações não verificáveis para o dilema dos compradores e vendedores.
title_full Uma abordagem descentralizada, pública, anônima e tolerante a transações não verificáveis para o dilema dos compradores e vendedores.
title_fullStr Uma abordagem descentralizada, pública, anônima e tolerante a transações não verificáveis para o dilema dos compradores e vendedores.
title_full_unstemmed Uma abordagem descentralizada, pública, anônima e tolerante a transações não verificáveis para o dilema dos compradores e vendedores.
title_sort Uma abordagem descentralizada, pública, anônima e tolerante a transações não verificáveis para o dilema dos compradores e vendedores.
author CLEMENTINO, Tiago Lucas Pereira.
author_facet CLEMENTINO, Tiago Lucas Pereira.
author_role author
dc.contributor.none.fl_str_mv MOURA, José Antão Beltrão.
MOURA, J. Antão B.
http://lattes.cnpq.br/3572375884177951
NASCIMENTO FILHO, Dimas Cassimiro do.
PIRES, Carlos Eduardo Santos.
MEDEIROS, Francisco Petrônio Alencar de.
SANTOS, Katyusco de Farias.
dc.contributor.author.fl_str_mv CLEMENTINO, Tiago Lucas Pereira.
dc.subject.por.fl_str_mv Mediação de transações
Simulação baseada em agentes
Incentivo à honestidade
Mercados descentralizados
Economia
Transações Não-verificáveis
Dilema dos compradores e vendedores
Sistemas de processamento distribuídos
Distributed processing systems
Buyers and Sellers Dilemma
Non-verifiable Transactions
Economy
Decentralized markets
Incentive for honesty
Agent-Based Simulation
Transaction mediation
Ciência da Computação
topic Mediação de transações
Simulação baseada em agentes
Incentivo à honestidade
Mercados descentralizados
Economia
Transações Não-verificáveis
Dilema dos compradores e vendedores
Sistemas de processamento distribuídos
Distributed processing systems
Buyers and Sellers Dilemma
Non-verifiable Transactions
Economy
Decentralized markets
Incentive for honesty
Agent-Based Simulation
Transaction mediation
Ciência da Computação
description Em 2008, o Bitcoin, a primeira moeda totalmente descentralizada do mundo, trouxe consigo um contexto tecnológico com amplo potencial de aplicação em praticamente todas as áreas. Anos depois, embora exploradas em diversas aplicações, essas tecnologias descentralizadas ainda representam uma parcela pouco expressiva do mercado online. Resultados preliminares da presente Tese apontam para a dificuldade em virtualizar eventos materiais do mundo real de forma descentralizada como um dos principais obstáculos para o paradigma da descentralização. Tal virtualização, nesta Tese foi restringida ao problema da Transação não Verificável, a exemplo de um pagamento em dinheiro, a prestação de um serviço artesanal ou praticamente tudo que é negociado em uma feira livre. Considere agora uma transação online como sendo um protocolo de troca de valores em que uma parte ativa (comprador) paga antecipadamente por bens ou serviços. Neste momento, existe o risco da parte passiva (vendedor) agir de forma desonesta e nunca entregar os bens ou serviços pagos. Tal risco recebe o nome de Dilema dos Compradores e dos Vendedores e é particularmente desafiador em ambientes envolvendo transações não verificáveis, como os mercados descentralizados. Isto pode ser explicado utilizando Teoria dos Jogos, onde jogadores racionais tendem a escolher a estratégia de equilíbrio, que neste caso consiste em evitar a transação para assim evitar prejuízos com a desonestidade da outra parte devido à natureza não colaborativa do jogo, acarretando resultados abaixo do ideal. A diferença entre o resultado ideal e o resultado obtido em um jogo não colaborativo é conhecida como o preço da anarquia. A ausência de um comportamento colaborativo resulta em problemas como o Dilema dos Compradores e Vendedores, mas também outros como o Problema do Bem Público, onde qualquer bem capaz de beneficiar toda a população por igual é negligenciado pelos jogadores que se empenham apenas em suas próprias conquistas, em certos casos até sabotando o bem público. A desonestidade da parte passiva produz transações incompletas que causam perdas multibilionárias anualmente, mesmo considerando apenas o comércio eletrônico. Os mercados centralizados contornam esse problema com um mediador centralizado – por exemplo, gateways de pagamento como o Mercado Pago, utilizado pelo Mercado Livre. Contudo, todo processo centralizado está sujeito a vícios que favoreçam esta autoridade central e seus interesses. Porém, os usuários cada vez mais atentos, veem com desconfiança o processo de iv pagamento e recebimento de produtos e serviços pela Internet mesmo mediados por serviços centralizados, seja por relatos de experiências negativas de outros usuários ou até mesmo por suas próprias. É, portanto, interessante implementar soluções que incentivem a honestidade nesses cenários. Para tanto, esta Tese realizou uma revisão de literatura em busca de soluções descentralizadas capazes de incentivar a honestidade em transações não verificáveis. Com base em critérios de descentralização, não autenticação e tolerância a transações não verificáveis, as soluções encontradas foram classificadas, analisadas e comparadas por meio de três experimentos distintos. O primeiro deles comparou tais soluções com base em dados de operações do mundo real extraídos da plataforma OpenBazzar. O segundo utilizou Simulação Baseada em Agentes para analisar tais soluções em tempo real. O terceiro e último, partindo dos resultados dos dois anteriores, propõe um novo modelo de transação denominado Hash Society, projetado para estimular a cooperação entre os agentes. Tal modelo também foi avaliado por Simulação Baseada em Agentes e comparado às demais soluções. Os três experimentos realizados trazem contribuições à área de mercados descentralizados online, com novos insights e soluções para o dilema dos compradores e vendedores.
publishDate 2025
dc.date.none.fl_str_mv 2025-04-28
2025-06-13T13:21:15Z
2025-06-13
2025-06-13T13:21:15Z
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://dspace.sti.ufcg.edu.br/handle/riufcg/42224
CLEMENTINO, Tiago Lucas Pereira. Uma abordagem descentralizada, pública, anônima e tolerante a transações não verificáveis para o dilema dos compradores e vendedores. 2025. 252 f. Tese (Doutorado em Ciência da Computação) – Programa de Pós Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2025.
url https://dspace.sti.ufcg.edu.br/handle/riufcg/42224
identifier_str_mv CLEMENTINO, Tiago Lucas Pereira. Uma abordagem descentralizada, pública, anônima e tolerante a transações não verificáveis para o dilema dos compradores e vendedores. 2025. 252 f. Tese (Doutorado em Ciência da Computação) – Programa de Pós Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2025.
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.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1851784701016014848