Search

Your search keyword '"CONITZER, VINCENT"' showing total 638 results
Start Over Author "CONITZER, VINCENT"

Refine your results

more »

more »

more »

more »
638 results on '"CONITZER, VINCENT"'

104. Steering No-Regret Learners to Optimal Equilibria

Author

Zhang, Brian Hu, Farina, Gabriele, Anagnostides, Ioannis, Cacciamani, Federico, McAleer, Stephen Marcus, Haupt, Andreas Alexander, Celli, Andrea, Gatti, Nicola, Conitzer, Vincent, and Sandholm, Tuomas

Subjects
FOS: Computer and information sciences, Computer Science - Computer Science and Game Theory, Computer Science and Game Theory (cs.GT)
Abstract

We consider the problem of steering no-regret-learning agents to play desirable equilibria in extensive-form games via nonnegative payments. We show that steering is impossible if the total budget (across iterations) is finite. However, with average, realized payments converging to zero, we show that steering is possible. In the full-feedback setting, that is, when players' full strategies are observed at each timestep, it is possible with constant per-iteration payments. In the bandit-feedback setting, that is, when only trajectories through the game tree are observable, steering is impossible with constant per-iteration payments but possible if we allow the maximum per-iteration payment to grow with time, while maintaining the property that average, realized payments vanish. We supplement our theoretical positive results with experiments highlighting the efficacy of steering in large, extensive-form games, and show how our framework relates to optimal mechanism design and information design.

Published
2023

107. Computational ethics

Author

Massachusetts Institute of Technology. Department of Brain and Cognitive Sciences, Awad, Edmond, Levine, Sydney, Anderson, Michael, Anderson, Susan Leigh, Conitzer, Vincent, Crockett, MJ, Everett, Jim AC, Evgeniou, Theodoros, Gopnik, Alison, Jamison, Julian C, Kim, Tae Wan, Liao, S Matthew, Meyer, Michelle N, Mikhail, John, Opoku-Agyemang, Kweku, Borg, Jana Schaich, Schroeder, Juliana, Sinnott-Armstrong, Walter, Slavkovik, Marija, Tenenbaum, Josh B, Massachusetts Institute of Technology. Department of Brain and Cognitive Sciences, Awad, Edmond, Levine, Sydney, Anderson, Michael, Anderson, Susan Leigh, Conitzer, Vincent, Crockett, MJ, Everett, Jim AC, Evgeniou, Theodoros, Gopnik, Alison, Jamison, Julian C, Kim, Tae Wan, Liao, S Matthew, Meyer, Michelle N, Mikhail, John, Opoku-Agyemang, Kweku, Borg, Jana Schaich, Schroeder, Juliana, Sinnott-Armstrong, Walter, Slavkovik, Marija, and Tenenbaum, Josh B

Abstract

Technological advances are enabling roles for machines that present novel ethical challenges. The study of 'AI ethics' has emerged to confront these challenges, and connects perspectives from philosophy, computer science, law, and economics. Less represented in these interdisciplinary efforts is the perspective of cognitive science. We propose a framework - computational ethics - that specifies how the ethical challenges of AI can be partially addressed by incorporating the study of human moral decision-making. The driver of this framework is a computational version of reflective equilibrium (RE), an approach that seeks coherence between considered judgments and governing principles. The framework has two goals: (i) to inform the engineering of ethical AI systems, and (ii) to characterize human moral judgment and decision-making in computational terms. Working jointly towards these two goals will create the opportunity to integrate diverse research questions, bring together multiple academic communities, uncover new interdisciplinary research topics, and shed light on centuries-old philosophical questions.

Published
2023

112. The Exact Computational Complexity of Evolutionarily Stable Strategies

Author

Conitzer, Vincent, 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, Chen, Yiling, editor, and Immorlica, Nicole, editor

Published
2013
Full Text
View/download PDF

113. Computing a Profit-Maximizing Sequence of Offers to Agents in a Social Network

Author

Bhattacharya, Sayan, Korzhyk, Dmytro, Conitzer, Vincent, 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 Goldberg, Paul W., editor

Published
2012
Full Text
View/download PDF

114. An NTU Cooperative Game Theoretic View of Manipulating Elections

Author

Zuckerman, Michael, Faliszewski, Piotr, Conitzer, Vincent, Rosenschein, Jeffrey S., 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, Chen, Ning, editor, Elkind, Edith, editor, and Koutsoupias, Elias, editor

Published
2011
Full Text
View/download PDF

115. Approximation Algorithm for Security Games with Costly Resources

Author

Bhattacharya, Sayan, Conitzer, Vincent, Munagala, Kamesh, 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, Chen, Ning, editor, Elkind, Edith, editor, and Koutsoupias, Elias, editor

Published
2011
Full Text
View/download PDF

116. Budget-Balanced and Nearly Efficient Randomized Mechanisms: Public Goods and beyond

Author

Guo, Mingyu, Naroditskiy, Victor, Conitzer, Vincent, Greenwald, Amy, Jennings, Nicholas R., 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, Chen, Ning, editor, Elkind, Edith, editor, and Koutsoupias, Elias, editor

Published
2011
Full Text
View/download PDF

118. Pacing Equilibrium in First Price Auction Markets

Author

Conitzer, Vincent, primary, Kroer, Christian, additional, Panigrahi, Debmalya, additional, Schrijvers, Okke, additional, Stier-Moses, Nicolas E., additional, Sodomka, Eric, additional, and Wilkens, Christopher A., additional

Published
2022
Full Text
View/download PDF

121. Using a Memory Test to Limit a User to One Account

Author

Conitzer, Vincent, van der Aalst, Will, editor, Mylopoulos, John, editor, Sadeh, Norman M., editor, Shaw, Michael J., editor, Szyperski, Clemens, editor, Ketter, Wolfgang, editor, La Poutré, Han, editor, Sadeh, Norman, editor, Shehory, Onn, editor, and Walsh, William, editor

Published
2010
Full Text
View/download PDF

122. Strategy-Proof Voting Rules over Multi-issue Domains with Restricted Preferences

Author

Xia, Lirong, Conitzer, Vincent, 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, and Saberi, Amin, editor

Published
2010
Full Text
View/download PDF

123. False-Name-Proofness in Social Networks

Author

Conitzer, Vincent, Immorlica, Nicole, Letchford, Joshua, Munagala, Kamesh, Wagman, Liad, 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, and Saberi, Amin, editor

Published
2010
Full Text
View/download PDF

125. Turing Trade: A Hybrid of a Turing Test and a Prediction Market

Author

Farfel, Joseph, Conitzer, Vincent, Akan, Ozgur, Series editor, Bellavista, Paolo, Series editor, Cao, Jiannong, Series editor, Dressler, Falko, Series editor, Ferrari, Domenico, Series editor, Gerla, Mario, Series editor, Kobayashi, Hisashi, Series editor, Palazzo, Sergio, Series editor, Sahni, Sartaj, Series editor, Shen, Xuemin (Sherman), Series editor, Stan, Mircea, Series editor, Xiaohua, Jia, Series editor, Zomaya, Albert, Series editor, Coulson, Geoffrey, Series editor, Das, Sanmay, editor, Ostrovsky, Michael, editor, Pennock, David, editor, and Szymanksi, Boleslaw, editor

Published
2009
Full Text
View/download PDF

126. Competitive Repeated Allocation without Payments

Author

Guo, Mingyu, Conitzer, Vincent, Reeves, Daniel M., 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

127. Prediction Mechanisms That Do Not Incentivize Undesirable Actions

Author

Shi, Peng, Conitzer, Vincent, Guo, Mingyu, 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

128. Learning and Approximating the Optimal Strategy to Commit To

Author

Letchford, Joshua, Conitzer, Vincent, Munagala, Kamesh, 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, Mavronicolas, Marios, editor, and Papadopoulou, Vicky G., editor

Published
2009
Full Text
View/download PDF

129. Coalition Structure Generation Utilizing Compact Characteristic Function Representations

Author

Ohta, Naoki, Conitzer, Vincent, Ichimura, Ryo, Sakurai, Yuko, Iwasaki, Atsushi, Yokoo, Makoto, 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, and Gent, Ian P., editor

Published
2009
Full Text
View/download PDF

130. Anonymity-Proof Voting Rules

Author

Conitzer, Vincent, 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, Papadimitriou, Christos, editor, and Zhang, Shuzhong, editor

Published
2008
Full Text
View/download PDF

131. An 'Ethical' Game-Theoretic Solution Concept for Two-Player Perfect-Information Games

Author

Letchford, Joshua, Conitzer, Vincent, Jain, Kamal, 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, Papadimitriou, Christos, editor, and Zhang, Shuzhong, editor

Published
2008
Full Text
View/download PDF

132. Welfare Undominated Groves Mechanisms

Author

Apt, Krzysztof, Conitzer, Vincent, Guo, Mingyu, Markakis, Evangelos, 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, Papadimitriou, Christos, editor, and Zhang, Shuzhong, editor

Published
2008
Full Text
View/download PDF

134. Revenue Failures and Collusion in Combinatorial Auctions and Exchanges with VCG Payments

Author

Conitzer, Vincent, Sandholm, Tuomas, 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, Carbonell, Jaime G., editor, Siekmann, Jörg, editor, Faratin, Peyman, editor, and Rodríguez-Aguilar, Juan A., editor

Published
2005
Full Text
View/download PDF

136. Towards a Characterization of Polynomial Preference Elicitation with Value Queries in Combinatorial Auctions : (Extended Abstract)

Author

Santi, Paolo, Conitzer, Vincent, Sandholm, Tuomas, 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, Carbonell, Jaime G., editor, Siekmann, Jörg, editor, Shawe-Taylor, John, editor, and Singer, Yoram, editor

Published
2004
Full Text
View/download PDF

146. Computational ethics

Author

Edmond, Awad, Levine, Sydney, Anderson, Michael, Susan Leigh, Anderson, Conitzer, Vincent, Crockett, M.J., Everett, Jim A.C., Evgeniou, Theodoros, Gopnik, Alison, Jamison, Julian C., Kim, Taw Wan, Liao, S. Matthew, Meyer, Michelle N., Mikhail, John, Opoku-Agyemang, Kweku, Schaich Borg, Jana, Schroeder, Juliana, Sinott-Armstrong, Walter, Slavkovik, Marija, and Tenenbaum, Josh B.

Subjects
Judgment, Philosophy, Engineering, Neuropsychology and Physiological Psychology, ComputingMilieux_THECOMPUTINGPROFESSION, Cognitive Neuroscience, Decision Making, Humans, Experimental and Cognitive Psychology, Morals
Abstract

Technological advances are enabling roles for machines that present novel ethical challenges. The study of 'AI ethics' has emerged to confront these challenges, and connects perspectives from philosophy, computer science, law, and economics. Less represented in these interdisciplinary efforts is the perspective of cognitive science. We propose a framework – computational ethics – that specifies how the ethical challenges of AI can be partially addressed by incorporating the study of human moral decision-making. The driver of this framework is a computational version of reflective equilibrium (RE), an approach that seeks coherence between considered judgments and governing principles. The framework has two goals: (i) to inform the engineering of ethical AI systems, and (ii) to characterize human moral judgment and decision-making in computational terms. Working jointly towards these two goals will create the opportunity to integrate diverse research questions, bring together multiple academic communities, uncover new interdisciplinary research topics, and shed light on centuries-old philosophical questions. publishedVersion

Published
2022

147. Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation.

Author

Zhang, Hanrui, Cheng, Yu, and Conitzer, Vincent

Subjects
EQUILIBRIUM, STOCHASTIC analysis, STATISTICAL correlation, POLYNOMIALS
Abstract

We study equilibrium computation with extensive-form correlation in two-player turn-taking stochastic games. Our main results are two-fold: (1) We give an algorithm for computing a Stackelberg extensive-form correlated equilibrium (SEFCE), which runs in time polynomial in the size of the game, as well as the number of bits required to encode each input number. (2) We give an efficient algorithm for approximately computing an optimal extensive-form correlated equilibrium (EFCE) up to machine precision, i.e., the algorithm achieves approximation error ε in time polynomial in the size of the game, as well as log(1/ε). Our algorithm for SEFCE is the first polynomial-time algorithm for equilibrium computation with commitment in such a general class of stochastic games. Existing algorithms for SEFCE typically make stronger assumptions such as no chance moves, and are designed for extensive-form games in the less succinct tree form. Our algorithm for approximately optimal EFCE is, to our knowledge, the first algorithm that achieves 3 desiderata simultaneously: approximate optimality, polylogarithmic dependency on the approximation error and compatibility with stochastic games in the more succinct graph form. Existing algorithms achieve at most 2 of these desiderata, often also relying on additional technical assumptions. [ABSTRACT FROM AUTHOR]

Published
2023
Full Text
View/download PDF

150. Similarity-based Cooperation

Author

Oesterheld, Caspar, Treutlein, Johannes, Grosse, Roger, Conitzer, Vincent, and Foerster, Jakob

Subjects
FOS: Computer and information sciences, Computer Science - Machine Learning, Artificial Intelligence (cs.AI), I.2.11, Computer Science - Computer Science and Game Theory, Computer Science - Artificial Intelligence, Computer Science - Multiagent Systems, 91A10 (Primary) 91A05 91A26 91A35 (Secondary), Computer Science and Game Theory (cs.GT), Machine Learning (cs.LG), Multiagent Systems (cs.MA)
Abstract

As machine learning agents act more autonomously in the world, they will increasingly interact with each other. Unfortunately, in many social dilemmas like the one-shot Prisoner's Dilemma, standard game theory predicts that ML agents will fail to cooperate with each other. Prior work has shown that one way to enable cooperative outcomes in the one-shot Prisoner's Dilemma is to make the agents mutually transparent to each other, i.e., to allow them to access one another's source code (Rubinstein 1998, Tennenholtz 2004) -- or weights in the case of ML agents. However, full transparency is often unrealistic, whereas partial transparency is commonplace. Moreover, it is challenging for agents to learn their way to cooperation in the full transparency setting. In this paper, we introduce a more realistic setting in which agents only observe a single number indicating how similar they are to each other. We prove that this allows for the same set of cooperative outcomes as the full transparency setting. We also demonstrate experimentally that cooperation can be learned using simple ML methods., Comment: 35 pages, 9 figures

Published
2022
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results