Demonstrating the incentive compatibility of an auction mechanism is always a hard but essential work in auction mechanism design. In this paper we discuss three different approaches to proof or check such property in regard of a multi-attribute auction mechanism: by analyzing well-known sufficient conditions, by mathematical analyzing the rules that govern the mechanism, and by empirically checking the mechanism. Particularly, for dealing with the second approach, we propose a new method which consists on seeking for a counterexample with a constraint solver.
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
Tel.: +1 703 830 6300
Fax: +1 703 830 2300 email@example.com
(Corporate matters and books only) IOS Press c/o Accucoms US, Inc.
For North America Sales and Customer Service
West Point Commons
Lansdale PA 19446
Tel.: +1 866 855 8967
Fax: +1 215 660 5042 firstname.lastname@example.org