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
3.
Binyamin Oz
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,
"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," Performance Evaluation (to appear). 

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. 

M. Haviv and L.
Ravner, "Strategic Bidding in an Accumulating Priority Queue," Annals
of Operations Research (to appear). 

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. 

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
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 21/8/2016