The Investment Management Game: Extending the Scope of the Notion of Core

no code implementations • 1 Feb 2023 • Vijay V. Vazirani

We completely characterize the core of this game, analogous to Shapley and Shubik characterization of the core of the assignment game.

Imputation Management

The General Graph Matching Game: Approximate Core

no code implementations • 19 Jan 2021 • Vijay V. Vazirani

We present a relationship between the competitiveness of individuals and teams of agents and the amount of profit they accrue in imputations that lie in the core, where by {\em competitiveness} we mean whether an individual or a team is matched in every/some/no maximum matching.

Graph Matching Imputation Computer Science and Game Theory Theoretical Economics Combinatorics

Learning Economic Parameters from Revealed Preferences

no code implementations • 30 Jul 2014 • Maria-Florina Balcan, Amit Daniely, Ruta Mehta, Ruth Urner, Vijay V. Vazirani

In this work we advance this line of work by providing sample complexity guarantees and efficient algorithms for a number of important classes.

Open-Ended Question Answering