{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:UCCUJFRP666RCU7IA4ZOOS5OKW","short_pith_number":"pith:UCCUJFRP","schema_version":"1.0","canonical_sha256":"a08544962ff7bd1153e80732e74bae55bf78eea48456ebe3b4582c050886da9d","source":{"kind":"arxiv","id":"2402.07437","version":2},"attestation_state":"computed","paper":{"title":"Learning Optimal Tax Design in Nonatomic Congestion Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.LG","cs.MA"],"primary_cat":"cs.GT","authors_text":"Maryam Fazel, Qiwen Cui, Simon S. Du","submitted_at":"2024-02-12T06:32:53Z","abstract_excerpt":"In multiplayer games, self-interested behavior among the players can harm the social welfare. Tax mechanisms are a common method to alleviate this issue and induce socially optimal behavior. In this work, we take the initial step of learning the optimal tax that can maximize social welfare with limited feedback in congestion games. We propose a new type of feedback named \\emph{equilibrium feedback}, where the tax designer can only observe the Nash equilibrium after deploying a tax plan. Existing algorithms are not applicable due to the exponentially large tax function space, nonexistence of th"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2402.07437","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-02-12T06:32:53Z","cross_cats_sorted":["cs.AI","cs.LG","cs.MA"],"title_canon_sha256":"cba6b69ad0d14b4c91ce90c6b51bba13e09097b82fc8ef78faed3311654c7b7b","abstract_canon_sha256":"e5f1021fae2310989ad99d2479cd257cf9c9bad065f75b44be4e20241ad1a046"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:01:11.674478Z","signature_b64":"RFKNCxRHveTywQCTxdOzfZxz1SpHuATARN0eN3l3QxOTsa3so9/iUSzAI/4O7O3uUSfqcnJJSAK5QSlYaPDrBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a08544962ff7bd1153e80732e74bae55bf78eea48456ebe3b4582c050886da9d","last_reissued_at":"2026-07-05T10:01:11.673941Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:01:11.673941Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Learning Optimal Tax Design in Nonatomic Congestion Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.LG","cs.MA"],"primary_cat":"cs.GT","authors_text":"Maryam Fazel, Qiwen Cui, Simon S. Du","submitted_at":"2024-02-12T06:32:53Z","abstract_excerpt":"In multiplayer games, self-interested behavior among the players can harm the social welfare. Tax mechanisms are a common method to alleviate this issue and induce socially optimal behavior. In this work, we take the initial step of learning the optimal tax that can maximize social welfare with limited feedback in congestion games. We propose a new type of feedback named \\emph{equilibrium feedback}, where the tax designer can only observe the Nash equilibrium after deploying a tax plan. Existing algorithms are not applicable due to the exponentially large tax function space, nonexistence of th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.07437","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2402.07437/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2402.07437","created_at":"2026-07-05T10:01:11.673998+00:00"},{"alias_kind":"arxiv_version","alias_value":"2402.07437v2","created_at":"2026-07-05T10:01:11.673998+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.07437","created_at":"2026-07-05T10:01:11.673998+00:00"},{"alias_kind":"pith_short_12","alias_value":"UCCUJFRP666R","created_at":"2026-07-05T10:01:11.673998+00:00"},{"alias_kind":"pith_short_16","alias_value":"UCCUJFRP666RCU7I","created_at":"2026-07-05T10:01:11.673998+00:00"},{"alias_kind":"pith_short_8","alias_value":"UCCUJFRP","created_at":"2026-07-05T10:01:11.673998+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/UCCUJFRP666RCU7IA4ZOOS5OKW","json":"https://pith.science/pith/UCCUJFRP666RCU7IA4ZOOS5OKW.json","graph_json":"https://pith.science/api/pith-number/UCCUJFRP666RCU7IA4ZOOS5OKW/graph.json","events_json":"https://pith.science/api/pith-number/UCCUJFRP666RCU7IA4ZOOS5OKW/events.json","paper":"https://pith.science/paper/UCCUJFRP"},"agent_actions":{"view_html":"https://pith.science/pith/UCCUJFRP666RCU7IA4ZOOS5OKW","download_json":"https://pith.science/pith/UCCUJFRP666RCU7IA4ZOOS5OKW.json","view_paper":"https://pith.science/paper/UCCUJFRP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2402.07437&json=true","fetch_graph":"https://pith.science/api/pith-number/UCCUJFRP666RCU7IA4ZOOS5OKW/graph.json","fetch_events":"https://pith.science/api/pith-number/UCCUJFRP666RCU7IA4ZOOS5OKW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/UCCUJFRP666RCU7IA4ZOOS5OKW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/UCCUJFRP666RCU7IA4ZOOS5OKW/action/storage_attestation","attest_author":"https://pith.science/pith/UCCUJFRP666RCU7IA4ZOOS5OKW/action/author_attestation","sign_citation":"https://pith.science/pith/UCCUJFRP666RCU7IA4ZOOS5OKW/action/citation_signature","submit_replication":"https://pith.science/pith/UCCUJFRP666RCU7IA4ZOOS5OKW/action/replication_record"}},"created_at":"2026-07-05T10:01:11.673998+00:00","updated_at":"2026-07-05T10:01:11.673998+00:00"}