Multi-Agent Learning of Strategies in Abstract Argumentation Mechanisms
Argumentation has been studied extensively in the field of Artificial Intelligence, however we know very little about its strategic aspects. This thesis aims to contribute to this general problem by examining the behavior of adaptive self-interested agents, in a multi-agent environment,over repeated...
Saved in:
| Main Author: | |
|---|---|
| Published: |
2009
|
| Subjects: | |
| Online Access: | http://bspace.buid.ac.ae/handle/1234/57 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1862980610524446720 |
|---|---|
| author | Nemer, Rama |
| author_facet | Nemer, Rama |
| author_role | author |
| dc.creator.none.fl_str_mv | Nemer, Rama |
| dc.date.none.fl_str_mv | 2009-01 2013-03-07T16:34:23Z 2013-03-07T16:34:23Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | 20050099 http://bspace.buid.ac.ae/handle/1234/57 |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | The British University in Dubai (BUiD) |
| dc.subject.none.fl_str_mv | argumentation nash equilibria pareto efficiency |
| dc.title.none.fl_str_mv | Multi-Agent Learning of Strategies in Abstract Argumentation Mechanisms |
| dc.type.none.fl_str_mv | Dissertation |
| description | Argumentation has been studied extensively in the field of Artificial Intelligence, however we know very little about its strategic aspects. This thesis aims to contribute to this general problem by examining the behavior of adaptive self-interested agents, in a multi-agent environment,over repeated encounters using game-theoretic techniques. I extended an existing simulation tool to implement argumentation games and used it to run repeated game experiments using combinations of characteristic argumentation games, adapted from literature, and types of adaptive agents under different conditions.The theme used was that of a court setting whereby there is a judge listening to arguments from different agents. Once all arguments have been presented, the judge must make a ruling: i.e decide which arguments are valid and hence which agents win by presenting them. Agents are assumed to be self-interested and adaptive so they may have conflicting preferences about which arguments they want the judge to accept and they can learn di erent strategies in order to achieve goals that reflect those preferences. The results indicate that the agents use a multitude of different strategies to influence the judge and maximize their payoff , thereby revealing different combinations of arguments with different frequencies, depending on the Nash equilibria of the game, the dominance of the pure strategies and the Pareto e fficiency of the pure strategies in a game. These are dependent on aspects inherent in the argumentation game. While truth revelation was a dominant strategy in some games, interestingly in other cases the agents were able to gain a payoff that is higher than that of all the individual Nash equilibria by playing strategies involving combinations of the Nash equilibria. As for the effect of the learning algorithm on the choice of strategy, the results confirm that WPL is biased toward mixed strategies while GIGA is faster in convergence to pure strategy Nash equilibria. The importance of this kind of work lies in the fact that it combines two aspects of multi-agent systems that have been quite separate to-date: argumentation protocols and multi-agent learning in games. |
| id | budr_f3fad4cdecaeb802f0c8a72ed8363841 |
| identifier_str_mv | 20050099 |
| language_invalid_str_mv | en |
| network_acronym_str | budr |
| network_name_str | The British University in Dubai repository |
| oai_identifier_str | oai:bspace.buid.ac.ae:1234/57 |
| publishDate | 2009 |
| publisher.none.fl_str_mv | The British University in Dubai (BUiD) |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Multi-Agent Learning of Strategies in Abstract Argumentation MechanismsNemer, Ramaargumentationnash equilibriapareto efficiencyArgumentation has been studied extensively in the field of Artificial Intelligence, however we know very little about its strategic aspects. This thesis aims to contribute to this general problem by examining the behavior of adaptive self-interested agents, in a multi-agent environment,over repeated encounters using game-theoretic techniques. I extended an existing simulation tool to implement argumentation games and used it to run repeated game experiments using combinations of characteristic argumentation games, adapted from literature, and types of adaptive agents under different conditions.The theme used was that of a court setting whereby there is a judge listening to arguments from different agents. Once all arguments have been presented, the judge must make a ruling: i.e decide which arguments are valid and hence which agents win by presenting them. Agents are assumed to be self-interested and adaptive so they may have conflicting preferences about which arguments they want the judge to accept and they can learn di erent strategies in order to achieve goals that reflect those preferences. The results indicate that the agents use a multitude of different strategies to influence the judge and maximize their payoff , thereby revealing different combinations of arguments with different frequencies, depending on the Nash equilibria of the game, the dominance of the pure strategies and the Pareto e fficiency of the pure strategies in a game. These are dependent on aspects inherent in the argumentation game. While truth revelation was a dominant strategy in some games, interestingly in other cases the agents were able to gain a payoff that is higher than that of all the individual Nash equilibria by playing strategies involving combinations of the Nash equilibria. As for the effect of the learning algorithm on the choice of strategy, the results confirm that WPL is biased toward mixed strategies while GIGA is faster in convergence to pure strategy Nash equilibria. The importance of this kind of work lies in the fact that it combines two aspects of multi-agent systems that have been quite separate to-date: argumentation protocols and multi-agent learning in games.The British University in Dubai (BUiD)2013-03-07T16:34:23Z2013-03-07T16:34:23Z2009-01Dissertationapplication/pdf20050099http://bspace.buid.ac.ae/handle/1234/57enoai:bspace.buid.ac.ae:1234/572021-10-17T11:33:37Z |
| spellingShingle | Multi-Agent Learning of Strategies in Abstract Argumentation Mechanisms Nemer, Rama argumentation nash equilibria pareto efficiency |
| title | Multi-Agent Learning of Strategies in Abstract Argumentation Mechanisms |
| title_full | Multi-Agent Learning of Strategies in Abstract Argumentation Mechanisms |
| title_fullStr | Multi-Agent Learning of Strategies in Abstract Argumentation Mechanisms |
| title_full_unstemmed | Multi-Agent Learning of Strategies in Abstract Argumentation Mechanisms |
| title_short | Multi-Agent Learning of Strategies in Abstract Argumentation Mechanisms |
| title_sort | Multi-Agent Learning of Strategies in Abstract Argumentation Mechanisms |
| topic | argumentation nash equilibria pareto efficiency |
| url | http://bspace.buid.ac.ae/handle/1234/57 |