28
Communica)ve Ac)on in Groups and Support Networks Todd Davies Symbolic Systems Program & Center for the Study of Language and Informa)on Stanford University SYMSYS 275/BIO 175 April 26, 2017

Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

Communica)veAc)oninGroupsandSupportNetworks

ToddDaviesSymbolicSystemsProgram&

CenterfortheStudyofLanguageandInforma)on

StanfordUniversity

SYMSYS275/BIO175April26,2017

Page 2: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

Communica)veAc)on

Ajointac)oninwhichpar)cipantscommunicate,andinwhichtheac)onisthepurposetowhichthecommunica)onisdirectedTermisfromJürgenHabermas(1981),ATheoryofCommunica=veAc=on

Page 3: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

Twotypesofconflict

BeliefsAssignmentsofTrueorFalse(orofprobabili)es)toproposi)ons,e.g.•  “Ibelieveitwillraintomorrow.”•  “IbelievethatifDeborahteachestheclass,students

willlikeit.”Preferences

Assignmentsofrela)vedesiretopossibleoutcomes,e.g.•  “Iprefersunshineoverrain.”•  “Ipreferea)ngindoorsoverapicnicintherain.”

Page 4: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

FourFormsofCommunica)veAc)on

Rosenschein,S.J.,&Davies,T.(toappear).Coordina)ontechnologyforac)vesupportnetworks:Context,needfinding,anddesign.AI&Society.

Page 5: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

UsualApproachestoPreferenceConflictsinDecisionTheory

Preferenceaggrega)on(socialchoicetheory)•  Vo)ngmethods(choosing,ranking,approving)•  Decisionrules(majority/condorcet,plurality,borda,instantrunoff)

Bargaining/nego)a)onRandomselec)on

Page 6: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

Preferenceresolu)oncanbelesseffec)vethandelibera)on

Example:•  Personcini)allyprefersac)ona•  Persondini)allyprefersac)ona’•  Bothini)allypreferoutcomexoverx’,anddonotcarewhich

ac)on(aora’)achievesthis•  Butcknowsp(x|a)=1andp(x|a’)=0•  Anddthinksp(x|a)=.4andp(x|a’)=.6•  Bothcanddarera)onal•  Therefore:Ifcandddiscusstheirbeliefspriortoafinalvote

oragreement,theywillconvergeonac)onabecausechasbederinforma)onaboutp(x|a)thanddoes.

•  Afocusonpreferencesonly,withoutdelibera)on,missesthisinforma)onandmightleadtoaworseoutcome

Page 7: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

FourFormsofCommunica)veAc)on

Howdotheseformsrelatetoconceptssuchas…?•  “collec)veintelligence”•  “smartci)es”and“civicintelligence”•  “GlobalBrain”and“MassMind”(Bloom,2000)

Page 8: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

Asomewhatcontroversialposi)on…

“Intelligence”isaconsensusconcept–itappliesonlywhen(most)peopleagreethatonesolu)on,ac)on,orplanisbederthanothers.Inmanysocialsitua)ons,especiallythoseinvolvinglargenumbersofpeople,thereisnogeneralagreementonwhatisthebederorbestcourseofac)on.Therefore…a“collec)velyintelligent”courseofac)onimpliesthatthestakeholderseither...•  havelowinterpersonalgoalconflict,or•  agreethatthecourseofac)onisagoodwaytoresolve

theirconflicts

Page 9: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

Let’sdeepenthisabit...

3branchesofdecisionTheory•  ExpectedU)lityTheory(singleagentin“gamesagainstnature”)–VonNeumann&Morgenstern,1944

•  GameTheory(mul)pleagentscompe)ngforpayoffs)–Nashequilibrium,1951

•  SocialChoiceTheory(mul)pleagentsthatmustagreeonasocialoutcome)–Arrow,1951

Page 10: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

PreferenceProfiles

Page 11: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

PreferenceProfiles

Page 12: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

SocialChoiceTheory

DEFINITION:Preferencerela*onsR,P,andIrespec)velyexistbetweentwooutcomeswhenevertheoutcomescanbematchedwithlabelsxandysuchthat:•  xRy,meaningxispreferredorindifferenttoy(weakpreference).

•  xPy,meaningxispreferredtoy,andholdsiffnotyRx.(strictpreference).

•  xIy,meaningxisindifferenttoy,andholdsiffxRyandyRx(indifference).

Page 13: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

SocialChoiceTheory(con)nued)

DEFINITION:Apreferencerela)onRisweaklyorderediffforalloutcomesx,y,andz:inasetofoutcomesX:•  xRyoryRx(completeness).•  xRyandyRzimplyxRz(transi*vity).

Page 14: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

SocialChoiceTheory(con)nued)DEFINITION:Asocialwelfarefunc*onisafunc)onfsuchthatif•  Xisthesetofallconceivablesocialoutcomesorstates(|X|≥3),

•  Nisasetofindividuals(2≤⏐N⏐=n),and•  DisadomainofpreferenceprofilesRN=<R1,R2,…Rn>,suchthat

•  foralliinN,Riisaweaklyorderedpreferencerela)onforindividualioverX(individualra*onality),

thenfmapsDintoarangeRofpossiblesocialpreferencerela)onsRNonXforgroupN.

Page 15: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

SocialChoiceTheory(con)nued)

DEFINITION:Asocialwelfarefunc)onfisanArrowsocialwelfarefunc*onif•  thedomainDoffcontainsallpossiblepreferenceprofilesRN(universaldomain),

and•  therangeRoffisthesetofweaklyorderedsocialpreferencerela)onsRN(collec*vera*onality).

Page 16: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

SocialChoiceTheory(con)nued)THEOREM:Arrow'sImpossibilityTheorem(Arrow,1951/1963).TherecanbenoArrowsocialwelfarefunc)onfsa)sfyingallofthefollowing:•  forallsocialoutcomesxandyinX,ifapreferenceprofileRNobeys

xPiyforeachindividualiinN,thenf(RN)yieldsxRNy(weakParetoefficiency);

•  forallpreferenceprofilesRNandRN'inD,andallsocialoutcomesxandyinX,ifRNandRN'obeyxRiyiffxRi'yforallindividualsiinN,thenf(RN)andf(RN')yieldxRNyiffxRN'y(independenceofirrelevantalterna*ves);

and•  thereisnoindividualdinNsuchthatforallpreferenceprofilesRN

inD,andallsocialoutcomesxandyinX,ifxPdythenf(RN)yieldsxPNy(non-dictatorship).

Page 17: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

SocialChoiceTheory(con)nued)DEFINITION:AsocialchoiceruleCmapsthedomainDofpreferenceprofiles,togetherwithenvironmentsS⊆X,intosubsetsofS.SIDENOTE:Theabovedefini)ondoesnotassumethatCobeysanordering.Arrowdidassumethis,however:DEFINITION:AsocialchoiceruleCisanArrowsocialchoicefunc*onifitisdeterminedbyanArrowsocialwelfarefunc)onfandforallenvironmentsS⊆X,C(S,f(RN))={x⏐xisinSand,forallyinS,f(RN)yieldsxRNy}.

Page 18: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

RevealedSocialPreferences(Davies&Shah2004)

DEFINITION:GivenasetXofsocialoutcomes,apreferenceprofileRN,andasocialchoiceruleC,xRN*y(meaningthereisarevealedsocialpreferenceforxinrela)ontoy)iffthereissomeenvironmentS⊆X,suchthatxandyareinSandxisinC(S,RN).

Page 19: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

RevealedSocialPreferences(Davies&Shah2004,con)nued)

DEFINITION:Weakaxiomofrevealedsocialpreference.GivenasetXofsocialoutcomes,apreferenceprofileRN,andasocialchoiceruleC,asocialpreferencerela)onRNsa)sfiesinter-menuconsistency(IMC)*iffitisarevealedsocialpreferencerela)onunderCforallpairsofsocialoutcomesinX,andthefollowingcondi)onholds:ForallenvironmentsS⊆X,ifxandyareinSandxisinC(S,RN),thenforallenvironmentsS'⊆XsuchthatxandyareinS',ifyisinC(S',RN),thenxisinC(S',RN).*ThistermisfromSen(1993).

Page 20: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

RevealedSocialPreferences(Davies&Shah2004,con)nued)

THEOREM:IfRN*isarevealedsocialpreferencerela)onassociatedwithasetXofsocialoutcomes,apreferenceprofileRN,andasocialchoiceruleC,andRN*violatesinter-menuconsistency,thenitviolatescollec)vera)onality.TDavies,T.&Shah,R(2004).Intui)vepreferenceaggrega)on:Testsofindependenceandconsistency.hdp://papers.ssrn.com/abstract=2213600

Page 21: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

Intui)vePreferenceAggrega)on(5voters)

Page 22: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

Intui)vePreferenceAggrega)on(3voters)

Page 23: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

PreferenceAggrega)on:ConclusionsArrow’sTheoremshowsthatinthegeneralcaseofacollec)onofagents,thereisnowaytoaggregatetheirpreferencesthatleadsto“consistent”choicesacrossdifferentpreferenceprofilesSingle-agentdecisiontheory(i.e.ExpectedU)lityTheory)assumesconsistentchoicesacrossvaryingmenusarepossibleforindividuals,atleastintheoryTherefore…Arrow’stheoremprovidesanargumentthatcollec)vedecisionmakingcannotbera)onalinthesamesenseasindividualdecisionmaking.Humanintui)onsaboutfairpreferenceaggrega)onrobustlyviolateArrow’scondi)ons.Buthumansdonotagreeonwhatisthefairestsocialchoicerule.Sowhatdoesthismeanfor“collec)veintelligence”?

Page 24: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

Animportantques)onfacinghumanity…

Ifweassumethata“collec)velyintelligent”solu)ontoasocialproblemorissueisonethatmostpeoplewouldagreeisbederthanothersolu)ons…Arethesocialproblemsorissueswefacesuscep)bletocollec)velyintelligentsolu)ons?

Page 25: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

Examplesofresearch:Coordina)on(Rosenschein&Davies,toappear)

Coordina)onlevelsandsublevels:•  Individualsengageinbehaviorthatrequirescoordina)onbetweentasks,

eveniftheindividualisviewedas–  isolatedfromothers,andthatrequirescoordina)onwithotherswhenthat

individualis–  connectedtothem;

•  Networksofindividuals,whoareconnectedtoeachotherbutwhoretainautonomytodecideontheirownac)ons,maycoordinatefor–  informa=on-sharing,e.g.incommuni)esofprac)ce(Wenger,1998),orto

providemore–  directsupportforeachother;and

•  Teams,whosemembersareconsciouslyworkingtogethertoachievethesamegoal(s),andmusttypicallycoordinatewitheachotherwhethertheycometogetheronan–  ad-hocbasisorasmembersofan–  organiza=on.

Page 26: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

Examplesofresearch:Coordina)on

Fourapplica)onareasforimprovingcoordina)oninac)vesupportnetworks:(i)academiccoaching,(ii)voca)onaltraining,(iii)earlylearninginterven)on,and(iv)volunteercoordina)on

Page 27: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

Examplesofresearch:Coordina)on

Wearguethatthetoolsneededtosupportcoordina)oninac)vesupportnetworksaredifferentfromthosethatworkbestinteams,becausethoseinasupportnetworkare•  lessobligatedtodoneededtasks•  morelikelytobefocusedonothertasksandjobsasprimary(moredistractable)

•  morelikelytoengageintermidentlyoronlywhentheyhaveextra)me

Rosenschein,S.J.,&Davies,T.(toappear).Coordina)ontechnologyforac)vesupportnetworks:Context,needfinding,anddesign.AI&Society.

Page 28: Communicave Ac)on in Groups and Support Networksweb.stanford.edu/class/symsys275/SYMSYS275-April-26-2017...Communicave Ac)on A joint ac)on in which par)cipants communicate, and in

Examplesofresearch:Delibera)onCommunityplanningprocessesovenleaveoutkeystakeholdersbecausetheyrelyonfacetofacemee)ngsthatnoteveryonecanmake–needonlinetoolsforjoiningthedelibera)on.

Davies,T.,Sywulka,B.,Saffold,R.,&Jhaveri,R.(2002).Communitydemocracyonline:ApreliminaryreportfromEastPaloAlto.

Differentmaindelibera)onmethodsallleadtosubstan)alchangesinknowledgeand/orawtudesoverandabovebackgroundinforma)on

Carman,K.L.,etal.(2015).Effec)venessofpublicdelibera)onmethodsforgatheringinputonissuesinhealthcare:Resultsfromarandomizedtrial.SocialScience&Medicine,133,11-20..

Onlinedelibera)onmethodsdonotappeartonega)velyaffectequalityofpar)cipa)onrela)vetofacetofacemethods,exceptforasmalleffectonracialdisparity(African-AmericanversusWhite).

Showers,E.,Tindall,N.,&Davies,T.(2015,August).EqualityofPar)cipa)onOnlineVersusFacetoFace:CondensedAnalysisoftheCommunityForumDelibera)veMethodsDemonstra)on.InInterna=onalConferenceonElectronicPar=cipa=on(pp.53-67).SpringerInterna)onalPublishing.