Equilibrium Analysis of the Possibilities of Unenforced Exchange in Multiagent Systems
Abstract
In multiagent systems, interaction protocols are usually enforced by law. Enforcement is problematic among computational agents, because they may operate under incomplete or different laws, the laws may not be uniformly enforced, and the agents can vanish easily. This paper presents an enforcement free method for carrying out exchanges so that both agents are motivated to abide to their contract. This is achieved by splitting the exchanged goods into partial exchanges so that at each step, both agents benefit more from the future of the exchange than from vanishing with the goods or payment. The conditions for such exchange are presented in general, and the maximum deliveries and payments---for any point in the exchange---are solved for. Similar analysis is carried out for the case, where the agents' current actions affect their future contracts. Strategic delaying is also discussed. The paper presents a fast algorithm that will find a sequence of independent parti...
Cite
Text
Sandholm and Lesser. "Equilibrium Analysis of the Possibilities of Unenforced Exchange in Multiagent Systems." International Joint Conference on Artificial Intelligence, 1995.Markdown
[Sandholm and Lesser. "Equilibrium Analysis of the Possibilities of Unenforced Exchange in Multiagent Systems." International Joint Conference on Artificial Intelligence, 1995.](https://mlanthology.org/ijcai/1995/sandholm1995ijcai-equilibrium/)BibTeX
@inproceedings{sandholm1995ijcai-equilibrium,
title = {{Equilibrium Analysis of the Possibilities of Unenforced Exchange in Multiagent Systems}},
author = {Sandholm, Tuomas and Lesser, Victor R.},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {1995},
pages = {694-703},
url = {https://mlanthology.org/ijcai/1995/sandholm1995ijcai-equilibrium/}
}