Search

Your search keyword '"Papadimitriou, Christos"' showing total 2,198 results
Start Over Author "Papadimitriou, Christos"
2,198 results on '"Papadimitriou, Christos"'

152. Circulating miRNA Expression Profiles and Machine Learning Models in Association with Response to Irinotecan-Based Treatment in Metastatic Colorectal Cancer

Author

Pliakou, Evangelia, primary, Lampropoulou, Dimitra Ioanna, additional, Dovrolis, Nikolas, additional, Chrysikos, Dimosthenis, additional, Filippou, Dimitrios, additional, Papadimitriou, Christos, additional, Vezakis, Antonios, additional, Aravantinos, Gerasimos, additional, and Gazouli, Maria, additional

Published
2022
Full Text
View/download PDF

154. The New Faces of Combinatorial Optimization

Author

Papadimitriou, Christos H., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Mahjoub, A. Ridha, editor, Markakis, Vangelis, editor, Milis, Ioannis, editor, and Paschos, Vangelis Th., editor

Published
2012
Full Text
View/download PDF

155. Modeling Social Networks through User Background and Behavior

Author

Foudalis, Ilias, Jain, Kamal, Papadimitriou, Christos, Sideri, Martha, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Frieze, Alan, editor, Horn, Paul, editor, and Prałat, Paweł, editor

Published
2011
Full Text
View/download PDF

158. 2022-RA-442-ESGO Fallopian tube cytological findings in women undergoing salpingectomy and correlation with the adnexal pathology

Author

Psomiadou, Viktoria, primary, Lekka, Sofia, additional, Panoskaltsis, Theodoros, additional, Tsouma, Eleni, additional, Novkovic, Natasa, additional, Trihia, Helen, additional, Tzaida, Olympia, additional, Korfias, Dimitrios, additional, Giannakas, Panagiotis, additional, Iavazzo, Christos, additional, Papadimitriou, Christos, additional, Vlahos, Nikolaos, additional, and Vorgias, George, additional

Published
2022
Full Text
View/download PDF

159. When the Players Are Not Expectation Maximizers

Author

Fiat, Amos, Papadimitriou, Christos, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Kontogiannis, Spyros, editor, Koutsoupias, Elias, editor, and Spirakis, Paul G., editor

Published
2010
Full Text
View/download PDF

160. On Learning Algorithms for Nash Equilibria

Author

Daskalakis, Constantinos, Frongillo, Rafael, Papadimitriou, Christos H., Pierrakos, George, Valiant, Gregory, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Kontogiannis, Spyros, editor, Koutsoupias, Elias, editor, and Spirakis, Paul G., editor

Published
2010
Full Text
View/download PDF

162. A Note on Strictly Competitive Games

Author

Adler, Ilan, Daskalakis, Constantinos, Papadimitriou, Christos H., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Leonardi, Stefano, editor

Published
2009
Full Text
View/download PDF

163. On a Network Generalization of the Minmax Theorem

Author

Daskalakis, Constantinos, Papadimitriou, Christos H., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Albers, Susanne, editor, Marchetti-Spaccamela, Alberto, editor, Matias, Yossi, editor, Nikoletseas, Sotiris, editor, and Thomas, Wolfgang, editor

Published
2009
Full Text
View/download PDF

164. Algorithmic Game Theory: A Snapshot

Author

Papadimitriou, Christos H., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Albers, Susanne, editor, Marchetti-Spaccamela, Alberto, editor, Matias, Yossi, editor, Nikoletseas, Sotiris, editor, and Thomas, Wolfgang, editor

Published
2009
Full Text
View/download PDF

167. On the Complexity of Reconfiguration Problems

Author

Ito, Takehiro, Demaine, Erik D., Harvey, Nicholas J. A., Papadimitriou, Christos H., Sideri, Martha, Uehara, Ryuhei, Uno, Yushi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Hong, Seok-Hee, editor, Nagamochi, Hiroshi, editor, and Fukunaga, Takuro, editor

Published
2008
Full Text
View/download PDF

168. Incentive-Compatible Interdomain Routing with Linear Utilities

Author

Hall, Alexander, Nikolova, Evdokia, Papadimitriou, Christos, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Deng, Xiaotie, editor, and Graham, Fan Chung, editor

Published
2007
Full Text
View/download PDF

169. The Role of EMT-Related lncRNAs in Ovarian Cancer.

Author

Lampropoulou, Dimitra Ioanna, Papadimitriou, Marios, Papadimitriou, Christos, Filippou, Dimitrios, Kourlaba, Georgia, Aravantinos, Gerasimos, and Gazouli, Maria

Subjects
OVARIAN cancer, LINCRNA, EPITHELIAL-mesenchymal transition, DELAYED diagnosis, INDUCED ovulation, DRUG resistance
Abstract

Ovarian cancer (OC) is one of the deadliest cancers worldwide; late diagnosis and drug resistance are two major factors often responsible for high morbidity and treatment failure. Epithelial-to-mesenchymal transition (EMT) is a dynamic process that has been closely linked with cancer. Long non-coding RNAs (lncRNAs) have been also associated with several cancer-related mechanisms, including EMT. We conducted a literature search in the PubMed database in order to sum up and discuss the role of lncRNAs in regulating OC-related EMT and their underlying mechanisms. Seventy (70) original research articles were identified, as of 23 April 2023. Our review concluded that the dysregulation of lncRNAs is highly associated with EMT-mediated OC progression. A comprehensive understanding of lncRNAs' mechanisms in OC will help in identifying novel and sensitive biomarkers and therapeutic targets for this malignancy. [ABSTRACT FROM AUTHOR]

Published
2023
Full Text
View/download PDF

170. A Note on Approximate Nash Equilibria

Author

Daskalakis, Constantinos, Mehta, Aranyak, Papadimitriou, Christos, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Spirakis, Paul, editor, Mavronicolas, Marios, editor, and Kontogiannis, Spyros, editor

Published
2006
Full Text
View/download PDF

171. The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games

Author

Daskalakis, Constantinos, Fabrikant, Alex, Papadimitriou, Christos H., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Bugliesi, Michele, editor, Preneel, Bart, editor, Sassone, Vladimiro, editor, and Wegener, Ingo, editor

Published
2006
Full Text
View/download PDF

172. Experiments with an Economic Model of the Worldwide Web

Author

Kouroupas, Georgios, Koutsoupias, Elias, Papadimitriou, Christos H., Sideri, Martha, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Deng, Xiaotie, editor, and Ye, Yinyu, editor

Published
2005
Full Text
View/download PDF

173. The Complexity of Games on Highly Regular Graphs

Author

Daskalakis, Konstantinos, Papadimitriou, Christos H., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Brodal, Gerth Stølting, editor, and Leonardi, Stefano, editor

Published
2005
Full Text
View/download PDF

174. Approximating the Distortion

Author

Hall, Alexander, Papadimitriou, Christos, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Chekuri, Chandra, editor, Jansen, Klaus, editor, Rolim, José D. P., editor, and Trevisan, Luca, editor

Published
2005
Full Text
View/download PDF

175. Approximately Dominating Representatives

Author

Koltun, Vladlen, Papadimitriou, Christos H., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Eiter, Thomas, editor, and Libkin, Leonid, editor

Published
2005
Full Text
View/download PDF

176. ENGOT-en11/GOG-3053/KEYNOTE-B21: A phase 3 study of pembrolizumab or placebo in combination with adjuvant chemotherapy with or without radiotherapy in patients with newly diagnosed high-risk endometrial cancer (570)

Author

Slomovitz, Brian, primary, Mirza, Mansoor, additional, Lortholary, Alain, additional, Vergote, Ignace, additional, Cibula, David, additional, Walther, Axel, additional, Savarese, Antonella, additional, Ginesta, Maria Pilar Barretina, additional, Ortac, Firat, additional, Papadimitriou, Christos, additional, Bodnar, Lubomir, additional, Lai, Chyong-Huey, additional, Hasegawa, Kosei, additional, Chen, Xiaojun, additional, Barber, Emma, additional, Coleman, Robert, additional, Keefe, Stephen, additional, Orlowski, Robert, additional, and Gorp, Toon Van, additional

Published
2022
Full Text
View/download PDF

180. Testing of newly diagnosed advanced high grade ovarian cancer (OC) patients with the Myriad Genetics MyChoice CDx Plus next generation sequencing-based in vitro diagnostic test emphasizes the need for public insurance coverage of genetic testing: Results of a national program by the Hellenic Society of Medical Oncology (HeSMO).

Author

Liontos, Michael, primary, Timotheadou, Eleni, additional, Saloustros, Emmanouil S., additional, Koumarianou, Anna, additional, Athanasiadis, Ilias, additional, Karageorgopoulou, Sofia, additional, Papakotoulas, Pavlos, additional, Syrios, Ioannis, additional, Kesisis, Georgios, additional, Papadimitriou, Christos, additional, Biziota, Eirini, additional, Skondra, Maria, additional, Giassas, Stylianos, additional, Kampletsas, Eleftherios, additional, Peroukidis, Stavros, additional, Christodoulou, Christos, additional, Papageorgiou, Fotini, additional, Boukovinas, Ioannis, additional, and Saridaki, Zacharenia, additional

Published
2022
Full Text
View/download PDF

181. On a Conjecture Related to Geometric Routing

Author

Papadimitriou, Christos H., Ratajczak, David, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Nikoletseas, Sotiris E., editor, and Rolim, José D. P., editor

Published
2004
Full Text
View/download PDF

182. Global Synchronization in Sensornets

Author

Elson, Jeremy, Karp, Richard M., Papadimitriou, Christos H., Shenker, Scott, Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, and Farach-Colton, Martín, editor

Published
2004
Full Text
View/download PDF

185. On the Eigenvalue Power Law

Author

Mihail, Milena, Papadimitriou, Christos, Goos, G., editor, Hartmanis, J., editor, van Leeuwen, J., editor, Rolim, José D. P., editor, and Vadhan, Salil, editor

Published
2002
Full Text
View/download PDF

188. Worst-Case Equilibria

Author

Koutsoupias, Elias, Papadimitriou, Christos, Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Meinel, Christoph, editor, and Tison, Sophie, editor

Published
1999
Full Text
View/download PDF

189. On the Complexity of Single-Rule Datalog Queries

Author

Gottlob, Georg, Papadimitriou, Christos, Goos, G., editor, Hartmanis, J., editor, van Leeuwen, J., editor, Carbonell, Jaime G., editor, Siekmann, Jörg, editor, Ganzinger, Harald, editor, McAllester, David, editor, and Voronkov, Andrei, editor

Published
1999
Full Text
View/download PDF

191. The Search for Equilibrium Concepts

Author

Papadimitriou, Christos H., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Monien, Burkhard, editor, and Schroeder, Ulf-Peter, editor

Published
2008
Full Text
View/download PDF

192. A Multicenter, Prospective, Observational Study to Assess the Clinical Activity and Impact on Symptom Burden and Patients’ Quality of Life in Patients with Advanced Soft Tissue Sarcomas Treated with Trabectedin in a Real-World Setting in Greece

Author

Kokkali, Stefania, primary, Boukovinas, Ioannis, additional, Samantas, Epaminondas, additional, Papakotoulas, Pavlos, additional, Athanasiadis, Ilias, additional, Andreadis, Charalampos, additional, Makrantonakis, Parisis, additional, Samelis, Georgios, additional, Timotheadou, Eleni, additional, Vassilopoulos, Georgios, additional, Papadimitriou, Christos, additional, Tzanninis, Dimitrios, additional, Ardavanis, Alexandros, additional, Kotsantis, Ioannis, additional, Karvounis-Marolachakis, Kiki, additional, Theodoropoulou, Theodora, additional, and Psyrri, Amanda, additional

Published
2022
Full Text
View/download PDF

195. On Neural Networks and Paul Spirakis

Author

Papadimitriou, Christos H., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Zaroliagis, Christos, editor, Pantziou, Grammati, editor, and Kontogiannis, Spyros, editor

Published
2015
Full Text
View/download PDF

196. Planning with Biological Neurons and Synapses - AAAI22 Poster

Author

d'Amore, Francesco, Mitropolsky, Daniel, Crescenzi, Pierluigi, Natale, Emanuele, Papadimitriou, Christos, Combinatorics, Optimization and Algorithms for Telecommunications (COATI), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA), Columbia University [New York], Gran Sasso Science Institute (GSSI), and Istituto Nazionale di Fisica Nucleare (INFN)

Subjects
[SCCO.NEUR]Cognitive science/Neuroscience, [INFO]Computer Science [cs], [MATH]Mathematics [math], ComputingMilieux_MISCELLANEOUS, [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI]
Abstract

International audience

Published
2022

197. The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points

Author

Papadimitriou, Christos H., Vlatakis-Gkaragkounis, Emmanouil-Vasileios, and Zampetakis, Manolis

Subjects
FOS: Computer and information sciences, Computer Science - Computational Complexity, Computer Science::Computer Science and Game Theory, Computer Science - Computer Science and Game Theory, Optimization and Control (math.OC), General Topology (math.GN), FOS: Mathematics, Computational Complexity (cs.CC), Mathematics - Optimization and Control, Mathematics - General Topology, Computer Science and Game Theory (cs.GT)
Abstract

Kakutani's Fixed Point theorem is a fundamental theorem in topology with numerous applications in game theory and economics. Computational formulations of Kakutani exist only in special cases and are too restrictive to be useful in reductions. In this paper, we provide a general computational formulation of Kakutani's Fixed Point Theorem and we prove that it is PPAD-complete. As an application of our theorem we are able to characterize the computational complexity of the following fundamental problems: (1) Concave Games. Introduced by the celebrated works of Debreu and Rosen in the 1950s and 60s, concave $n$-person games have found many important applications in Economics and Game Theory. We characterize the computational complexity of finding an equilibrium in such games. We show that a general formulation of this problem belongs to PPAD, and that finding an equilibrium is PPAD-hard even for a rather restricted games of this kind: strongly-concave utilities that can be expressed as multivariate polynomials of a constant degree with axis aligned box constraints. (2) Walrasian Equilibrium. Using Kakutani's fixed point Arrow and Debreu we resolve an open problem related to Walras's theorem on the existence of price equilibria in general economies. There are many results about the PPAD-hardness of Walrasian equilibria, but the inclusion in PPAD is only known for piecewise linear utilities. We show that the problem with general convex utilities is in PPAD. Along the way we provide a Lipschitz continuous version of Berge's maximum theorem that may be of independent interest.

Published
2022
Full Text
View/download PDF

198. Specification tests for normal/gamma and stable/gamma stochastic frontier models based on empirical transforms

Author

Papadimitriou, Christos K., Meintanis, Simos G., and Tsionas, Mike G.

Subjects
FOS: Mathematics, Mathematics - Statistics Theory, Statistics Theory (math.ST)
Abstract

Goodness-of-fit tests for the distribution of the composed error term in a Stochastic Frontier Model (SFM) are suggested. We focus on the case of a normal/gamma SFM and the heavy-tailed stable/gamma SFM. In the first case we use the moment generating function as tool while in the latter case the characteristic function of the error term and formulate our test statistics as weighted integrals of properly standardized data. The new tests are consistent, and for the normal/gamma SFM are shown to have an intrinsic relation to moment-based tests. The finite-sample behavior of a resampling version of the new test for the normal/gamma SFM is investigated by Monte Carlo simulations, while the corresponding test for the stable/gamma SFM is applied on several real-data sets.

Published
2022
Full Text
View/download PDF

199. Nash, Conley, and Computation: Impossibility and Incompleteness in Game Dynamics

Author

Milionis, Jason, Papadimitriou, Christos, Piliouras, Georgios, and Spendlove, Kelly

Subjects
TheoryofComputation_MISCELLANEOUS, FOS: Computer and information sciences, Computer Science - Machine Learning, Computer Science::Computer Science and Game Theory, ComputingMilieux_PERSONALCOMPUTING, TheoryofComputation_GENERAL, Dynamical Systems (math.DS), Machine Learning (cs.LG), FOS: Economics and business, Computer Science - Computer Science and Game Theory, Economics - Theoretical Economics, FOS: Mathematics, Theoretical Economics (econ.TH), Mathematics - Dynamical Systems, Computer Science and Game Theory (cs.GT)
Abstract

Under what conditions do the behaviors of players, who play a game repeatedly, converge to a Nash equilibrium? If one assumes that the players' behavior is a discrete-time or continuous-time rule whereby the current mixed strategy profile is mapped to the next, this becomes a problem in the theory of dynamical systems. We apply this theory, and in particular the concepts of chain recurrence, attractors, and Conley index, to prove a general impossibility result: there exist games for which any dynamics is bound to have starting points that do not end up at a Nash equilibrium. We also prove a stronger result for $\epsilon$-approximate Nash equilibria: there are games such that no game dynamics can converge (in an appropriate sense) to $\epsilon$-Nash equilibria, and in fact the set of such games has positive measure. Further numerical results demonstrate that this holds for any $\epsilon$ between zero and $0.09$. Our results establish that, although the notions of Nash equilibria (and its computation-inspired approximations) are universally applicable in all games, they are also fundamentally incomplete as predictors of long term behavior, regardless of the choice of dynamics., Comment: 25 pages

Published
2022
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results