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: 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