To earn medals, which look like pink ribbons, you need to complete quests. You periodically get quests where other people you'll never meet ask you for some produce. Upon completion, you'll get experience and a couple of medals. At level 18, you will be able to buy stalls that exchange different resources for medals.