Computers solving Conflict jonathan hendler 2003

763 views
722 views

Published on

My senior thesis from computer science, Northeastern University 2003

Published in: Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
763
On SlideShare
0
From Embeds
0
Number of Embeds
5
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Computers solving Conflict jonathan hendler 2003

  1. 1. COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT Jonathan Hendler – April 16, 2003 - © 2003 – hendler@ccs.neu.edu Northeastern University, College of Computer and Information Science
  2. 2. CONFLICT WILL ALWAYS EXIST. COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT Jonathan Hendler © 2003
  3. 3. Why does human conflict need to be resolved peacefully? COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT <ul><li>Large scale conflicts are increasingly costly; morally, economically, and environmentally . </li></ul><ul><li>Smaller interpersonal conflicts that are manageable escalate into unmanageable global conflicts . </li></ul>Jonathan Hendler © 2003
  4. 4. Why use computers? COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT <ul><li>To facilitate communication. </li></ul><ul><li>To manage large amounts of information. </li></ul><ul><li>To model the complexity of social roles. </li></ul>Jonathan Hendler © 2003
  5. 5. A simple goal. COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT Gain insight into millions of human attempts to resolve conflict. Jonathan Hendler © 2003
  6. 6. To achieve the goal. <ul><li>People : Human experts debate and attempt to resolve within a software framework. </li></ul><ul><li>Computers : Database of debates annotated with a semantic markup. </li></ul>COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT Use 2 basic components: Jonathan Hendler © 2003
  7. 7. Why this topic? COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT Honest differences are often a healthy sign of progress. Mahatma Gandhi <ul><li>For the challenge. </li></ul><ul><li>To leave a legacy that benefits society. </li></ul>Jonathan Hendler © 2003
  8. 8. How will success be measured? COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT <ul><li>Will people use it? </li></ul><ul><li>Will sufficient data be collected? </li></ul><ul><li>Will the models work in reality? </li></ul><ul><li>Will this research lead to new research? </li></ul>Jonathan Hendler © 2003
  9. 9. Technical Foundation COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT <ul><li>Game theory. </li></ul><ul><li>Semantic Markup Languages. </li></ul><ul><li>Social Network Analysis. </li></ul><ul><li>Multi Agent Systems </li></ul>Jonathan Hendler © 2003
  10. 10. Technical Foundation: Game Theory COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT Jonathan Hendler © 2003 Game theory is a large set of Mathematical tools to model situations, decisions and consequences . For the software it can provide a rational framework for dialogue and potentially a tool for modeling and resolution.
  11. 11. Technical Foundation: Game Theory COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT <ul><li>A process has been developed by Steven Brams and Alan Taylor called the “ Adjusted Winner ” algorithm; an attempt to arbitrate conflict to a fair resolution. </li></ul><ul><li>For Example: </li></ul><ul><li>2 people, Jane and Jeff are fighting over the ownership of a house and a car. </li></ul><ul><li>Jane and Jeff make a list of the items they are fighting over and are given, say, 100 points, which they must distribute on the list according to which item(s) they want to “win”. </li></ul><ul><li>Both want the house. Jeff puts 80 house, 20 car; Jane writes 75 house, 25 car. Jeff wins the house and Jane the car. </li></ul><ul><li>Each party’s points for winning items are added up; Jeff has 80 points and Jane only 25; it is considered “unfair” since there is a 55 point difference in winnings. </li></ul><ul><li>An algorithm is used to re-distribute the points to find an equilibrium; Jeff may need to give ½ of the 55 points to Jane. So Jeff must give 27.5/80 or 34% of the value of the house to Jane to make things fair. </li></ul>Jonathan Hendler © 2003
  12. 12. Technical Foundation: Semantics Markup COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT Jonathan Hendler © 2003 Markup languages provide meta-data; a context for modeling abstractions and higher order logics. There are many initiatives beyond relational databases to contextualize and represent knowledge.
  13. 13. Technical Foundation: Semantics Markup COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT Jonathan Hendler © 2003 DAML (Darpa Agent MarkupLanguage) sandro horse sebastian sandro horse sebastiaen horse rdf:type daml:UniqueProperty sandro likes sebastian ---------- sebastian daml:equivalentTo sebastiaen sandro likes sebastiaen From: http://www.w3.org/2002/Talks/0910-rdf-reification/slide3-3.html
  14. 14. Technical Foundation: (Social) Network Analysis COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT A map of relationships between people or other objects over time. Models complex systems (human organizations, the internet, ecological systems) Jonathan Hendler © 2003
  15. 15. Technical Foundation: (Social) Network Analysis COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT Source: www.orgnet.com Source: www.theyrule.net terrorist networks corporate networks Jonathan Hendler © 2003
  16. 16. Technical Foundation: (Social) Network Analysis COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT Source: http://www.visualthesaurus.com/index.jsp Source: http://smg.media.mit.edu/projects/SocialNetworkFragments/implementation/layout// words news groups Jonathan Hendler © 2003
  17. 17. Technical Foundation: Multi Agent Systems COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT Algorithms for conflict resolving in networks of cooperating intelligent agents (MAS, DAI) is well researched. Jonathan Hendler © 2003
  18. 18. Technical Foundation: Multi Agent Systems COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT From unified conflict models in sociology Jonathan Hendler © 2003 Tessier, Heinz-Jürgen Müller, H. Fiorino, L. Chaudron “Agents’ Conflicts: New Issues” Conflicting Agents: Conflict Management in Multi-Agent Systems , Kluwer Academic Publishers; Norwell Mass, 2001 In Petri nets http://wwwbrauer.in.tum.de/gruppen/theorie/KIT/dekker1.html
  19. 19. Technology integration. COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT Jonathan Hendler © 2003
  20. 20. Open Questions <ul><li>Does the ability to model conflict mean the ability to control conflict? </li></ul><ul><li>Will your life be any better (simpler, richer)? </li></ul>COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT Jonathan Hendler © 2003
  21. 21. The Mission COMPUTER AIDED RESOLUTION OF HUMAN SOCIAL CONFLICT Improve the scientific basis for resolving conflict peacefully. Jonathan Hendler © 2003 Contact: hendler@ccs.neu.edu

×