Aprendizado ativo em raciocínio baseado em casos para o emprego do engano em jogos de cartas

Detalhes bibliográficos
Autor(a) principal: Vargas, Daniel Pinheiro
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional Manancial UFSM
Texto Completo: http://repositorio.ufsm.br/handle/1/22268
Resumo: Deception is omnipresent in everyday social interactions. Deception and automatic deception detection and exploration are research subjects in many different fields, such as cyber security, computer games, military operations and fake news. Despite these works, the implementation of intelligent agents capable of deceiving in computer systems remains a challenging task. In particular, it is not trivial to capture and label the intention of a human strategist when making a certain deceptive decision, especially if we consider passive learning techniques in Artificial Intelligence. In this sense, this work proposes a new approach that combines active learning and case-based reasoning - CBR, in which an agent when faced with situations that require deceptive decision-making asks a human expert to make a review of the solution suggested by the CBR algorithms. In this active learning process, if necessary, the expert presents a more appropriate solution to the current problem. Thereby, this work shows how to systematically capture experiences of problem solving that involve deception and later use the acquired knowledge in order to make better decisions when faced with opportune situations for the use of deception. Experimental results in the domain of a card game called Truco has demonstrated that the use of active training techniques, compared to imitation learning techniques, enables a Truco player agent, even using case bases with a reduced number of cases, to play at higher levels than agents who use much larger case bases
id UFSM-20_aa6535fa12198c6c618d5863dfffde54
oai_identifier_str oai:repositorio.ufsm.br:1/22268
network_acronym_str UFSM-20
network_name_str Repositório Institucional Manancial UFSM
repository_id_str 3913
spelling 2021-09-23T18:03:09Z2021-09-23T18:03:09Z2020-08-07http://repositorio.ufsm.br/handle/1/22268Deception is omnipresent in everyday social interactions. Deception and automatic deception detection and exploration are research subjects in many different fields, such as cyber security, computer games, military operations and fake news. Despite these works, the implementation of intelligent agents capable of deceiving in computer systems remains a challenging task. In particular, it is not trivial to capture and label the intention of a human strategist when making a certain deceptive decision, especially if we consider passive learning techniques in Artificial Intelligence. In this sense, this work proposes a new approach that combines active learning and case-based reasoning - CBR, in which an agent when faced with situations that require deceptive decision-making asks a human expert to make a review of the solution suggested by the CBR algorithms. In this active learning process, if necessary, the expert presents a more appropriate solution to the current problem. Thereby, this work shows how to systematically capture experiences of problem solving that involve deception and later use the acquired knowledge in order to make better decisions when faced with opportune situations for the use of deception. Experimental results in the domain of a card game called Truco has demonstrated that the use of active training techniques, compared to imitation learning techniques, enables a Truco player agent, even using case bases with a reduced number of cases, to play at higher levels than agents who use much larger case basesEngano é um comportamento que está onipresente nas interações sociais cotidianas. O engano e, principalmente, seu emprego e detecção automáticos, são objeto de pesquisas em diversas áreas, tais como, defesa cibernética, jogos computacionais, operações militares e fake news, entre outras. Apesar destes trabalhos, a implementação de agentes inteligentes capazes de enganar em sistemas computacionais permanece uma tarefa desafiadora. Em particular, não é trivial capturar e rotular a intenção de um estrategista humano ao tomar uma determinada decisão de engano, principalmente se considerarmos apenas técnicas de aprendizado passivas em Inteligência Artificial. Nesse sentido, este trabalho propõe uma nova abordagem que combina aprendizado ativo e raciocínio baseado em casos (Case-based Reasoning - CBR), na qual um agente quando confrontado com situações que exigem tomada de decisão relacionada ao engano, solicita que um especialista humano faça uma revisão da solução sugerida pelo sistema CBR. Neste processo de aprendizado ativo, caso for necessário, o especialista apresenta uma solução mais adequada para o problema atual. Com isso, o objetivo é capturar sistematicamente experiências de solução de problemas que envolvam engano para posteriormente empregar o conhecimento adquirido visando a tomada de decisões melhores quando confrontado com situações oportunas para o emprego do engano. Resultados experimentais no domínio de um jogo de cartas denominado Truco demonstraram que a utilização da técnica de aprendizado ativo, comparado a técnicas de aprendizado por imitação, habilita um agente jogador de Truco, mesmo utilizando bases de casos com um número reduzido de casos, a jogar em níveis superiores a agentes que utilizam base de casos com tamanhos muito maiores.porUniversidade Federal de Santa MariaCentro de TecnologiaPrograma de Pós-Graduação em Ciência da ComputaçãoUFSMBrasilCiência da ComputaçãoAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessEnganoRaciocínio baseado em casosAprendizado ativoDeceptionCase-based reasoningActive learningCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAprendizado ativo em raciocínio baseado em casos para o emprego do engano em jogos de cartasActive learning in cbr for deception in card gamesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisSilva, Luís Alvaro de Limahttp://lattes.cnpq.br/8066370508832550Assunção, Joaquim Vinicius CarvalhoFreitas, Edison Pignaton dehttp://lattes.cnpq.br/2550299895764706Vargas, Daniel Pinheiro100300000007600600600600c8f3508b-fa62-4cdf-ae47-2a124439cfcddf97613b-d0d5-4219-90c1-3be45cc8dd1272b7942b-bfea-437d-aae3-121e4a5d8dbd95e7634c-39e0-49bc-b02e-59aa0f3e3f9ereponame:Repositório Institucional Manancial UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSMORIGINALDIS_PPGCC_2020_VARGAS_DANIEL.pdfDIS_PPGCC_2020_VARGAS_DANIEL.pdfDissertação de Mestradoapplication/pdf2711411http://repositorio.ufsm.br/bitstream/1/22268/1/DIS_PPGCC_2020_VARGAS_DANIEL.pdf424706e8c4c8b57d11145e4729724a21MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805http://repositorio.ufsm.br/bitstream/1/22268/2/license_rdf4460e5956bc1d1639be9ae6146a50347MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-816http://repositorio.ufsm.br/bitstream/1/22268/3/license.txtf8fcb28efb1c8cf0dc096bec902bf4c4MD53TEXTDIS_PPGCC_2020_VARGAS_DANIEL.pdf.txtDIS_PPGCC_2020_VARGAS_DANIEL.pdf.txtExtracted texttext/plain179192http://repositorio.ufsm.br/bitstream/1/22268/4/DIS_PPGCC_2020_VARGAS_DANIEL.pdf.txtbdcb00976d1cb03581be7f7abb04d737MD54THUMBNAILDIS_PPGCC_2020_VARGAS_DANIEL.pdf.jpgDIS_PPGCC_2020_VARGAS_DANIEL.pdf.jpgIM Thumbnailimage/jpeg4424http://repositorio.ufsm.br/bitstream/1/22268/5/DIS_PPGCC_2020_VARGAS_DANIEL.pdf.jpgc4cbba4a1330252b7a8ed45089566fe4MD551/222682022-06-13 10:32:40.645oai:repositorio.ufsm.br:1/22268Q3JlYXRpdmUgQ29tbW9ucw==Repositório Institucionalhttp://repositorio.ufsm.br/PUBhttp://repositorio.ufsm.br/oai/requestouvidoria@ufsm.bropendoar:39132022-06-13T13:32:40Repositório Institucional Manancial UFSM - Universidade Federal de Santa Maria (UFSM)false
dc.title.por.fl_str_mv Aprendizado ativo em raciocínio baseado em casos para o emprego do engano em jogos de cartas
dc.title.alternative.eng.fl_str_mv Active learning in cbr for deception in card games
title Aprendizado ativo em raciocínio baseado em casos para o emprego do engano em jogos de cartas
spellingShingle Aprendizado ativo em raciocínio baseado em casos para o emprego do engano em jogos de cartas
Vargas, Daniel Pinheiro
Engano
Raciocínio baseado em casos
Aprendizado ativo
Deception
Case-based reasoning
Active learning
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Aprendizado ativo em raciocínio baseado em casos para o emprego do engano em jogos de cartas
title_full Aprendizado ativo em raciocínio baseado em casos para o emprego do engano em jogos de cartas
title_fullStr Aprendizado ativo em raciocínio baseado em casos para o emprego do engano em jogos de cartas
title_full_unstemmed Aprendizado ativo em raciocínio baseado em casos para o emprego do engano em jogos de cartas
title_sort Aprendizado ativo em raciocínio baseado em casos para o emprego do engano em jogos de cartas
author Vargas, Daniel Pinheiro
author_facet Vargas, Daniel Pinheiro
author_role author
dc.contributor.advisor1.fl_str_mv Silva, Luís Alvaro de Lima
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8066370508832550
dc.contributor.referee1.fl_str_mv Assunção, Joaquim Vinicius Carvalho
dc.contributor.referee2.fl_str_mv Freitas, Edison Pignaton de
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2550299895764706
dc.contributor.author.fl_str_mv Vargas, Daniel Pinheiro
contributor_str_mv Silva, Luís Alvaro de Lima
Assunção, Joaquim Vinicius Carvalho
Freitas, Edison Pignaton de
dc.subject.por.fl_str_mv Engano
Raciocínio baseado em casos
Aprendizado ativo
topic Engano
Raciocínio baseado em casos
Aprendizado ativo
Deception
Case-based reasoning
Active learning
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Deception
Case-based reasoning
Active learning
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Deception is omnipresent in everyday social interactions. Deception and automatic deception detection and exploration are research subjects in many different fields, such as cyber security, computer games, military operations and fake news. Despite these works, the implementation of intelligent agents capable of deceiving in computer systems remains a challenging task. In particular, it is not trivial to capture and label the intention of a human strategist when making a certain deceptive decision, especially if we consider passive learning techniques in Artificial Intelligence. In this sense, this work proposes a new approach that combines active learning and case-based reasoning - CBR, in which an agent when faced with situations that require deceptive decision-making asks a human expert to make a review of the solution suggested by the CBR algorithms. In this active learning process, if necessary, the expert presents a more appropriate solution to the current problem. Thereby, this work shows how to systematically capture experiences of problem solving that involve deception and later use the acquired knowledge in order to make better decisions when faced with opportune situations for the use of deception. Experimental results in the domain of a card game called Truco has demonstrated that the use of active training techniques, compared to imitation learning techniques, enables a Truco player agent, even using case bases with a reduced number of cases, to play at higher levels than agents who use much larger case bases
publishDate 2020
dc.date.issued.fl_str_mv 2020-08-07
dc.date.accessioned.fl_str_mv 2021-09-23T18:03:09Z
dc.date.available.fl_str_mv 2021-09-23T18:03:09Z
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 http://repositorio.ufsm.br/handle/1/22268
url http://repositorio.ufsm.br/handle/1/22268
dc.language.iso.fl_str_mv por
language por
dc.relation.cnpq.fl_str_mv 100300000007
dc.relation.confidence.fl_str_mv 600
600
600
600
dc.relation.authority.fl_str_mv c8f3508b-fa62-4cdf-ae47-2a124439cfcd
df97613b-d0d5-4219-90c1-3be45cc8dd12
72b7942b-bfea-437d-aae3-121e4a5d8dbd
95e7634c-39e0-49bc-b02e-59aa0f3e3f9e
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Santa Maria
Centro de Tecnologia
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFSM
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Ciência da Computação
publisher.none.fl_str_mv Universidade Federal de Santa Maria
Centro de Tecnologia
dc.source.none.fl_str_mv reponame:Repositório Institucional Manancial UFSM
instname:Universidade Federal de Santa Maria (UFSM)
instacron:UFSM
instname_str Universidade Federal de Santa Maria (UFSM)
instacron_str UFSM
institution UFSM
reponame_str Repositório Institucional Manancial UFSM
collection Repositório Institucional Manancial UFSM
bitstream.url.fl_str_mv http://repositorio.ufsm.br/bitstream/1/22268/1/DIS_PPGCC_2020_VARGAS_DANIEL.pdf
http://repositorio.ufsm.br/bitstream/1/22268/2/license_rdf
http://repositorio.ufsm.br/bitstream/1/22268/3/license.txt
http://repositorio.ufsm.br/bitstream/1/22268/4/DIS_PPGCC_2020_VARGAS_DANIEL.pdf.txt
http://repositorio.ufsm.br/bitstream/1/22268/5/DIS_PPGCC_2020_VARGAS_DANIEL.pdf.jpg
bitstream.checksum.fl_str_mv 424706e8c4c8b57d11145e4729724a21
4460e5956bc1d1639be9ae6146a50347
f8fcb28efb1c8cf0dc096bec902bf4c4
bdcb00976d1cb03581be7f7abb04d737
c4cbba4a1330252b7a8ed45089566fe4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional Manancial UFSM - Universidade Federal de Santa Maria (UFSM)
repository.mail.fl_str_mv ouvidoria@ufsm.br
_version_ 1808854694651494400