Contract complexity


We study the complexity required for the implementation of multi-agent contracts under a variety of solution concepts. A contract is a mapping from strategy profiles to outcomes. Practical implementation of a contract requires it to be ''simple'', an illusive concept that needs to be formalized. A major source of complexity is the burden involving verifying… (More)
DOI: 10.1145/2600057.2602852


Cite this paper

@inproceedings{Babaioff2014ContractC, title={Contract complexity}, author={Moshe Babaioff and Eyal Winter}, booktitle={EC}, year={2014} }