The Library
Electric Boolean games : redistribution schemes for resource-bounded agents
Tools
Tools
Tools
Harrenstein, Paul, Turrini, Paolo and Wooldridge, Michael (2015) Electric Boolean games : redistribution schemes for resource-bounded agents. In: AAMAS '15 Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, Istanbul, Turkey, 4-8 May 2015. Published in: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems pp. 655-663. ISBN 9781450334136.
|
PDF
WRAP-electric-boolean-games-Turrini-2015.pdf - Accepted Version - Requires a PDF viewer. Download (686Kb) | Preview |
Official URL: https://dl.acm.org/citation.cfm?id=2772879.2773238
Abstract
In Boolean games, agents uniquely control a set of propositional variables, and aim at achieving a goal formula whose realisation might depend on the choices the other agents make with respect to the variables they control. We consider the case in which assigning a value to propositional variables incurs a cost, and moreover, we assume agents to be restricted in their choice of assignments by an initial endowment: they can only make choices with a lower cost than this endowment. We then consider the possibility that endowments can be redistributed among agents. Different redistributions may lead to Nash equilibrium outcomes with very different properties, and so certain redistributions may be considered more attractive than others. In this context we study centralised redistribution schemes, where a system designer is allowed to redistribute the initial energy endowment among the agents in order to achieve desirable systemic properties. We also show how to extend this basic model to a dynamic variant in which an electric Boolean game takes place over a series of rounds.
| Item Type: | Conference Item (Paper) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software T Technology > TA Engineering (General). Civil engineering (General) |
|||||||||
| Divisions: | Faculty of Science > Computer Science | |||||||||
| Library of Congress Subject Headings (LCSH): | Multiagent systems, Artificial intelligence | |||||||||
| Journal or Publication Title: | Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems | |||||||||
| Publisher: | ACM | |||||||||
| ISBN: | 9781450334136 | |||||||||
| Official Date: | 4 May 2015 | |||||||||
| Dates: |
|
|||||||||
| Date of first compliant deposit: | 9 May 2018 | |||||||||
| Page Range: | pp. 655-663 | |||||||||
| Status: | Peer Reviewed | |||||||||
| Publication Status: | Published | |||||||||
| Access rights to Published version: | Restricted or Subscription Access | |||||||||
| RIOXX Funder/Project Grant: |
|
|||||||||
| Conference Paper Type: | Paper | |||||||||
| Title of Event: | AAMAS '15 Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems | |||||||||
| Type of Event: | Conference | |||||||||
| Location of Event: | Istanbul, Turkey | |||||||||
| Date(s) of Event: | 4-8 May 2015 |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
