If the artifact had a starting benefit of +1%, then you can get the same benefit, but with a higher percentage.
Yes, the benefits are random, but each category of artifacts has its own list of available benefits and it is limited.
The available benefits are listed in the categories on Wiki...