The answer is simple: because they choose to set these terms.
Restaurants are far from the most idiosyncratic businesses customers interact with. Buy a plane ticket sometime! Different businesses have different pricing structures.
There is no clear disclosure that you will need to pay more than the listed prices to get your food as you should.
Also, if you go to a counter service business, and the point of sale system asks you to tip, again, the terms were not set prior to engaging in the transaction.
In another comment, you write:
> You're going to have bad relationships (and experiences) with American restaurants if you make a habit of undertipping.
I classify this as the restaurant (and waiter) violating the terms. You do not get to claim your prices are low and then spring and increase on people, even if it is a “cultural” norm.
Even if we assume the person is familiar with American culture, it is only restaurants with wait service having prices times 1.3 (including sales tax).
Why should the restaurants be any different? If I like the food and the service, I'll want to come again - the restaurant increases their earnings that way and both I and the business are happy.
The question then again comes down to how is that an incentive for the workers. The obvious answer is that their pay should be linked to the earnings of the business. The fact that it is not shows the fundamental problem with current state of capitalism, where the primary goal is to exploit the work of the workers below your financial level (as a business owner) and increase your wealth based on the ever-increasing difference between costs / wages and revenue.
The incentive of business is in conflict with incentive of workers, and the interest of customers - business will be motivated to use the workers willing to work for less, count tips towards salaries, but also use lower quality/cost ingredients etc.
A system where the worker salaries would be linked to revenue, with some nuance of course, would ensure top quality / service / products for the customers, fair reward and aligned incentives for the workers, and access to top tier employees (since they would want to work for businesses with higher revenue), happy customers and increased revenue to the business.