IDEAS home Printed from https://ideas.repec.org/f/pme242.html
   My authors  Follow this author

Nimrod Megiddo

Personal Details

First Name:Nimrod
Middle Name:
Last Name:Megiddo
Suffix:
RePEc Short-ID:pme242
[This author has chosen not to make the email address public]
http://theory.stanford.edu/~megiddo/bio.html

Affiliation

IBM Research Division

http://domino.research.ibm.com/library/cyberdig.nsf/index.html
U.S.A.

Research output

as
Jump to: Working papers Articles

Working papers

  1. N. Megiddo, 2010. "On Repeated Games with Incomplete Information Played with Non-Bayesian Players," Levine's Working Paper Archive 480, David K. Levine.
  2. Nimrod Megiddo & Eitan Zemel, 1984. "An O (n log n) Randomizing Algorithm for the Weighted Euclidean l-Center Problem," Discussion Papers 613, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  3. N. Meggido & A. Tamir, 1981. "On the Complexity of Point Covering and Line Covering," Discussion Papers 475, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  4. Nimrod Megiddo, 1981. "The Maximum Coverage Location Problem," Discussion Papers 490, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  5. Nimrod Megiddo, 1981. "Towards a Genuinely Polynomial Algorithm for Linear Programming," Discussion Papers 493, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  6. Nimrod Megiddo, 1979. "On Repeated Games with Incomplete Information Played by Non-Bayesian Players," Discussion Papers 373, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  7. N. Megiddo, 1979. "An O(n log2 n) Algorithm for the kth Longest Path in a Tree with Applications to Location Problems," Discussion Papers 379, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  8. Ehud Kalai & Nimrod Megiddo, 1978. "Path Independent Choices," Discussion Papers 361, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  9. Nimrod Megiddo & S.L. Hakimi, 1978. "Pursuing Mobile Hiders in a Graph," Discussion Papers 360, Northwestern University, Center for Mathematical Studies in Economics and Management Science.

Articles

  1. Agrawal, Shipra & Megiddo, Nimrod & Armbruster, Benjamin, 2010. "Equilibrium in prediction markets with buyers and sellers," Economics Letters, Elsevier, vol. 109(1), pages 46-49, October.
  2. Koller, Daphne & Megiddo, Nimrod & von Stengel, Bernhard, 1996. "Efficient Computation of Equilibria for Extensive Two-Person Games," Games and Economic Behavior, Elsevier, vol. 14(2), pages 247-259, June.
  3. Koller, Daphne & Megiddo, Nimrod, 1996. "Finding Mixed Strategies with Small Supports in Extensive Form Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 25(1), pages 73-92.
  4. Koller, Daphne & Megiddo, Nimrod, 1992. "The complexity of two-person zero-sum games in extensive form," Games and Economic Behavior, Elsevier, vol. 4(4), pages 528-552, October.
  5. Megiddo, Nimrod, 1989. "On computable beliefs of rational machines," Games and Economic Behavior, Elsevier, vol. 1(2), pages 144-169, June.
  6. Kalai, Ehud & Megiddo, Nimrod, 1980. "Path Independent Choices," Econometrica, Econometric Society, vol. 48(3), pages 781-784, April.
  7. Kamien, Morton I. & Megiddo, Nimrod, 1979. "An intergenerational cake eating game," Economics Letters, Elsevier, vol. 2(1), pages 5-7.

Citations

Many of the citations below have been collected in an experimental project, CitEc, where a more detailed citation analysis can be found. These are citations from works listed in RePEc that could be analyzed mechanically. So far, only a minority of all works could be analyzed. See under "Corrections" how you can help improve the citation analysis.

Working papers

  1. N. Megiddo, 2010. "On Repeated Games with Incomplete Information Played with Non-Bayesian Players," Levine's Working Paper Archive 480, David K. Levine.

    Cited by:

    1. Drew Fudenberg & David K. Levine, 1997. "Conditional Universal Consistency," Levine's Working Paper Archive 471, David K. Levine.

  2. Nimrod Megiddo, 1981. "The Maximum Coverage Location Problem," Discussion Papers 490, Northwestern University, Center for Mathematical Studies in Economics and Management Science.

    Cited by:

    1. Esra Karasakal & Ahmet Silav, 2016. "A multi-objective genetic algorithm for a bi-objective facility location problem with partial coverage," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(1), pages 206-232, April.
    2. Ekaterina Alekseeva & Yury Kochetov & Alexandr Plyasunov, 2015. "An exact method for the discrete $$(r|p)$$ ( r | p ) -centroid problem," Journal of Global Optimization, Springer, vol. 63(3), pages 445-460, November.
    3. D. Santos-Peñate & R. Suárez-Vega & P. Dorta-González, 2007. "The Leader–Follower Location Model," Networks and Spatial Economics, Springer, vol. 7(1), pages 45-61, March.
    4. Zvi Drezner & George Wesolowsky, 2014. "Covering Part of a Planar Network," Networks and Spatial Economics, Springer, vol. 14(3), pages 629-646, December.

  3. Nimrod Megiddo, 1979. "On Repeated Games with Incomplete Information Played by Non-Bayesian Players," Discussion Papers 373, Northwestern University, Center for Mathematical Studies in Economics and Management Science.

    Cited by:

    1. Johannes Hörner & Stefano Lovo, 2009. "Belief-Free Equilibria in Games With Incomplete Information," Econometrica, Econometric Society, vol. 77(2), pages 453-487, March.
    2. Foster, Dean P. & Vohra, Rakesh, 1999. "Regret in the On-Line Decision Problem," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 7-35, October.
    3. Drew Fudenberg & David K. Levine, 1997. "Conditional Universal Consistency," Levine's Working Paper Archive 471, David K. Levine.
    4. Nicolas Vieille & Olivier Gossner, 2003. "Strategic learning in games with symmetric information," Post-Print hal-00464978, HAL.
    5. Rustichini, A., 1998. "Minimizing Regret : The General Case," Discussion Paper 1998-41, Tilburg University, Center for Economic Research.
    6. Rustichini, Aldo, 1999. "Minimizing Regret: The General Case," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 224-243, October.
    7. Gábor Lugosi & Shie Mannor & Gilles Stoltz, 2008. "Strategies for Prediction Under Imperfect Monitoring," Mathematics of Operations Research, INFORMS, vol. 33(3), pages 513-528, August.
    8. Sergiu Hart & Andreu Mas-Colell, 1999. "A general class of adaptative strategies," Economics Working Papers 373, Department of Economics and Business, Universitat Pompeu Fabra.
    9. Eric Friedman & Scott Shenker & Amy Greenwald, 1998. "Learning in Networks Contexts: Experimental Results from Simulations," Departmental Working Papers 199825, Rutgers University, Department of Economics.
    10. S. Hart & A. Mas-Collel, 2010. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Levine's Working Paper Archive 572, David K. Levine.
    11. P. Auer & N. Cesa-Bianchi & Y. Freund & R. Schapire, 2010. "Gambling in a rigged casino: The adversarial multi-armed bandit problem," Levine's Working Paper Archive 462, David K. Levine.
    12. N. Megiddo, 2010. "On Repeated Games with Incomplete Information Played with Non-Bayesian Players," Levine's Working Paper Archive 480, David K. Levine.
    13. Michel Benaïm & Josef Hofbauer & Sylvain Sorin, 2005. "Stochastic Approximations and Differential Inclusions; Part II: Applications," Working Papers hal-00242974, HAL.

  4. N. Megiddo, 1979. "An O(n log2 n) Algorithm for the kth Longest Path in a Tree with Applications to Location Problems," Discussion Papers 379, Northwestern University, Center for Mathematical Studies in Economics and Management Science.

    Cited by:

    1. Arie Tamir & Eitan Zemel, 1979. "Locating Centers on a Tree with Discontinuous Supply and Demand Regions," Discussion Papers 397, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    2. Sven de Vries & Marc Posner & Rakesh Vohra, 2003. "Polyhedral Properties of the K -median Problem on a Tree," Discussion Papers 1367, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    3. Eitan Zemel, 1980. "On Search Over Rationals," Discussion Papers 455, Northwestern University, Center for Mathematical Studies in Economics and Management Science.

  5. Ehud Kalai & Nimrod Megiddo, 1978. "Path Independent Choices," Discussion Papers 361, Northwestern University, Center for Mathematical Studies in Economics and Management Science.

    Cited by:

    1. Biung-Ghi Ju, 2005. "A characterization of plurality-like rules based on non-manipulability, restricted efficiency, and anonymity," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(3), pages 335-354, September.
    2. Ahn, David S. & Echenique, Federico & Saito, Kota, 2018. "On path independent stochastic choice," Theoretical Economics, Econometric Society, vol. 13(1), January.

Articles

  1. Koller, Daphne & Megiddo, Nimrod & von Stengel, Bernhard, 1996. "Efficient Computation of Equilibria for Extensive Two-Person Games," Games and Economic Behavior, Elsevier, vol. 14(2), pages 247-259, June.

    Cited by:

    1. Peter Miltersen & Troels Sørensen, 2010. "Computing a quasi-perfect equilibrium of a two-player game," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 175-192, January.
    2. Papadimitriou, Christos, 2015. "The Complexity of Computing Equilibria," Handbook of Game Theory with Economic Applications, Elsevier.
    3. McDonald, Stuart & Wagner, Liam, 2010. "The Computation of Perfect and Proper Equilibrium for Finite Games via Simulated Annealing," Risk and Sustainable Management Group Working Papers 151191, University of Queensland, School of Economics.
    4. Sung, Shao-Chin & Dimitrov, Dinko, 2010. "Computational complexity in additive hedonic games," European Journal of Operational Research, Elsevier, vol. 203(3), pages 635-639, June.
    5. von Stengel, B. & van den Elzen, A.H. & Talman, A.J.J., 1997. "Computing normal form perfect equilibria for extensive two-person games," Research Memorandum 752, Tilburg University, School of Economics and Management.
    6. Stuart McDonald & Liam Wagner, 2013. "A Stochastic Search Algorithm for the Computation of Perfect and Proper Equilibria," Discussion Papers Series 480, School of Economics, University of Queensland, Australia.
    7. Shimoji, Makoto & Watson, Joel, 1998. "Conditional Dominance, Rationalizability, and Game Forms," Journal of Economic Theory, Elsevier, vol. 83(2), pages 161-195, December.
    8. Conitzer, Vincent & Sandholm, Tuomas, 2008. "New complexity results about Nash equilibria," Games and Economic Behavior, Elsevier, vol. 63(2), pages 621-641, July.
    9. Rajgopal Kannan & Sudipta Sarangi & S. S. Iyengar, 2002. "Strategic Path Reliability in Information Networks," Discussion Papers of DIW Berlin 298, DIW Berlin, German Institute for Economic Research.
    10. Govindan, Srihari & Wilson, Robert B., 2007. "Stable Outcomes of Generic Games in Extensive Form," Research Papers 1933r, Stanford University, Graduate School of Business.
    11. Herings P. Jean-Jacques & Peeters Ronald, 2006. "Homotopy Methods to Compute Equilibria in Game Theory," Research Memorandum 046, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    12. F. Forges & B. von Stengel, 2002. "Computionally Efficient Coordination in Games Trees," THEMA Working Papers 2002-05, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    13. Theodore Turocy, 2010. "Computing sequential equilibria using agent quantal response equilibria," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 255-269, January.
    14. Richard Baron & Jacques Durieu & Hans Haller & Rahul Savani & Philippe Solal, 2008. "Good neighbors are hard to find: computational complexity of network formation," Review of Economic Design, Springer;Society for Economic Design, vol. 12(1), pages 1-19, April.

  2. Koller, Daphne & Megiddo, Nimrod, 1996. "Finding Mixed Strategies with Small Supports in Extensive Form Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 25(1), pages 73-92.

    Cited by:

    1. McDonald, Stuart & Wagner, Liam, 2010. "The Computation of Perfect and Proper Equilibrium for Finite Games via Simulated Annealing," Risk and Sustainable Management Group Working Papers 151191, University of Queensland, School of Economics.
    2. von Stengel, B. & van den Elzen, A.H. & Talman, A.J.J., 1997. "Computing normal form perfect equilibria for extensive two-person games," Research Memorandum 752, Tilburg University, School of Economics and Management.
    3. Stuart McDonald & Liam Wagner, 2013. "A Stochastic Search Algorithm for the Computation of Perfect and Proper Equilibria," Discussion Papers Series 480, School of Economics, University of Queensland, Australia.

  3. Koller, Daphne & Megiddo, Nimrod, 1992. "The complexity of two-person zero-sum games in extensive form," Games and Economic Behavior, Elsevier, vol. 4(4), pages 528-552, October.

    Cited by:

    1. Govindan, Srihari & Wilson, Robert, 2009. "Axiomatic Equilibrium Selection for Generic Two-Player Games," Research Papers 2021, Stanford University, Graduate School of Business.
    2. Papadimitriou, Christos, 2015. "The Complexity of Computing Equilibria," Handbook of Game Theory with Economic Applications, Elsevier.
    3. von Stengel, Bernhard & Koller, Daphne, 1997. "Team-Maxmin Equilibria," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 309-321, October.
    4. Bernhard Stengel, 2010. "Computation of Nash equilibria in finite games: introduction to the symposium," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 1-7, January.
    5. Sung, Shao-Chin & Dimitrov, Dinko, 2010. "Computational complexity in additive hedonic games," European Journal of Operational Research, Elsevier, vol. 203(3), pages 635-639, June.
    6. von Stengel, B. & van den Elzen, A.H. & Talman, A.J.J., 1997. "Computing normal form perfect equilibria for extensive two-person games," Research Memorandum 752, Tilburg University, School of Economics and Management.
    7. Conitzer, Vincent & Sandholm, Tuomas, 2008. "New complexity results about Nash equilibria," Games and Economic Behavior, Elsevier, vol. 63(2), pages 621-641, July.
    8. Sam Ganzfried & Farzana Yusuf, 2017. "Computing Human-Understandable Strategies: Deducing Fundamental Rules of Poker Strategy," Games, MDPI, Open Access Journal, vol. 8(4), pages 1-13, November.
    9. Rajgopal Kannan & Sudipta Sarangi & S. S. Iyengar, 2002. "Strategic Path Reliability in Information Networks," Discussion Papers of DIW Berlin 298, DIW Berlin, German Institute for Economic Research.
    10. Govindan, Srihari & Wilson, Robert B., 2007. "Stable Outcomes of Generic Games in Extensive Form," Research Papers 1933r, Stanford University, Graduate School of Business.
    11. F. Forges & B. von Stengel, 2002. "Computionally Efficient Coordination in Games Trees," THEMA Working Papers 2002-05, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    12. Stephan Schosser & Bodo Vogt, 2015. "What automaton model captures decision making? A call for finding a behavioral taxonomy of complexity," FEMM Working Papers 150010, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.
    13. Tim Roughgarden, 2010. "Computing equilibria: a computational complexity perspective," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 193-236, January.

  4. Megiddo, Nimrod, 1989. "On computable beliefs of rational machines," Games and Economic Behavior, Elsevier, vol. 1(2), pages 144-169, June.

    Cited by:

    1. Robin Hanson, 2003. "For Bayesian Wannabes, Are Disagreements Not About Information?," Theory and Decision, Springer, vol. 54(2), pages 105-123, March.
    2. Anderlini, Luca, 1998. "Forecasting errors and bounded rationality: An example," Mathematical Social Sciences, Elsevier, vol. 36(2), pages 71-90, September.
    3. Tsakas Elias, 2012. "Rational belief hierarchies," Research Memorandum 004, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    4. Luca Anderlini & Hamid Sabourian, 1995. "The Evolution of Algorithmic Learning Rules: A Global Stability Result," Game Theory and Information 9510001, EconWPA.
    5. Luca Anderlini, 1995. "Communication, Computability and Common Interest Games," Game Theory and Information 9510003, EconWPA.
    6. Ehud Kalai, 1995. "Games," Discussion Papers 1141, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    7. Halpern, Joseph Y. & Pass, Rafael, 2015. "Algorithmic rationality: Game theory with costly computation," Journal of Economic Theory, Elsevier, vol. 156(C), pages 246-268.

  5. Kalai, Ehud & Megiddo, Nimrod, 1980. "Path Independent Choices," Econometrica, Econometric Society, vol. 48(3), pages 781-784, April.
    See citations under working paper version above.

More information

Research fields, statistics, top rankings, if available.

Statistics

Access and download statistics for all items

Co-authorship network on CollEc

NEP Fields

NEP is an announcement service for new working papers, with a weekly report in each of many fields. This author has had 1 paper announced in NEP. These are the fields, ordered by number of announcements, along with their dates. If the author is listed in the directory of specialists for this field, a link is also provided.
  1. NEP-CTA: Contract Theory & Applications (1) 2010-12-18

Corrections

All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. For general information on how to correct material on RePEc, see these instructions.

To update listings or check citations waiting for approval, Nimrod Megiddo should log into the RePEc Author Service.

To make corrections to the bibliographic information of a particular item, find the technical contact on the abstract page of that item. There, details are also given on how to add or correct references and citations.

To link different versions of the same work, where versions have a different title, use this form. Note that if the versions have a very similar title and are in the author's profile, the links will usually be created automatically.

Please note that most corrections can take a couple of weeks to filter through the various RePEc services.

IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.