You can do it. You can restrict it based on an attribute of the user who can only see objects with the same attribute. It's usually used for company level filtering. I would hesitate to even think about setting it up for small groups of users - that way lies a world of pain I think.
On the Entry Type > General tab, look for search attribute / user attribute. The help on this is ... somewhat helpful for setting it up.
Peter