Prof. Moshe Haviv
Professor 
Email: haviv@mscc.huji.ac.il Rm. 4411 phone: +972
2 5883308 
PhD Graduates
1.
Yoav Kerner (2008)
2.
Liron Ravner (2015)
3.
Binyamin Oz (2016)
PhD Students
1.
Tzvi Alon
List of
Publications:
Ph.D. Thesis: Approximations in Markov chains and Markov Decision
Models
Advisors: Uriel G. Rothblum and Ludo Van der Heyden
Date: December, 1983
Refereed papers in professional journals:
M. Haviv and L.
Van der Heyden, "Perturbation bounds for the
stationary probabilities of a finite Markov chain," Advances in
Applied Probability, vol. 16, pp. 804818, 1984. 

2. 
M. Haviv and U.G.
Rothblum, "Bounds on the distances between
eigenvalues," Linear Algebra and its Applications, vol. 63,
pp.101118, 1984. 
3. 
R.S. Dembo and M. Haviv, "Truncated policy iteration
methods," Operations Research Letters, vol. 3, pp. 243246, 1984. 
4. 
M. Haviv,
"Block successive approximation for a discounted Markov decision
model," Stochastic Processes and their Applications, vol. 19, pp.
151160, 1985. 
5. 
M. Haviv and Y. Ritov, "An approximation to the stationary
distribution of a nearly completely decomposable Markov chain and its error
bounds," SIAM Journal on Algebraic and Discrete Methods, vol. 7,
pp.583588, 1986. 
6. 
M. Haviv,
"An approximation to the stationary distribution of a nearly completely
decomposable Markov chain and its error analysis," SIAM Journal on
Algebraic and Discrete Methods, vol. 7, pp. 589594, 1986. 
7. 
M. Haviv,
"Aggregation/disaggregation methods for computing the stationary
distribution of a Markov chain," SIAM Journal on Numerical Analysis,
vol. 24, pp. 952966, 1987. 
M. Haviv, Y. Ritov and U.G. Rothblum,
"Iterative methods for approximating the subdominant modulus of an
eigenvalue of a nonnegative matrix," Linear Algebra and its
Applications, vol. 87, pp. 6176, 1987. 

9. 
M. Haviv and Y. Ritov, "The variance of the waiting time in a
queuing system with jockeying," Communications in Statistics 
Stochastic Models, vol. 4, pp.161182, 1988. 
10. 
M. Haviv,
"Error bounds on an approximation to the dominant eigenvector of a
nonnegative matrix," Linear and Multilinear Algebra, vol. 23, pp.
159164, 1988. 
11. 
Y. Hassin and M. Haviv, "Patterns of crime based on a
Markov chain model," (in Hebrew) Crime and Social Deviances, vol.
17, pp. 83103, 1989. 
12. 
M. Haviv,
"More on a RayleighRitz refinement technique for nearly uncoupled
stochastic matrices," SIAM Journal on Matrix Analysis and
Applications, vol. 10, pp. 287293, 1989. 
Assaf and M. Haviv, "Reneging from
time sharing and random queues," Mathematics of Operations Research,
vol. 15, pp.129138, 1990. 

H. Haviv,
"Stable strategies for processor sharing systems," European
Journal of Operational Research, vol. 52, no.1, pp.103106, 1991. 

M. Haviv and M.L.
Puterman, "An improved algorithm for solving
communicating average reward Markov decision processes," Annals of
Operations Research, vol. 28, pp. 229242, 1991. 

M. Haviv,
"Two sufficient properties for the insensitivity of a class of queuing
models," Journal of Applied Probability, vol. 28, pp. 664672,
1991. 

17. 
M. Haviv, Y. Ritov and U. Rothblum,
"Taylor expansions of eigenvalues of perturbed matrices with
applications to spectral radii of nonnegative matrices," Linear Algebra
and its Applications, vol. 168, pp. 159188, 1992. 
R. Hassin and M. Haviv, "Mean passage times and nearly
uncoupled Markov chains," SIAM Journal on Discrete Mathematics,
vol. 5, pp. 386397, 1992. 

19. 
M. Haviv and M.L.
Puterman, "An unbiased estimator for the value
of a discounted reward process," Operations Research Letters,
vol. 11, pp. 267272, 1992. 
M. Haviv,
"An aggregation/disaggregation algorithm for computing the stationary
distribution of a large Markov chain," Communications in Statistics 
Stochastic Models, vol. 8, pp. 565575, 1992. 

21. 
M. Haviv and Y. Ritov, "On series expansions and stochastic
matrices," SIAM Journal on Matrix Analysis and Applications, vol.
14, pp. 670677, 1993. 
R. Hassin and M. Haviv, "Equilibrium strategies and the
value of information in a two line queuing system with threshold
jockeying," Communications in Statistics  Stochastic Models,
vol. 10, pp.415436, 1994. 

23. 
M. Haviv and Y. Ritov, "Bounds on the angle between an invariant
subspace and an approximation to it for nonselfad joint matrices," Numerische Mathematik,
vol. 67, pp. 491500, 1994. 
R. Hassin and M. Haviv, "Equilibrium strategies for
queues with impatient customers," Operations Research Letters,
vol. 17,pp. 4145, 1995. 

25. 
M. Haviv,
"Consecutive amalgamations and an axiomatization of the Shapley
value," Economics Letters, vol. 49, pp. 711, 1995. 
26. 
M. Haviv,
"On constrained Markov decision processes," Operations Research
Letters, vol. 19, pp. 2528, 1996. 
R. Hassin and M. Haviv, "Optimal and equilibrium
retrial rates in a queueing system," Probability in the Engineering
and Informational Sciences, vol. 10, pp. 223227, 1996. 

28. 
T.H. Chung and M.
Haviv, "An iterative procedure for multichain
closed networks of queues," AsiaPacific Journal of Operations
Research, vol. 13, pp. 133147, 1996. 
R. Hassin and M. Haviv, "Equilibrium threshold
strategies: The case of queues with priorities," Operations Research,
vol. 45, pp. 966973, 1997. 

M. Haviv and J.
van der Wal, "Equilibrium strategies for
processor sharing and queues with relative priorities," Probability
in the Engineering and Informational Sciences, vol. 11, pp. 403412, 1997. 

M. Haviv and M.L.
Puterman, "Bias optimality in controlled
queueing systems," Journal of Applied Probability, vol. 35, pp.
136150, 1998. 

32. 
M. Haviv and Y. Ritov, "Externalities, tangible externalities and
queueing disciplines," Management Science, vol. 44, pp. 850858,
1998. 
33. 
M. Haviv and
G.J.J.A.N. Van Houtum, "The critical traffic intensity
in variants of the shortest and longest queue system," Communications
in Statistics  Stochastic Models, vol. 14, pp. 11791196, 1998. 
34. 
M. Haviv,
"On censored Markov chains, best augmentation and
aggregation/disaggregation procedures," Computers and Operations
Research, vol. 26, pp. 11251131, 1999. (A special issue on Aggregation/disaggregation
Methods). 
35. 
K.E. Avrachenkov, M. Haviv and P.G. Howlett,
"Inversion of analytic matrix functions that are singularly at the
origin," SIAM Journal on Matrix Analysis and Applications, vol.
22, pp. 11751189, 2001. 
36. 
M. Haviv,
"The AumannShapley price mechanism for
allocating costs in congested systems," Operations Research Letters,
vol. 29,pp. 221229, 2001. 
M. Haviv and Y. Ritov, "Homogeneous customers renege from invisible
queues at random times under deteriorating waiting conditions,"
Queueing Systems: Theory and Applications, vol. 38, pp. 495508, 2001. 

R. Hassin and M. Haviv, "Nash equilibrium and subgame
perfection: The case of observable queues," Annals of Operations
Research, vol. 113, pp. 1526, 2002. 

K.E. Avrachenkov, J.A. Filar and M.
Haviv, "Singular perturbations of Markov chains and decision
processes," Markov Decision Processes: Models, Methods, Directions
and Open Problems, edited by E. A. Feinberg and A. Shwartz,
Kluwer Academic Publishers, pp. 113152, 2002. 

M. Armony and M. Haviv, "Price and delay competition
between two service providers," European Journal of Operational
Research, vol. 147, pp.3250, 2003. 

41. 
K. E. Avrachenkov and M. Haviv, "Perturbation of null
spaces with applications to the eigenvalue problem and generalized
inverses," Linear Algebra and Its Applications, vol. 369,
pp.125, 2003. 
E. Avrachenkov and
M. Haviv, "The first Laurent series coefficients for singularly
perturbed stochastic matrices," Linear Algebra and Its Applications,
vol. 386, pp.243259, 2004. 

R. Hassin and M. Haviv, "Who should be given priority
in a queue?" Operations Research Letters, vol. 34, pp. 191198,
2006. 

S. Anily and M. Haviv, "Cost allocation problem for the
first order interaction joint replenishment model," Operations
Research, vol. 55, pp. 292302, 2007. 

M. Haviv and Y. Kerner, "On balking from an empty queue," Queueing
Systems: Theory and Applications, vol. 55, pp. 239249, 2007. 

46. 
M. Haviv and T. Roughgarden, "The price of anarchy: the case of an
exponential multiserver," Operations Research Letters, vol. 35,
pp. 421426, 2007. 
M. Haviv and J.
van der Wal, "Waiting times in queues with
relative priorities,” Operations Research Letters, vol. 35, pp.
591594, 2007. 

48. 
M. Haviv and J.
van der Wal, "Mean waiting times for phase
type discriminatory processor sharing," European Journal of
Operational Research, vol.189, pp.375386, 2008. 
I. Adan and M.
Haviv, "Conditional ages and residual service times in an M/G/1
queue," Stochastic Models, vol. 25, pp.110118, 2009, (also
EURANDOM Report no. 2008 – 023). 

M. Haviv, O. Kella and Y. Kerner,
"Equilibrium strategies in queues based on time or index of
arrival," Probability in the Engineering and Informational Sciences,
vol. 24, pp.1325, 2010. 

E. Altman and M.
Haviv, "Broadcasting forever," Proceedings of the First ICST
International Conference on Game Theory for Networks, pp. 484487, 2009. 

S. Anily and M. Haviv, "Cooperation in service
systems," Operations Research, vol. 58, pp. 660673, 2010. 

M. Haviv,
''Strategic customer behavior in a single server queue'' Wiley
Encyclopedia of Operations Research and Management Science
. 

M. Haviv and Y. Kerner, "The age of the arrival process in the G/M/1
and M/G/1 queues,” Mathematical
Methods in Operations Research, vol. 73, pp. 139152, 2011 (also EURANDOM
Report no. 2008 – 039). 

M. Haviv and R. Zlotnikov, "Computational schemes for two exponential
servers where the first has a finite buffer,” RAIRO – Operations Research, vol. 45, pp.
1766, 2011. 

M. Haviv and I. Milchtaich , "Auctions with a random number of identical
bidders," Economics Letters, vol.
111, pp. 143146, 2012. 

M. Haviv,
"When to arrive at a queue with tardiness costs?" Performance
Evaluation, vol. 70, pp. 387399, 2013. 

58. 
M. Haviv, "Regulating
an M/G/1 queue when customers know their demand," Performance
Evaluation, vol. 77, pp. 5771, 2014. 
59. 
M. Haviv and
R.S. Randhawa, "Pricing in queues
without demand information," Manufacturing & Service Operations
Management, vol. 16, pp. 401411, 2014. 
60. 
S. Anily and M. Haviv, "Subadditive
and homogeneous of degree one games are totally balanced," Operations
Research, vol. 62, pp. 788793, 2014. 
L. Ravner and M. Haviv, "Equilibrium and socially
optimal arrivals to a loss system," Proceedings of NetGCoop 2014, Trento, Italy. Best paper award. 

62. 
M. Haviv and L. Ravner, "Strategic timing of arrivals to a finite queue
multiserver loss system," Queueing Systems: Theory and Applications,
vol. 81, pp. 7196, 2015. 
M. Haviv,
"The performance of a single server queue with preemptive random
priorities," Performance Evaluation, vol. 103, pp. 6068, 2016. 

S. Hautphenne and M.
Haviv, "On bias optimal number of waiting places in the M/M/1/K queue:
An application of the deviation matrix," Probability in the
Engineering and Informational Sciences, vol. 30(1), pp. 6178, 2016. 

M. Haviv and B.
Oz, "Regulating an observable M/M/1 queue," Operations Research
Letters, vol. 44, pp. 196198, 2016. 

M. Haviv and L. Ravner, "Strategic bidding in an accumulating
priority queue," Annals of Operations Research, vol. 244, pp.
505523, 2016. 

L. Ravner, M. Haviv and H. Vu, "A strategic timing of arrivals
to a linear slowdown processor sharing system" European Journal of
Operational Research, vol. 255, pp. 496504, 2016. 

S. Anily and M. Haviv, "Line balancing in parallel
M/M/1 lines and loss systems as cooperative games," Production and
Operations Management, vol. 26, pp. 15681584, 2017. 

M. Haviv and B.
Oz, "Selfregulation of an unobservable queue," Management
Science, vol. 64, pp. 23802389, 2018. 

B. Oz, I. Adan
and H. Haviv, "A rate balance principle and its application to queueing
models," Queueing Systems: Theory and Applications, vol. 87, pp
95111, 2017. 

B. Oz, M. Haviv
and M.L. Puterman, "The advantage of relative
priority regimes in multiclass multiserver queueing systems with strategic
routing," Operations Research Letters, vol. 45, pp. 498502,
2017. 

72. 
M. Haviv and B.
Oz, "Social cost of deviation: new and old results 
73. 
D. Bendel and M. Haviv, "Cooperation and Sharing Costs
in a Tandem Queueing Network," European Journal of Operational
Research (to appear). 
74. 
B. Oz, I. Adan
and M. Haviv, "The Mn/Gn/1
queue with vacations," Submitted for journal publication. 
75. 
T. Alon and M. Haviv, "Pooling risk games,"
Submitted for journal publication. 
76. 
R. Abeywickrama,
M. Haviv, B. Oz, and I. Ziedins, "Strategic bidding in a discrete
accumulating priority queue," Submitted for journal publication. 
Books:
1. To
Queue or not to Queue: Equilibrium Behavior in Queueing Systems
(coauthored with Refael Hassin)
2. Queues–A
Course in Queueing Theory
3.
Introduction to Descriptive Statistics and Probability (in
Hebrew)
Education
B.Sc., Tel Aviv University, Israel,
1979
M.Sc., Yale University, USA, 1982
Ph.D., Yale University, USA, 1983
Appointments
2010 
 
present 
Member, the Federmann Center for the
Study of Rationality 
2002 
 
present 
Professor,
Statistics, Hebrew University, Jerusalem 
2008 
 
2012 
Head of the department of statistics, Hebrew University, Jerusalem 
2012 
 
2014 
President of the Israeli Society of Operations Research 
2014 
 
2017 
Director, The Board of Directors of the Pension Fund of the
Employees of the Hebrew University of Jerusalem 
Last updated 16
June 2018