The Library
Endogenous games with goals : side-payments among goal-directed agents
Tools
Turrini, Paolo (2016) Endogenous games with goals : side-payments among goal-directed agents. Autonomous Agents and Multi-Agent Systems, 30 (5). pp. 765-792. doi:10.1007/s10458-015-9304-6 ISSN 1387-2532.
|
PDF
WRAP-endogenous-games-goals-side-payments-goal-directed-Turrini-2016.pdf - Accepted Version - Requires a PDF viewer. Download (743Kb) | Preview |
Official URL: http://dx.doi.org/10.1007/s10458-015-9304-6
Abstract
Boolean games have been developed as a paradigm for modelling societies of goal-directed agents. In boolean games agents exercise control over propositional variables and strive to achieve a goal formula whose realization might require the opponents’ cooperation. The presence of agents that are goal-directed makes it difficult for an external authority to be able to remove undesirable properties that are inconsistent with agents’ goals, as shown by recent contributions in the multi-agent literature. What this paper does is to analyse the problem of regulation of goal-direct agents from within the system, i.e., what happens when agents themselves are given the chance to negotiate the strategies to be played with one another. Concretely, we introduce endogenous games with goals, obtained coupling a general model of goal-directed agents (strategic games with goals) with a general model of pre-play negotiations (endogenous games) coming from game theory. Strategic games with goals are shown to have a direct correspondence with strategic games (Proposition 1) but, when side-payments are allowed in the pre-play phase, display a striking imbalance (Proposition 4). The effect of side-payments can be fully simulated by taxation mechanisms studied in the literature (Proposition 7), yet we show sufficient conditions under which outcomes can be rationally sustained without external intervention (Proposition 5). Also, integrating taxation mechanisms and side-payments, we are able to transform our starting models in such a way that outcomes that are theoretically sustainable thanks to a pre-play phase can be actually sustained even with limited resources (Proposition 8). Finally, we show how an external authority incentivising a group of agents can be studied as a special agent of an appropriately extended endogenous game with goals (Proposition 11).
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||
Library of Congress Subject Headings (LCSH): | Artificial intelligence, Logic, Symbolic and mathematical, Distributed artificial intelligence, Intelligent agents (Computer software), Game theory | ||||||||
Journal or Publication Title: | Autonomous Agents and Multi-Agent Systems | ||||||||
Publisher: | Springer New York LLC | ||||||||
ISSN: | 1387-2532 | ||||||||
Official Date: | September 2016 | ||||||||
Dates: |
|
||||||||
Volume: | 30 | ||||||||
Number: | 5 | ||||||||
Page Range: | pp. 765-792 | ||||||||
DOI: | 10.1007/s10458-015-9304-6 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||
Date of first compliant deposit: | 18 January 2018 | ||||||||
Date of first compliant Open Access: | 18 January 2018 | ||||||||
RIOXX Funder/Project Grant: |
|
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year