Medicare does have lower admin costs than private insurance companies about 5-9% admin compared with the 15% range for pvt policies.  The irony is that Medicare claims payment has always been outsourced to private insurers.  The lower costs are partially due to a uniform benefits package.

Medicaid is a tougher nut to crack b/c its benefits and administration varies state by state.