Electric Boolean Games: Redistribution Schemes for Resource-Bounded Agents
File(s)ebg_aamas_final_Paul.pdf (269.33 KB)
Accepted version
Author(s)
Harrenstein, P
Turrini, P
Wooldridge, M
Type
Conference Paper
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.
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.
Date Issued
2015-05-04
Date Acceptance
2015-02-20
Citation
Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, {AAMAS} 2015, Istanbul, Turkey, May 4-8, 2015, 2015, pp.655-663
ISBN
978-1-4503-3413-6
Publisher
International Foundation for Autonomous Agents and Multiagent Systems
Start Page
655
End Page
663
Journal / Book Title
Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, {AAMAS} 2015, Istanbul, Turkey, May 4-8, 2015
Copyright Statement
Copyright
© 2015, International Foundation for Autonomous Agents
and Multiagent Systems (www.ifaamas.org). All rights reserved.
© 2015, International Foundation for Autonomous Agents
and Multiagent Systems (www.ifaamas.org). All rights reserved.
Source
2015 International Conference on Autonomous Agents and Multiagent Systems
Publication Status
Published
Start Date
2015-05-04
Finish Date
2015-05-08
Coverage Spatial
Istanbul, Turkey