Prof. Moshe Haviv
Professor Mount Scopus Campus 
Email: haviv@mscc.huji.ac.il Rm. 4411 phone: +972
2 5883308 
PhD
Graduates
1.
Yoav Kerner
2.
Liron Ravner
PhD
Students
1.
Binyamin Oz
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, "Homogeneous of degree one games are balanced with
applications to service systems," 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, "The M/G/1 queueing model with preemptive random
priorities," Proceedings of Valuetools, 2014, Bratislava, Slovakia. 
M.
Haviv, "The performance of a single server queue with preemptive random
priorities," Submitted for journal publication. 

65. 
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. 
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, "Selfregulation of an unobservable queue,"
Submitted for journal publication. 

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

B. Oz,
I. Adan and H. Haviv, "A rate balance principle and its application to
queueing models," Submitted for journal publication. 

H.
Haviv and L. Ravner, "Strategic Bidding in an Accumulating Priority
Queue," Annals of 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
Appointments
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 
Last updated DATE 5/1/2016