Facing the Challenge of Automated Negotiation with Humans
El camp de recerca en negociació ha estat estudiat des de diferents perspectives. Entre elles: la teoria de jocs, la psicologia, els negocis, la neuro-economia, i la psico-farmacologia. L'estudi computacional de la negociació s'anomena negociació automàtica. La majoria de les feines sobre...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis doctoral |
| Estado: | Versión publicada |
| Fecha de publicación: | 2012 |
| País: | España |
| Institución: | CBUC, CESCA |
| Repositorio: | TDR. Tesis Doctorales en Red |
| OAI Identifier: | oai:www.tdx.cat:10803/107859 |
| Acceso en línea: | http://hdl.handle.net/10803/107859 |
| Access Level: | acceso abierto |
| Palabra clave: | automated negotiation artificial intelligence multiagent systems Tecnologies 62 |
| Sumario: | El camp de recerca en negociació ha estat estudiat des de diferents perspectives. Entre elles: la teoria de jocs, la psicologia, els negocis, la neuro-economia, i la psico-farmacologia. L'estudi computacional de la negociació s'anomena negociació automàtica. La majoria de les feines sobre negociació automàtica assumeixen que els agents són racionals, i els problemes estàtics. En canvi, els éssers humans són racionalment limitats, i els problemes acostumen a ser dinàmics. Sovint resulta impossible explorar l'espai de negociació complet degut a l'esgotament del temps i al dinamisme del problema. En el moment en què es troba una solució òptima, aquesta ja ha deixat de ser òptima des de fa temps. Els actuals bancs de proves disponibles sobre negociació automàtica es troben amb els mateixos problemes. Els que pretenen ser compatibles amb agents humans assumeixen que aquests són racionals, o utilitzen dominis artificials que requereixen una instrucció intensiva dels éssers humans per tal que puguin participar en els experiments. Aquesta tesi contribueix a la negociació automàtica definint una arquitectura d'agent adequada per a negociar amb els humans, i un banc de proves que resol els problemes existents a l'hora d'incloure humans en els experiments. L'arquitectura d'agent s'anomena HANA, permet múltiples negociacions bilaterals sobre accions a realitzar, i s'ocupa de la pre-negociació tot cercant bons conjunts d'accions i ofertes. Es tracta d'una arquitectura modular basada en un model ecològic de la racionalitat. L'estat mental de l'agent es representa amb graus de creences, desitjos dinàmics i intencions generals. Utilitzem una nova tècnica de cerca&negociació on la cerca i la negociació van de la mà: una proporcionant ofertes per a proposar, i l'altra compromisos per a podar l'espai de cerca, i informació per a afinar l'avaluació de les ofertes. Es defineixen diverses estratègies de negociació que es poden combinar dinàmicament. L'arquitectura és extensible permetent la incorporació de nous models de comportament. El banc de proves s'anomena DipGame i es basa en un joc de taula molt popular on ser un bon negociador és crucial per a guanyar. Aquest banc de proves permet l'estudi de les relacions, les emocions i les coalicions que tenen lloc durant successives negociacions entre éssers humans. Hi ha moltes oportunitats d'estudi en diversos temes de recerca, tots ells vinculats a la negociació. L'estudi d'un tema o d'un altre es selecciona restringir el llenguatge utilitzat durant el joc. El banc de proves proporciona un marc pel desenvolupament d'agents i diverses eines de negociació per a la representació dels missatges i la comunicació entre ells. DipGame dóna suport a l'execució d'experiments utilitzant un programa anomenat GameManager, i facilita la inclusió dels éssers humans amb un altre programa anomenat ChatApp. A més, es dóna suport a l'anàlisi dels resultats amb un programa diferent anomenat DipTools. Aquesta tesi es completa amb una definició formal del problema, una especificació formal del joc i l'aplicació del treball a la indústria dels jocs |
|---|