Whenever Matchmaking Meets Nash Societal Appeal: Gaining Efficiency and you can Fairness