Search Results for author: Natalie Collina

Found 3 papers, 0 papers with code

Repeated Contracting with Multiple Non-Myopic Agents: Policy Regret and Limited Liability

no code implementations27 Feb 2024 Natalie Collina, Varun Gupta, Aaron Roth

First, we show that this game admits a pure-strategy \emph{non-responsive} equilibrium amongst the Agents -- informally an equilibrium in which the Agent's actions depend on the history of realized states of nature, but not on the history of each other's actions, and so avoids the complexities of collusion and threats.

counterfactual

An Elementary Predictor Obtaining $2\sqrt{T}$ Distance to Calibration

no code implementations18 Feb 2024 Eshwar Ram Arunachaleswaran, Natalie Collina, Aaron Roth, Mirah Shi

Blasiok et al. [2023] proposed distance to calibration as a natural measure of calibration error that unlike expected calibration error (ECE) is continuous.

Dynamic Weighted Matching with Heterogeneous Arrival and Departure Rates

no code implementations1 Dec 2020 Natalie Collina, Nicole Immorlica, Kevin Leyton-Brown, Brendan Lucier, Neil Newman

The value of a match is determined by the types of the matched agents.

Computer Science and Game Theory Data Structures and Algorithms

Cannot find the paper you are looking for? You can Submit a new open access paper.