Publications
2025:
Separate but equal: Equality in belief propagation for single-cycle graphs. [pdf]
Artificial Intelligence Journal (AIJ),
Erel Cohen, Ben Rachmut, Omer Lev and Roie Zivan
2024:
Ex-Ante Constraint Elicitation in Incomplete DCOPs. [pdf]
CP 2024, pages 33:1-33:16
Roie Zivan
, Shiraz Regev and William Yeoh
Latency-Aware 2-Opt Monotonic Local Search for Distributed Constraint Optimization. [pdf]
CP 2024, pages 24:1-24:17
Ben Rachmut, Roie Zivan
and William Yeoh
CAMS: Collision Avoiding Max-Sum for Mobile Sensor Teams. [pdf]
Journal of AI Research (JAIR), pages 79: 1281-1311
Arseni Pertzovskiy, Roie Zivan and Noa Agmon
2023:
Effect of asynchronous execution and imperfect communication on max-sum belief propagation. [pdf]
Journal of Autonomous Agents amd Multi Agent Systems (JAAMAS), volume 37(40)
Roie Zivan, Ben Rachmut, Omer Perry and William Yeoh
Scheduling operations in a large hospital by multiple agents. [pdf]
Engineering Applications of Artificial Intelligence (EAAI)
Noam Gaon, Yuval Gabai Schlosberg and Roie Zivan
Asynchronous Coomunication Aware Multi-Agent Task Allocation. [pdf]
IJCAI, pages 3924-3931
Ben Rachmut, Sofi Amador Nelke and Roie Zivan
Separate but Equal: Equality in Belief Propagation for Single Cycle Graphs. [pdf]
AAAI, pages 3924-3931
Erel Cohen, Omer Lev and Roie Zivan
Ask and You Shall be Served: Representing & Solving Multi-agent Optimization Problems with Service Requesters and Providers. [pdf]
AAMAS, pages 77-85
Maya Lavie, Tehila Caspi, Omer Lev and Roie Zivan
CAMS: Collision Avoiding Max-Sum for Mobile Sensor Teams. [pdf]
AAMAS, pages 104-112
Arseni Pertzovskiy, Roie Zivan and Noa Agmon
2022:
Proactive Dynamic Distributed Constraint Optimization Problems. [pdf]
Journal of Artificial Intelligence Research(JAIR), volume 74, pages 179-225
Khoi D. Hoang, Ferdinando Fioretto, Ping Hou, William Yeoh, Makoto Yokoo and Roie Zivan
Communication-Aware Local Search for Distributed Constraint Optimization. [pdf]
Journal of Artificial Intelligence Research(JAIR), volume 75, pages 637-675
Ben Rachmut, Roie Zivan and William Yeoh
2021:
Latency-Aware Local Search for Distributed Constraint Optimization. [pdf]
AAMAS, pages 1019 - 1027
Ben Rachmut, Roie Zivan and William Yeoh
Partially Cooperative Multi-Agent Periodic Indivisible Resource Allocation. [pdf]
short paper at AAMAS, pages 1498 - 1500
Yuval Schlosberg Gabai and Roie Zivan
Incomplete Distributed Constraint Optimization Problems: Model, Algorithms, and Heuristics. [pdf]
best paper at DAI, pages 64 - 78
Atena M. Tabakhi, William Yeoh and Roie Zivan
The Effect of Asynchronous Execution and Message Latency on Max-Sum. [pdf]
CP, pages 60:1 - 60:18
Roie Zivan
? Omer Perry, Ben Rachmut ??? William Yeoh
Branch-and-Bound Heuristics for Incomplete DCOPs. [pdf]
short paper at AAMAS, pages 1677 - 1679
Atena M. Tabakhi, Yuanming Xiao, William Yeoh and Roie Zivan
2020:
Applying Max-sum to asymmetric distributed constraint optimization problems. [pdf]
, Journal of Autonomous Agents amd Multi Agent Systems (JAAMAS), volume 34(1): 13
Roie Zivan, Tomer Parash, Liel Cohen and Yarden Naveh
Governing convergence of Max-sum on DCOPs through damping and splitting. [pdf]
Artificial Intelligence Journal (AIJ), volume 279
Liel Cohen, Rotem Galiki and Roie Zivan
Market Clearing-based Dynamic Multi-agent Task Allocation. [pdf]
ACM Transactions on Intelligent Systems (TIST), volume 11(1), pages 4:1 - 4:25
Sofia Amador Nelke, Steven Okamoto and Roie Zivan
Beyond Trees: Analysis and Convergence of Belief Propagation in Graphs with Multiple Cycles.
[pdf]
AAAI 2020, pages 7333-7340
Roie Zivan, Omer Lev and Rotem Galiki
2019:
Privacy preserving region optimal algorithms for symmetric and asymmetric DCOPs. [pdf]
Artificial Intelligence Journal(AIJ), volume 266, pages 27-50
Tal Grinshpoun, Tamir Tassa, Vadim Levit and Roie Zivan
Distributed Gibbs: A Linear-Space Sampling-Based DCOP Algorithm. [pdf]
Journal of Artificial Intelligence Research(JAIR), volume 64, pages 705-748
Duc Thien Nguyen, William Yeoh, Hoong Chuin Lau and Roie Zivan
2018:
Applying max-sum to teams of mobile sensing agents. [pdf]
Engineering Applications of Artificial Intelligence(EAAI), volume 71, pages 87-99
Harel Yedidsion, Roie Zivan and Alessandro Farinelli
Balancing Asymmetry in Max-sum using Split Constraint Factor Graphs. [pdf]
CP 2018, pages 669-687
Liel Cohen and Roie Zivan
Socially Motivated Partial Cooperation in Multi-agent Local Search [pdf]
International Joint Conference of Artificial Intelligence (IJCAI) 2018, pages 583-589
Tal Ze'evi, Roie Zivan and Omer Lev
2017:
Balancing exploration and exploitation in incomplete Min/Max-sum inference for distributed constraint optimization [pdf]
Journal of Autonomous Agents and Multi Agent Systems(JAAMAS), volume 31(5), pages 1165-1207
Roie Zivan, Steven Okamoto, Tomer Parash, Liel Cohen, Hilla Peled
Privacy Preserving Implementation of the Max-Sum Algorithm and its Variants [pdf]
Journal of Artificial Intelligence Research (JAIR), volume 59, pages 311-349
Tamir Tassa, Tal Grinshpoun and Roie Zivan
Infinite-Horizon Proactive Dynamic DCOPs [pdf]
AAMAS 2017
Khoi D. Hoang, Ping Hou, Ferdinando Fioretto, Makoto Yokoo, William Yeoh and Roie Zivan
Incentivizing Cooperation between Heterogeneous Agents in Dynamic Task Allocation [pdf]
AAMAS 2017
Sofi Amador Nekle and Roie Zivan
2016:
Proactive Dynamic Distributed Constraint Optimization [pdf]
AAMAS 2016
Khoi D. Hoang, Ping Hou, Ferdinando Fioretto, Makoto Yokoo, William Yeoh and Roie Zivan
Applying DCOP_MST to a Team of Mobile Robots with Directional Sensing Abilities (Extended Abstract) [pdf]
AAMAS 2016
Harel Yedidsion and Roie Zivan
Distributed envy minimization for resource allocation [pdf]
Journal of Autonomous Agents and Multi Agent Systems(JAAMAS), volume 30(2), pages 364-402
Arnon Netzer, Amnon Meisels and Roie Zivan
Preserving Privacy in Region Optimal DCOP Algorithms [pdf]
International Joint Conference of Artificial Intelligence (IJCAI) 2016, pages 496-502
Tamir Tassa, Roie Zivan and Tal Grinshpoun
Distributed Breakout: Beyond Satisfaction [pdf]
International Joint Conference of Artificial Intelligence (IJCAI) 2016, pages 447-453
Steven Okamoto, Roie Zivan and Aviv Nahon
2015:
Distributed Constraint Optimization
for Teams of Mobile Sensing Agents [pdf]
Journal of Autonomous Agents and Multi Agent Systems(JAAMAS), volume 29(3), pages 495-536
Roie Zivan , Harel Yedidsion Steven Okamoto, Robin Glinton and Katia Sycara
Max-Sum Goes Private [pdf]
International Joint Conference of Artificial Intelligence (IJCAI) 2015, pages 425-431
Tamir Tassa, Roie Zivan and Tal Grinshpoun
2014:
Explorative Max-sum for teams of Mobile Sensing Agents [pdf][bib]
AAMAS 2014
Harel Yedidsion, Roie Zivan and Allesandro Farinelli
Dynamic Multi-Agent Task Allocation with Spatial and Temporal Constraints [pdf][bib]
AAAI 2014
Sofia Amador, Steven Okamoto and Roie Zivan
Explorative anytime local search for distributed constraint optimization [pdf][bib]
Artificial Intelligence Journal (AIJ)
Roie Zivan , Steven Okamoto and Hilla Peled
Subjective Partial Cooperation in Multi-agent Local Search [short pdf][bib]
AAMAS 2014
Adi Eisen, Lahan Mor and Roie Zivan
2013:
Asymmetric Distributed Constraint Optimization Problems [pdf]
J. Artif. Intell. Res. (JAIR)
Tal Grinshpoun, Alon Grubshtein, Roie Zivan , Arnon Netzer and Amnon Meisels
Multi-Agent Path Finding for Self Interested Agents. [pdf]
SOCS 2013
Zahy Bnaya, Roni Stern, Ariel Felner, Roie Zivan and Steven Okamoto
2012:
Corrigendum to "Min-domain retroactive ordering for asynchronous backtracking" [pdf]
Journal of Constraints
Younes Mechqrane, Mohamed Wahbi, Christian Bessiere, El-Houssine Bouyakhf, Amnon Meisels and Roie Zivan
Partial Cooperation in Multi-agent Local Search [pdf]
the 20th European Conference on Artificial Intelligence (ECAI 2012)
Alon Grubshtein, Roie Zivan and Amnon Meisels
Max/Min Constraint Optimization via Value Propagation on an Alternating DAG [pdf]
Proc. of the 11th International Conference on Autonomous Agents and Multi Agent Systems (AAMAS 2012)
Roie Zivan and Hilla Peled
Partial Cooperation in Multi-agent Search [short pdf]
Extended abstract in the 11th International Conference on Autonomous Agents and Multi Agent Systems (AAMAS 2012)
Roie Zivan, Alon Grubshtein, Michal Friedman and Amnon Meisels
2011:
Hybrid Search for Minimal Perturbation in Dynamic CSPs [pdf]
Journal of Constraints
Issue on constraint satisfaction for planning and Scheduling (Ed. Roman Bartak and Migual A. Salido)
Roie Zivan, Alon Grubshtein and Amnon Meisels
Can Trust Increase the Efficiency of Cake Cutting Algorithms? [short pdf][[workshop version pdf]][bib]
Proc. of the 10th International Conference on Autonomous Agents and Multi Agent Systems (AAMAS 2011)
Roie Zivan
Maximizing revenue in symmetric resource allocation
systems when user utilities exhibit diminishing returns [short pdf][bib]
Proc. of the 10th International Conference on Autonomous Agents and Multi Agent Systems (AAMAS 2011)
Roie Zivan, Miroslav Dudik, Praveen Paruchuri and Katia Sycara
2010:
Local search for Distributed Asymmetric Optimization [pdf][bib]
Proc. of the 9th International Conference on Autonomous Agents and Multiagent Systems(AAMAS 2010)
Alon Grubshtein, Roie Zivan, Tal Grinshpoun and Amnon Meisels
Deception in Networks of Mobile Sensing Agents [pdf][bib]
Proc. of the 9th International Conference on Autonomous Agents and Multiagent Systems(AAMAS 2010)
Viliam Lisy, Roie Zivan, Katia Sycara and Michal Pechoucek
Reducing untruthful manipulation in envy-free Pareto optimal resource allocation [pdf][bib]
Intelligent Agent Technology(IAT 2010)
Roie Zivan, Miroslav Dudik, Steven Okamoto and Katia Sycara
Manipulating Recommendation Lists by Global Considerations [pdf][bib]
Proc. of the 2nd International Conference on Agents and Artificial Intelligence (ICAART'10)
Alon Grubshtein, , Tal Grinshpoun, Amnon Meisels and Roie Zivan
2009:
Min-domain retroactive ordering for Asynchronous Backtracking [pdf][ [bib]
Journal of Constraints
Roie Zivan, Moshe Zazone and Amnon Meisels
Distributed Constraint Satisfaction with Partially Known Constraints [pdf][bib]
Journal of Constraints
Ismel Brito, Amnon Meisels, Pedro Meseguer and Roie Zivan
Asynchronous Forward Bounding for Distributed COPs [pdf][bib]
Journal of Constraints
Amir Gershman, Amnon Meisels and Roie Zivan
Distributed Constraint Optimization for Large Teams of Mobile Sensing Agents. [pdf][bib]
Intelligent Agent Technology(IAT 2009)
Roie Zivan, Robin Glinton and Katia Sycara
2008:
Anytime Local Search for Distributed Constraint Optimization. [pdf][bib]
AAAI 2008
Roie Zivan
Scheduling Meetings by Agents [pdf][bib]
Proc. of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT'08)
, Alon Grubshtein, Amnon Meisels and Roie Zivan
2007:
Asynchronous Forward-checking for DisCSPs [pdf][bib]
Journal of Constraints
Amnon Meisels and Roie Zivan
Conflict Directed Backjumping for Max-CSPs. [pdf][bib]
IJCAI 2007
Roie Zivan and Amnon Meisels
2006:
Message delay and DisCSP search algorithms [pdf][bib]
Annals of Mathmatics and Artificial Intelligence (AMAI)
Roie Zivan and Amnon Meisels
Concurrent search for distributed CSPs [pdf][bib]
Artificial Intelligence Journal (AIJ)
Roie Zivan and Amnon Meisels
Dynamic Ordering for Asynchronous Backtracking on DisCSPs. [pdf][bib]
Journal of Constraints
Roie Zivan and Amnon Meisels
Message delay and Asynchronous DisCSP search [pdf][bib]
Archives of Control Sciences (ACS)
Roie Zivan and Amnon Meisels
Retroactive Ordering for Dynamic Backtracking. [pdf short][pdf long][bib]
Journal of Constraints
Amnon Meisels and Roie Zivan
Selective Workshop papers:
Balanced Exploitation and Exploration for Max-sum
Distributed Constraint Optimization [pdf]
OptMAS workshop(AAMAS 2011)
Hilla Peled and Roie Zivan
Anytime Exploration for Distributed Constraint Optimization [pdf]
DCR workshop(IJCAI 2011)
Hilla Peled and Roie Zivan
Cooperation between search and surveillance agents in
DCOP MST [pdf]
DCR workshop(AAMAS 2010)
Roie Zivan and Katia Sycara
Generic run-time measurement for DisCSPs search algorithms
[pdf]
DisCSP workshop(ECAI 2006)
Roie Zivan and Amnon Meisels