Is there a way to encourage coalitions larger than a simple majority?

Right now there's an incentive to juuust hit a majority in order to maximize a party's own appointments, so political systems with high fragmentation have government stability problems. Would there be a way to work around this? Could a parliament maybe do some of the work of a government directly, for example?