Details about Nimrod Megiddo

Access statistics for papers by Nimrod Megiddo.

Last updated 2011-08-03. Update your information in the RePEc Author Service.

Short-id: pme242

Working Papers

2010

1. On Repeated Games with Incomplete Information Played with Non-Bayesian Players
   Levine's Working Paper Archive, David K. Levine View citations (1)

1984

2. An O (n log n) Randomizing Algorithm for the Weighted Euclidean l-Center Problem
   Discussion Papers, Northwestern University, Center for Mathematical Studies in Economics and Management Science

1981

3. On the Complexity of Point Covering and Line Covering
   Discussion Papers, Northwestern University, Center for Mathematical Studies in Economics and Management Science
4. The Maximum Coverage Location Problem
   Discussion Papers, Northwestern University, Center for Mathematical Studies in Economics and Management Science View citations (21)
5. Towards a Genuinely Polynomial Algorithm for Linear Programming
   Discussion Papers, Northwestern University, Center for Mathematical Studies in Economics and Management Science

1979

6. An O(n log2 n) Algorithm for the kth Longest Path in a Tree with Applications to Location Problems
   Discussion Papers, Northwestern University, Center for Mathematical Studies in Economics and Management Science View citations (6)
7. On Repeated Games with Incomplete Information Played by Non-Bayesian Players
   Discussion Papers, Northwestern University, Center for Mathematical Studies in Economics and Management Science View citations (24)

1978

8. Path Independent Choices
   Discussion Papers, Northwestern University, Center for Mathematical Studies in Economics and Management Science
   See also Journal Article Path Independent Choices, Econometrica, Econometric Society (1980) View citations (3) (1980)
9. Pursuing Mobile Hiders in a Graph
   Discussion Papers, Northwestern University, Center for Mathematical Studies in Economics and Management Science

Journal Articles

2010

1. Equilibrium in prediction markets with buyers and sellers
   Economics Letters, 2010, 109, (1), 46-49 View citations (2)

1996

2. Efficient Computation of Equilibria for Extensive Two-Person Games
   Games and Economic Behavior, 1996, 14, (2), 247-259 View citations (29)
3. Finding Mixed Strategies with Small Supports in Extensive Form Games
   International Journal of Game Theory, 1996, 25, (1), 73-92 View citations (7)

1992

4. The complexity of two-person zero-sum games in extensive form
   Games and Economic Behavior, 1992, 4, (4), 528-552 View citations (23)

1989

5. On computable beliefs of rational machines
   Games and Economic Behavior, 1989, 1, (2), 144-169 View citations (7)

1980

6. Path Independent Choices
   Econometrica, 1980, 48, (3), 781-84 View citations (3)
   See also Working Paper Path Independent Choices, Discussion Papers (1978) (1978)

1979

7. An intergenerational cake eating game
   Economics Letters, 1979, 2, (1), 5-7