Advantages of a Leveled Commitment Contracting Protocol
Advantages of a Leveled Commitment Contracting Protocol
Coalition formation among bounded rational agents
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Market-based resource control for mobile agents
AGENTS '98 Proceedings of the second international conference on Autonomous agents
Power, dependence and stability in multiagent plans
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
eMediator: a next generation electronic commerce server
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
Electronic Commerce Research - Special issue on agents in electronic commerce
Cooperation in multi-agent bidding
Decision Support Systems - Special issue: Formal modeling and electronic commerce
Autonomous Agents and Multi-Agent Systems
Making Rational Decisions in N-by-N Negotiation Games with a Trusted Third Party
PRIMA '99 Proceedings of the Second Pacific Rim International Workshop on Multi-Agents: Approaches to Intelligent Agents
Fair Exchange under Limited Trust
TES '02 Proceedings of the Third International Workshop on Technologies for E-Services
Supporting fair exchange in mobile environments
Mobile Networks and Applications - Security in mobile computing environments
(Im)possibility of safe exchange mechanism design
Eighteenth national conference on Artificial intelligence
Eighteenth national conference on Artificial intelligence
Approaching a Formal Definition of Fairness in Electronic Commerce
SRDS '99 Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems
A sound and complete algorithm for distributed commerce transactions
Distributed Computing
Issues in computational Vickrey auctions
International Journal of Electronic Commerce - Special issue: Intelligent agents for electronic commerce
Competitive safety analysis: robust decision-making in multi-agent systems
Journal of Artificial Intelligence Research
Making markets and democracy work: a story of incentives and computing
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Co-ordination in artificial agent societies: social structures and its implications for autonomous problem-solving agents
Advantages of a leveled commitment contracting protocol
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
On stable multi-agent behavior in face of uncertainty
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Averting the tragedy of the commons by adapting aspiration levels
PRIMA'10 Proceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems
Hi-index | 0.00 |
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 partial deliveries in a way that enables unenforced exchange if such a sequence exists. This problem cannot be solved in polynomial time if the partial deliveries are interdependent. Finally, the paper shows that the unenforced exchange scheme hinders unfair renegotiation.