Prof. Moshe Haviv
Professor Mount Scopus Campus 
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. 
B. Oz, M. Haviv and M.L. Puterman, "Social and
selfoptimization in multiclass multiserver queueing systems with relative
priorities," Proceedings of NetGCoop 2014, Trento, Italy. 

L. Ravner and M. Haviv, "Equilibrium and socially
optimal arrivals to a loss system," Proceedings of NetGCoop 2014,
Trento, Italy. Best paper
award. 

63. 
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 (to appear) 

M. Haviv and B. Oz, "Selfregulation of an unobservable
queue," Management Science (to appear). 

B. Oz, I. Adan and H. Haviv, "A rate balance
principle and its application to queueing models," Queueing Systems:
Theory and Applications (to appear) 

72. 
B. Oz, I. Adan and H. Haviv, "The conditional
distribution of the remaining service or vacation time in the Mn/Gn/1 queue
with vacations," 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 DATE
18/7/2017