Prof. Moshe Haviv
Professor Mount Scopus Campus 
Email: haviv@mscc.huji.ac.il Rm. 4411 phone: +972
2 5883308 
PhD Graduates
1. Yoav Kerner
PhD Students
1.
Binyamin Oz
2.
Liron Ravner
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. 
20. 
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, "Homogeneous of degree one games are balanced
with applications to service systems," Operations
Research, (to
appear). 
Books:
1. To
Queue or not to Queue: Equilibrium Behavior in Queueing Systems
(coauthored with Refael Hassin,
2. Queues–A Course in Queueing Theory
Education
B.Sc., Tel Aviv University, Israel,
1979
M.Sc., Yale University, USA, 1982
PhD., Yale University, USA 1983
Employment
Current 
Professor,
Statistics, Hebrew University, Jerusalem 
Last updated DATE
18/9/2014