Search Results - subject:"communication complexity"

Simple social choice rules for exchange

Tierney, Ryan - 2021

Persistent link: https://www.econbiz.de/10012545545

Optimal matchmaking strategy in two-sided marketplaces

Shi, Peng - In: Management science : journal of the Institute for … 69 (2023) 3, pp. 1323-1340

Persistent link: https://www.econbiz.de/10014303672

The menu-size complexity of revenue approximation

Babaioff, Moshe; Gonczarowski, Yannai; Nisan, Noam - In: Games and economic behavior 134 (2022), pp. 281-307

Persistent link: https://www.econbiz.de/10013341479

Communication complexity of approximate Nash equilibria

Babichenko, Yakov; Rubinstein, Aviad - In: Games and economic behavior 134 (2022), pp. 376-398

Persistent link: https://www.econbiz.de/10013341484

On the existence of Pareto Efficient and envy-free allocations

Cole, Richard; Tao, Yixin - In: Journal of economic theory 193 (2021), pp. 1-20

Persistent link: https://www.econbiz.de/10012807091

Clearing matching markets efficiently : informative signals and match recommendations

Ashlagi, Itai; Braverman, Mark; Kanoria, Yash; Shi, Peng - In: Management science : journal of the Institute for … 66 (2020) 5, pp. 2163-2193

Persistent link: https://www.econbiz.de/10012234784

Economic efficiency requires interaction

Dobzinski, Shahar; Nisan, Noam; Oren, Sigal - In: Games and economic behavior 118 (2019), pp. 589-608

Persistent link: https://www.econbiz.de/10012239189

A stable marriage requires communication

Gonczarowski, Yannai; Nisan, Noam; Ostrovsky, Rafail; … - In: Games and economic behavior 118 (2019), pp. 626-647

Persistent link: https://www.econbiz.de/10012239192

On the combinatorial lower bound for the extension complexity of the Spanning Tree polytope

Khoshkhah, Kaveh; Theis, Dirk - In: Operations research letters 46 (2018) 3, pp. 352-355

Persistent link: https://www.econbiz.de/10011873647

Nash implementation with little communication

Ilya R. Segal - Department of Economics, Stanford University - 2010

communication complexity (measured in bits or real numbers) of Nash implementation of social choice rules. A key distinction is … a drastic reduction in communication complexity. Namely, for an important subclass of intersection-monotonic choice … communication complexity of Nash implementation for discrete communication measured in bits, or a reduction from infinite- to low …

Persistent link: https://www.econbiz.de/10009455390