Inkognito

Inkognito is a board game for 3 to 5 players designed by Alex Randolph and Leo Colovini first published in 1988 by Milton Bradley Company. It has since been republished several times including by the company Venice Connection established by the designers and Dario De Toffoli.
The game was inspired by the Italian card game Briscola Chiamata. 
Play Overview.
"Inkognito" is a spy game set in Venice. It is unique in that the players play in pairs, but no player knows who his or her partner is. Each player has half of a secret message detailing his or her party's mission; his or her partner is the player with the other half. In order to win, a player must:
With 5 players, one player plays as the ambassador, who wins if he can perfectly identify all the other players.
Awards.
In 1988 this game won the Spiel des Jahres special award for most beautiful game.