> 2) (I assume) it needs to be self-extracting (and size includes the compression logic).

Size includes decompression logic, which may be what you meant but it is important to distinguish between compression and decompression.

http://www.hutter1.net/prize/hrules.htm#rules