David Sarne

 

 

Courses

eCommerce Seminar

89-231 Operating Systems

 

Education

Ph.D., Computer Science (Highest distinction),                               2006
Bar-Ilan University. Advisor: Professor Sarit Kraus.

M.Sc., Information Systems (Summa cum laude),                            2001 Tel-Aviv University. Advisors: Professor Abraham
Grosfeld-Nir and Professor Israel Spiegler.

B.Sc., Industrial Engineering (Cum laude),                                     1994 Tel-Aviv University

 

Publications

Books

 

  1. E. David, E. Gerding, D. Sarne, and O. Shehory, editors, Agent-Mediated Electronic Commerce: Designing Trading Strategies and Mechanisms for Electronic Markets, Springer-Verlag, LNBIP 59, 2010.

 

Journal Papers

 

  1. David Sarne, Sarit Kraus, Managing Parallel Inquiries in Agents’ Two-Sided Search. Artificial Intelligence, 172:541–569, 2008 (PDF)
  2. Efrat Manisterski, David Sarne, Sarit Kraus, Enhancing Cooperative Search with Concurrent Interactions. Journal of Artificial Intelligence Research 32:1-36, 2008
  3. Abraham Grosfeld-Nir, David Sarne, Israel Spiegler, Modeling the Search for the Least Costly Opportunity. European Journal of Operational Research, 197:667–674, 2009 (PDF)
  4. David Sarne, Efrat Manisterski, Sarit Kraus: Multi-goal economic search using dynamic search structures. Autonomous Agents and Multi-Agent Systems 21(2): 204-236, 2010 (PDF)
  5. Eran Shaham, David Sarne, Boaz Ben-Moshe. “Sleeved Co-clustering of Lagged Data”. Knowledge and Information Systems, 31(2): 251-279 (2012). (PDF)
  6. Tal Avinadav, David Sarne, Sequencing counts: A combined approach for sequencing and selecting costly unreliable off-line inspections. Computers & Operations Research 39(11): 2488-2499, 2012  (PDF)
  7. Michal Chalamish, David Sarne and Raz Lin. Enhancing Transportation System Simulations using Peer Designed Agents. IEEE Transactions on Intelligent Transportation Systems, 14(1):492-498, 2013.
  8. David Sarne, Barbara Grosz, Determining the Value of Information for Collaborative Multi-Agent Planning. Autonomous Agents and Multi-Agent Systems 26(3): 456-496 (2013)
  9. David Sarne, Competitive Shopbots-Mediated Markets, To appear in ACM Transactions on Economics and Computation (forthcoming)
  10. Michal Chalamish, David Sarne and Raz Lin. The Effectiveness of Peer-Designed Agents in Agent-Based Simulations. Multiagent and Grid Systems 8(4): 349-372 (2012)
  11. Noam Hazon, Yonatan Aumann, Sarit Kraus and David Sarne. Physical Search Problems with Probabilistic Knowledge.  Artificial Intelligence, 196: 26-52 (2013)
  12. Simon Shamoun and David Sarne, Increasing Threshold Search for Best-Valued Agents, Artificial Intelligence (forthcoming)
  13. Igor Rochlin, David Sarne and Gil Zussman, Web Intelligence and Agent Systems (forthcoming)

 

 

Papers in Refereed Conferences

 

  1. Igor Rochlin and David Sarne, Information Sharing Under Costly Communication in Joint Exploration, to appear in AAAI-2013
  2. Chen Hajaj, Noam Hazon, David Sarne and Avshalom Elmalech, Search More, Disclose Less, to appear in AAAI-2013
  3. Moshe Mash, Igor Rochlin, and David Sarne, Join Me with the Weakest Partner, Please. To appear in IAT-2012
  4. Avshalom Elmalech and David Sarne, Evaluating the Applicability of Peer-Designed Agents in Mechanisms Evaluation. To appear in IAT-2012
  5. Shani Alkoby, Esther David, and David Sarne, On the Choice of Obtaining and Disclosing the Common Value in Auctions. To appear in IAT-2012
  6. Igor Rochlin, David Sarne, Moshe Laifenfeld, Coordinated Exploration with a Shared Goal in Costly Environments. to appear in ECAI 2012 (PDF)
  7. Yinon Nahum, David Sarne, Sanmay Das and Onn Shehory, Two-Sided Search With Experts, ACM Conference on Electronic Commerce 2012, pp. 754-771 (PDF)
  8. Israel Sofer, David Sarne and Avinatan Hassidim, “Negotiation in Exploration-based Environment”, in Proceedings of AAAI 2012, pp.1450-1456 (PDF)
  9. Igor Rochlin, David Sarne and Gil Zussman, “Sequential Multilateral Search for a Common Goal”, In proceedings of IAT’11, pp. 349-356. (PDF)
  10. Meenal Chhabra, Sanmay Das and David Sarne:  Expert-Mediated Search, in Proceedings of AAMAS 2011, pp. 415-422 (PDF)
  11. David Sarne, Avshalom Elmalech, Barbara J. Grosz and Moti Geva: Less Is More: Restructuring Decisions to Improve Agent Search, in Proceedings of AAMAS 2011, pp. 431-438 (PDF)
  12. Eran Shaham, David Sarne, and Boaz Ben-Moshe, Co-clustering of Lagged Data, in Proceedings of ICDM 2010, pp. 451-460
  13. David Sarne, Simon Shamoun, Eli Rata, “Increasing Threshold Search for Best-Valued Agents”, in Proceedings of AAAI 2010, pp.848-853 (PDF)
  14. David Sarne, “Competitive Comparison-Shopping Mediated Markets”. In proceedings of IAT’09, pp. 387-394, 2009 (PDF)
  15. David Sarne, Barbara Grosz, Peter Owotoki. “Effective Information Value Calculation for Interruption Management in Multi-Agent Scheduling”, in Proceedings of ICAPS 2008, pp. 313-321. (PDF)
  16. Michal Chalamish, David Sarne, Sarit Kraus. Programming Agents as a Means of Capturing Self-Strategy. In Proceedings of the Seventh International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2008), pp. 1161-1168
  17. Yonatan Aumann, Noam Hazon, Sarit Kraus and David Sarne. Physical Search Problems Applying Economic Search Models. in Proceedings of AAAI 2008, pp. 9-16.
  18. David Sarne, Barbara Grosz: Sharing Experiences to Learn User Characteristics in Dynamic Environments with Sparse Data. AAMAS 2007 pp. 202-209
  19. David Sarne, Sarit Kraus, Takayuki Ito: Scaling-Up Shopbots - a Dynamic Allocation-Based Approach. AAMAS 2007 pp. 338-345 (PDF)
  20. David Sarne, Teijo Arponen: Sequential Decision Making in Parallel Two-Sided Economic Search. AAMAS 2007 pp. 438-445 (PDF)
  21. David Sarne, Barbara Grosz: Estimating Information Value in Collaborative Multi-Agent Planning Systems. AAMAS 2007 pp. 227-234 (PDF)
  22. Efrat Manisterski, David Sarne, Sarit Kraus: Enhancing MAS Cooperative Search through Coalition Partitioning. IJCAI 2007, pp. 1415-1421
  23. Raz Lin, Daphna Dor-Shifer, Saar Rosenberg, Sarit Kraus and David Sarne: Towards the Fourth Generation of Cellular Networks: Improving Performance Using Distributed Negotiation. MSWiM 2006, pp. 347-356.  
  24. Efrat Manisterski, David Sarne, Sarit Kraus: Integrating parallel interactions into cooperative search. AAMAS 2006, pp. 257-264.
  25. Raz Lin, Daphna Dor-Shifer, Sarit Kraus, David Sarne: Local Negotiation in Cellular Networks: From Theory to Practice. IAAI 2006  
  26. David Sarne and Sarit Kraus: Cooperative Exploration in the Electronic Marketplace. AAAI-05, pp. 158-163
  27. David Sarne and Sarit Kraus: Solving the Auction-Based Task Allocation Problem in an Open Environment.  AAAI-05, pp. 164-169
  28. David Sarne and Sarit Kraus: Time-Variant Distributed Agent Matching Applications. In Proceedings of AAMAS-04, pp. 168-175, 2004

 

Chapters in Refereed Books

  1. Amos Azaria, David Sarne and Yonatan Aumann Distributed Matching with Mixed Maximum-Minimum Utilities, to appear in AMEC 2012
  2. David Sarne, Yonatan Aumann: “Search Costs as a Means for Improving Market Performance”, in Proceedings of AMEC 2010 (PDF)
  3. Esther David, David Sarne: “The Choice of Eliminating the Uncertainty Cloud in Auctions”, in Proceedings of AMEC 2009, pp. 15-28 (PDF)
  4. Philip Hendrix, David Sarne: The Effect of Mediated Partnerships in Two-Sided Search. In CIA 2007, Lecture Notes in Computer Science 4676, pp. 224-240 Springer 2007
  5. David Sarne, Meirav Hadad, Sarit Kraus: Auction Equilibrium Strategies for Task Allocation in Uncertain Environments. In CIA-04, Lecture Notes in Computer Science 3191, pp. 271-285 Springer 2004
  6. David Sarne and Sarit Kraus: Agents Strategies for the Dual Parallel Search in Partnership Formation Applications. In P. Faratin and J. A. Rodriguez-Aguilar, editors, Selected and revised papers from the 6th AAMAS Workshop on Agent-Mediated Electronic Commerce (AMEC-04), Lecture Notes in Artificial Intelligence 3435, pp. 158-172 Springer, 2004  (PDF)
  7. David Sarne, Sarit Kraus: Agent's Multiple Inquiries for Enhancing the Partnership Formation Process. In CIA-04, Lecture Notes in Computer Science 3191, pp. 286-302 Springer 2004
  8. David Sarne, Sarit Kraus: The Search for Coalition Formation in Costly Environments. In CIA-03, Lecture Notes in Computer Science 2782, pp. 117-136 Springer 2003  (PDF)

 

 

 

Short and Position Papers

  1. Shahar Kosti, David Sarne and Gal A. Kaminka: An Effective Collaborative Interface For Multi-Robot Search, in the First Israeli Human-Computer Interaction Research Conference (IsraHCI'02)
  2. David Sarne, Simon Shamoun, Eli Rata: “Iterative expanding search in multi-agent systems”. In Proceedings of AAMAS 2010, pp. 1451-1452
  3. Ece Kamar, Barbara Grosz, David Sarne: Modeling User Perception of Interaction Opportunities in Collaborative Human-Computer Settings, AAAI 2007, pp. 1872-1873
  4. Michal Chalamish, David Sarne, Sarit Kraus: Mass Programmed Agents for Simulating Human Strategies in Large Scale Systems. AAMAS 2007 pp. 909-911
  5. David Sarne and Barbara Grosz: Timing Interruptions for Better Human-Computer Coordinated Planning , 2006 AAAI Spring Symposium on Distributed Plan and Schedule Management, pp. 161-162
  6. David Sarne and Sarit Kraus: Buyer's Coalition for Optimal Search.  AAMAS-05, pp. 1225-1226
  7. David Sarne, Meirav Hadad, Sarit Kraus: Equilibrium Strategies for Task Allocation in Dynamic Multi-Agent Systems. In Proceedings of ECAI-04, pp. 1083-1084, 2004