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: | Manancial - Repositório Digital da UFSM |
dARK ID: | ark:/26339/00130000013jb |
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_aa6535fa12198c6c618d5863dfffde54 |
---|---|
oai_identifier_str |
oai:repositorio.ufsm.br:1/22268 |
network_acronym_str |
UFSM |
network_name_str |
Manancial - Repositório Digital da UFSM |
repository_id_str |
|
spelling |
Aprendizado ativo em raciocínio baseado em casos para o emprego do engano em jogos de cartasActive learning in cbr for deception in card gamesEnganoRaciocínio baseado em casosAprendizado ativoDeceptionCase-based reasoningActive learningCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAODeception 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.Universidade Federal de Santa MariaBrasilCiência da ComputaçãoUFSMPrograma de Pós-Graduação em Ciência da ComputaçãoCentro de TecnologiaSilva, Luís Alvaro de Limahttp://lattes.cnpq.br/8066370508832550Assunção, Joaquim Vinicius CarvalhoFreitas, Edison Pignaton deVargas, Daniel Pinheiro2021-09-23T18:03:09Z2021-09-23T18:03:09Z2020-08-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://repositorio.ufsm.br/handle/1/22268ark:/26339/00130000013jbporAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessreponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSM2022-06-13T13:32:40Zoai:repositorio.ufsm.br:1/22268Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufsm.br/ONGhttps://repositorio.ufsm.br/oai/requestatendimento.sib@ufsm.br||tedebc@gmail.comopendoar:2024-07-29T10:17:59.543564Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false |
dc.title.none.fl_str_mv |
Aprendizado ativo em raciocínio baseado em casos para o emprego do engano em jogos de cartas 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.none.fl_str_mv |
Silva, Luís Alvaro de Lima http://lattes.cnpq.br/8066370508832550 Assunção, Joaquim Vinicius Carvalho Freitas, Edison Pignaton de |
dc.contributor.author.fl_str_mv |
Vargas, Daniel Pinheiro |
dc.subject.por.fl_str_mv |
Engano Raciocínio baseado em casos Aprendizado ativo Deception Case-based reasoning Active learning CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
Engano Raciocínio baseado em casos Aprendizado ativo Deception Case-based reasoning Active learning 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.none.fl_str_mv |
2020-08-07 2021-09-23T18:03:09Z 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 |
dc.identifier.dark.fl_str_mv |
ark:/26339/00130000013jb |
url |
http://repositorio.ufsm.br/handle/1/22268 |
identifier_str_mv |
ark:/26339/00130000013jb |
dc.language.iso.fl_str_mv |
por |
language |
por |
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.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Santa Maria Brasil Ciência da Computação UFSM Programa de Pós-Graduação em Ciência da Computação Centro de Tecnologia |
publisher.none.fl_str_mv |
Universidade Federal de Santa Maria Brasil Ciência da Computação UFSM Programa de Pós-Graduação em Ciência da Computação Centro de Tecnologia |
dc.source.none.fl_str_mv |
reponame:Manancial - Repositório Digital da 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 |
Manancial - Repositório Digital da UFSM |
collection |
Manancial - Repositório Digital da UFSM |
repository.name.fl_str_mv |
Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM) |
repository.mail.fl_str_mv |
atendimento.sib@ufsm.br||tedebc@gmail.com |
_version_ |
1814439708475785216 |