Zobrazeno 1 - 10
of 16
pro vyhledávání: '"Chakrabarti, Darshan"'
Autor:
Cerny, Jakub, Ling, Chun Kai, Chakrabarti, Darshan, Zhang, Jingwen, Farina, Gabriele, Kroer, Christian, Iyengar, Garud
We introduce Contested Logistics Games, a variant of logistics problems that account for the presence of an adversary that can disrupt the movement of goods in selected areas. We model this as a large two-player zero-sum one-shot game played on a gra
Externí odkaz:
http://arxiv.org/abs/2408.13057
In this paper, we introduce the first algorithmic framework for Blackwell approachability on the sequence-form polytope, the class of convex polytopes capturing the strategies of players in extensive-form games (EFGs). This leads to a new class of re
Externí odkaz:
http://arxiv.org/abs/2403.04680
Autor:
Curry, Michael, Thoma, Vinzenz, Chakrabarti, Darshan, McAleer, Stephen, Kroer, Christian, Sandholm, Tuomas, He, Niao, Seuken, Sven
Dynamic mechanism design is a challenging extension to ordinary mechanism design in which the mechanism designer must make a sequence of decisions over time in the face of possibly untruthful reports of participating agents. Optimizing dynamic mechan
Externí odkaz:
http://arxiv.org/abs/2402.08129
We study online learning and equilibrium computation in games with polyhedral decision sets, a property shared by both normal-form games and extensive-form games (EFGs), when the learning agent is restricted to using a best-response oracle. We show h
Externí odkaz:
http://arxiv.org/abs/2312.03696
Coordinate descent methods are popular in machine learning and optimization for their simple sparse updates and excellent practical performance. In the context of large-scale sequential game solving, these same properties would be attractive, but unt
Externí odkaz:
http://arxiv.org/abs/2307.16754
Autor:
Brero, Gianluca, Eden, Alon, Chakrabarti, Darshan, Gerstgrasser, Matthias, Greenwald, Amy, Li, Vincent, Parkes, David C.
We introduce a reinforcement learning framework for economic design where the interaction between the environment designer and the participants is modeled as a Stackelberg game. In this game, the designer (leader) sets up the rules of the economic sy
Externí odkaz:
http://arxiv.org/abs/2210.03852
Publikováno v:
In AAMAS (pp. 1563-1565) 2022
In the literature of data privacy, differential privacy is the most popular model. An algorithm is differentially private if its outputs with and without any individual's data are indistinguishable. In this paper, we focus on data generated from a Ma
Externí odkaz:
http://arxiv.org/abs/2206.11402
In representative democracy, a redistricting map is chosen to partition an electorate into a collection of districts each of which elects a representative. A valid redistricting map must satisfy a collection of constraints such as being compact, cont
Externí odkaz:
http://arxiv.org/abs/2203.00872
Autor:
Chakrabarti, Darshan, Dickerson, John P., Esmaeili, Seyed A., Srinivasan, Aravind, Tsepenekas, Leonidas
Clustering is a fundamental problem in unsupervised machine learning, and fair variants of it have recently received significant attention due to its societal implications. In this work we introduce a novel definition of individual fairness for clust
Externí odkaz:
http://arxiv.org/abs/2106.05423
Autor:
Brubach, Brian, Chakrabarti, Darshan, Dickerson, John P., Srinivasan, Aravind, Tsepenekas, Leonidas
Metric clustering is fundamental in areas ranging from Combinatorial Optimization and Data Mining, to Machine Learning and Operations Research. However, in a variety of situations we may have additional requirements or knowledge, distinct from the un
Externí odkaz:
http://arxiv.org/abs/2103.02013