Incentives and Collective BehaviorSo Far We Have…Examples from SchellingSlide 4Seating Survey 2009Strategies: Choice QuotesThe Unhappy OnesMicromanagers and MacrobehaviorGlobal Conflict from Local PreferencesLocal Preferences and SegregationSchelling’s MoralsThe Market for LemonsVolleyball, Critical Mass and TippingSlide 14Equilibrium AnalysisIncentives and Collective BehaviorNetworked LifeCIS 112Spring 2010Prof. Michael KearnsSo Far We Have…•Examined a wide variety of network types and specifics…–types: content, technological, social, physical, etc.–specifics: the web, Kevin Bacon graph, nervous system, etc.•…but a rather limited variety of processes on networks–navigation: forwarding letters or messages–search: finding relevant pages on the web–have primarily examined relatively passive activities•In reality, many kinds of activities in (human) networks are:–based on preferences, desires and goals–involve direct or indirect interaction with others–entail interdependent behaviors•Broadly speaking, we are entering the domains of–social science–psychology–economics and game theoryExamples from Schelling•Going to the beach or not–too few  you’ll go, making it more crowded–too many  you won’t go, or will leave if you’re there•Rubbernecking at a traffic accident–causes long delays–but once you’ve “paid”, feel entitled to slow down and look•Sending holiday cards–people send to those they expect will send to them–everybody hates it, but no individual can break the cycle•Choosing where to sit in Levine Auditorium?Seating Survey 2009•67% sit in roughly the same spot each day•59% happy with their seat; 10% unhappy•Frequently cited seating strategies:–be near friends–be far from strangers–have lots of open seats nearby (“buffer zone”)–be on an aisle–be near a power outlet–be near front/middle/back–have a good view–be near pretty girls•Others:–where I happened to sit the first day–follow others who care more–in a back corner–wherever Bill is sitting–away from laptop users–near laptop users browsing amusing sites–use a laptop without others looking at monitor–in an empty seatStrategies: Choice Quotes•I don’t like feeling completely engulfed by people.•I tend to choose seats in the back where there are large amounts of empty space.•I sat around here the first day so I just stayed here.•I never sit next to a stranger unless it’s the only seat left.•I will choose a seat by considering several factors. I will look for a good vantage point, try to sit near friends, try to have an open seat directly next to me for extra space. I will choose to be at the end of a row to be able to easily use the restroom.•I walk in the bottom main door and look up to see where open seats are or people I know as I walk up the stairs on the left. After about half way up, I see an area I want to sit and go into the row.•Closest to the door cause I’m lazy.•I approach the first available two seats with none bordering them (so four seats).•Usually I enter class 10 minutes late and sit in the aisle.•I tend to sit away from groups, an island in a sea of others.•I dislike the middle (feel trapped).•My contacts are the wrong prescription so I try to sit close.•I think my behavior is only slightly influenced by where other people sit.•I like the back where it is less conspicuous to talk or do other distracting things.The Unhappy Ones•Some guy started sitting regularly in my friend’s and my seats. He seems really competitive about his seat.•Some kid stole my usual seat.•Can’t see left projector. Feel isolated. Alone. Seriously.•There is a person beside me complaining about his seat, which decreases my enjoyment of sitting here, one seat over.•Too far at the back. Smell of food makes me hungry.Micromanagers and Macrobehavior•I would put all the people I like near me and everyone I don’t know or dislike as far away from me as possible.•People who talk a lot and are tall at the back.•I would place people shorter than me in the rows below me so I could have a clearer line of vision. Notoriously noisy or people with a cold would be clustered at the front.•I would arrange based on focus: more focused people toward front, less toward back.•I’d like to sit where I can easily see the slides and hear the prof, but not be seen by him. I’d have all people similar to myself sitting around me. I’d also be somewhere that’s not hard to get out of. Also near a pretty girl.•I don’t want the two guys who never stop talking to sit behind me.•I would sit in the right 7th row aisle with friends sitting around me, and everyone else shifted as far left and down as possible to make it easier to leave through the top door.•I would try to split up cliques to facilitate focus on class material.•I would make everyone stand at the front of the room while I took the seat pretty much exactly in the middle of the room. Then they could fill in the rest of the seats, but not the ones next to, in front of, or behind me.•I would have the least attractive students sit the farthest away from me, with students getting more attractive as they got closer, ending with the most attractive student sitting on my lap.•Girls to the left, guys to the right. I would sit in the middle of the left.Global Conflict from Local Preferences•If there are enough of you…•You can’t all sit in the back or front rows•You can’t all have too large a buffer zone•If you like sitting on the aisle, but don’t like being climbed over, you’ll probably be unhappy sooner or later–e.g. from people who like sitting in the middle•You can’t have too many who are far from the crowd•You can’t all be in the back 1/3 with some behind you•There may not be enough pretty girls for you all to sit next to them•Etc. etc. etc.•Everyone may have personal preferences that–are rather mild–can easily all be fulfilled with a small (or large) enough group–but are collectively impossible with the current group size•The impossibility may be subtle and diffuse–think of an overconstrained system of equationsLocal Preferences and Segregation•Special case of preferences: housing choices•Imagine individuals who are either “red” or “blue”•They live on in a grid world with 8 neighboring cells•Neighboring cells either have another individual or are empty•Individuals