DocumentCode
3444396
Title
On the Problem of Recognizing and Learning Observable Social Exchange Strategies in Open Societies
Author
Dimuro, Gracaliz P. ; Costa, A.C.R. ; Goncalves, L.V.
Author_Institution
Centro de Cienc. Computacionais, Univ. Fed. do Rio Grande, Rio Grande, Brazil
fYear
2010
fDate
24-25 Oct. 2010
Firstpage
66
Lastpage
73
Abstract
Regulation of social exchanges refers to controlling social exchanges between agents so that the balance of exchange values involved in the exchanges are continuously kept - as far as possible - near to equilibrium. Previous work modeled the social exchange regulation problem as a POMDP, and defined the policy To BDI plans algorithm to extract BDI plans from POMDP models, so that the derived BDI plans can be applied to keep in equilibrium social exchanges performed by BDI agents. The aim of this paper is to extend that BDI-POMDP agent model for the self-regulation of social exchanges with a HMM-based module for recognizing and learning partner agents´ social exchange strategies, thus extending its applicability to open societies, where new partner agents can freely appear at any time. For the recognition problem, the BDI-POMDP-HMM agent proceeds by analyzing the patterns of refusals for exchange proposals that are present in a partner agent´s behavior. For the learning problem, it learns HMM to capture probabilistic state transition and observation functions that model the social exchange strategy of the partner agent. The agent then transforms the HMM´s transition and observation functions into POMDP´s action-based state transition and observation functions, obtaining a POMDP model of the partner´s previously unknown social exchange strategy, and deriving corresponding exchange regulation plans through policy To BDI plans. The paper also presents a discussion of the results of some simulations.
Keywords
exchange rates; hidden Markov models; learning (artificial intelligence); multi-agent systems; pattern recognition; probability; BDI plans; HMM; POMDP agent model; learning; observation functions; open society; partially observable Markov decision process; partner agents behavior; patterns recognition; probabilistic state transition; social exchange regulation; Hidden Markov models; Investments; Markov processes; Materials; Probabilistic logic; Probability distribution; Proposals; Hidden Markov Model; Learning of Social Exchange Strategies; Partially Observable Markov Decision Process; Recognition; Social Exchange Strategy;
fLanguage
English
Publisher
ieee
Conference_Titel
Social Simulation (BWSS), 2010 Second Brazilian Workshop on
Conference_Location
Sao Bernardo do Campo, Sao Paulo
Print_ISBN
978-1-4577-0895-4
Electronic_ISBN
978-0-7695-4471-7
Type
conf
DOI
10.1109/BWSS.2010.18
Filename
6030016
Link To Document