Live Roundups Editor's Desk Insights Executive Ops Weather About 🔍
Home › Business & Finance › Constant Approximation for Hylland--Zeckhauser Equilibria
Business & Finance

Constant Approximation for Hylland--Zeckhauser Equilibria

arXiv CS Friday 05 June 2026, 04:00 UTC By Yonglei Yan, Zhengyang Liu 1 min read
Key Points

arXiv:2606.06317v1 Announce Type: new Abstract: We present a polynomial-time algorithm for computing a $1/e$-approximate Hylland--Zeckhauser (HZ) equilibrium. This establishes the \emph{first} efficient approximation guarantee for HZ equilibria in settings with multi-valued utilities.

arXiv:2606.06317v1 Announce Type: new Abstract: We present a polynomial-time algorithm for computing a $1/e$-approximate Hylland--Zeckhauser (HZ) equilibrium. This establishes the \emph{first} efficient approximation guarantee for HZ equilibria in settings with multi-valued utilities. Our main technical contribution is a novel utility stratification technique that reduces the original multi-valued market to a structured bi-valued instance. This reduction allows us to efficiently compute the approximation by leveraging the exact algorithm of Vazirani and Yannakakis.
Hylland--Zeckhauser (ORG) Vazirani (PERSON) Yannakakis (ORG)
Originally published by arXiv CS Read original →

Related Stories

Trump signs $70 billion immigration funding bill after months of delay

President Donald Trump on Wednesday signed a $70 billion bill to fund immigration enforcement agencies through the end of his term. The package to fund Immigration and Customs Enforcement and Customs and Border Protection passed out of Congress in the last week after months of debate and delays amid Democratic concerns about overly aggressive immigration enforcement. At a signing ceremony in the Oval Office on Wednesday, Trump said the bill would "give the heroes of ICE and border patrol ......

CNBC 4m ago

What to know about the report.

NYT Business 21m ago

Mitsubishi UFJ Morgan Stanley Securities aims to grow retail wealth assets by $62 billion

Mitsubishi UFJ Morgan Stanley Securities aims to grow retail wealth assets by $62 billion TOKYO, June 11 : Japan's Mitsubishi UFJ Morgan Stanley Securities (MUMSS) aims to increase assets managed for retail clients by 10 trillion yen ($62 billion) over the medium to long term, its president told Reuters. The securities firm and investment bank - a joint venture between Japan's largest banking group, Mitsubishi UFJ Financial Group, and Morgan Stanley - also plans to expand its sales force by...

Channel News Asia 26m ago

Trump pledges more Iran attacks, saying U.S. will be 'attacking them very hard'

US President Donald Trump speaks during a signing ceremony for the "Secure America Act" in the Oval Office of the White House in Washington, DC, on June 10, 2026. Ken Cedeno | Afp | Getty Images President Donald Trump said Wednesday that the U.S. would hit Iran "very hard" again, escalating his public threats as he pressed Tehran to sign a deal. "We hit them hard yesterday, and we're going to hit them hard again today," Trump said in televised remarks.

CNBC 26m ago