Aprendizado ativo em raciocínio baseado em casos para o emprego do engano em jogos de cartas
Autor(a) principal: | |
---|---|
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 |